Приведення системи обмежень до канонічного вигляду:
Б.з.
| В.ч.
| Х1
| Х2
| Х3
| Х4
| Оц.
відношення
|
Х3
|
|
|
|
|
|
|
Х4
|
|
|
|
|
| 5/2
|
F
|
| -5
| -4
|
|
|
|
Б.з.
| В.ч.
| Х1
| Х2
| Х3
| Х4
| Оц.
відношення
|
Х3
| 7/2
|
| 5/2
|
| -1/2
| 7/5
|
Х1
| 5/2
|
| 1/2
|
| 1/2
|
|
F
| 25/2
|
| -3/2
|
| 5/2
|
|
Б.з.
| В.ч.
| Х1
| Х2
| Х3
| Х4
| Оц.
відношення
|
Х2
| 7/5
|
|
| 2/5
| -1/5
|
|
Х1
| 9/5
|
|
| -1/5
| 3/5
|
|
F
| 73/5
|
|
| 3/5
| 11/5
|
|
Виконується порівняння дробових частин отриманих значень змінних.
Змінна х1 має більшу дробову частину, тому правильне відтинання будується саме за цією змінною.
Б.з.
| В.ч.
| cj
ci
|
|
|
|
|
| -M
| Оцін.
віднош.
|
X1
| X2
| X3
| X4
| X5
| Y1
|
X2
| 7/5
|
|
|
| 2/5
| -1/5
|
|
| 7/2
|
X1
| 9/5
|
|
|
| -1/5
| 3/5
|
|
| ¥
|
Y1
| 4/5
| -M
|
|
| 4/5
| 3/5
| -1
|
|
|
F
| -4/5M+
73/5
|
|
|
| -4/5M+
3/5
| 11/5-3/5M
| M
|
|
|
X2
|
|
|
|
|
| -1/2
| 1/2
|
|
|
X1
|
|
|
|
|
| 3/4
| -1/4
|
X3
|
|
|
|
|
| 3/4
| -5/4
|
F
|
|
|
|
|
| 7/4
| 3/4
|
|
Рішення оптимальне, коефіцієнти при неосновних змінних > 0,