41277

Дискретно-стохастические модели (Р-схемы). Основные соотношения. Возможные приложения P-схемы. Непрерывно-стохастические модели (Q-схемы). Основные соотношения

Лекция

Математика и математический анализ

Непрерывностохастические модели Qсхемы Основные соотношения Особенности непрерывностохастического подхода рассмотрим на примере типовых математических Qсхем систем массового обслуживания англ. В качестве процесса обслуживания могут быть представлены различные по своей физической природе процессы функционирования экономических производственных технических и других систем например: потоки поставок продукции некоторому предприятию потоки деталей и комплектующих изделий на сборочном конвейере цеха заявки на обработку информации ЭВМ...

Русский

2013-10-23

159.5 KB

57 чел.

Лекция 7. Дискретно-стохастические модели (Р-схемы). Основные соотношения. Возможные приложения P-схемы. Непрерывно-стохастические модели (Q-схемы). Основные соотношения.

2.4. Дискретно-стохастические модели (Р-схемы)

Основные соотношения

Рассмотрим особенности построения математических схем при дискретно-стохастическом подходе на вероятностных (стохастических) автоматах. В общем виде вероятностный автомат Р-схемы (англ. probabijistic automat) можно определить как дискретный потактный преобразователь информации с памятью, функционирование которого в каждом такте зависит только от состояния памяти в нем, и может быть описано статистически.

Введем математическое понятие Р-автомата, используя понятия, введенные для F-автомата. Рассмотрим множество G, элементами которого являются всевозможные пары (xi, zs), где xi и zs – элементы входного подмножества Х и подмножества состояний Z соответственно. Если существуют две такие функции и , что с их помощью осуществляются отображения GZ и GY, то говорят, что F = <Z, X, Y, , > определяет автомат детерминированного типа.

Рассмотрим более общую математическую схему. Пусть
Ф – множество всевозможных пар вида (
zk, yi), где уi – элемент выходного подмножества Y. Потребуем, чтобы любой элемент множества G индуцировал на множестве Ф некоторый закон распределения следующего вида:

Элементы из Ф

(z1, y2)

(z1, y2)    

. . .

(zk, yJ-1)

(zK, yJ)

(xi, zs)

b11

b12

. . .

bK(J-1)

bKJ

При этом bkj = 1, где bkj – вероятности перехода автомата в состояние zk и появления на выходе сигнала yj , если он был в состоянии zs и на его вход в этот момент времени поступил сигнал xi. Число таких распределений, представленных в виде таблиц, равно числу элементов множества G. Обозначим множество этих таблиц через В. Тогда четверка элементов P = <Z, X, Y, B> называется вероятностным автоматом (Р-автоматом).

Возможные приложения P-схемы

Пусть элементы множества G индуцируют некоторые законы распределения на подмножествах Y и Z, что можно представить соответственно в виде:

Элементы из Y

y1

y2

. . .

yJ-1

yJ

(xi, zs)

q1

q2

. . .

qJ-1

qJ

Элементы из Z

z1

z2

. . .

zK-1

zK

(xi, zs)

z1

z2

zK-1

zK

При этом zk = 1 и qj = 1, где zk  и qj  вероятности  перехода
Р-автомата в состояние zk и появления выходного сигнала yk при условии, что
Р-автомат находился в состоянии zs и на его вход поступил входной сигнал xi.

Если для всех k и j имеет место соотношение qj zk = bkj, то такой
Р-автомат называется вероятностным автоматом Мили. Это требование означает выполнение условия независимости распределений для нового состояния Р-автомата и его выходного сигнала.

Пусть теперь определение выходного сигнала Р-автомата зависит лишь от того состояния, в котором находится автомат в данном такте работы. Другими словами, пусть каждый элемент выходного подмножества Y индуцирует распределение вероятностей выходов, имеющих следующий вид:

Элементы из Y

y1

y2

. . .

yK-1 

yK 

zk

s1

s2

. . .

sI-1

sI

