Технология решения транспортной задачи с помощью надстройки поиск решения в среде Excel

газированные напитки приблизительно равного спроса (Sprite, Coca-Cola, Fanta), складируемые в разных местах, должен поставить свою продукцию в четыре крупных московских супермаркета: «Рамстор – 1», «Рамстор – 2», «Седьмой континент», «Перекресток». Каждая упаковка содержит 12 банок ёмкостью 0,33 литра. Тарифы на доставку товара, объёмы запасов и заказы на продукцию приведены в таблице.

Определите оптимальный план поставок газированных напитков в супермаркеты города и затраты на перевозку.

12. На трёх хлебокомбинатах производится 110, 190 и 90 т муки. Эта мука потребляется хлебозаводами, ежедневные потребности которых равны соответственно 80, 60, 170 и 80 т. Тарифы перевозок 1 т муки с хлебокомбинатов к каждому из хлебозаводов задаются матрицей:

Составить такой план доставки муки, при котором общая стоимость перевозок является минимальной.

13. На 4 базы А₁, А₂, А₃, А₄ поступил однородный груз в количествах, соответственно равных 30, 25, 15 и 30 единиц. Этот груз требуется перевезти в 3 пункта назначения В₁, В₂, В₃ соответственно в количествах 40, 20 и 40 единиц. Тарифы перевозок единицы груза с каждого из пунктов отправления в соответствующие пункты назначения указаны в транспортной таблице.

14. Четыре предприятия данного экономического района для производства продукции используют некоторое сырьё. Спрос на сырьё каждого из предприятий соответственно составляет: 120, 50, 190 и 110 усл. ед. Сырьё сосредоточено в трёх местах. Предложения поставщиков сырья равны: 160, 140 и 170 усл. ед. На каждое предприятие сырьё может завозиться от любого поставщика. Тарифы перевозок известны и задаются матрицей:

В i-ой строке и j-ом столбце матрицы С стоит тариф на перевозку сырья от i-го поставщика к j-ому потребителю, . Под тарифом понимается  стоимость перевозки единицы сырья. Требуется составить план перевозок, при котором общая стоимость перевозок минимальна.

15. Составить план для перевозки фармацевтического сырья некоторого вида с четырёх оптовых складов на пять перерабатывающих фабрик. Запасы {a_i} оптовых складов по поставке сырья (в тоннах), а также потребности {b_j} стоимости транспортировок тонны сырья с i-го оптового склада на j-ую фармацевтическую фабрику (где ) приведены в таблице.

16. На 4 базы А₁, А₂, А₃, А₄ поступил однородный груз в количествах, соответственно равных 30, 25, 15 и 30 единиц. Этот груз требуется перевезти в 3 пункта назначения В₁, В₂, В₃ соответственно в количествах 40, 20 и 40 единиц. Тарифы перевозок единицы груза с каждого из пунктов отправления в соответствующие пункты назначения указаны в транспортной таблице.

17. Фирма «Московия» заключила контракт с компанией АЛРОСА (алмазы «России -Саха») на покупку промышленного золота для его реализации в пяти городах в объёмах: Самара – 80 кг, Москва – 260 кг, Ростов–на-Дону – 100 кг, Санкт-Петербург – 140 кг, Нижний Новгород – 120 кг. Компания располагает тремя месторождениями «Мирное», «Удачное» и «Полевое», которые планируют за год выработать соответственно 200, 250 и 250 кг золота. Определите стоимость фрахта специализированного транспорта, обеспечивающую полное удовлетворение заявок покупателей, при заданной матрице тарифов:

.

18. На 4 базы А₁, А₂, А₃, А₄ поступил однородный груз в количествах, соответственно равных 30, 25, 15 и 30 единиц. Этот груз требуется перевезти в 3 пункта назначения В₁, В₂, В₃ соответственно в количествах 40, 20 и 40 единиц. Тарифы перевозок единицы груза с каждого из пунктов отправления в соответствующие пункты назначения указаны в транспортной таблице.

19. На 4 базы А₁, А₂, А₃, А₄ поступил однородный груз в количествах, соответственно равных 30, 25, 15 и 30 единиц. Этот груз требуется перевезти в 3 пункта назначения В₁, В₂, В₃ соответственно в количествах 40, 20 и 40 единиц