якій він записаний, заповнена на даній ітерації (виділено жирним шрифтом). p align="justify"> Наприклад, на першому кроці в першому рядку мінімальні витрати 17 і 12, різниця - 5, у 2-му рядку 11 і 6, різниця 5, в 3-їй 19 і 10, різниця 9, у 4-ої 14 і 7, різниця 7.
У 1-му стовпці мінімальні витрати 10 і 6, різниця 4, у 2-му 12 і 11, різницю 1, в 3-му 20 і 17, різниця 3, в 4-му 21 і 7, різниця 14.
Найбільша з цих різниць - 14 відповідає 4-му стовпцю. У цьому стовпці мінімум витрат - 7 у рядку 4. Заповнюємо клітину а 4 b 4 обсягом поставок 85 одиниць, який може бути поставлений від четвертого постачальника і рядок 4 з подальшого розгляду виключаємо. За аналогією заповнені інші клітини таблиці і отримано опорний план.
Ціна цього плану:
Z 1 = 90? 12 + 15? 21 + 70? 11 + 95? 10 + 135? 22 + 10? 27 + 85? 7 = 6950 Д.Є.
Цей отриманий план є оптимальним, тому що такий же план отриманий при використанні методів північно-західного кута і мінімального елемента.
Завдання 7.2
Вирішити транспортну задачу. Первинний опорний план необхідно знайти трьома способами: методом північно-західного кута, методом мінімальної вартості, методом Фогеля. Для кожного знайденого опорного плану, провести перепланування постачань за допомогою методу потенціалів. br/>В
Рішення : Загальний обсяг запасів:
В
Загальна потреба:
В
Т.к. , То це транспортна задача відкритого типу. p> Для приведення її до закритого типу вводимо фіктивного споживача з нульовою вартістю перевезень, що має потребу:
В
Побудова оптимального плану методом північно-західного кута.
Номер поставщікаМощность поставщікаПотребітелі та їх спросU i +123459513513511025110517 95 грудня 1017 221 1 0-13U 1 = 0 2706 -10 листопада 7020 6 28 вересня 0-12U 2 = -1 324010 -14 19 5522 1352 7 50 0 -20U 3 = 7 48518 14 14 1523 217 60 0 25
