Page 46 - 6418
P. 46
Пункти відправлення Необхідна
Пункти кількість
споживання А 1 А 2 А 3 вантажу
споживачу, т
6 7 8
Б 1 300
4 5 4
Б 2 400
6 8 2
Б 3 200
8 7 6
Б 4 500
3 6 8
Б 5 600
Наявність B =
j
вантажу у 2000
800 200 800
постачальника,
A = 1800
i
т
Відповідно до вихідних даних, у постачальників знаходиться наступна
кількість вантажу
Q А i 800 200 800 1800 т.
Кількість вантажу, що необхідна споживачам
Q Б j 300 400 200 500 600 2000т.
Як бачимо, загальний об’єм вантажу необхідний споживачам перевищує
наявність у всіх постачальників. Для розв’язку задачі необхідно збалансувати
збут та споживання ( A i B j ), для чого в даному випадку вводять, так званий
“фіктивний постачальник” А ф. Недостатня кількість вантажу у постачальника
рівна перевищенню об’єму вантажу, яка необхідна споживачеві. Тоді для
збалансування збуту і споживання постачальнику необхідно додати наступну
кількість вантажу
B A i = 2000-1800 = 200 т.
j
У випадку, коли загальний об’єм вантажу, який необхідний споживачам
менший від сумарної кількості вантажу у всіх постачальників, у матрицю
вводять стовпчик з фіктивним споживачем В ф.
Крок 2.
Для цього в (табл.А1) додатковий стовпчик А ф, вписуємо 200 т вантажу.
Замість відстаней в комірках цього рядка напишемо нулі ( тобто вантаж буде
перевозитись на нульову відстань).
45