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

 

На складах хранится мука, которую необходимо завезти в хлебопекарни. Номера складов и номера хлебопекарен выбираются в соответствии с вариантами заданий, приведенными в табл.4. Текущие тарифы на перевозку муки [руб./т], ежемесячные запасы муки [т/мес.] на складах, а также потребности хлебопекарен в муке [т/мес.] указаны в табл.5.

При этом необходимо учитывать, что из-за ремонтных работ временно нет возможности перевозить муку с некоторых складов в некоторые хлебопекарни. В табл.4 это показано в графе "Запрет перевозки" в формате [№ склада ´ № хлебопекарни]. Например, “2´3” обозначает, что нельзя перевозить муку со склада №2 в хлебопекарню №3.

Кроме того, необходимо учесть, что некоторые хлебопекарни имеют договоры на гарантированную поставку муки с определенных складов. В табл.4 это показано в графе "Гарантированная поставка" в формате [№ склада ´ № хлебопекарни = объем поставки]. Например, “1´4=40” обозначает, что между складом №1 и хлебопекарней №4 заключен договор на обязательную поставку 40 т муки.

Необходимо оптимизировать организацию поставок, учитывая, что мука хранится и транспортируется в мешках весом по 50 кг.

 

 

ВОПРОСЫ ДЛЯ САМОПРОВЕРКИ

 

1. В чем суть задачи о размещении?

2. Какова постановка стандартной транспортной задачи?

3. Запишите математическую модель транспортной задачи.

4. Перечислите параметры и управляемые переменные модели транспортной задачи.

5. Каково содержание каждого из этапов построения модели транспортной задачи?

6. Раскройте понятие сбалансированности транспортной задачи.

7. Что такое фиктивные и запрещающие тарифы?

8. В каком соотношении должны находиться величины фиктивных и запрещающих тарифов при необходимости их одновременного использования в транспортной модели?

 

 

Таблица 4

Номера складов, хлебопекарен,

запрещенные и гарантированные поставки

№ Варианта	№№ Складов	№№ Хлебопекарен	Запрет перевозки	Гарантированная поставка, т/мес.
	1, 2, 3	1, 2, 3, 4	2´2, 3´4	3´3=50
	2, 3, 4, 5	1, 2, 5	2´2, 3´5	3´2=40
	1, 2, 4	1, 2, 3, 5	1´5, 2´3	4´3=45
	1, 2, 3, 4	3, 4, 5	3´3, 4´5	3´5=40
	1, 2, 5	2, 3, 4, 5	1´4, 5´3	1´5=60
	1, 2, 3, 5	2, 3, 5	5´5, 2´2	3´5=30
	2, 3, 4	2, 3, 4, 5	3´3, 2´5	4´3=45
	1, 2, 3, 5	1, 2, 4	1´2, 5´4	3´2=20
	2, 3, 5	1, 2, 3, 5	5´1, 3´5	5´2=30
	2, 3, 4, 5	2, 3, 4	5´4, 3´2	4´3=35
	3, 4, 5	1, 2, 3, 4	3´4, 5´1	4´1=40
	1, 2, 3, 4	1, 2, 3	3´2, 4´1	2´2=50
	1, 3, 4	1, 3, 4, 5	4´4, 1´5	3´3=30
	1, 2, 4, 5	1, 4, 5	5´5, 2´1	4´4=20
	1, 3, 5	1, 2, 4, 5	1´1, 3´4	1´2=40
	1, 3, 4, 5	2, 4, 5	3´5, 1´2	3´4=10
	2, 4, 5	1, 3, 4, 5	2´4, 5´5	5´1=40
	1, 2, 4, 5	1, 3, 5	1´1, 2´5	4´5=20
	1, 4, 5	1, 2, 4, 5	4´4, 5´2	1´1=50
	1, 3, 4, 5	1, 3, 4	3´1, 1´4	3´3=30
	1, 2, 3	1, 2, 4, 5	2´1, 3´5	2´2=20
	1, 3, 4, 5	1, 2, 5	5´5, 3´1	4´2=40
	1, 3, 5	2, 3, 4, 5	5´2, 1´3	5´5=30

 

Таблица 5

Запасы, потребности и тарифы перевозок

 

Склады	Хлебопекарни
					Запас, т/мес.
Спрос, т/мес.	77,86	56,78	58,88	62,44	73,92

 

 

ЛИТЕРАТУРА

 

1. Зеньковский В.А. Применение Excel в экономических и инженерных расчетах. М.: СОЛОН-Пресс, 2005.

2. Каплан А.В., Каплан В.Е., Мащенко М.В., Овечкина Е.В. Решение экономических задач на компьютере. М.: ДМК Пресс; СПб.: Питер, 2004.

3. Курицкий Б.Я. Поиск оптимальных решений средствами Excel 7.0. СПб.: СПб.–BHV, 1997.

4. Мур Дж., Уэдерфорд Л. Р. Экономическое моделирование в Microsoft Excel. М.: Издательский дом “Вильямс”, 2004.

5. Таха Х. Введение в исследование операций. М.: Издательский дом “Вильямс”, 2005.

6. Эддоус М., Стенсфилд Р. Методы принятия решений. М.: Аудит, ЮНИТИ, 1997.