Розрахунок потенціалів.
Призначаємо першому рядку потенціал u1=0.
vj ui | ai | ||||
bj |
Далі в цьому рядку знаходимо базисні (зайняті) клітини і за допомогою виразу (3) розрахуємо потенціали відповідних стовпців: v1=0+2=2; v2=0+3=3.
vj ui | ai | ||||
0 | |||||
bj |
Знаючи потенціал 2-го стовпця, можна розрахувати потенціал 3-го рядка:
u3=3-11=-8.
vj ui | ai | ||||
-8 | |||||
bj |
Розрахуємо потенціали 3-го та 4-го стовпчиків: v3=-8+13=5; v4=-8+15=7.
vj ui | ai | ||||
-8 | |||||
bj |
Розрахуємо потенціал 2-го рядка: u2=7-6=1.
vj ui | ai | ||||
1 | |||||
-8 | |||||
bj |
Покращення плану перевезень.
Ітерація 1. С=680.
vj ui | ai | ||||
0 | - 10 | + | |||
-8 | + 20 | -5 | |||
bj |
Ітерація 2. С=670.
vj ui | ai | ||||
0 | - 20 | 3 3 + 5 | 4 5 | 5 5 | |
-1 | 12 3 | 10 4 | 8 6 | 6 6 | |
-8 | 9 10 + | 11 11 - 25 | 13 13 | 15 13 | |
bj |
Ітерація 3. С=650.
vj ui | ai | ||||
0 | 2 1 | 3 3 - 25 | 4 5 + | 5 5 | |
-1 | 12 2 | 10 4 | 8 6 | 6 6 | |
-8 | 9 9 | 11 11 + 5 | 13 13 - 15 | 15 13 | |
bj |
ІтерацІя 4. С=635. Дане рішення є оптимальним.
vj ui | ai | ||||
2 1 | 3 3 | 4 4 | 5 5 | ||
-1 | 12 2 | 10 4 | 8 5 | 6 6 | |
-8 | 9 9 | 11 11 | 13 12 | 15 13 | |
bj |
Дата добавления: 2015-12-22; просмотров: 634;