Вопросы для самопроверки

Как определить сопряжённые пары переменных прямой и двой-ственной задач?

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

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

Какой план называется псевдопланом?

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

Как определяются направляющие столбец, и строка в двойственном симплексном методе?

Как определяется и какого знака разрешающий элемент в двой-ственном симплексном методе?

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

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

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

Упражнения

Используя условия прямой задачи (см.

а) составить двойственную задачу;

б) решить ее двойственным симплексным методом;

в) установить сопряжённые пары переменных прямой и двойственной задач.