Page 48 - 6418
P. 48
Перший етап виконується один раз, а другий і третій повторюються доти,
поки не отримаємо оптимальний варіант.
Для зменшення трудомісткості розв’язку матриці рекомендовано:
1. Писати матрицю на щільному цупкому папері.
2. Всі вихідні дані (позначення А i і Б j , відстані між ними, наявність і
потребу вантажу) писати чорнилом.
3. Всі інші дії (попереднє розподілення, переміщення завантаження по
рядках та стовпцях, індекси, величини потенціалів, контури) писати
простим олівцем.
4. Після обробки кожного варіанту не переписувати матрицю заново, а
стирати гумкою замінені цифри і на їх місце записувати нові.
5. Кінцеве (оптимальне) рішення записати в матрицю чорнилом.
Існує й інший метод, який передбачає на першому етапі побудову
початкового плану закріплення постачальників за споживачами, яка полягає у
послідовному завантаженні клітин матриці з мінімальною відстанню по
рядках, що досягається використанням методу мінімального елементу в рядку.
При цьому задовольняється, за можливості, потреба кожного із споживачів у
необхідній кількості вантажу.
Закріпивши споживачів за постачальниками (використавши принцип
найменшої відстані) визначаєм транспортну роботу, при отриманому розподілі
(дивись таблицю 7):
P 200 4 600 3 200 5 100 8 200 2
500 6 200 0 7800 ,ткм .
Початковий план має містити ji 1 завантажену комірку, де i -
кількість вантажовідправників, а j - кількість вантажоодержувачів вантажу. В
нашому випадку і=4, а j =5. Значить ji 1=4+5-1=8. А в матриці завантажено 7
комірок. Якщо в плані кількість завантажених клітин буде меншою за
необхідну їх кількість, тоді необхідно довільно, в будь-яку незайняту клітину
матриці (бажано із мінімальною відстанню) додати умовний А2) .
Таблиця А3 – Матриця початкових даних і початкового розподілу з
збалансованим вантажем у постачальника і споживача
Пункти відправлення Необхідна
Пункти кількість
споживання А 1 А 2 А 3 А ф вантажу
споживачу, т
6 7 8 0
Б 1 300
100 200
4 5 4 0
Б 2 400
200 200 0
6 8 2 0
Б 3 200
200
8 7 6 0
Б 4 500
500
47
