Читать реферат по информатике, вычислительной технике, телекоммуникациям: "Транспортна задача" Страница 1

(Назад) (Cкачать работу)

Реферат на тему:

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

Розглянемо ще один приклад застосування засобу Пошук рішення. Фірма MIS, Inc. має 4 фабрики і 5 центрів розподілу її товарів. Фабрики розташовуються в Денвере, Бостоні, Нью-Орлеані і Далласі з виробничими можливостями відповідно 250, 150, 215 і 165 одиниць продукції щодня. Розподільні центри розташовуються в Лос-Анджелесі, Далласі, Сент-Луїсі, Вашингтоні й Атланті з потребами в 160, 180, 150, 200 і 90 одиниць продукції щодня, відповідно. Збереження на фабриці не поставленої в центр розподілу одиниці продукції обходиться в $0.75 у день, а штраф за прострочення постачання замовленої споживачем у центрі розподілу одиниці продукції, але там що не знаходиться, дорівнює $2.5 у день. Вартість перевезення одиниці продукції з фабрик у пункти розподілу приведена в табл. 5.7.

Таблиця 5.7 - Транспортні витрати

Необхідно таким чином спланувати перевезення, щоб мінімізувати сумарні транспортні витрати.

Примітка

Важливо відзначити, що дана модель збалансована, тобто сумарний обсяг зробленої продукції дорівнює сумарному обсягу потреб у ній, то в цій моделі не треба враховувати витрати, зв'язані як зі складуванням, так і з недопоставками продукції. У противному випадку в модель треба ввести:

- у випадку надвиробництва — фіктивний пункт розподілу; вартість перевезень одиниці продукції в цей фіктивний пункт покладається рівним вартості складування, а обсяги перевезень у цей пункт дорівнюють обсягам складування надлишку продукції на фабриках;

- у випадку дефіциту — фіктивну фабрику; вартість перевезень одиниці продукції з фіктивної фабрики покладається рівної вартості штрафів за недопоставку продукції, а обсяги перевезень з цієї фабрики дорівнюють обсягам недопоставок продукції в пункти розподілу.

Для рішення даної задачі побудуємо її математичну модель. Невідомими тут є обсяги перевезень. Нехай хij — обсяг перевезень з і - ї фабрики в j-й центр розподілу. Цільовою функцією є функція, яка описує сумарні транспортні витрати, тобто

,

де сij— вартість перевезення одиниці продукції з i-ї фабрики в j-й центр розподілу. Крім того, невідомі повинні задовольняти наступним обмеженням:

- невід’ємний обсяг перевезень;

- оскільки модель збалансована, вся продукція повинна бути вивезена з фабрик, і потреба всіх центрів розподілу повинна бути цілком задоволена.

Таким чином, ми маємо наступну модель:

мінімізувати:

Приступимо до рішення транспортної задачі за допомогою засобу Пошук рішення (мал. 5.13).

1.  

Похожие работы