Задача линейного программирования. Табличный симплекс-метод
Рассмотрим ЗЛП
Приведем к канонической форме
x1x1 x2x2 b x3x x4x f110 x3x3 x4x4 b x1x1 -2/31/3 x2x2 -2/31/3 f-1/3 2/3 x3x3 x2x2 b x1x1 -1/2 1/2 x4x4 -3/21/2 f-1/21/2
x1x1 x2x2 b x3x x4x f120 x1x1 x4x4 b x3x3 -3/21/2 x2x2 -1/2 1/2 f01
x1x1 x2x2 b x3x x4x f210 x3x3 x2x2 b x1x1 -1/21/2 x4x4 -1/2-3/21/2 f01
x1x1 x4x4 b x3x3 -3/21/2 x2x2 -1/2 1/2 f01 x3x3 x2x2 b x1x1 -1/21/2 x4x4 -1/2-3/21/2 f01 x3x3 x4x4 b x1x1 -2/31/3 x2x2 -2/31/3 f-1/3 2/3 Решение единственное: точка Решение не единственное: отрезок Решение не единственное: отрезок