Здесь si = 1, где si – вероятность появления выходного сигнала yi при условии, что Р-автомат находился в состоянии zk.

Если  для  всех  k  и  i имеет  место  соотношение   zk si = bki ,то такой
Р-автомат называется вероятностным автоматом Мура. Понятие
Р-автоматов Мили и Мура введено по аналогии с детерминированным
F-автоматом. Частным случаем Р-автомата, задаваемого как P=<Z, X, Y, B>, являются автоматы, у которых либо переход в новое состояние, либо выходной сигнал определяются детерминировано. Если выходной сигнал
Р-автомата определяется детерминировано, то такой автомат называется
Y-детерминированным вероятностным автоматом. Аналогично,
Z-детерминированным вероятностным автоматом называется Р-автомат, у которого выбор нового состояния является детерминированным.

Пример 2.1. Пусть задан Y-детерминированный P-автомат

   

На рис. 2.5 показан ориентированный граф переходов этого автомата. Вершины графа сопоставляются состояниям автомата, а дуги – возможными переходами из одного состояния в другое. Дуги имеют веса, соответствующие вероятностям перехода pij, а около вершин графа пишутся значения выходных сигналов, индуцируемых этими состояниями. Требуется оценить суммарные финальные вероятности пребывания этого P-автомата в состояниях z2 и z3.

Рис. 2.5. Граф вероятностного автомата

При использовании аналитического подхода можно записать известные соотношения из теории марковских цепей и получить систему уравнений для определения финальных вероятностей. При этом начальное состояние z0 можно не учитывать, так как начальное распределение не оказывает влияние на значения финальных вероятностей. Тогда имеем

где сk – финальная вероятность пребывания Р-автомата в состоянии zk.

Получаем систему уравнений

Добавим к этим уравнениям условие нормировки с1 + с2 + с3 + с4 = 1. Тогда, решая систему уравнений, получим с1 = 5/23, с2 = 8/23, с3 = 5/23,
с4 = 5/23. Таким образом, с2 + с3 = 13/23 = 0,5652. Другими словами, при бесконечной работе заданного в этом примере Y-детерминированного
Р-автомата на его выходе формируется двоичная последовательность с вероятностью появления единицы, равной 0,5652.

Подобные Р-автоматы могут использоваться как генераторы марковских последовательностей, которые необходимы при построении и реализации процессов функционирования систем S или воздействий внешней среды Е. 

2.5. Непрерывно-стохастические модели (Q-схемы)

Основные соотношения

Особенности непрерывно-стохастического подхода рассмотрим на примере типовых математических Q-схем – систем массового обслуживания (англ. queueing system).

В качестве процесса обслуживания могут быть представлены различные по своей физической природе процессы функционирования экономических, производственных, технических и других систем, например: потоки поставок продукции некоторому предприятию, потоки деталей и комплектующих изделий на сборочном конвейере цеха, заявки на обработку информации ЭВМ от удаленных терминалов и т.д. При этом характерным для работы таких объектов является случайное появление заявок (требований) на обслуживание и завершение обслуживания в случайные моменты времени, т.е. стохастический характер процесса их функционирования.

Потоком событий называется последовательность событий, происходящих одно за другим в какие-то случайные моменты времени. Различают потоки однородных и неоднородных событий. Поток событий называется однородным, если он характеризуется только моментами поступления этих событий (вызывающими моментами) и задается последовательностью {tn} = {0  t1  t2 ...  tn  }, где tn момент наступления п-го события – неотрицательное вещественное число. Однородный поток событий также может быть задан в виде последовательности промежутков времени между п-м и (n – 1)-м событиями {n}, которая однозначно связана с последовательностью вызывающих моментов {tn}, где n = tn tn-1, п 1, t0 = 0, т.е. 1 = t1. Потоком неоднородных событий называется последовательность {tn, fn}, где tn вызывающие моменты; fnнабор признаков события. Например, применительно к процессу обслуживания для неоднородного потока заявок может быть задана принадлежность к тому или иному источнику заявок, наличие приоритета, возможность обслуживания тем или иным типом канала.

