Подставляем найденные значения в таблицу:
|
80 |
260 |
100 |
140 |
120 |
|
|||||
200 |
C11 7 |
- |
C12 9 |
+ |
C13 15 |
|
C14 4 |
|
C15 18 |
|
U1=0 |
|
X11 80
|
|
X12 120 |
|
X13 0 |
|
X14 0 |
|
X15 0 |
||
250 |
C21 13 |
|
C22 25 |
- |
C23 8 |
|
C24 15 |
+ |
C25 5 |
|
U2=16 |
|
X21 0 |
|
X22 140 |
|
X23 100 |
|
X24 10 |
|
X25 0 |
||
250 |
C31 5 |
+ |
C32 11 |
|
C33 6 |
|
C34 20 |
- |
C35 12 |
|
U3=21 |
|
X31 0 |
|
X32 0 |
|
X33 0 |
|
X34 130 |
|
X35 120 |
||
V1=7 |
V2=9 |
V3=-8 |
V4=-1 |
V5=9 |
|||||||
Используя новые значения коэффициентов Ui и Vj, проверим пустые клетки на оптимальность, где Xij=0 на оптимальность по формуле:
1)
2) 0+1-4=-3
3) 0+9-18=-90
4) 7+16-13=10
5)9+16-5=20
6)7+21-5=23
7) 9+21-11=19
8)-8+21-6=7
Так как существуют точку где следовательно данный опорный план не оптимален, найдём точку где имеется максимальное положительное число, это точка =23. Построим цикл улучшения для этой точки:
- Отметим точку знаком + и двигаемся к ближайшей точке