Здавалка
Главная | Обратная связь

Задача1 по розподілу потоків



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

Розв’язок цієї задачі базується на теоремі Форда-Фалкерсона та угорському алгоритмі.

 

КРОК 1. Покласти

КРОК 2. Для кожного і = 1, 2, ..., М знайти довжину

КРОК 3. Знайти – добав очний вартісний коефіцієнт для цього потоку

.

КРОК 4. Розв’язати задачу відшукання потоків по найкоротшому маршруту (розділ 2.1.). Позначимо вектор потоків

.

КРОК 5. Знайти – добавлений вартісний коефіцієнт для потоку по найкоротшому маршруту

.

КРОК 6. (Правило зупинки). Якщо , де – допуск, то зупинка. Якщо ні, то перехід на крок 7.

КРОК 7. Знайти таке значення , , для якого потік мінімізує Т. Це можна зробити любим методом пошуку, наприклад методом Фібоначчі.

КРОК 8. Покласти

.

КРОК 9. Покласти . Перейти до кроку 2.

Завдання 2. Визначити числові характеристики багатофазової логістичної операційної системи. Запропонувати шляхи підвищення ефективності її роботи на 10%. Початкові дані ( по варіантам) наведені в таблиці 2.1.

 

Таблиця 2.1

Початкові дані для виконання Задачі 2.

Дані по варіантам
Кількість логістичних ланок в логістичній системі
Закон розподілу вхідного матеріального потоку М М М М М М М
Інтенсивність вхідного матеріального потоку, 1/хв
Закони розподілу часу операцій по ланкам логістичного ланцюга M, G M, D, D M, M D, G, D M,M, M D, G G,M
Інтенсивності розподілу часу операцій по ланкам логістичного ланцюга 4, 3 5, 4, 6 3, 5 6, 6, 6 6, 7, 9 4, 5 6, 8
Середня вартість втрат від простою ланок в одиницю часу, грн../хв.. 0,05 0,05 0,05 0,05 0,05 0,05 0,05
Середнє значення штрафу від простою одиниці матеріального потоку в чергах в одиницю часу, грн../хв.. 0,03 0,03 0,03 0,03 0,03 0,03 0,03

 

 







©2015 arhivinfo.ru Все права принадлежат авторам размещенных материалов.