Зауваження.
. Якщо сума запасів у пунктах відправлення перевищує суму поданих заявок то кількість продукції, рівне залишається на складах. У цьому випадку ми введемо "фіктивного" споживача +1 з потребою і покладемо транспортні витрати p i, n +1 рівними 0 для всіх i.
. Якщо сума поданих заявок перевищує наявні запаси
В
то потреба не може бути покрита. Це завдання можна звести до звичайної транспортної задачі з правильним балансом, якщо ввести фіктивний пункт відправлення m +1 з запасом
і вартість перевезень з фіктивного пункту відправлення в усі пункти призначення прийняти рівним нулю.
.2 Математична модель транспортної задачі
В В
де x ij кількість продукції, що поставляється зі складу i споживачеві j, а С ij витрати (вартість перевезень зі складу i споживачеві j).
.3 Опорний план
Рішення транспортної задачі починається з знаходження опорного плану. Для цього існують різні способи. Наприклад, спосіб північно-західного кута, спосіб мінімальної вартості по рядку, спосіб мінімальної вартості по стовпцю і спосіб мінімальної вартості таблиці. Розглянемо найпростіший, так званий спосіб північно-західного кута. Пояснити його найпростіше буде на конкретному прикладі:
Умови транспортної задачі задані транспортної таблицею.
Таблиця № 1
ПН ПОВ 1 В 2 < span align = "justify"> У 3 В 4 В 5 Запаси а i А 1 10856948А 2 6786530А 3 87108727А 4 7546820Заявкі b j 1827421226125
Заповнюватимемо таблицю перевезеннями, поступово починаючи з лівої верхньої комірки ("північно-зах...
