Page 52 - 6418

3 6 8 0
3 600
Б 5
600

Наявність вантажу, т 800 200 800 400
 Q = 2000

i

Крок 7.
З всіх комірок, позначених знаком „+” вибирають найменшу цифру
завантаження. У даному прикладі це буде завантаження 100 т у комірці А 3Б 1.
Цю кількість вантажу вирахуємо зі всіх комірок зі знаком „+ ” і додаємо до
комірок зі знаком „–”. Отримаємо нове закріплення споживачів за
постачальниками, яке знову досліджуємо на оптимальність описаним вище
способом. Ознакою отримання оптимального закріплення є відсутність
потенціальних комірок.
В представленому випадку одна із вершин контуру знаходиться в умовно
завантаженій комірці А 3Б 2 з кількістю вантажу 0 т. Вказана комірка має знак
„–”, а згідно з вище наведеної методики до комірки з знаком „–” додаєм вантаж,
а знаком „+” віднімаєм. Так як кількість вантажу в даній комірці 0 т вантажу то
до 0 можна додати, а відняти нічого. Значить вершина контура може
знаходитись в умовно завантаженій комірці 0 т, якщо її присвоєний знак „–”,
в іншому випадку шукають варіанти обходу цієї комірки з знаком „+” .
Оптимальне закріплення споживачів за постачальниками наведено в таблиці
А7.

Таблиця А7 – Матриця з оптимальним закріпленням споживачів за
постачальниками

Пункти відправлення
Необхідна
Пункти v А 1 А 2 А 3 А ф кількість
споживання
0 1 0 -8 вантажу, т
u
2 6 2 7 0 8 0
Б 1 8 300
100 200
4 5 4 0
4 400
Б 2
100 200 100
6 8 2 0
2 200
Б 3
200
8 7 6 0
Б 4 6 500
500
3 6 8 0
3 600
Б 5
600
Наявність вантажу, т 800 200 800 400

51