Математические методы исследования операций

Методы исследования операций

1Задача линейного программирования (ЗЛП)

Постановка задачи.

Графический метод решения ЗЛП.

Симплекс – метод решения ЗЛП.

2Теория двойственности линейного программирования

Построение двойственной задачи.

Получение оптимального плана двойственной задачи.

Экономический смысл двойственных оценок.

3Элементы теории игр

Матричная модель игры.

Игры с седловой точкой.

Игры без седловой точки.

4Транспортная задача (ТЗ)

Постановка ТЗ и ее математическая модель.

Алгоритм решения ТЗ.

5Задача нелинейного программирования

Задача формирования оптимального портфеля ценных бумаг.

Графический метод решения задачи нелинейного программирования.

Решение задачи нелинейного программирования методом множителей Лагранжа.

6Динамическое программирование

Принцип оптимальности Беллмана.

Задача построения оптимального маршрута.

Задача распределения ресурсов.

7Системы массового обслуживания (СМО)

Основные определения.

Замкнутые СМО с ожиданием.

Разомкнутые СМО с очередями.

8Межотраслевой баланс

Постановка задачи.

Модель Леонтьева.

9Сетевое планирование

Сетевое планирование.