Описание:Линейное программирование. Типичные задачи. Графический метод. Анализ чувствительности.
Транспортные задачи. Определение начального решения (метод северо-западного угла, метод наименьшей стоимости, метод Фогеля). Итерационный алгоритм решения транспортной задачи. Задача о назначениях, венгерский метод.
Календарное планирование программ сетевыми методами. Критический путь, полный резерв, свободный резерв.
Кратчайший маршрут в сети. Алгоритм Дейкстры, алгоритм Флойда. Задача о максимальном потоке. Разрезы.
Целевое программирование. Метод весовых коэффициентов. Метод приоритетов.
Целочисленное линейное программирование. Метод ветвей и границ.
Динамическое программирование. Задача об оптимальном маршруте. Динамические модели управления запасами. Скользящее планирование. Стохастическое динамическое программирование. Задача об оптимальном плане выпуска продукции. Задача об оптимальной стратегии инвестирования.
Модели управления запасами. Задача экономичного размера заказа. Учет разрыва цен.Многопродуктовая модель. Учет затрат на оформление заказа. Стохастические модели.
Методы прогнозирования. Скользящее среднее, экспоненциальное сглаживание, регрессионный анализ.
Имитационное моделирование. Датчики случайных чисел. Моделирование дискретных и непрерывных случайных величин. Оценка точности результатов моделирования. Применение имитационного моделирования для анализа основных моделей функционирования страховой компании.
Теория игр и принятия решений. Критерии Лапласа, минимаксный, Сэвиджа, Гурвица. Смешанные стратегии.
Теория надежности. Вероятность безотказной работы и время до отказа для простейших систем.
Теория массового обслуживания. Системы M/M/inf и M/M/1/0. Число требований в системе как марковский процесс. Уравнения Колмогорова для нестационарного распределения числа требований в системе. Их решение. Стационарный режим. Достаточные условия эргодичности марковских процессов, основанные на теории функций Ляпунова. Процессы рождения и гибели. Явные формулы для стационарного распределения. Многоканальная модель Эрланга. Формула Эрланга, рекуррентное соотношение, интегральное представление, предельная теорема при большом числе каналов. Многоканальная система с ожиданием. Длина очереди и время ожидания. Сети Джексона. Приоритетные модели обслуживания. Основные виды приоритетов. Полумарковские модели. Система M/G/1/inf с дисциплиной FIFO. Метод дополнительной переменной. Метод вложенных цепей Маркова. Формула Поллачека-Хинчина. Система M/GI/inf. Вывод распределения числа занятых каналов с помощью свойств пуассоновского процесса. Формула Литтла и ее варианты.
Литература: Х.Таха.Введение в исследование операций,6 издание М., Вильямс, 2001. гл.2, 5, 6, 8-11, 13-18.