Page 36 - 4719

Таблиця 6.2 – Перелік споживачів та постачальників
Споживання 1 2 3 4
Постачання Генер.
1 x 11 0 0 0 a 1
2 x 21 x 22 x 23 0 a 2
3 0 0 x 33 x 34 а 3

Споживання b 1 b 2 b 3 b 4 0

2. Пунктам виробництва присвоюють u i –
потенціали, а пунктам споживання - v i – потенціали.
Складають рівняння для базових змінних:
x 11: v 1-u 1=c 11
x 21: v 1-u 2=c 21
…: ……….
Прирівнюють один потенціал u 1=0, інші розраховують.
3. Для небазових змінних перевіряють умову:
v j-u i≤c ij.
Якщо умова виконується, то план перевезення
оптимальний. В іншому випадку переходять до пункту 4.
4. Обчислюють нев’язку :
Δc ij=c ij-(v j-u i).
5. Визначають ведучий елемент i 0j 0, для якого нев’язка є
найменшою:
Δc ij ⇒min.
6. Визначають маршрут транспортування від i 0
постачальника до j 0 споживача на основі базових
маршрутів за схемою (П-С)→(С-П)→(П-С) (П-
постачальник, С- споживач).
7. Визначають маршрут постачальник-споживач
для якого значення x ij є мінімальним, і присвоюють
величині θ.
8. Для маршруту П-С віднімають θ; а для
маршруту С-П – додають θ.
9. У базовій клітинці i 0j 0 – записують θ і
переходять до пункту 2.

Задача 6.1. Задано три генеруючи станції і чотири
концентрованих вузли навантаження.
35