Задача линейного программирования. Табличный симплекс-метод. - презентация

1 Задача линейного программирования. Табличный симплекс-метод

2 Рассмотрим ЗЛП

3 Приведем к канонической форме

4 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

5 x1x1 x2x2 b x3x x4x f120 x1x1 x4x4 b x3x3 -3/21/2 x2x2 -1/2 1/2 f01

6 x1x1 x2x2 b x3x x4x f210 x3x3 x2x2 b x1x1 -1/21/2 x4x4 -1/2-3/21/2 f01

7

8 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 Решение единственное: точка Решение не единственное: отрезок Решение не единственное: отрезок