slide1 n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
Транспортная задача PowerPoint Presentation
Download Presentation
Транспортная задача

Loading in 2 Seconds...

play fullscreen
1 / 20

Транспортная задача - PowerPoint PPT Presentation


  • 160 Views
  • Uploaded on

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

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Транспортная задача' - hart


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.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
slide2

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

Ее необходимо доставить ряду потребителей в разных количествах.

Известны стоимости перевозки единицы продукции от каждого поставщика каждому потребителю.

Требуется составить такой план перевозок, при котором суммарные затраты на перевозку всех грузов минимальны.

Открытая задача: суммарные запасы поставщиков равняются суммарным запросам потребителей.

Закрытая модель (задача с нарушенным балансом): запасы поставщиков не равны запросам потребителей.

slide5

Открытая транспортная задача

Пусть на складах А1, А2, АЗ, А4, А5 хранится однотипная продукция в количестве соответственно 100, 150, 350, 200, 200 единиц.

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

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

Запасов больше на 1100 – 850 = 250

slide17
Решение

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

slide18
Самостоятельная работа:фиктивный поставщик

Потребностей больше на 850 – 700 = 150

slide20

Контрольная работа

N – номер Вашего варианта