Решение задачи симплекс-методом

Таблица 3

Базисная переменная

Свободный член

Свободные переменные

х1

x2

х3

Y1

251 1195

0,22 1,05

0,21 4,76

0,31 1,48

Y2

301 -180,72

0,17 -0,16

0,15 -0,72

0,12 -0,22

Y3

321 -238,45

0,25 -0,21

0,20 -0,95

0,15 -0,30

W

0 -9563,1

9 -8,38

8 -38,10

10 -11,81

Переписываем таблицу, поменяв местами свободную переменную х2 и базисную Y1, а элементы разрешающей строки и разрешающей графы меняют на числа, стоящие в нижних частях соответствующих ячеек, каждый из остальных элементов - на сумму чисел, стоящих в верхней и нижних частях той же ячейки.

Так как в строке W есть положительный элемент 0,619, то оптимальное решение еще не получено и решение продолжается в вышеизложенной последовательности, начиная с отыскания разрешающего элемента, разрешающим элементом будет 1,05, обмениваемые переменные x1 и x2. Промежуточные расчеты приведены в таблице 4.

Таблица 4

Базисная переменная

Свободный член

Свободные переменные

x1

y1

х3

X2

1195 1135

1,05 0.95

4,76 4.52

1,48 1.41

Y2

120,28 -10.75

0,01 -0.009

-0.72 -0.043

-0.1 -0,013

Y3

82,55 -45.41

0,04 -0.038

-0.95 -0,18

-0.15 -0,056

W

-9563,1 -705

0,62 -0.59

-38.10 -2.80

-1.81 -0.873

Перейти на страницу: 1 2 3