Групи транспортних задач за постановкою

1. Задачі мінімізації вартості перевезень товару від пунктів виробництва до пунктів споживання.

2. Задачі мінімізації довжини маршруту при перевезенні від одного постачальника до кількох споживачів.

3. Задачі мінімізації строків перевезення товару від пунктів виробництва до пунктів споживання та ін.

Розглянемо два сучасних методи розв'язання транспортних задач:

— метод Вогеля;

— метод мінімальної вартості.

Метод Вогеля. У цьому методі використовується поняття штрафної вартості.

Штрафна вартість для кожного рядка та стовпчика - різниця між найбільш дешевим маршрутом та наступним за ним (з погляду критерію мінімізації вартості перевезень).

Суть методу - мінімізація цих штрафів. Порядок застосування методу:

1. Щоб обчислити значення штрафної вартості для кожного рядка та стовпчика, необхідно знайти клітинки з найменшою вартістю та найближчим до них значенням вартості. Для кожного рядка та стовпчика найменше значення вартості віднімається від найближчого до нього значення, знайденого за критерієм мінімізації вартості. Така процедура дає змогу отримати значення штрафів за відсутність перевезень у клітинках з най­меншою вартістю.

2. Вибирається рядок чи стовпчик із найбільшим значенням штрафної вартості, і в клітинку з найменшим значенням вар­тості перевезення для цього рядка чи стовпчика розміщується найбільш можлива кількість продукту. Така процедура дає змогу уникнути призначення високих штрафів.

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

4. У рядках чи стовпцях, в яких пропозиція чи попит набули нульового значення, ставиться прочерк в усіх клітинах, в яких відсутні перевезення, оскільки ці клітини не можна використовувати в процесі подальшого розподілу перевезень.

Вказані кроки повторюються до тих пір, поки увесь попит не буде задоволено.

Індекси, що відповідають кількості перевезень, відобража­ють порядок вибору штрафних вартостей і розподілу переве­зень.

Метод мінімальної вартості. Послідовність використання:

1. У клітинку з мінімальною одиничною вартістю запису­ють найбільш можливу кількість продукту.

2. Здійснюється коригування обсягів пропозиції та потреб, що залишилися.

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

4. Якщо найменше значення вартості відповідає більш ніж одній клітинці таблиці, вибір здійснюється випадково.

Початкове розподілення ресурсів, отримане методом міні­мальної вартості, здійснюється у вигляді:

Зауважимо, що транспортні задачі використовуються для:

— досягнення регулярності вантажних перевезень;

— оптимізації складських запасів;

— зниження собівартості перевезень;

— оптимізації роботи транспорту та підйомно-транспорт­ного устаткування.