Транспортная задача. Некоторая продукция находится у нескольких поставщиков в различных объёмах. Ее необходимо доставить ряду потребителей в разных количествах. - презентация

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

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

3

4

5 Пусть на складах А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

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

7 Excel

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

9 Решение

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

11 Решение

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

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

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

15 Excel

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

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

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

19 Решение

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