Professional Documents
Culture Documents
Лекція 9
Лекція 9
ОПТИМІЗАЦІЯ ВАНТАЖОПОТОКІВ
План лекції
9.1. Розподіл вантажопотоків на транспортній мережі.
9.2. Задача з оптимізацїї закріплення споживачів за постачальниками.
[6], с. 23 – 31.
__________________________________________________________
Контрольні запитання
E = a - (Ui +V ),
ik ik k
Умова задачі.
Три постачальники А1, А2, А3 забезпечують однорідним вантажем чотирьох
споживачів Б1, Б2, Б3, Б4. Перший постачальник вивозить А1 = 700 т, другий – А2
= 650 т, третій – А3 = 400 т. Попит споживачів на цей вантаж становить
відповідно Б1 = 350 т, Б2 = 400 т, Б3 = 700 т, Б4 = 300 т. Потрібно закріпити
споживачів вантажу за постачальниками так, щоб загальна транспортна робота
була мінімальною, використовуючи метод потенціалів.
Відстані між пунктами постачання і споживання наведені у табл. 9.1.
Таблиця 9.1
Відстані між пунктами постачання і споживання, км
Б1 Б2 Б3 Б4
А1 10 8 10 10
А2 6 6 6 8
А3 12 14 12 6
А1 -
600 700 U1 = 0
+
100
0 6 0 6 -2 6 + 8
А2 300 - + 650 U2 = –2
350
+ 12 + 14 0 12 0 6
А3 400 U3 = 2
100 300
Всього 350 400 700 300 1750
Потенціали
V1 = 8 V2 = 8 V3 = 10 V4 = 4
стовпців Vk