|
|
|
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) 
Так как все пустые клетки удовлетворяют условию оптимальности:
. Следовательно, данный опорные план является оптимальным, задача решена.