оцінкою, нехай в клітку (3,1), ставимо знак "+". Для цієї клітини будуємо цикл (табл. 6.5) і знаходимо величину вантажу для перерозподілу по циклу:
Здійснюємо зсув по циклу на величину θ=100. Отримуємо четверте опорне рішення X4 (табл. 6.6).
Таблиця № 6.6
|
X4 |
|
V1=3 |
V2=4 |
V3=7 |
V4=3 |
|
|
|
100 |
100 |
300 |
300 |
|
U1=-2 |
100 |
-10 |
20 |
32 |
1100+ |
|
U2=-3 |
200 |
2 |
3 |
4200 |
6 |
|
U3=0 |
300 |
3+100 |
4100 |
7100- |
12 |
|
U4=-3 |
200 |
0 |
0 |
04+ |
0200- |
Обчислюємо значення цільової функції на четвертому опорному розв՚язанні
Z(X4)=0·1+100·1+200·4+100·3+100·4+100·7+200·0=2300.
Перевіряємо рішення X4 на оптимальність. Знаходимо потенціали та оцінки. Вони наведені в табл. 6.6. Позитивними є оцінки ∆13=2, ∆42=1 і ∆43=4. Для клітини (4,3), якій відповідає найбільша оцінка, будуємо цикл (табл. 6.6) і знаходимо величину вантажу для перерозподілу по циклу:
Здійснюємо зсув по циклу на величину θ=0. Отримуємо п՚яте опорне рішення X5 (табл. 6.7).