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

Учебно-методическое пособие, Ульяновск, 2006 г.Основные понятия
Примеры моделей, приводящих к задачам линейного программирования
Различные формы задачи линейного программирования
Геометрическая интерпретация задач линейного программирования
Выпуклые множества и выпуклые функции
Базисные, допустимые и оптимальные решенияСимплекс-метод
Построение допустимого базисного решения
Критерий оптимальности
Симплекс-таблица. Преобразование симплекс-таблицы
Алгоритм симплекс-метода
Симплекс-метод в общем случае. Зацикливание. Борьба с зацикливанием
Метод искусственного базиса
M-метод искусственного базисаДвойственность в линейном программировании.
Понятие двойственности
Различные формы прямой и двойственной задач. Принципы двойственности
Первая теорема двойственности
Условия дополняющей нежесткости