Математическое программирование. Учебное пособие

Введение
Раздел первый. Линейное программирование
Глава 1. Графические и симплекс-методы решения
задач линейного программирования
1.1. Классификация оптимизационных задач и их
планов
1.2. Графический способ решения задач линейного
программирования
1.3. Симплексный метод. Типовые задачи
Модель канонической задачи в векторной форме.
Понятие симплекс-метода. Индексные оценки
Критерии оптимальности плана. Условия
оптимизирования
Решение типовых задач
1.4. Зацикливание и его предотвращение
Глава 2. Симплекс-метод с искусственным базисом
2.1. Расширенная задача линейного
программирования
2.2. Алгоритм симплекс-метода с искусственным
базисом. Типовые задачи
Глава 3. Двойственные задачи линейного
программирования
3.1. Основные понятия. Типовые задачи
3.2. Классификация двойственных задач
Симметричные двойственные задачи
Несимметричные двойственные задачи
Смешанные двойственные задачи
3.3. Двойственный симплекс-метод. Типовые
задачи
Раздел второй. Специальные задачи линейного
программирования
Глава 4. Целочисленное линейное
программирование
4.1. Конгруэнтность и дробная часть числа
4.2. Метод Гомори. Решение типовых задач
4.3. Метод ветвей и границ
Глава 5. Транспортная задача
5.1. Математическая модель задачи
5.2. Построение исходного опорного плана
способом северо-западного угла
5.3. Построение исходного опорного плана
способом наименьшего элемента
5.4. Распределительный метод оптимизации
исходного опорного плана
5.5. Оптимизация исходного опорного плана
методом потенциалов
5.6. Вырожденность транспортной задачи
5.7. Открытая модель транспортной задачи
Раздел третий. Нелинейное программирование
и элементы динамического
программирования
Глава 6. Наименьшее и наибольшее значение
функции в пространстве Rn. Глобальный экстремум
6.1. Общая задача нелинейного программирования
6.2. Графическое решение задач. Типовые задачи
нелинейного программирования
Задачи с линейной целевой функцией и нелинейной
системой ограничений
Задачи с нелинейной целевой функцией и линейной
системой ограничений
Задачи с нелинейными функцией и системой
ограничений
6.3. Метод множителей Лагранжа
6.4. Глобальный экстремум
Глава 7. Элементы динамического
программирования
7.1. Некоторые задачи, решаемые методом
динамического программирования
Условно оптимальное управление. Функция
полезности
7.2. Геометрический метод динамического
программирования
7.3. Функциональные уравнения Беллмана
Раздел четвертый. Стратегические игры
Глава 8. Игры в матричной форме
8.1. Основные понятия и определения
Классификация игр
8.2. Некоторые классические игры. Понятие
биматричной игры
8.3. Ситуация равновесия в матричной игре.
Оптимальность как равновесность. Цена игры
8.4. Седловая точка платежной матрицы в области
чистых и в области смешанных стратегий
8.5. Графический метод решения матричных игр,
имеющих седловую точку в области смешанных
стратегий
8.6. Преобразование. Доминирование
Преобразование стратегии с помощью
доминирования
8.7. Решение типовых задач
8.8. Решение игр симплекс-методом
Игровые задачи как двойственные задачи
линейного программирования
8.9. Решение типовых задач
8.10. Приближенное решение матричных игр
методом Брауна
Решение типовых задач
Глава 9. Антагонистические игры двух лиц в
нормальной форме
9.1. Основные понятия и определения
Решение типовых задач
9.2. Бесконечные антагонистические игры 2-х лиц.
Основные понятия и определения
Игры на закрытом единичном квадрате
Решение типовых задач на закрытом квадрате
Игры на открытом единичном квадрате (0 < х < 1,
0 <у < 1)
Решение бесконечных антагонистических игр
Глава 10. Бескоалиционные игры n лиц
10.1. Игры в нормальной форме при n> 2
Основные понятия и определения
Приемлемые ситуации в бескоалиционной игре
10.2. Равновесие по Нэшу. Оптимальность по
Парето Решение типовых задач
10.3. Биматричные игры
Решение типовых задач
10.4. Позиционные игры как игры многошаговые
Основные понятия и определения
Позиционные игры с полной информацией и их
матричное решение
Позиционные игры с неполной информацией и их
матричное решение
Решение типовых задач
10.5. Статистические игры
Решение типовых задач
Анализ матрицы выигрышей игры с природой и
построение матрицы рисков
Раздел пятый. Нестратегические игры
Глава 11. Кооперативные игры как игры
коалиционные
11.1. Основные понятия
11.2. Задачи, приводящие к понятию
кооперативной игры
11.3. Характеристическая функция
бескоалиционной игры и ее свойства
11.4. Понятие дележа в классической
кооперативной игре. Существенные и
несущественные игры
Глава 12. Классы кооперативных игр
12.1. Простейшие представители некоторого
класса игр
12.2. Доминирование дележей
12.3. Ядро кооперативной игры
12.4. Решение Неймана - Моргенштерна
12.5. Вектор Шепли
Раздел шестой. Основы дискретной
математики
Глава 13. Неориентированные графы
13.1. Основные понятия и определения
13.2. Степень вершины. Отношения смежности и
инцидентности
13.3. Изоморфные графы
13.4. Плоские и планарные графы
13.5. Обходы по графу. Маршруты, цепи, циклы
13.6. Связные графы
13.7. Деревья
Глава 14. Ориентированные графы
14.1. Основные понятия
14.2. Нахождение оптимального пути с помощью
дерева
14.3. Матрицы графа
14.4. Паросочетания как элементы двудольных
графов
Раздел седьмой. Основы теории сетевых
графиков
Глава 15. Построение сетевых графиков
15.1. Правила построения сетевых графиков
15.2. Типовые примеры на построение отдельных
фрагментов сетевого графика
15.3. Типовые примеры на прочтение фрагментов
сетевых графиков
Упражнения на построение отдельных фрагментов
сетевых графиков
Задачи на прочтение отдельных фрагментов
сетевых графов
Глава 16. Расчет сетевых графиков
16.1. Критический путь и резервы времени
16.2. Типовые примеры на расчет сети
16.3. Оптимизация сети
Список литературы