Воденин Д.Р. Линейное программирование

Учебно-методическое пособие, Ульяновск, 2006 г.
Глава
1. Основные понятия
1.1. Примеры моделей, приводящих к задачам линейного программирования
1.2. Различные формы задачи линейного программирования
1.3. Геометрическая интерпретация задач линейного программирования
1.4. Выпуклые множества и выпуклые функции
1.5. Базисные, допустимые и оптимальные решения
Глава
2. Симплекс-метод
2.1. Построение допустимого базисного решения
2.2. Критерий оптимальности
2.3. Симплекс-таблица. Преобразование симплекс-таблицы
2.4. Алгоритм симплекс-метода
2.5. Симплекс-метод в общем случае. Зацикливание. Борьба
с зацикливанием
2.6. Метод искусственного базиса
2.7. M-метод искусственного базиса
Глава
3. Двойственность в линейном программировании.
3.1. Понятие двойственности
3.2. Различные формы прямой и двойственной задач. Принципы двойственности
3.3. Первая теорема двойственности
3.4. Условия дополняющей нежесткости