і, або стовпець, відповідний споживачеві, потреби якого повністю задоволені, або і рядок і стовпець, якщо витрачені запаси постачальника і задоволені потреби споживача. З решти таблиці вартостей знову вибирають найменшу вартість, і процес розподілу запасів продовжують, поки всі запаси не будуть розподілені, а потреби задоволені.
Бажаємий елемент дорівнює 1 Для цього елемента запаси рівні 6000, потреби 1500. Оскільки мінімальним є 1500, то віднімаємо його. 11=min (6000,1500)=1500.
141906000 - 1500=4500x22803000x173030001500 - 1500=025002700330020000
Бажаємий елемент дорівнює 1
Для цього елемента запаси рівні 4500, потреби 2700. Оскільки мінімальним є 2700, то віднімаємо його. 13=min (4500,2700)=2700.
141904500 - 2700=1800x2x803000x1x303000025002700 - 2700=0330020000 Бажаємий елемент дорівнює 1
Для цього елемента запаси рівні 3000, потреби 2500. Оскільки мінімальним є 2500, то віднімаємо його. 32=min (3000,2500)=2500.
1x1901800xxx803000x1x303000 - 2500=50002500 - 2500=00330020000
Бажаємий елемент дорівнює 3
Для цього елемента запаси рівні 500, потреби 3300. Оскільки мінімальним є 500, то віднімаємо його. 34=min (500,3300)=500.
1x1901800xxx803000x1x3x500 - 500=00003300 - 500=280 020 000
Бажаємий елемент дорівнює 8
Для цього елемента запаси рівні 3000, потреби 2800. Оскільки мінімальним є 2800, то віднімаємо його. 24=min (3000,2800)=2800.
1x1x01800xxx803000 - 2800=200x1x3x00002800 - 2800=020000
Бажаємий елемент дорівнює 0
Для цього елемента запаси рівні 1800, потреби 2000. Оскільки мінімальним є 1800, то віднімаємо його. 15=min (1800,2000)=1800.
1x1x01800 - 1800=0xxx80200x1x3x000002000 - 1800=2000
Бажаємий елемент дорівнює 0
Для цього елемента запаси рівні 200, потреби 200. Оскільки мінімальним є 200, то віднімаємо його. 25=min (200,200)=200.
1x1x00xxx80200 - 200=0x1x3x00000200 - 200=00
12345Запасы11[1500]41[2700]90[1800]600029228[2800]0[200]3000361[2500]73[500]03000Потребности15002500270033002000
В результаті отримано перший опорний план, який є допустимим, оскільки всі вантажі з баз вивезені, потреба магазинів задоволена, а план відповідає системі обмежень транспортної задачі.
. Підрахуємо число зайнятих клітин таблиці, їх 7, а має бути m + n - 1=7. Отже, опорний план є невироджених.
Значення цільової функції для цього опорного плану одно: (x)=1 * 1500 + 1 * 2700 + 0 * 1800 + 8 * 2800 + 0 * 200 + 1 * 2500 + 3 * 500=30600
Етап II. Поліпшення опорного плану.
Перевіримо оптимальність опорного плану. Знайдемо попередні потенціали ui, vi. по зайнятих клітинам таблиці, в яких
i + v i=c ij,
вважаючи, що u 1=0. 1 + v 1=1; 0 + v 1=1; v 1=1 1 + v 3=1; 0 + v 3=1; v 3=1
u 1 + v 5=0; 0 + v 5=0; v 5=0 2 + v 5=0; 0 + u 2=0; u 2=0 2 + v 4=8; 0 + v 4=8; v 4=8...
