Транспортная задача

Некоторая продукция находится у нескольких поставщиков в различных объёмах.
Ее необходимо доставить ряду потребителей в разных количествах.
Известны стоимости перевозки единицы продукции от каждого поставщика каждому потребителю.
Требуется составить такой план перевозок, при котором суммарные затраты на перевозку всех грузов минимальны.
Открытая задача: суммарные запасы поставщиков равняются суммарным запросам потребителей.
Закрытая модель (задача с нарушенным балансом): запасы поставщиков не равны запросам потребителей.

Пусть на складах А1, А2, АЗ, А4, А5 хранится однотипная продукция в количестве соответственно 100, 150, 350, 200, 200 единиц.
Эту продукцию необходимо доставить потребителям В1, В2, В3, В4, В5 по их заказам: 100, 200, 200, 300, 200 единиц соответственно. Стоимость перевозки одной единицы груза из каждого пункта отправления в каждый пункт назначения задается следующей таблицей:
Открытая транспортная задача

Постановка задачи

Excel

Данные – Поиск решения

Решение

Дополнительное условие

Решение

Самостоятельная работа 1

Фиктивный потребитель
Запасов больше на 1100 – 850 = 250

Фиктивный потребитель

Excel

Данные – Поиск решения

Решение
Решение не единственно!

Самостоятельная работа:
фиктивный поставщик
Потребностей больше на 850 – 700 = 150

Решение