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

Страницы работы

Фрагмент текста работы

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

Склады

Супермаркеты

Запасы, тыс. шт.

«Рамстор – 1»

«Рамстор – 2»

«Седьмой континент»

«Перекресток»

Coca-Cola

6

4

9

5

400

Sprite

5

7

8

6

300

Fanta

9

4

6

7

200

Заказы, уп.

150

250

150

350

900

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


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

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

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

Пункты отправления

Пункты назначения

Запасы

В1

В2

В3

А1

5

3

4

30

А2

2

6

5

25

А3

4

4

3

15

А4

5

3

2

30

Потребности

40

20

40

100

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

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

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

Ai

Вj

ai

В1

В2

В3

В4

В5

А1

3

25

11

22

12

23

А2

9

15

4

26

12

25

А3

13

22

15

12

27

12

A4

6

19

8

11

8

30

bj

18

18

18

18

18

90

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

Пункты отправления

Пункты назначения

Запасы

В1

В2

В3

А1

5

3

1

30

А2

3

4

5

25

А3

4

2

3

15

А4

2

4

5

30

Потребности

40

20

40

100

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

.

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

Пункты отправления

Пункты назначения

Запасы

В1

В2

В3

А1

2

5

4

30

А2

1

4

5

25

А3

2

6

5

15

А4

4

3

1

30

Потребности

40

20

40

100

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

Похожие материалы

Информация о работе