Page 18 - 371_

ДОДАТОК А
Результати роботи програми
“Симплекс метод вирішення ЗЛП” (Simplex.exe)

Цільова функція:
25*x1 + 34*x2 + 17*x3 + 0*x4 + 0*x5 --> Max

Система обмежень:
2*x1 + 4*x2 + 1*x3 + 1*x4 = 600
1*x1 + 1*x2 + 1*x3 + 1*x5 = 250

Обчислення:
Ітерація №1
| 25 | 34 | 17 | 0 | 0 |
+---+----+----+----+---+---+-----+
0 | 2 | 4 | 1 | 1 | 0 | 600
+---+----+----+----+---+---+-----+
0 | 1 | 1 | 1 | 0 | 1 | 250
+---+----+----+----+---+---+-----+
| 25 | 34 | 17 | 0 | 0 | Z=0

Нова базисна змінна: стовпчик(2),рядок(1)
Ітерація №2
| 25 | 34 | 17 | 0 | 0 |
+----+-----+----+------+-------+---+-----+
34 | 0,5 | 1 | 0,25 | 0,25 | 0 | 150
+----+-----+----+------+-------+---+-----+
0 | 0,5 | 0 | 0,75 | -0,25 | 1 | 100
+----+-----+----+------+-------+---+-----+
| 8 | 0 | 8,5 | -8,5 | 0 | Z=5100

Нова базисна змінна: стовпчик(3),рядок(2)
Ітерація №3
| 25 | 34 | 17 | 0 | 0
|
+----+-------------------+----+----+--------------------+---------------
-----+------------------+
34 | 0,333333333333333 | 1 | 0 | 0,333333333333333 | -
0,333333333333333 | 116,666666666667
+----+-------------------+----+----+--------------------+---------------
-----+------------------+
17 | 0,666666666666667 | 0 | 1 | -0,333333333333333 |
1,33333333333333 | 133,333333333333
+----+-------------------+----+----+--------------------+---------------
-----+------------------+
| 2,33333333333333 | 0 | 0 | -5,66666666666667 | -
11,3333333333333 | Z=6233,33333333333

Нова базисна змінна: стовпчик(1),рядок(2)
Ітерація №4
| 25 | 34 | 17 | 0 | 0 |
+----+----+----+------+------+-----+-----+
34 | 0 | 1 | -0,5 | 0,5 | -1 | 50
+----+----+----+------+------+-----+-----+
25 | 1 | 0 | 1,5 | -0,5 | 2 | 200
+----+----+----+------+------+-----+-----+
| 0 | 0 | -3,5 | -4,5 | -16 | Z=6700

Оптимальне рішення Max=6700
Досягається при X2=50

18