2=0А31
10 5
90 6100U3=0А400
310 0310U4 =- 6Потребность190120400710V1=4V2=5V3=6
Далі, розрахуємо тіньові ціни (таблиця 8 - тіньові ціни виділені сірим кольором).
Таблиця 8
ПоставщікПотребітельЗапаси грузаВ1В2В3А1 100 4 - 3 2 - 2 4100U1=0А2 90 4 - 110 5 + - 3 3200U2=0А3 - 3 1 + 10 5 - 90 6100U3=0А4 2 0 1 0 310 0310U4=- 6Потребность190120400710V1=4V2=5V3= 6
Наявність тіньових цін означає не оптимальність наявного плану, отже, для поліпшення плану намічаємо маршрут з найменшою негативною тіньової ціною і для цього маршруту визначаємо цикл перерозподілу. Обсяг перевезеного вантажу чисельно дорівнює мінімальному значенню з тих обсягів вантажу, які вказані в клітинах зі знаком мінус. Таким чином, min (90; 10)=10.
Отже, складаємо новий план (таблиця 9).
Даний цикл триває до тих пір, поки всі тіньові ціни не стануть позитивними.
Таблиця 9
ПоставщікПотребітельЗапаси грузаВ1В2В3А1 100 4 - 3 2 - 5 4100U1=0А2 80 4 - 120 5 - 6 3 + 200U2=0А3 10 1 + 3 5 90 6 - 100U3= - 3А4 5 0 4 0 310 0310U4=- 9Потребность190120400710V1=4V2= 5V3=9
n + m - 1=4 + 3-1=6 - відповідає числу заповнених клітин
Загальні транспортні витрати дорівнюють:
Z 2=100 * 4 + 80 * 4 + 10 * 1 + 120 * 5 + 90 * 6 + 310 * 0=400 + 320 + 10 + 600 + 540 + 0=1870
Таблиця 10
ПоставщікПотребітельЗапаси грузаВ1В2В3А1 100 4 - - 9 2 + -5 4100U1=0А2 6 4 120 5 - 80 3 + 200U2=- 6А3 90 1 + - 3 5 10 6- 100U3=- 3А4 5 0 - 2 0 310 0310U4=-9Потребность190120400710V1=4V2=11V3=9
n + m - 1=4 + 3-1=6 - відповідає числу заповнених клітин
Загальні транспортні витрати дорівнюють:
Z 3=100 * 4 + 90 * 1 + 120 * 5 + 80 * 3 + 10 * 6 + 310 * 0=400 + 90 + 600 + 240 + 60 + 0=1390
Таблиця 11
ПоставщікПотребітельЗапаси грузаВ1В2В3А1 90 4 - 10 2 + 0 4100U1=0А2 - 3 4 110 5 - 90 3 + 200U2=3А3 100 1 6 5 9 6100U3=- 3А4 < b align="justify"> - 4 0 + - 2 0 310 0 - 310U4=0Потребность190120400710V1=4V2 =2V3=0
n + m - 1=4 + 3-1=6 - відповідає числу заповнених клітин
Загальні транспортні витрати дорівнюють:
Z 4=90 * 4 + 100 * 1 + 10 * 2 + 110 * 5 + 90 * 3 + 310 * 0=360 + 100 + 20 + 550 + 270 + 0=1300
Таблиця 12
ПоставщікПотребітельЗапаси грузаВ1В2В3А1 0 4 100 2 0 4100U1=0А2 1 4 20 5 - 180 3 + 200U2= 3А3 100 1 2 5 5 6100U3=1А4 90 0 - 2 0 + 220 0 - 310U4=0Потребность190120400710V1=0V2=2V3=0
n + m - 1=4 + 3-1=6 - відповідає числу заповнених клітин
Загальні транспортні витрати дорівнюють:
Z 5=100 * 1 + 90 * 0 + 100 * 2 + 20 * 5 + 180 * 3 + 220 * 0=100 + 0 + 200 + 100 + 540 + 0=940
Таблиця 13
ПоставщікПотребітельЗапаси грузаВ1В2В3А1 2 4 100 2 2 4100U1=0А2 1 4 2 5 200 3200U2=1А3 100 1
