Розрахунок потенціалів.
Призначаємо першому рядку потенціал 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; просмотров: 708;