UkrReferat.com
найбільша колекція україномовних рефератів

Всього в базі: 75843
останнє поновлення: 2016-12-04
за 7 днів додано 10

Реферати на українській
Реферати на російській
Українські підручники

$ Робота на замовлення
Реклама на сайті
Зворотній зв'язок

 

ПОШУК:   

реферати, курсові, дипломні:

Українські рефератиРусские рефератыКниги
НазваТранспортна задача (реферат)
АвторPetya/www.ukrreferat.com
РозділІнформатика, компютерні науки
ФорматWord Doc
Тип документуРеферат
Продивилось2600
Скачало527
Опис
ЗАКАЧКА
Замовити оригінальну роботу

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

 

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

 

Розглянемо ще один приклад застосування засобу Пошук рішення. Фірма

MIS, Inc. має 4 фабрики і 5 центрів розподілу її товарів. Фабрики

розташовуються в Денвере, Бостоні, Нью-Орлеані і Далласі з виробничими

можливостями відповідно 250, 150, 215 і 165 одиниць продукції щодня.

Розподільні центри розташовуються в Лос-Анджелесі, Далласі, Сент-Луїсі,

Вашингтоні й Атланті з потребами в 160, 180, 150, 200 і 90 одиниць

продукції щодня, відповідно. Збереження на фабриці не поставленої в

центр розподілу одиниці продукції обходиться в $0.75 у день, а штраф за

прострочення постачання замовленої споживачем у центрі розподілу одиниці

продукції, але там що не знаходиться, дорівнює $2.5 у день. Вартість

перевезення одиниці продукції з фабрик у пункти розподілу приведена в

табл. 5.7.

 

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

 

Вартість перевезень 1Лос-Анджелес 2Даллас 3Сент-Луїс 4Вашингтон 5Атланта

Вироб-ництво

 

1    Денвер 1.5 2 1.75 2.25 2.25 250

 

2   Бостон 2.5   2 1.75 1 1.5 150

 

3   Нью-Орлеан 2 1.5 1.5 1.75 1.75 215

 

4   Даллас 2 0.5 1.75 1.75 1.75 165

 

Потреба 160 180 150 200 90

 

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

транспортні витрати.

 

Примітка

 

Важливо відзначити, що дана модель збалансована, тобто сумарний обсяг

зробленої продукції дорівнює сумарному обсягу потреб у ній, то в цій

моделі не треба враховувати витрати, зв'язані як зі складуванням, так і

з недопоставками продукції. У противному випадку в модель треба ввести:

 

- у випадку надвиробництва — фіктивний пункт розподілу; вартість

перевезень одиниці продукції в цей фіктивний пункт покладається рівним

вартості складування, а обсяги перевезень у цей пункт дорівнюють обсягам

складування надлишку продукції на фабриках;

 

- у випадку дефіциту — фіктивну фабрику; вартість перевезень одиниці

продукції з фіктивної фабрики покладається рівної вартості штрафів за

недопоставку продукції, а обсяги перевезень з цієї фабрики дорівнюють

обсягам недопоставок продукції в пункти розподілу.

 

Для рішення даної задачі побудуємо її математичну модель. Невідомими тут

є обсяги перевезень. Нехай хij — обсяг перевезень з і - ї фабрики в j-й

центр розподілу. Цільовою функцією є функція, яка описує сумарні

транспортні витрати, тобто

 

,

 

де сij— вартість перевезення одиниці продукції з i-ї фабрики в j-й центр

розподілу. Крім того, невідомі повинні задовольняти наступним

обмеженням:

 

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

 

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

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

 

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

 

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

 

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

рішення (мал. 5.13).

 

1.   Введіть в чарунки діапазону ВЗ:F 6 вартості перевезень.

 

2. Відведіть чарунки діапазону B8:F11 під значення невідомих (обсягів

перевезень).

 

3.   Введіть в чарунки діапазону H8.-H11 обсяги виробництва на фабриках.

 

 

Рис. 5.13 - Вихідні дані для транспортної задачі і заповнене діалогове

-----> Page:

0 [1]

ЗАМОВИТИ ОРИГІНАЛЬНУ РОБОТУ