'

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

Понравилась презентация – покажи это...





Слайд 0

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


Слайд 1

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


Слайд 2


Слайд 3


Слайд 4

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


Слайд 5

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


Слайд 6

Excel


Слайд 7

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


Слайд 8

Решение


Слайд 9

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


Слайд 10

Решение


Слайд 11

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


Слайд 12

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


Слайд 13

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


Слайд 14

Excel


Слайд 15

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


Слайд 16

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


Слайд 17

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


Слайд 18

Решение


Слайд 19

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


×

HTML:





Ссылка: