Проверить вектор на оптимальность в следующей задаче ЛП:
Максимизировать
при условиях:
| г) еaijyi + cj, = 0, если хj >0
iI для jJ2
Запишем условие г) признака оптимальности:
(т.к. , следовательно, в первом и третьем ограничении условия 20 двойственной задачи достигается равенство).
д) уi = 0, если еaijxj + bi >0, iI2 –
jJ
д) нет, т.к.ни одно ограничение 20 основной задачи не выполняется как строгое неравенство.
|