ПОБУДОВА МОДЕЛІ ТРАНСПОРТНОЇ ЗАДАЧІ ТА ЇЇ АНАЛІЗ

Інформація про навчальний заклад

ВУЗ:
Національний університет Львівська політехніка
Інститут:
Не вказано
Факультет:
ФМ
Кафедра:
Кафедра маркетингу і логістики

Інформація про роботу

Рік:
2014
Тип роботи:
Лабораторна робота
Предмет:
Менеджмент

Частина тексту файла (без зображень, графіків і формул):

МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ «ЛЬВІВСЬКА ПОЛІТЕХНІКА» Інститут економіки і менеджменту Кафедра маркетингу і логістики Лабораторна робота №4 з дисципліни «Економіко-математичні методи і моделі. Опитимізаційні методи і моделі» на тему: «ПОБУДОВА МОДЕЛІ ТРАНСПОРТНОЇ ЗАДАЧІ ТА ЇЇ АНАЛІЗ» Варіант 9 Львів-2014 ВСТУП Існує доволі широке коло задач математичного програмування, в економіко-математичних моделях яких одна або кілька змінних мають набувати цілих значень. До таких задач можна віднести транспортну задачу. Класична транспортна задача – задача про найбільш економний план перевезення однорідного продукту чи взаємозамінних продуктів з пунктів виробництва в пункти споживання. Транспортна задача належить до типу розподільчих задач лінійного програмування. Економічний зміст таких задач може стосуватися різноманітних проблем, що переважно зовсім не пов’язано із перевезенням вантажів, як, наприклад, задачі оптимального розміщення виробництва, складів, оптимального призначення тощо. Метою даної роботи є те, щоб навчитися будувати модель транспортних задач та їх аналізувати. Завдання ПАТ «Срібні джерела» займається виробництвом та продажем мінеральної та солодкої води в Західному регіоні. Стандартні пляшки місткістю 1 л наповнюються напоями і надходять до пакувальної ділянки. Щодня з пакувальної ділянки відправляється 20 000 упакувань по 12 пляшок кожна. З пакувальної ділянки продукція направляється на склади підприємства, які розташовані у місці концентрації основних споживачів і є географічно віддаленими від розливу та пакування. ПАТ «Срібні джерела» володіє 2 складами, загальна потужність яких 60 000 упакувань в тиждень. Зі складу місцеві доставки до споживачів здійснюються п-вом власними фургонами, які можуть розвозити будь-які види продукції зі складу. Загальна потужність фургонів відповідає потужності складів і навіть її перевищує. Продукція ПАТ «Срібні джерела» доставляється споживачам через гуртівні та магазини. Посередник може обслуговуватись із будь-якого складу. Дані про потреби посередників та тарифи перевезень подані в табл. 4.2. Таблиця 4.2 Дані про потреби посередників та тарифи перевезень Посередники Потреба, пляшок/тиждень Тариф перевезень    із складу 1, грн./упакування із складу 2, грн./упакування  П1 12000 5,3 8,1  П2 54000 7,1 7,3  П3 24000 8,4 5,9  П4 72000 8,0 7,3  П5 60000 6,8 7,5  П6 18000 5,7 5,9  П7 150000 7,0 5,4  П8 90000 6,6 6,3  П9 75000 6,9 8,1  П10 120000 6,4 6,3  П11 9000 8,7 6,9  П12 36000 7,4 6,1  Необхідно визначити посередників, яких обслуговуватиме склад 1 та склад 2 відповідно, враховуючи, що потужність складу 1 складає 300000 пляшок/тиждень, а складу 2 - 420000 пляшок/тиждень, щоб досягнути мінімуму витрат на транспортування при повному задоволенні споживачів. Розв’язання: Потреба пляшок в тиждень: 1) 12000 / 12 = 1000 2) 54000 / 12 = 4500 3) 24000 / 12 = 2000 4) 72000 / 12 = 6000 5) 60000 / 12 = 5000 6) 18000 / 12 = 1500 7) 150000 / 12 = 12500 8) 90000 / 12 = 7500 9) 75000 / 12 = 6250 10) 120000 / 12 = 10000 11) 9000 / 12 = 750 12) 36000 / 12 = 3000 Цільова функція: Z = 5,3х1 + 7,1х2 + 8,4х3 + 8,0х4 + 6,8х5 + 5,7х6 + 7,0х7 + 6,6х8 + 6,9х9 + 6,4 х10 + 8,7х11 + 7,4х12 + 8,1х13 + 7,3х14 + 5,9 х15 + 7,3х16 + 7,5х17 + 5,9х18 + 5,4 х19 + 6,3х20 + 8,1х21 + 6,3х22 + 6,9х23 + 6,1х24 мin Обмеження: х1 + х2 + х3 + х4 + х5 + х6 + х7 + х8 + х9 + х10 + х11 + х12 = 25000 х13 + х14 + х15 + х16 + х17 + х18 + х19 + х20 + х21 + х22 + х23 + х24 = 35000 x1 + x13 =1000 x2 + x14 = 4500 x3 + x15 = 2000 x4 + x16 = 6000 x5 + x17 = 5000 x6 + x18 = 1500 x7 + x19 = 12500 x8 + x20 = 7500 x9 + x21 = 6250 x10 + x22 = 10000 x11 + x23 = 750 x12 + x24 = 3000 Таблиця 4. 3 Визначення посередників, яких обслуговуватиме склад 1 та 2, щоб досягнути мінімуму витрат на транспортування при повному задоволенні споживачів Із В Поставка Оцінка Із В Поставка Оцінка  S1 D1 1000,0 5,3 S2 D1 0,0 8,1  S1 D2 4500,0 7,1 S2 D2 0,0 7,3  S1 D3 0,0 8,4 S2 D3 2000,0 5,9  S1 D4 0,0 8,0 S2 D4 6000,0 7,3  S1 D5 5000,0 6,8 S2 D5 0,0 7,5  S1 D6 1500,0 5,7 S2 D6 0,0 5,9  S1 D7 0,0 7,0 S2 D7 12500,0 5,4  S1 D8 0,0 6,6 S2 D8 7500,0 6,3  S1 D9 6250,0 6,9 S2 D9 0,0 8,1  S1 D10 6750,0 6,4 S2 D10 3250,0 6,3  S1 D11 0,0 8,7 S2 D11 750,0 6,9  S1 D12 0,0 7,4 S2 D12 3000,0 6,1   1 посередника обслуговуватиме склад 1, бо транспортні витрати менші ніж при обслуговуванні цього посередника складом 2 (для 1 - 5,3 і для 2 - 8,1 відповідно). 2 посередника обслуговуватиме склад 1, бо транспортні витрати менші ніж при обслуговуванні цього посередника складом 2 (для 1 – 7,1 і для 2 - 7,3 відповідно). 3 посередника обслуговуватиме склад 2, бо транспортні витрати менші ніж при обслуговуванні цього посередника складом 1 (для 1 – 8,4 і для 2 – 5,9 відповідно). 4 посередника обслуговуватиме склад 2, бо транспортні витрати менші ніж при обслуговуванні цього посередника складом 1 (для 1 – 8,0 і для 2 – 7,3 відповідно). 5 посередника обслуговуватиме склад 1, бо транспортні витрати менші ніж при обслуговуванні цього посередника складом 2 (для 1 – 6,8 і для 2 – 7,5 відповідно). 6 посередника обслуговуватиме склад 1, бо транспортні витрати менші ніж при обслуговуванні цього посередника складом 2 (для 1 – 5,7 і для 2 – 5,9 відповідно). 7 посередника обслуговуватиме склад 2, бо транспортні витрати менші ніж при обслуговуванні цього посередника складом 1 (для 1 – 7,0 і для 2 5,4 відповідно). 8 посередника обслуговуватиме склад 1, бо транспортні витрати менші ніж при обслуговуванні цього посередника складом 2 (для 1 – 6,6 і для 2 - 6,3 відповідно). 9 посередника обслуговуватиме склад 1, бо транспортні витрати менші ніж при обслуговуванні цього посередника складом 2 (для 1 - 6,9 і для 2 – 8,1 відповідно). 10 посередника обслуговуватиме склад 2, бо транспортні витрати менші ніж при обслуговуванні цього посередника складом 1 (для 1 – 6,4 і для 2 - 6,3 відповідно). 11 посередника обслуговуватиме склад 2, бо транспортні витрати менші ніж при обслуговуванні цього посередника складом 1 (для 1 - 8,7 і для 2 – 6,9 відповідно). 12 посередника обслуговуватиме склад 2, бо транспортні витрати менші ніж при обслуговуванні цього посередника складом 2 (для 1 - 7,4 і для 2 - 6,1 відповідно). ВИСНОВКИ На даній лабораторній роботі ми побудували модель транспортної задач та проаналізували аналізувати її. Транспортна задача – задача про найбільш економний план перевезення однорідного продукту чи взаємозамінних продуктів з пунктів виробництва в пункти споживання. Транспортна задача належить до типу розподільчих задач лінійного програмування. Економічний зміст таких задач може стосуватися різноманітних проблем, що переважно зовсім не пов’язано із перевезенням вантажів, як, наприклад, задачі оптимального розміщення виробництва, складів, оптимального призначення тощо. В даній роботі ми визначали план перевезень, за якого вся продукція була б вивезена від постачальників, повністю задоволені потреби споживачів і загальна вартість всіх перевезень була б мінімальною. У такій постановці задачі ефективність плану перевезень визначається його вартістю і така задача має назву транспортної задачі за критерієм вартості перевезень. Для кожного із 12 посередників ми визначали склад, який його обслуговуватиме, щоб досягнути мінімуму витрат на транспортування при повному задоволенні споживачів СПИСОК ВИКОРИСТАНОЇ ЛІТЕРАТУРИ: Барвінський А.Ф. та ін. Математичне програмування. Дослідження операцій: Навчальний посібник / А.Ф.Барвінський, І.Я.Олексів, З.І.Крупка, І.О.Бобик, І.І.Демків, Р.І.Квіт, В.В. Кісілевич. – Львів: «Інтелект-Захід», 2008. – 468 с. Голіков А.П. Економіко-математичне моделювання світогосподарських процесів: Навчальний посібник / А.П.Голіков. – 3-тє вид., переробл. і доповн. – К.: Знання, 2009. – 222 с. Економіко-математичне моделювання: Навчальний посібник / За ред. О. Т. Іващука. – Тернопіль: ТНЕУ «Економічна думка», 2008. – 704 с Катренко А.В. Дослідження операцій. Підручник. – Львів: «Магнолія Плюс», 2004. – 549 с. Кутковецький В.Я. Дослідження операцій: Навчальний посібник. – К.: Вид-во ТОВ «Видавничий дім «Професіонал», 2004. – 350 с. Хома І.Б., Турко В.В. Економіко-математичні методи аналізу діяльності підприємств: навч.-метод.посібник. – Львів: Видавництво Національного університету «Львівська політехніка», 2008. – 328 с.
Антиботан аватар за замовчуванням

24.07.2020 13:07-

Коментарі

Ви не можете залишити коментар. Для цього, будь ласка, увійдіть або зареєструйтесь.

Ділись своїми роботами та отримуй миттєві бонуси!

Маєш корисні навчальні матеріали, які припадають пилом на твоєму комп'ютері? Розрахункові, лабораторні, практичні чи контрольні роботи — завантажуй їх прямо зараз і одразу отримуй бали на свій рахунок! Заархівуй всі файли в один .zip (до 100 МБ) або завантажуй кожен файл окремо. Внесок у спільноту – це легкий спосіб допомогти іншим та отримати додаткові можливості на сайті. Твої старі роботи можуть приносити тобі нові нагороди!
Нічого не вибрано
0%

Оголошення від адміністратора

Антиботан аватар за замовчуванням

Подякувати Студентському архіву довільною сумою

Admin

26.02.2023 12:38

Дякуємо, що користуєтесь нашим архівом!