- •Математические методы исследования операций и теории иГр
- •Введение
- •Глава 1. Задачи линейного программирования
- •1. Постановка задачи линейного программирования (злп)
- •2. Графический метод решения злп
- •3. Симплекс – метод решения злп
- •Метод искусственного базиса
- •Двойственные злп
- •Двойственный симплекс-метод
- •Алгоритм двойственного симплекс-метода.
- •Метод ветвей и границ решения задачи цлп
- •Алгоритм метода ветвей и границ
- •Оптимальность по Парето
- •Множество Парето
- •Постановка задачи
- •Метод идеальной точки
- •Вопросы для повторения.
- •Задачи для самостоятельного решения.
- •Глава 2. Теория игр
- •1. Основные понятия теории игр
- •Принцип доминирования
- •2. Задачи теории игр и линейное программирование
- •3. Игры с природой
- •Применение матричных игр в прикладных задачах
- •Переговоры о заключении контракта между профсоюзом и администрацией
- •Локальный конфликт
- •Вопросы для повторения.
- •Задачи для самостоятельного решения.
- •Глава 3. Имитационное моделирование
- •Основные понятия
- •Типы имитационных моделей.
- •Принципы построения дискретных имитационных моделей
- •Метод Монте-Карло (метод статистических испытаний)
- •Применение имитационных моделей в системах массового обслуживания
- •Вопросы для повторения.
- •Глава 4. Сетевое планирование
- •1. Сетевой график
- •Оптимизация пути на сети
- •Вопросы для повторения.
- •Задачи для самостоятельного решения.
- •Заключение
- •Библиографический список
- •Оглавление
- •3 94026 Воронеж, Московский просп., 14
Оглавление
математические методы 1
исследования операций и теории иГр 1
Введение 3
ГЛАВА 1. Задачи линейного программирования 4
1. Постановка задачи линейного программирования (ЗЛП) 4
2. Графический метод решения ЗЛП 5
3. Симплекс – метод решения ЗЛП 9
Правила перехода к канонической форме. 10
Теорема 1 (признак оптимальности опорного плана). Опорный план задачи (11)-(13) является оптимальным планом, если ∆j≥0, . 13
5. Двойственные ЗЛП 28
ГЛАВА 2. Теория игр 68
68
1. Основные понятия теории игр 68
Принцип доминирования 80
2. Задачи теории игр и линейное программирование 86
. 86
глава 3. ИМИТАЦИОННОЕ МОДЕЛИРОВАНИЕ 107
1. Основные понятия 107
Глава 4. сетевое планирование 119
1. Сетевой график 119
БИБЛИОГРАФИЧЕСКИЙ СПИСОК 130
Учебное издание
Ряжских Александр Викторович
Шелковой Александр Николаевич
Математические методы
исследования операций И ТЕОРИИ ИГР
В авторской редакции
Подписано к изданию 23.07.2015.
Объём данных 3,2 Мб
ФГБОУ ВПО «Воронежский государственный технический университет»
3 94026 Воронеж, Московский просп., 14