Таблица 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
|