Метод динамики средних. Сущность и содержание метода

Размещено на http://www.allbest.ru/

Метод динамики средних. Сущность и содержание метода

1. Моделирование в многоэлементных системах

В многоэлементных системах часто целью моделирования является определение средних количеств элементов, находящихся в одинаковых состояниях.

Например, в задаче о пеленгации передатчиков противника командира интересует число запеленгованных передатчиков, а не вероятности пеленгации одного передатчика, двух, трех и т. д. Но чтобы определить среднее число их, надо знать вероятности всех возможных состояний , так как

Но число состояний и, следовательно, число уравнений Колмогорова может оказаться настолько большим, что вызовет непреодолимые трудности при моделировании по схеме марковских процессов.

Например, в соединении имеется 100 радиостанций. Каждая из них может находиться в боевых условиях в пяти состояниях:

- исправна, работает, не обнаружена;

- исправна, работает, обнаружена;

- работоспособна, но подавлена помехами;

- обнаружена, поражена;

- находится в ремонте.

Для определения средних численностей каждого из этих состояний пришлось бы составить уравнений Колмогорова. Очевидно, такое моделирование не годится.

В исследовании операций есть метод, позволяющий успешно решать такие и аналогичные задачи. Этот метод называется метод динамики средних.

Метод динамики средних позволяет непосредственно определять математическое ожидание числа элементов сложной системы, находящихся в одинаковых состояниях.

Метод дает приближенные результаты. Но обладает замечательным свойством: чем больше система имеет элементов и состояний, тем точнее результат математического моделирования.

Для получения расчетных формул метода предположим, что имеем дело с системой, обладающей следующими признаками:

· в системе протекает случайный марковский процесс;

· элементы системы однородны в том смысле, что состояния, их число и их вероятности - одинаковые;

· элементы меняют состояния независимо друг от друга.

Цель моделирования: определить средние количества элементов (математические ожидания) , находящихся в одинаковых состояниях , и дисперсию .

Равенство связывает вероятность -го состояния элемента в произвольный момент времени с матожиданием численности этих состояний по всем элементам.

Определять значения для одного элемента мы умеем. Для этого достаточно составить систему уравнений Колмогорова и решить ее.

Вспомним, что система уравнений Колмогорова для одного элемента содержит уравнений, для всех элементов - , а метод динамики средних в раз меньше. В этом и состоит выигрыш, который дает применение метода динамики средних.

Порядок моделирования с использованием метода динамики средних заключается в следующем.

1. Описать состояния одного элемента системы.

2. Составить размеченный граф состояний для одного элемента, указав рядом с каждым состоянием средние численности состояний , полученные умножением .

3. Составить дифференциальные уравнения (ДУ) по следующим правилам:

o производная средней численности состояния равна сумме стольких членов, сколько стрелок связано с данным состоянием;

o если стрелка направлена из состояния, член имеет знак минус, если в состояние - знак плюс;

o каждый член равен произведению интенсивности потока событий, переводящего элемент по данной стрелке, на среднюю численность того состояния, из которого исходит стрелка.

4. Решить систему дифференциальных уравнений относительно .

5. Вычислить значения дисперсий и средних квадратических отклонений .

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

Полученные уравнения для называют уже не уравнениями Колмогорова, а уравнениями динамики средних. Поскольку они получаются из уравнений Колмогорова путем умножения всех членов на постоянное число , то их можно писать сразу для средних численностей состояний по образцу уравнений для вероятностей .

Рассмотрим на примере методику моделирования с использованием метода динамики средних.

Пример 2.8

В части имеются 100 средств связи (СС). СС выходят из строя с интенсивностью . При нахождении СС в неисправном состоянии проводится его диагностика, в результате чего оно может быть отправлено в ремонтное подразделение части (интенсивность отправки ), либо во внешнее ремонтное подразделение (интенсивность отправки ), либо списано (интенсивность списания ). В ремонтном подразделении части СС ремонтируются с интенсивностью , а во внешнем ремонтном подразделении - с интенсивностью . СС части пополняются с интенсивностью , в среднем равной интенсивности списания.

Требуется провести моделирование с целью определения средних численностей каждого состояния СС.

Решение

1. Описание состояний одного средства связи

Система может иметь следующие четыре состояния:

- СС исправно;

- СС неисправно, производится диагностика;

- СС находится на ремонте в ремонтном подразделении части;

- СС находится на ремонте во внешнем ремонтном подразделении.

2. Построение размеченного графа состояний

Размеченный граф состояний представлен на рис. 2.16.

Рис. 2.16. Размеченный граф состояний системы ремонта

3. Составление системы дифференциальных уравнений

Каждое уравнение системы составляется по тому же правилу, что и система дифференциальных уравнений Колмогорова.

Численности состояний являются функциями времени, т. е. . В системе дифференциальных уравнений запись упрощена. Выражение для пополняющего члена написано из условия равенства в среднем пополнения и убыли . Также мы не можем воспользоваться нормировочным условием , так как в силу случайного характера списания и пополнения в некоторые моменты времени оно может не выполняться. Общее число СС в части при этом меняется со временем:

4. Решение системы дифференциальных уравнений относительно m_{i}

Решить систему ДУ можно методом численного интегрирования, например, Рунге-Кутта, задав начальные значения численностей состояний для момента :

считая интенсивности известными.

5. Вычисление дисперсий и среднеквадратических отклонений

Дисперсия вычисляется по формуле:

По дисперсии определяется среднеквадратическое отклонение численности состояний и находится диапазон возможных значений численности состояния .

Метод динамики средних справедлив и для предельных значений численностей состояний. В данной задаче уравнения динамики средних - система линейных алгебраических уравнений:

Однако прежде чем переходить к этим уравнениям, нужно сначала убедиться, что стационарные значения существуют. Здесь численности состояний не являются функциями времени. Поэтому можно воспользоваться нормировочным условием.

2. Практическая часть

Моделирование сборки и отжига деталей в GPSS World.

Условия:

Изготовление деталей определенного вида включает длительный процесс сборки, который заканчивается коротким периодом обжига в печи. Поскольку эксплуатация печи обходится очень дорого, несколько сборщиков используют одну печь, в которой одновременно можно обжигать только одну деталь. Сборщик не может начать новую сборку, пока не вытащит из печи предыдущую деталь. Таким образом, сборщик работает в таком режиме:

1) собирает следующую деталь;

2) ожидает возможности использования печи по принципу FIFO;

3) использует печь;

4) возвращается к п.1. Время, необходимое на выполнение различных операций: сборка 30±5 мин., обжиг 8±2. Необходимо построить на GPSS модель описанного процесса. Определить оптимальное число сборщиков, использующих одну печь, т.е. такое количество, которое дает наибольшую прибыль при моделировании в течение 40 часов модельного времени. Предполагается, что в течение рабочего дня нет перерывов, А рабочими днями являются все дни (без выходных).

Код решения:

Запуск программы

моделирование математический сборка отжиг

Размещено на Allbest.ru