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):