p>
8200
3
1
2
0
0
1
П (x)
0
-3
-5
-4
0
0
0
Цей план не є оптимальним, оскільки в рядку В«прибутокВ» є три негативні оцінки. Вибираючи найменшу оцінку, знаходимо направляючий стовпець. Напрямну рядок знаходимо, по черзі ділячи, значення В«ВВ» i-й рядка на елемент i-го рядка направляючого стовпця. Направляючої рядком буде та, в якій значення приватного буде найменшим. Направляючий стовпець - п'ятий, напрямна рядок перша. Дозволяє елемент знаходимо на перетині направляючої рядка і стовпчика, він дорівнює 0.2. Будуємо другу симплексну таблицю. (Табл. 3.3)
Таблиця 3.2
Друга симплексна таблиця
Базис
Cj баз.
B
X1
X2
X3
X4
X5
X6
3
5
4
0
0
0
X2
5
6500
0.5
1
2
5
0
0
X5
0
10
0.04
0
-0.02
-0.1
1
0
X6
0
1700
2.5
0
0
-5
0
1
П (x)
32500
-0.5
0
6
25
0
0
Цей план теж не оптимальний, тому що в рядку В«прибутокВ» ще є негативні елементи. Знову знаходимо направляючий стовпець і рядок. Направляючий стовпець - четвертий, напрямна рядок - друга. Дозволяє елемент дорівнює 0.04. Будуємо третю симплексну таблицю. (Табл. 3.4)
Таблиця 3.3
Третя симплексна таблиця
Базис
Cj баз.
B
X1
X2
X3
X4
X5
X6
3
5
4
0
0
0 <...
