1 / 20

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

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

hart
Download Presentation

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

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

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

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

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

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

  5. Excel

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

  7. Решение

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

  9. Решение

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

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

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

  13. Excel

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

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

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

  17. Решение

  18. Контрольная работа N – номер Вашего варианта

More Related