Исследование операций Основные понятия и принципы исследования операций. 1.

Исследование операций
1.
Основные понятия и принципы исследования операций.
2.
Математические методы и модели исследования операций, их
общая классификация.
3.
Основные этапы решения задач исследования операций с
применением математических методов.
4.
Различные формы записи задачи линейного программирования
(ЗЛП).
5.
Графическое решение задачи линейного программирования,
особые случаи решения ЗЛП.
6.
Свойства ЗЛП, основы симплекс-метода.
7.
Двойственность
в
линейном
программировании,
правило
построения двойственных задач. Экономическая интерпретация задачи,
двойственной
к
исходной
задаче
об
оптимальном
использовании
ограниченных ресурсов.
8.
Теоремы
двойственности,
двойственные
оценки
и
их
использование в анализе оптимального плана.
9.
Транспортная задача, ее модификации.
10.
Задача о назначениях.
11.
Задачи целочисленного линейного программирования (задачи о
ранце, инвестициях).
12.
общие
Трудности, порождаемые нелинейностью. Основные понятия и
сведения
о
методах
реализации
моделей
нелинейного
программирования.
13.
Выпуклое
программирование.
Задача
выпуклого
программирования, ее особенности, общие сведения о методах решения.
14.
Динамическое
программирования:
программирование.
принцип
оптимальности
Метод
динамического
Беллмана,
рекуррентные
соотношения, иллюстрация применения на конкретном примере.
15.
Основные
понятия
и
определения
теории
массового
обслуживания.
16.
Системы массового обслуживания (СМО), классификация СМО.
Статистический анализ входящего потока и времени обслуживания.
17.
Задачи анализа замкнутых и разомкнутых СМО. Аналитические
модели СМО, расчет основных характеристик СМО.
18.
Планирование (нормирование) запасов, методы расчета текущего
и страхового запасов.
19.
Управление запасами, основные системы управления запасами.
20.
Статическая детерминированная модель без дефицита, формула
Уилсона.
21.
Статическая детерминированная модель с дефицитом.
22.
Стохастические
модели
управления
запасами,
управление
запасами в случае вероятностного спроса.
23.
Основные понятия теории игр, классификация игр.
24.
Матричные игры. Доминирование.
25.
Решение матричных игр в чистых и смешанных стратегиях,
приведение игры к задаче линейного программирования.
26.
Игры с природой.