антажиться, тоді знову будується цикл і здійснюється розвантаження клітини до тих пір, поки кількість вантажу не дорівнюватиме нулю. Після розвантаження клітини, що має максимальний проміжок часу, отримуємо новий план перевезень, для якого відшукується розвантажувальна клітка і знову виробляється процедура побудови циклу і зміщення вантажу по циклу. Процес триває до тих пір, поки можна буде будувати розвантажувальні цикли. У разі неможливості побудувати такий цикл в отриманих зайнятих клітинах плану вибираємо максимальний час, яке і буде шуканим з реалізації оптимального плану. [9]
14. Застосування транспортної задачі для вирішення економічних завдань
У багатьох постачальницьких, транспортних та інших організаціях в усьому світі розраховуються маршрути доставки матеріалів на будівельні майданчики, плани тривалого прикріплення постачальників до споживачів, плани перевезень палива. Завдання ці часто ускладнюються різного роду додатковими умовами; наприклад, в них включається розрахунок не тільки собівартості перевезень, але і собівартості виробництва продукції (виробничо-транспортна задача), оптимізується спільно доставка взаємозамінних видів продукції, оптимізується доставка вантажів з проміжними базами (складами).
Крім того, слід враховувати, що економіко-математична модель транспортної задачі дозволяє описувати безліч ситуацій, дуже далеких від проблеми перевезень, зокрема, знаходити оптимальне розміщення замовлень на виробництво виробів з різною собівартістю. [2]
Алгоритм н методи вирішення транспортної завдання можуть бути використані при вирішенні деяких економічних завдань, що не мають відносини до транспортування вантажів. У цьому випадку величини тарифів a ij мають різний зміст залежно від конкретного завдання.
1. Оптимальне закріплення за верстатами операцій з обробки деталей. У них величина a ij є продуктивністю. Завдання дозволяє визначити, скільки часу і на який операції потрібно використовувати кожен з верстатів, щоб обробити максимальну кількість деталей. Так як транспортна завдання вимагає знаходження мінімуму, то значення a ij беруться з негативним знаком.
2. Оптимальні призначення або проблема вибору. Мається k механізмів, які можуть виконувати l різних робіт з продуктивністю a ij . Завдання дозволяє визначити, який механізм і на яку роботу треба призначити, щоб домогтися максимальної продуктивності.
3. Завдання про скорочення виробництва з урахуванням сумарних витрат на виготовлення і транспортування продукції.
4. Збільшення продуктивності автомобільного транспорту за рахунок мінімізації порожнього пробігу, скорочення якого дозволить зменшити кількість автомобілів для перевезень за рахунок збільшення їх продуктивності.
5. Рішення задач за допомогою методу заборони перевезень. Використовуєт...
