Транспортна задача
18

bj

b1=7

b2=6

b3=5

b4=6

b5=6

 

 

 

 

 

a4=0,

b 4 = 6, так як a4 + b4 = С 44 = 6,

1 = 0, так як a 1 + b 4 = С 14 = 6,

3 = 5, так як a 1 + b 3 = С 13 = 5,

1 = 7, оскільки a 4 + b 1 = С 41 = 7,

2 = - 1, так як a 2 + b 1 = С 21 = 6,

5 = 6, так як a 2 + b 5 = С 25 = 5,

3 = 1, так як a 3 + b 5 = С 35 = 7,

2 = 6, так як a 3 + b 2 = С 25  = 7.

Якщо виявилося, що всі ці псевдовартості не перевищують вартостей ,то план потенціальний z, а отже, оптимальний. Якщо ж хоча б в одній вільній клітці псевдовартості більше вартості (як у нашому прикладі), то план не є оптимальним і може бути поліпшений переносом перевезень по циклу, відповідному даної вільної клітині. Ціна цього циклу рівна різниці між вартістю і псевдовартістю в цій вільній клітці. У таблиці № 5 ми отримали в двох клітках , тепер можна побудувати цикл в будь-який з цих двох клітин. Найвигідніше будувати цикл у тій клітці, в якій різниця максимальна. У нашому випадку в обох клітинах різниця однакова (дорівнює 1), тому, для побудови циклу виберемо, наприклад, клітину (4,2):