В любом элементарном акте обслуживания можно выделить две основные составляющие: ожидание обслуживания заявкой и собственно обслуживание заявки. Это можно изобразить в виде некоторого i-го прибора обслуживания Пi (рис. 2.6), состоящего из накопителя заявок Hi, в котором может одновременно находиться ji =  заявок, где   емкость i-гo накопителя, и канала обслуживания заявок (или просто канала) Ki. На каждый элемент прибора обслуживания Пi поступают потоки событий: в накопитель Hi поток заявок wi, на канал Ki поток обслуживаний иi .

Рис. 2.6. Прибор обслуживания заявок

Заявки, обслуженные каналом Ki, и заявки, покинувшие прибор Пi по различным причинам необслуженными (например, из-за переполнения накопителя Hi), образуют выходной поток yi Y, т.е. интервалы времени между моментами выхода заявок образуют подмножество выходных переменных.

Обычно, поток заявок wiW, т.е. интервалы времени между моментами появления заявок на входе Ki, образует подмножество неуправляемых переменных, а поток обслуживания uiU, т.е. интервалы времени между началом и окончанием обслуживания заявки, образует подмножество управляемых переменных.

Процесс функционирования прибора обслуживания Пi можно представить как процесс изменения состояний его элементов во времени zi(t). Переход в новое состояние для Пi означает изменение количества заявок, которые в нем находятся (в канале Ki и в накопителе Hi). Таким образом, вектор состояний для Пi имеет вид: , где ziH – состояние накопителя Hi (ziH = 0 – накопитель пуст, ziH = 1 – в накопителе имеется одна заявка, ..., ziH = LiH  накопитель полностью заполнен); LiH емкость накопителя Нi, измеряемая числом заявок, которые в нем могут поместиться; zikсостояние канала Ki (zik = 0канал свободен, zik = 1 – канал занят).

БИБЛИОГРАФИЧЕСКИЙ СПИСОК

1. Советов Б.Я. Моделирование систем : учеб. для вузов / Б.Я. Советов, С.А. Яковлев. М. : Высш. шк., 2001. 343 с.

2. Советов Б.Я. Моделирование систем : учеб. для вузов / Б.Я. Советов, С.А. Яковлев. 2-е изд. М.: Высшая школа, 1998. 319 с.

3. Тарасик В.П. Математическое моделирование технических систем: учеб. для вузов / В.П. Тарасик. М.: Наука, 1997. 600 с.

4. Введение в математическое моделирование: учеб. пособие для вузов/ под ред. П.В.Тарасова. М.: Интермет Инжиниринг, 2000. 200 с.

5. Ивченко Г.И. Математическая статистика: учебное пособие для втузов / Г.И. Ивченко, Ю.И. Медведев. М.: Высш. шк., 1984. 248 с.

6. Альянах И.Н. Моделирование вычислительных систем / И.Н. Альянах. Л.: Машиностроение, 1988. 233 с.

7. Шеннон Р. Имитационное моделирование систем – искусство и наука / Р. Шеннон. М.: Мир, 1978. 308 с.

5

0,5

0,5

ui

wi

0

z1

z2

z3

z4

z0

1,0

0,4

1,0

0

1

0,6

0,25

0,75

0

1

Пi

Кi

уi

Нi


 

А также другие работы, которые могут Вас заинтересовать

80241. Розвиток науки управління. Ранні теорії менеджменту 1.78 MB
  Розвиток науки управління. Остаточно ідея управління як наукової дисципліни професії та галузі досліджень сформувалася у США. Навпаки на першому етапі до середини ХХ століття наука управління розвивалася одразу за кількома відносно самостійним напрямкам або як кажуть підходам до управління кожний з яких концентрував увагу на різних аспектах менеджменту. Класична теорія підхід менеджменту включає дві школи: а школу наукового управління...
