
- •Тема 1. Основные положения исследования операций как науки
- •1.1. Общие сведения
- •2. Этапы операционного исследования
- •Тема 2. Методологии моделирования процессов. Линейные модели в операционном анализе организационных систем.
- •2.1. Сфера применимости и предпосылки построения линейных моделей
- •2.2.1. Виды математических моделей, описываемых уравнениями регрессии
- •2.2. Дискриминация математических моделей, описываемых с помощью уравнений регрессии
- •2.3. Проверка математической модели на адекватность
- •2.4. Определение оптимальных решений на основе полученных уравнений регрессии
- •Тема 3. Модели на основе теории Марковских процессов для определения оптимальных решений
- •1. Общие сведения
- •2. Способы определения вероятностей состояний системы, описываемой случайным марковским процессом с дискретными состояниями и дискретным временем.
- •2. Определение вероятностей состояний системы после «к» шагов с помощью рекуррентной формулы
- •3. Способ определения наличия установившегося режима в некоторых процессах
- •Тема 4. Модели процессов, описываемых на основе теории массового обслуживания при определении оптимальных решений
- •1. Общие положения
- •2. Одноканальная система с отказами
- •3. Многоканальная система массового обслуживания с отказами
- •4. Многоканальная система массового обслуживания с ожиданием в очереди при ограничении длины очереди
- •5. Модели, описывающие системы массового обслуживания замкнутого вида
- •Тема 5 Модели, описывающие процессы на основе применения экспертных методов
- •5.1. Общие положения
- •5.2. Проверка согласованности показаний двух экспертов с помощью коэффициента ранговой корреляции Спирмена.
- •5.3. Проверка согласованности показаний группы экспертов с помощью коэффициента конкордации Кендела
- •5.4. Оценка компетентности экспертов
- •5.5. Определение весов частных показателей эффективности функционирования транспортных средств и систем
- •Тема 6. Специальные модели исследования операций транспортного типа.
- •Тема 7. Общая методология принятия решений в управлении
- •7.2.Классификация управленческих решений
- •7.3. Сущность постановки задачи принятия управленческих решений
- •7.4. Сущность модели процесса принятия и реализации управленческих решений
- •7.5. Роль человеческого фактора в принятии и реализации управленческих решений
- •Тема 8. Методы принятия решений в управлении
- •8.1. Метод "мозгового штурма"
- •8.2. Метод 635
- •8.5. Метод конкретных ситуаций
- •8.6. Метод разыгрывания ролей
- •8.7. Метод "Дерево целей"
- •8.8. Метод морфологического анализа
- •8.9. Синектииа, методы Дельфи и согласования решений (система ринги)
- •8.10. Метод сценариев
- •8.11. Метод Парето и причинно-следственная диаграмма (комплексное использование)
- •8.12. Метод сетевого планирования
- •8.13. Swot-анализ
- •8.14. Матрица Бостонской консультативной группы
3. Способ определения наличия установившегося режима в некоторых процессах
Ряд процессов с некоторым приближением может быть разделен на три периода. Так, например, процесс износа некоторых деталей машин может быть разделен на следующие три периода:
первый период — период приработки, когда интенсивность отказов изделия несколько повышена из-за приработочных отказов (рис. 3);
второй период — период установившегося режима, когда интенсивность отказов, а следовательно вероятности отказов, принимают постоянные значения. В этом случае марковская цепь представляет собой однородную цепь;
третий период - период интенсивного износа изделия, наступающего вследствие быстрого старения элементов изделия.
Рис. 13. Изменение интенсивности отказов изделия в зависимости от времени его эксплуатации
Однако не все процессы имеют установившийся режим. Проверка наличия установившегося режима производится в следующем порядке:
1. Если в матрице перехода системы из состояния в состояние Pij все элементы больше 0, то процесс, отвечающий исследуемой системе, имеет установившийся режим.
2. Если в матрице вероятности перехода Pij имеется хотя бы один 0, тогда для определения наличия установившегося режима необходимо:
а) составить характеристическое уравнение;
б) вычислить определитель характеристического уравнения и найти его корни, и если при этом один корень характеристического уравнения равен единице, а остальные меньше единицы, то установившийся режим существует. В противном случае установившегося режима нет.
Рассмотрим эти утверждения на примере.
Пример. Задана матрица вероятностей перехода системы в виде:
.
Требуется определить наличие установившегося режима.
Решение.
1. Составляем характеристическое уравнение
.
2. Вычисляем определитель характеристического уравнения, например, путем приписки строк справа и приравниваем его нулю
,
Det
= (0,8 -
)
(0,6 -
)
(0,2 -
)
- (0,2 -
)
0,4
0,2
= 0,
При этом корни характеристического уравнения составляют:
1 = 0,2; 2 = 1; 3 = 0,3.
Таким образом для заданных условий установившийся режим существует.
4. Определение матрицы вероятностей состояний системы для установившегося режима
После установления наличия установившегося режима вычисляют матрицу вероятностей состояний системы.
Для установившегося режима справедливо следующее выражение
,
uде К – число шагов (к=1,2,3,4…n).
В соответствии с рекуррентной формулой
или
или
.
Для рассматриваемого выше примера получаем:
или
(1)
Кроме того:
Р1 + Р2 + Р3 = 1 (2)
Решая совместно уравнения (1) и (2) получаем матрицу вероятностей состояний системы для установившегося режима:
.
В теории марковских случайных процессов распределение вероятностей для установившегося режима называют инвариантным, или стационарным распределением.
Рассмотренные основные положения марковского случайного процесса, в частности порядок определения вероятностей состояний системы для установившегося режима, позволяют производить сравнительную оценку различных способов организации исследуемого технического или экономического процесса, и на основании этого выбрать из них оптимальный способ.