Студопедия

Главная страница Случайная страница

КАТЕГОРИИ:

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






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






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

 


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

mylektsii.su - Мои Лекции - 2015-2024 год. (0.008 сек.)Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав Пожаловаться на материал