Розрахунок потенціалів.

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


Поиск по сайту:

При помощи поиска вы сможете найти нужную вам информацию.

Поделитесь с друзьями:

Если вам перенёс пользу информационный материал, или помог в учебе – поделитесь этим сайтом с друзьями и знакомыми.
helpiks.org - Хелпикс.Орг - 2014-2024 год. Материал сайта представляется для ознакомительного и учебного использования. | Поддержка
Генерация страницы за: 0.01 сек.