|
|
X21 30 |
|
X22 0 |
|
X23 100 |
|
X24 0 |
|
X25 120 |
|
250 |
C31 5 |
|
C32 11 |
|
C33 6 |
|
C34 20 |
|
C35 12 |
|
U3=2 |
|
X31 50 |
|
X32 200 |
|
X33 0 |
|
X34 0 |
|
X35 0 |
||
V1=3 |
V2=9 |
V3=-2 |
V4=4 |
V5=-5 |
|||||||
Используя новые значения коэффициентов Ui и Vj, проверим пустые клетки на оптимальность, где Xij=0 на оптимальность по формуле:
1)
2)
3) ≤0
4)
5)
6)
7)
8)
Так как все пустые клетки удовлетворяют условию оптимальности:. Следовательно, данный опорные план является оптимальным, задача решена.