Page 47 - 6418

На цьому етапі попередньо закріплюють споживачів за постачальниками,
починаючи з постачальника А 1. Для цього вибирають найменшу відстань у
стовпці А 1 і в цю комірку записують потребу даного споживача в вантажі.
Залишок вантажу в постачальника поміщають у наступну з найменшою
відстанню комірку даного стовпця і т. д. розписуємо до тих пір поки не
закріпимо весь вантаж, який є в наявності у постачальника А 1 за принципом
найменшої відстані. В випадку коли споживачу необхідно більше вантажу ніж є
у постачальника то недостатня кількість вантажу поповниться за рахунок інших
постачальників, то в комірку з найменшою відстанню записується наявна
кількість вантажу у постачальника. Після розподілення вантажу від А 1
переходять до А 2 і так далі.

Таблиця А2 – Матриця початкових даних і початкового розподілу з
збалансованим вантажем у постачальника і споживача
Пункти відправлення Необхідна
Пункти кількість
споживання А 1 А 2 А 3 А ф вантажу
споживачу, т
6 7 8 0
Б 1 300
100 200
4 5 4 0
Б 2 400
200 200
6 8 2 0
Б 3 200
200
8 7 6 0
Б 4 500
500
3 6 8 0
Б 5 600
600
Наявність
вантажу у Q = 2000
постачальника, 800 200 800 200  i
т
Примітка. Комірки, де проставлена кількість вантажу, називають
завантаженими; всі інші комірки – незавантаженими.

Крок 3.

Для розв’язання задачі застосовуємо метод потенціалів, відповідно до якого
процес пошуку оптимального плану складається з таких етапів:
1. Складання початкового плану (таблиця А1).
2. Перевірка його на оптимальність (таблиця А2).
3. Покращення плану, доведення його до оптимального (таблиця А3).

46