Основы линейного программирования

Банди Б. (B.D.Bunday)5256001868

Table of contents :
Шмуцтитул ……Page 1
Титульный лист ……Page 2
Аннотация и выходные данные ……Page 3
ОГЛАВЛЕНИЕ ……Page 4
Дополнительный список литературы ……Page 5
Предисловие ……Page 6
1.1. Введение ……Page 8
1.2. Графическое решение двухмерных задач ……Page 11
1.3. Стандартная форма задач линейного программирования ……Page 15
1.4. Обобщение на случай и переменных ……Page 17
1.5. Основные результаты линейного программирования ……Page 18
1.6. Упражнения ……Page 22
2.1. Симплекс-метод при заданном начальном допустимом базисном решении ……Page 25
2.2. Реализация симплекс-метода на ЭВМ ……Page 32
2.3. Порождение начального базисного допустимого решения ……Page 38
2.4. Полное изложение симплекс-метода ……Page 43
2.5. Проблемы вырождения ……Page 50
2.6. Упражнения ……Page 55
3.1. Обращение базиса и симплекс-множители ……Page 60
3.2. Что получается при изменении задачи ……Page 64
3.3. Двойственный симплекс-метод ……Page 70
3.4. Упражнения ……Page 77
4.1. Постановка задачи и ее решение ……Page 82
4.2. Алгоритм последовательного улучшения плана ……Page 88
4.3. Дисбаланс и вырожденность в транспортной задаче……Page 92
4.4. Постановка транспортной задачи на ЭВМ ……Page 97
4.5. Упражнения ……Page 108
5.1. Введение ……Page 112
5.2. Метод решения Мака ……Page 113
5.3. Реализация метода Мака на ЭВМ ……Page 119
5.4. Упражнения ……Page 123
6.1. Улучшенный симплекс-алгоритм ……Page 126
6.2. Инициализация алгоритма ……Page 133
6.3. Еще раз о вырожденности ……Page 135
6.4. Программа для улучшенного симплекс-метода ……Page 139
6.5. Упражнения ……Page 148
7.1. Прямая и двойственная задачи ……Page 152
7.2. Теоремы двойственности ……Page 156
7.3. Анализ полученных результатов с точки зрения двойственности ……Page 162
7.4. Упражнения ……Page 167
Список литературы ……Page 168
Приложение ……Page 169
Ответы к упражнениям ……Page 170