Условие задачи
На рис. 1 приведена транспортная сеть. В табл. 1 приведены стоимости транспортировки щебня, пропускные способности коммуникаций, номера пунктов-поставщиков (заводов), запасы щебня у каждого поставщика, а также номера пунктов-потребителей щебня (цементобетонные заводы) и их потребность в щебне.
Требуется:
- составить оптимальный план перевозок;
- определить, по какой коммуникации выгоднее всего увеличивать пропускную способность.
Ответ
Рис. 2. Условия решения и начальный план транспортной задачи
1. Начальный план показан на рис. 2 стрелками.
2. Для построения системы потенциалов присвоим вершине 6 потенциал 10 (U6 = 10).
Тогда потенциалы остальных составят
U1=U6+С61=10+5=15,
U5=U1+С15=15+4=19,
U2=U1+С12=15+2=17,
U3=U2+С23=17+3=20,
U4=U3-С43=20-3=17.
Потенц...