80242. Прийняття управлінських рішень. Методи творчого пошуку альтернатив 6.79 MB
  Прийняття управлінських рішень. Основи теорії прийняття рішень. Процес прийняття рішень. Основи теорії прийняття рішень У науковій літературі зустрічається як розширене так і вузьке розуміння процесу прийняття рішень в управлінні.
80243. Методи обґрунтування управлінських рішень 5.47 MB
  Методи обґрунтування управлінських рішень. Відповідно до цього способу всі методи обґрунтування управлінських рішень поділяються на кількісні та якісні. Кількісні методи або методи дослідження операцій застосовують коли фактори що впливають на вибір рішення можна кількісно визначити та оцінити. Якісні методи використовують тоді коли фактори що визначають прийняття рішення не можна кількісно охарактеризувати або вони взагалі не піддаються кількісному вимірюванню.
80244. Рынок и его инфраструктура 94.5 KB
  Рынок и его инфраструктура План 1. Сущность функции и структура рынка Объединенное понятие рынок как место массовой куплипродажи товаров лишь частичного отражает содержание которое вкладывается в понятие рынок экономической науки и хозяйственной практикой. Рынок в широком смысле объединяет в себе несколько понятий. Вовторых рынок есть вся совокупность процессов торговли актов куплипродажи который характеризуется такими признаками как вид продаваемых товаров объем продаж способ торговли уровень цен.
80245. Основы саморегулирования рыночной экономики 134 KB
  Объективные факторы: экономические: базовый уровень развития производства; объём реальных потребностей и уровень их удовлетворения; средний уровень денежных доходов населения; рыночные цены; уровень цен товаровзаменителейи взаимодополняемых товаров; принципы распределения доходов; условия предоставления кредитов качество товара. Он отражает причинноследственную связь между изменением цены и изменением величины спроса. Рост цены при прочих неизменных условиях вызывает снижение спроса что способствует разрешению противоречия...
80246. Экономическая роль государства в рыночной экономике 74.5 KB
  Необходимость и сущность государственного регулирования рыночной экономики. Формы государственного регулирования рыночной экономики. Необходимость и сущность государственного регулирования рыночной экономики. Государственное регулирование экономики сложилось не сразу.
80247. Доходы и их распределение. Заработная плата 81.5 KB
  Марксистская теория исходит из того что новая стоимость товара созданная трудом наемных работников проходя через сферу обращения в ходе конкурентной борьбы распределяется и перераспределяется принимая различные формы: заработной платы наемных работников; прибыль капиталистов; процентов ссудных капиталистов банкиров; ренты владельцев земли и других природных факторов объектов добывающей промышленности и строительства. Объективное распределение доходов зависит от того что вновь созданная стоимость слагается из необходимого продукта...
80248. ОСОБЕННОСТИ ФОРМИРОВАНИЯ ЦЕН В ЗАВИСИМОСТИ ОТ МОДЕЛИ РЫНКА 55.5 KB
  Рынок совершенной конкуренции: характерные черты и механизм ценообразования. Особенности рынка несовершенной конкуренции. Механизм рыночных цен позволяет стимулировать рациональное использование ограниченных и редких ресурсов добиваться эффективного хозяйствования решать триаду экономических проблем: что как и для кого производить На решение этих проблем направлен и механизм конкуренции. Монополия вырастая из конкуренции на определенном этапе своего развития уничтожает конкуренцию но рыночная конкуренция как известно неотъемлемый...
80249. Особенности предпринимательства в агропромышленном комплексе 65.5 KB
  Аграрные отношения это составная часть экономических отношений которые складываются в сельском хозяйстве в связи с владением и использованием земли как главного средства производства в сельскохозяйственной отросли. Это обусловлено использованием в производстве земли как специфического искусственно невоспроизводимого средства производства различающегося по плодородию места расположению. Эти свойства наоборот даже могут улучшаться что приведет к росту ценности земли. Тесная зависимость земли от природноклиматических условий сезонный...