Транспортні моделі. Визначення транспортної моделі. Методи розв’язання транспортної задачі.
Транспортні задачі – це задачі вибору оптимального варіанта логістики товарів від пунктів виробництва до пунктів споживання з урахуванням усіх реальних можливостей.
Використання розрахунків транспортних задач, як правило, знижує транспортні витрати на 10–30%. Зазвичай її математичну модель можна розглядати як модель розподільної задачі лінійного програмування.
Групи транспортних задач за постановкою.
1. Задачі мінімізації вартості перевезень товару від пунктів виробництва до пунктів споживання.
2. Задачі мінімізації довжини маршруту при перевезенні від одного постачальника до кількох споживачів.
3. Задачі мінімізації строків перевезення товару від пунктів виробництва до пунктів споживання та ін.
Розглянемо два сучасних методи розв'язання транспортних задач:
– метод Вогеля;
– метод мінімальної вартості.
Метод Вогеля. У цьому методі використовується поняття штрафної вартості.
Штрафна вартість для кожного рядка та стовпчика – різниця між найбільш дешевим маршрутом та наступним за ним (з погляду критерію мінімізації вартості перевезень).
Суть методу – мінімізація цих штрафів. Порядок застосування методу:
1. Щоб обчислити значення штрафної вартості для кожного рядка та стовпчика, необхідно знайти клітинки з найменшою вартістю та найближчим до них значенням вартості. Для кожного рядка та стовпчика найменше значення вартості віднімається від найближчого до нього значення, знайденого за критерієм мінімізації вартості. Така процедура дає змогу отримати значення штрафів за відсутність перевезень у клітинках з найменшою вартістю.
2. Вибирається рядок чи стовпчик із найбільшим значенням штрафної вартості, і в клітинку з найменшим значенням вартості перевезення для цього рядка чи стовпчика розміщується найбільш можлива кількість продукту. Така процедура дає змогу уникнути призначення високих штрафів.
3. Як і в попередньому методі, здійснюється коригування підсумкових значень по рядках та стовпчиках таблиці.
4. У рядках чи стовпцях, в яких пропозиція чи попит набули нульового значення, ставиться прочерк в усіх клітинах, в яких відсутні перевезення, оскільки ці клітини не можна використовувати в процесі подальшого розподілу перевезень.
Вказані кроки повторюються до тих пір, поки увесь попит не буде задоволено.
Індекси, що відповідають кількості перевезень, відображають порядок вибору штрафних вартостей і розподілу перевезень.
Метод мінімальної вартості. Послідовність використання:
1. У клітинку з мінімальною одиничною вартістю записують найбільш можливу кількість продукту.
2. Здійснюється коригування обсягів пропозиції та потреб, що залишилися.
3. Вибирається наступна клітинка з найменшою вартістю, в якій фіксується найбільш можлива кількість продукту, та ін., поки попит та пропозиція не дорівнюватимуть нулю.
Якщо найменше значення вартості відповідає більш ніж одній клітинці таблиці, вибір здійснюється випадково. Зауважимо, що транспортні задачі використовуються для:
– досягнення регулярності вантажних перевезень;
– оптимізації складських запасів;
– зниження собівартості перевезень;
– оптимізації роботи транспорту та підйомно-транспортного устаткування.
Транспортування – це ключова комплексна активність, пов'язана з переміщенням матеріальних ресурсів, незавершеного виробництва або готової продукції певним транспортним засобом у логістичному ланцюзі і яка складається, у свою чергу, з комплексних та елементарних активностей, що включають експедирування, вантажопереробку, упакування, передачу прав власності на вантаж, страхування і т. ін.
Транспортна логістика – це функціональна сфера логістики, яка займається оптимізацією логістичних операцій на шляху матеріального потоку від постачальника до кінцевого споживача, що здійснюються з застосуванням транспортних засобів.
Предметом вивчення транспортної логістики є вирішення комплексу завдань з організації переміщення вантажів транспортом загального користування.
- Теоретичні питання
- Загальна задача лінійного програмування (злп).
- Постановка задачі. Побудова математичної моделі. Форми представлення злп.
- Графічний метод розв’язання задачі лінійного програмування.
- Симплекс-метод розв’язання задачі лінійного програмування.
- Алгоритм симплекс-метода.
- Теорія двоїстості. Двоїста задачі лінійного програмування.
- Співвідношення між прямою та двоїстою злп.
- Транспортні моделі. Визначення транспортної моделі. Методи розв’язання транспортної задачі.
- Визначення початкового рішення транспортної задачі.
- Метод північно-західного кута.
- Метод мінімального елементу.
- Транспортні моделі. Визначення оптимального рішення.
- Сітьові моделі.
- Цілочислове програмування.