Теория системного анализа и принятия решений

1.    ОСНОВНЫЕ ПОНЯТИЯ ИССЛЕДОВАНИЯ ОПЕРАЦИЙ


1.1. Математическая модель операции


1.2. Многокритериальная оптимизация


1.3. Классификация задач исследования операций


2.    ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ


2.1. Формулирование проблемы в виде задачи линейного программирования


2.2. Три формы задачи линейного программирования


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


2.4. Симплекс-метод


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


2.6. Теоремы двойственности


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


2.8. Метод ветвей и границ


2.9. Метод отсечения (метод Гомори)


3.    НЕЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ


3.1. Общая задача математического программирования


3.2. Седловые точки


3.3. Выпуклое программирование


3.4. Численные методы нелинейного программирования


4.    ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ


4.1. Постановка задачи динамического программирования


4.2. Задача распределения ресурсов между технологическими процессами


4.3. Сетевое планирование и управление комплексами работ


4.4. Решение сетевой задачи о выборе кратчайшего маршрута методом динамического программирования


5.    ТЕОРИЯ ИГР


5.1. Основные понятия теории игр


5.2. Матричные игры


5.3  Упрощение матрицы игры. Графический метод решения.


5.4. Связь матричных игр с линейным программированием


5.5. Игры с природой и статистические решения


5.6. Позиционные игры