ForStudy / Ищенко ЭММодели ОЧНОЕиЗАОЧНОЕ / транспортная задача

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

Пример транспортной задачи и ее решения.

На первом складе находится 20 единиц товара, на втором складе – 10 единиц.

Надо доставить этот товар в 3 магазина: в первый магазин 7 штук, во второй – 10 штук и в третий – 15 штук.

Стоимость перевозки единицы товара указана в таблице:

	Магазин 1	Магазин 2	Магазин 3
Склад 1	4	3	2
Склад 2	4	2	4

Определите, с какого склада, в какой магазин надо доставить товар таким образом, чтобы общая стоимость перевозки была минимальна.

Пуск / Сетевое меню / STORM / TRANSPORTATION

1.Создайте новый набор данных.

Title Название набора данных

Capacitated (CAP/UNCP) Задача на вместимость или на другое (стоимость)

Number of rows Число строк (число поставщиков)

Number of columns Число столбцов (число потребителей)

Objective type (MAX/MIN) Тип задачи (на максимум или минимум)

Bounds (ROW/COL/BOTH/NONE) Ограничения, т.е. обязательные требования по вывозу товара (по строке, столбцу, по всему, нет границ)

Row поставщик (строка)

Coloumn потребитель (столбец)

Supply возможный объем поставки

Demand величина спроса

Dummy остаток

После введения всех данных режим редактирования завершается нажатием функциональной клавиши F7 (End).

2.Сохраните введенный файл под именем Т1.dat

3.Решите задачу с имеющимся набором данных.

Меню представления результатов обработки данных: 1.Оптимальное решение. Табличное представление 2.Оптимальное решение. Краткий отчет. 3.Оптимальное решение. Детальный отчет 4.Просмотр всех операций Изучите информацию, предоставляемую меню, и ответьте на следующие вопросы: С какого склада в какой магазин необходимо направить однотипный товар, что бы стоимость перевозки была минимальной. Какова при этом общая стоимость перевозки Есть ли в этом случае неудовлетворенный спрос, где и в каком количестве Есть ли в этом случае превышение предложения над спросом, где и в каком количестве.

Слова для справки: Amount - Количество Unit cost - Стоимость единицы перевозки Shipping cost - стоимость перевозки в одном направлении Total cost - Общая стоимость перевозки

4.Создайте файл “Транспорт.rtf”, в котором запишите полученные ответы.

Задача для самостоятельного решения:

Три завода желают поставить свою продукцию на склады:1 завод–15, 2 завод–8, 3 завод–10 единиц продукции.

Эту продукцию могут принять 4 склада: 1 склад – 10, 2 склад –5, 3 склад –8, 4 склад –7

Стоимость перевозки единицы товара указана в таблице:

	Склад 1	Склад 2	Склад 3	Склад 4
Завод 1	2	4	4	2
Завод 2	5	5	1	1
Завод 3	4	1	3	4

Сохраните введенный файл под именем Т2.dat.

В созданном файле “транспорт.rtf”, запишите ответы на следующие вопросы:

• С какого завода на какой склад выгодно поставлять продукцию, чтобы стоимость транспортировки была минимальной.

• Какова общая стоимость поставок.

• Есть ли необходимость строить новый склад или можно наращивать производство, и на сколько единиц.

Заархивируйте все созданные файлы под вашей фамилией (+ слово «транспорт») и положите архив в папку с номером вашей группы на диске U.