Ограничения:
Вводим дополнительные переменные:
Вводим вспомогательные переменные
Решение вспомогательной задачи
|
| Cj
| 0
| 0
| 0
| 0
| 0
| 1
| 1
| β
| Ci
| Pi
| B
| x1
| x2
| x3
| x4
| x5
| y1
| y2
| 1
| y1
| 66
| 2
| 0
| 1
| -1
| 0
| 1
| 0
| -
| 1
| y2
| 49
| 0
| 3
| 2
| 0
| -1
| 0
| 1
| 16,33
|
|
| W
| 2
| 3
| 3
| -1
| -1
| 0
| 0
| Δij
| =1*66+1*49=115
|
| Cj
| 0
| 0
| 0
| 0
| 0
| 1
| 1
| β
| Ci
| Pi
| B
| x1
| x2
| x3
| x4
| x5
| y1
| y2
| 1
| y1
| 66
| 2
| 0
| 1
| -1
| 0
| 1
| 0
| 33
| 0
| x2
| 16,33
| 0
| 1
| 0,67
| 0
| -0,33
| 0
| 0,33
| -
|
|
|
| 2
| 0
| 1
| -1
| 0
| 0
| -1
| Δij
| 1*66+0*16,33=66
|
| Cj
| 0
| 0
| 0
| 0
| 0
| 1
| 1
| β
| Ci
| Pi
| B
| x1
| x2
| x3
| x4
| x5
| y1
| y2
| 0
| x1
| 33
| 1
| 0
| 0,5
| -0,5
| 0
| 0,5
| 0
|
| 0
| x2
| 16,33
| 0
| 1
| 0,67
| 0
| -0,33
| 0
| 0,33
|
|
|
|
| 0
| 0
| 0
| 0
| 0
| -1
| -1
| Δij
| |