Шпаргалка Линейное программирование

Этапы построения математической модели;
Скалярная функция;
Допустимое решение;
Оптимальное решение;
Оптимальное значение;
Классификация задач ТПР по виду функциональных зависимостей;
Классификация задач ТПР по виду параметров;
Двойственная задача для канонической формы на max;
Классификация задач ТПР по принципу организации модели;
Классификация задач ТПР по информативности о модели;
Классификация задач ТПР по информативности о модели;
Общая постановка задачи ЛП;
Линия уровня;
Возможные виды допустимых областей задачи оптимизации;
Возможные поведения ЦФ на компакте;
Возможные поведения ЦФ на неограниченном множестве;
варианта отсутствия решения в задаче оптимизации;
Базисное решение задачи ЛП;
Допустимое базисное решение;
Недопустимое базисное решение;
Теорема о конечности симплекс-метода;
Допустимая таблица;
Недопустимая таблица;
Двойственно допустимая таблица;
Двойственно недопустимая таблица;
Оптимальность прямого симплекс-метода для задачи на min;
Оптимальность прямого симплекс-метода для задачи на max;
Улучшение ЦФ для задачи на min
Улучшение ЦФ для задачи на max;
Ключевое отношение в прямом симплекс-методе;
Ключевое отношение в двойственном симплекс-методе;
Неограниченность двойственного симплекс-метода;
Вспомогательная задача ЛП;
Свойства вспомогательной задачи ЛП;
Симметрическая пара двойственных задач;
Двойственная задача для канонической формы на max;
Двойственная задача для канонической формы на min;
Условия дополняющей нежёсткости;
Формальная постановка задачи целочисленного программирования;
Общий вид ограничения отсечений в методе Гомори;
Условие неразрешимости задачи методом Гомори;
Математическая модель транспортной задачи в открытой форме;
Балансовое равенство транспортной задачи;
Математическая модель транспортной задачи в закрытой форме;
Ограничение двойственной задачи к транспортной задаче в скалярной форме;
Основное неравенство двойственности для транспортной задачи в векторной формe
Условия дополняющей нежесткости для транспортной задачи;
Формула для пересчета стоимости перевозок в методе потенциалов;
Уравнения для вычисления псевдостоимости в методе потенциалов;
Теорема об улучшении ЦФ;
Теорема о критерии оптимальности;
Теорема о неограниченности ЦФ;
Теорема о ключевом отношении;
Теорема об основном неравенстве двойственности;
Основная теорема двойственности
Следствия из теоремы двойственности;
Теорема о дополняющей нежесткости;
Следствие о дополняющей нежесткости