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

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

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

Постановка задачи B1B2B3B4B5Запасы A A A A A Потребности

Excel

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

Решение

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

Решение

Самостоятельная работа 1 B1B2B3B4 Запасы A A A Потребность11784

Фиктивный потребитель B1B2B3B4B5Запасы A A A A Потребности

Фиктивный потребитель B1B2B3B4B5B6Запасы A A A A Потребности

Excel

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

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

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

Решение

Контрольная работа B1B2B3 Запасы A156N+1 7 A28N7 N+6 A3N49 12 ПотребностьN N – номер Вашего варианта