Проверить вектор на оптимальность в следующей задаче ЛП:
Максимизировать
при условиях:
| д) отсутствует, т.к. ни одно ограничение 20 основной задачи не выполняется как строгое неравенство.
Из условия г) находим .
Найден вектор . Проверяем его допустимость в двойственной задаче, т.е. выясняем, выполняются ли условия I0 и 20 двойственной задачи. Т.к. все условия выполняются, вектор y является оптимальным в двойственной задаче, а вектор х =(1, 0, 1, 0)- оптимальным в основной задаче.
|