Вавилов В.А., Змеев О.А., Змеева Е.Е.

Электронное пособие

Исследование операций

Оглавление

Введение в исследование операций

Особенности дисциплины исследование операций
    Обзор основных разделов
    Математические модели в экономике

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

Глава 1. Основные понятия
         1.1. Примеры моделей, приводящих к задачам линейного программирования
         1.2. Стандартная и каноническая формы задачи линейного программирования
         1.3. Геометрическая интерпретация задач линейного программирования
    Глава 2. Симплекс-метод
          2.1. Выпуклые множества и многогранники
          2.2. Вершины выпуклого многогранника
          2.3. Переход от вершины к вершине
          2.4. Переход к новому базису
          2.5. Отыскание оптимального плана
          2.6. Алгоритм симплекс-метода
          2.7. Метод искусственного базиса
    Глава 3. Двойственные задачи
          3.1. Постановка двойственных задач
          3.2. Свойства двойственных задач
          3.3. Двойственный симплекс-метод
    Глава 4. Транспортная задача
          4.1. Постановка задачи
          4.2. Простейшие свойства транспортной задачи
          4.3. Методы определения первоначального опорного плана
             4.3.1. Построение исходного опорного плана (метод северо-западного угла)
             4.3.2. Метод минимального (максимального) элемента
             4.3.3. Метод аппроксимации Фогеля
             4.3.4. Метод двойного предпочтения
          4.4. Методы проверки опорного плана на оптимальность
             4.4.1. Потенциалы. Критерий оптимальности плана
             4.4.2. Дельта-метод
          4.5. Алгоритм улучшения плана
          4.6. Снятие вырожденности
             4.6.1. Эпсилон-прием
             4.6.2. 0-подстановка

Целочисленное программирование

1. Классификация задач целочисленного линейного программирования
           1.1. Примеры задач целочисленного линейного программирования
           1.2. Целочисленные и частично целочисленные задачи линейного программирования
    2. Метод Гомори
          2.1. Методы отсечения и их сущность
          2.2. Общий алгоритм метода Гомори
          2.3. Первый метод Гомори
          2.4. Метод Гомори № 2
          2.5. Метод ветвей и границ

Теория игр

Введение в теорию игр
1. Неформальное описание игры
2. Игры двух лиц с нулевой суммой
3. Игры с седловой точкой
4. Смешанные стратегии
5. Нахождение смешанной стратегии
6. Геометрическое решение игры
7. Игры двух лиц с ненулевой суммой
8. Некооперативная игра двух лиц
9. Кооперативная игра двух лиц. Переговорное множество
10. Арбитраж
11. Игры n лиц с постоянной суммой
12. Характеристическая функция
13. Предпосылки и решение
14. Игры против природы
Рекомендуемая литература

Глоссарий основных понятий

Ну что почитаем?
Яндекс цитирования Rambler's Top100