1. Содержание дисциплины

1.1. Задачи исследования операций и их решение

Предмет исследования операций. Основные понятия исследования операций. Многокритериальные задачи и системный анализ.

1.2. Линейное программирование

Общая задача линейного программирования. Алгебра и геометрия линейного программирования. Симплекс-метод. Поиск допустимого базиса. Понятие двойст-венности в линейном программировании. Целочисленное программирование

1.3. Транспортная задача

Формирование опорного плана. Распределительный метод решения. Метод потенциалов.

1.4. Основы нелинейного программирования

Особенности задач нелинейного программирования. Методы безусловной оптимизации. Методы нулевого порядка. Методы учета ограничений в форме равенств. Методы решения общей задачи нелинейного программирования

1.5. Основы динамического программирования

Метод динамического программирования. Основное уравнение динамического программирования. Примеры решения задач.

1.6. Марковские случайные процессы

Понятие о марковских случайных процессах. Уравнение Колмогорова для вероятностей состояний.

1.7. Статистические модели случайных процессов

Методы статистических испытаний. Методы формирования случая. Пример моделирования случайных процессов методом Монте-Карло.

1.8. Игровые методы принятия решений

Предмет теории игр. Платежная матрица. Нижняя и верхняя цена игры. Основные критерии теории игр. Решение игр в смешанных стратегиях.

Методичка, программа, контрольные