г=1 j=1
рівнюють сумарним потребам), то маємо закриту (збалансовану) модель, eci обмеження в якій є рівностями. Якщо умова балансу не виконується, то маємо відкриту (незбалансовану) модель транспортної задачі.
mn
Коли 2 at > 2 bj (сумарні запаси перевищують сумарні потреби),
г=1 j=1
вводять фіктивний (n + 1)-й пункт споживання i?n+1 з потребою
m n -
bn+1 =2 ai - 2 bj одиниць вантажу і береться, що ci n+1 = 0 (i = 1, m).
i=1 j=1
mn
Якщо 2 ai < 2 bj (сумарні потреби перевищують сумарні запаси),
і=1 j=1
вводять фіктивний (m +1) -й пункт постачання Am+1 з обсягом
n m -
am+1 = 2 bj - Z ai одиниць вантажу і береться, що cm+1 j = 0 (j = 1,n).
j'=1
Збалансована транспортна задача - це звичайна задача лінійного програмування, яку можна розв'язати симплекс-методом, однак особливості побудови математичної моделі дають змогу запропонувати простіший алгоритм розв 'язання. На першому етапі цього алгоритму розташовано початковий опорний план транспортної задачі, тобто такий план перевезень, який дає змогу задовольнити попит кожного споживача й вивезти весь вантаж від кожного постачальника. Для його знаходження найчастіше використовуються методи північно-західного кута, мінімальної вартості, подвійної переваги тощо. При цьому побудову опорного плану зручно подавати у вигляді таблиці, в якій постачальники продукції відповідають рядкам, а споживачі - стовпчикам.
На другому етапі розв'язання транспортної задачі методом потенціалів виконується перевірка знайденого опорного плану на оптимальність. Якщо план неоптимальний, то потрібно перерозподілити вантаж, зменшуючи вартість транспортування, і повернутися до першого етапу алгоритму, розглянувши наступний опорний план.
На практиці виникають різного роду ускладнення в постановці ло-гістичних задач. Розглянемо деякі з них і методику зведення таких задач до класичної транспортної задачі.
• 1. У деяких реальних умовах перевезення вантажу з пункту постачання At в пункт призначення Bj не можуть бути виконані, наприклад порушується умова наявності інфраструктури (доріг) або умови контракту між організацією, котра подана як z'-й пункт постачання, та організацією, що показана як j-й пункт споживання. Заборону перевезення з пункту At в пункт Bj роблять за допомогою введення дуже великого тарифу замість існуючого у відповідну клітинку таблиці, за рахунок чого вона блокується.
Сторінки
В нашій електронній бібліотеці ви можете безкоштовно і без реєстрації прочитати «Прийняття управлінських рішень» автора Автор невідомий на телефоні, Android, iPhone, iPads. Зараз ви знаходитесь в розділі „Розділ 5. Математичні методи розробки рішень у логістичній діяльності“ на сторінці 2. Приємного читання.
