русс | укр

Мови програмуванняВідео уроки php mysqlПаскальСіАсемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование


Linux Unix Алгоритмічні мови Архітектура мікроконтролерів Введення в розробку розподілених інформаційних систем Дискретна математика Інформаційне обслуговування користувачів Інформація та моделювання в управлінні виробництвом Комп'ютерна графіка Лекції


Сутність транспортних задач та методи їх вирішення


Дата додавання: 2014-05-03; переглядів: 932.


 

Транспортні задачі — це задачі вибору оптимального варі­анта логістики товарів від пунктів виробництва до пунктів спо­живання з урахуванням усіх реальних можливостей.

Використання розрахунків транспортних задач, як прави­ло, знижує транспортні витрати на 10—ЗО % . Зазвичай її мате­матичну модель можна розглядати як модель розподільної за­дачі лінійного програмування.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Рис. 12.6. Результат розподілу ресурсів

 

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

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

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

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

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


 

Тема 13. Транспортно-експедиційні логістичні послуги

 

План лекції

1. Характеристика транспортно-експедиційних послуг

2. Організація логістики транспортно-експедиційного обслуговування

3. Роль, функції та критерії вибору експедиторів і транспортно-експедиційних посередників

 


<== попередня лекція | наступна лекція ==>
Транспортні витрати і тарифи | Характеристика транспортно-експедиційних послуг


Онлайн система числення Калькулятор онлайн звичайний Науковий калькулятор онлайн