МОР - Контрольные вопросы к КР1 2013-2014

Как привести произвольную задачу ЛП к каноническому и стандартному виду?

Что такое базисное решение в задаче ЛП?

Как составляется симплекс-таблица?

Как выбрать ведущий столбец, ведущую строку и ведущий элемент для очередного шага симплекс-метода и как выполнить переход к очередному базисному решению?

Каков признак достижения симплекс-методом оптимального решения

Почему симплекс-метод находит точное решение задачи ЛП за КОНЕЧНОЕ число шагов?

Какова верхняя оценка максимального числа шагов до достижения решения?

Почему реальное число шагов гораздо меньше этой оценки?

Каковы две возможные причины отсутствия решений в задачах линейного программирования?

Может ли максимум или минимум линейной целевой функции достигаться во внутренней точке множества допустимых решений?

Может ли задача ЛП иметь ровно три оптимальных решения?

Может ли задача ЛП иметь ровно три оптимальных базисных решения?

Какова структура оптимального базисного решения замкнутой транспортной задачи?

Может ли оптимальное решение замкнутой транспортной задачи с целочисленными условиями (запасами и запросами) быть нецелочисленным?

Докажите, что задача ЛП, двойственная к двойственной, совпадает с исходной (для канонической формы).

Сформулируйте 2-ю теорему двойственности в задаче ЛП (условия дополняющей нежесткости).

Как зависит оптимальный результат в задаче ЛП от правой части ограничений-неравенств?

Как найти оптимальное решение прямой задачи линейного программирования, если найдено оптимальное решение ее двойственной задачи?

Как проверить, является ли данный вектор оптимальным решением данной задачи линейного программирования?

Какие нелинейные задачи сводятся к задаче ЛП?

Как свести к задаче ЛП задачу дробно-линейного программирования?

Как свести к задаче ЛП минимаксную задачу (с кусочно-линейной функцией и линейными ограничениями)?

В каких задачах целочисленного ЛП целочисленность оптимального решения «дается даром»?

Как производится ветвление в методе ветвей и границ?

Как можно учесть логические условия в задаче ЦЛП?

Как задача дискретного ЛП сводится к задаче ЦЛП?