Розв’язок транспортної задачі методом потенціалів
Розробка за таблицею оптимального плану перевезень, зробивши первинний розподіл за методом північно-західного кута. Первинний розподіл вантажу. Потенціали постачальників і споживачів. Оптимальний розподіл вантажу між постачальниками і споживачами.
| Рубрика | Транспорт |
| Вид | контрольная работа |
| Язык | украинский |
| Дата добавления | 07.04.2023 |
| Размер файла | 253,2 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Размещено на http://www.allbest.ru/
Розв'язок транспортної задачі методом потенціалів
Скласти за таблицею оптимальний план перевезень, зробивши первинний розподіл за методом північно-західного кута. Об'єми запасів, потреби споживачів і собівартості перевезень задані в таблиці 1.
Таблиця 1 - Основні показники задачи
Об'єм запасів (a=50) менше потреб (b=70), транспортна задача - відкрита, тому вводимо фіктивного постачальника А3з об'ємом запасу 70 - 50 = 20 і вартостями перевезень - 0. Отримали таблицю 2.
Таблиця 2 - Збалансована задача
Якщо a>b, то додаємо фіктивного споживача з потребами a-b, приклад:
Робимо первинний розподіл за методом північно-західного кута: завантажуємо клітину А1В1 максимальною потребою у 25 одиниць з постачальника А1, у нього залишилось 5 одиниць, завантажуємо клітину А1В2 об'ємом 5 одиниць, споживачеві В2 потрібно ще 40 одиниць, беремо їх з постачальників А2 і А3 . Отримали первинний розподіл вантажу, який приведений у таблиці3.
Таблиця 3 - Первинний розподіл вантажу
Вихідна вартість перевезень .
Доповнюємо цю таблицю рядком для потенціалів споживачів vj і стовпцем для потенціалів постачальників ui. Одержуємо таблицю 4.
Таблиця 4
Знайдемо потенціали постачальників і споживачів, а також незавантажених клітинок (Д). Для їхнього обчислення використаємо формули
, .
cij- вартість перевезення клітини AiBj.
Початкове значення u1=0, тодідля завантажених клітинок:
v1=с11-u1=7-0=7; v2=с12-u1=3-0=3;u2=с22-v2=6-3=3; u3=с32-v2=0-3=-3.
Для пустих клітинок Д21=с21-u2-v1=1-3-7=-9; Д31=с31-u3-v1=0-(-3)-7=-4.
Отримали табл.5
Таблиця 5
Потенціали незавантажених клітинок розміщено у лівому нижньому куту клітин курсивом.
Найбільший за модулем від'ємний потенціал, що дорівнює (-9), має вільна клітинка А2В1. Будуємо для цієї клітинки цикл, який проходить через клітинки А2В1-А1В1-А1В2-А2В2. Починаючи з клітинки А2В1 позначаємо поперемінно клітинки циклу знаками «+» і «-».
Таблиця 6
Серед завантажених клітинок, позначених знаком «-» знаходимо клітинку з мінімальним вантажем - 20. Це клітинка А2В2 . Звільнюємо цю клітинку від вантажу; у клітинках позначенихзнаком «-» віднімаємо вантаж звільненої клітинки; до вантажу у клітинках позначених знаком «+» додамо вантаж звільненої клітинки. Отримали таблицю 7.
Таблиця 7
Вартість перевезень .
Знову знаходимо потенціали постачальників і споживачів, а також незавантажених клітинок.
Таблиця 8
Єдиний від'ємний потенціал, що дорівнює (-4), має вільна клітинка А3В1. Будуємо для цієї клітинки цикл, який проходить через клітинки А3В1-А1В1-А1В2-А3В2, позначаємо клітинки циклу знаками «+» і «-» і робимо перерахування таблиці.
Отримали таблицю 9.
Таблиця 9
Вартість перевезень .
Знову знаходимо потенціали постачальників і споживачів, а також незавантажених клітинок.
план перевезень розподіл вантажу
Усі вільні клітинки мають додатний потенціал. Таким чином отримано оптимальний розподіл вантажу між постачальниками і споживачами, який мінімізує вартість перевезень. . Потрібно 30 одиниць вантажу від постачальника А1 доставляти споживачеві В2, і 20 одиниць вантажу від постачальника А2 доставляти споживачеві В1. Потреби споживача В1 не виконані в об'єму 5 одиниць вантажу, Потреби споживача В2 не виконані в об'єму 15 одиниць вантажу. Порівняно з первинним розподілом вартість перевезень зменшилася майже в три рази ().
Размещено на Allbest.ru
...Подобные документы
Розвиток міжнародних пасажирських перевезень. Валютні надходження від транспортної складової міжнародних зв'язків. Розподіл обсягів перевезень за видами транспорту. Розподіл кількості міжнародних маршрутів. Регулярні і нерегулярні пасажирські перевезення.
контрольная работа [1,5 M], добавлен 18.11.2011Загальна і транспортна характеристика вантажу. Визначення виду тари та упакування вантажу. Вибір типу складу для зберігання і транспортного засобу для перевезення вантажу. Документальне оформлення перевезень. Призначення та класифікація вантажних станцій.
курсовая работа [3,9 M], добавлен 02.06.2012Правила перевезень заданого виду вантажу. Розташування вантажовідправника, вантажоотримувачів та транспортного підприємства на карті схемі, складання замовлення. Побудова найкоротшої зв'язуючої мережі. Техніко-експлуатаційні показники роботи автомобіля.
курсовая работа [967,8 K], добавлен 23.12.2014Розрахунок тривалості кругового рейсу. Визначення потреби у флоті. Вибір судна для перевезення вантажу за критерієм максимального прибутку і рентабельності. Визначення експлуатаційних витрат по суднах. Оцінка економічної ефективності вантажної лінії.
курсовая работа [138,1 K], добавлен 17.05.2012Сучасний стан вантажних перевезень в Україні. Ліцензування автомобільних перевезень. Характеристика вантажу, вантажовідправників та вантажоодержувачів. Факторне дослідження продуктивності автомобілів. Експлуатаційні показники використання рухомого складу.
дипломная работа [940,8 K], добавлен 24.10.2013Аналіз існуючої організації перевезень вантажу та виконання техніко-експлуатаційних показників. Дослідження продуктивності автомобіля, вибір маршрутів його руху. Механізація навантажувально–розвантажувальних робіт. Систематизація транспортних зв’язків.
курсовая работа [913,5 K], добавлен 30.11.2014Правила перевезення вантажу, вимоги до упакування та маркування. Дослідження ТЕП при виконанні перевезень вантажів. Аналіз діяльності транспортно-експедиторського підприємства. Витрати пов’язані з перевезенням, оформлення товаросупровідних документів.
дипломная работа [4,5 M], добавлен 14.07.2012Маркетингові дослідження та прогнозування обсягів перевезень молока та молочних продуктів на 2007 рік. Аналіз сучасного стану організації перевезень продуктів. Розробка раціональних маршрутів перевезень та обгрунтування ефективної марки рухомого складу.
дипломная работа [321,3 K], добавлен 10.09.2011Характеристика технічних засобів, що використовуються під час доставки вантажу до місця призначення. Послідовність виконання операцій при здійсненні перевезень у змішаному сполученні. Розрахунок тривалості виконання рейсу судна і загального часу доставки.
курсовая работа [71,2 K], добавлен 10.09.2012Міжміські і міські перевезення на маятникових маршрутах. Визначення кількісного складу АТЗ за заданими обсягами транспортної роботи. Годинна продуктивність кожної із марок АТЗ. Визначення числових характеристик показників надійності АТЗ, їх розподіл.
контрольная работа [47,8 K], добавлен 22.05.2009Визначення правил перевезення вантажу, оформлення заявки. Розрахунок найкоротших відстаней. Призначення маршрутів руху, вибір автомобілів. Узгодження роботи транспортних засобів і вантажних пунктів. Обгрунтування економічних показників роботи автомобілів.
курсовая работа [436,0 K], добавлен 06.10.2011Визначення перспективного плану роботи пасажирської транспортної системи міста за допомогою моделювання транспортної мережі міста. Складання топологічної схеми міста. Визначення ємності транспортних районів. Розрахунок пасажиропотоків на мережі.
курсовая работа [300,0 K], добавлен 19.07.2012Організація перевезення вантажу в міжнародному сполученні, розробка схеми маршруту. Техніко-експлуатаційні показники роботи автомобіля. Заходи по економії паливно-мастильних матеріалів, безпеці дорожнього руху, охороні праці і навколишнього середовища.
дипломная работа [2,2 M], добавлен 26.09.2009Основні характеристики і розміри судна. Характеристика і умови перевезення вантажу. Розрахунок необхідних суднових запасів і маси вантажу. Завантаження судна. Розрахунок посадки та початкової остійності судна. Розрахунок площі та центра парусності.
курсовая работа [809,3 K], добавлен 14.07.2008Аналіз місця і ролі перевалочного пункту у відносинах перевезення вантажу у прямому та змішаному транспортному сполученні. Особливості відносин власності у сфері перевалки вантажів. Засади діяльності та авторське визначення перевалочного пункту.
статья [16,3 K], добавлен 19.09.2017Характеристика автомобільного транспорту. Стан вантажних перевезень в Україні. Контроль правильності оформлення транспортної документації. Характеристика маршруту перевезень. Факторне дослідження продуктивності автомобілів та собівартості перевезень.
дипломная работа [1,6 M], добавлен 24.10.2013Характеристика транспортного підприємства. Фінансово-економічні показники діяльності. Аналіз передових транспортних технологій. Методи контролю витрат палива в системах GPS-моніторингу. Дослідження процесу доставки вантажу у міжнародному сполученні.
дипломная работа [703,8 K], добавлен 22.02.2013Маршрутизація партіонних перевезень методом Кларка-Райта. Дислокація перевізника та отримувача. Залежність подолання відстані між пунктами від самої відстані безпосередньо. Узгодження між рухомим складом та навантажувально-розвантажувальними засобами.
контрольная работа [362,2 K], добавлен 03.03.2009Дрібні відправлення вантажів в Україні. Організація дрібнопартіонних перевезень в транспортних системах міст. Діяльність транспортних компаній "Ін-Тайм", "САТ", "Гюнсел" в Україні. Оцінка пріоритетності постачальників за критерієм вартості перевезення.
курсовая работа [60,0 K], добавлен 29.12.2013Загальна характеристика вантажу в автотранспортній логістиці. Способи консолідації вантажів. Типи автомобільного транспорту, та вантажі, котрі вони перевозять. Типи компаній-перевізників, особливості їх роботи, важливі для транспортної експедиції.
презентация [2,9 M], добавлен 05.06.2015
