1. Главная
  2. Библиотека
  3. Транспортные средства
  4. Требуется составить оптимальный план перевозок; определ...
Решение задачи на тему

Требуется составить оптимальный план перевозок; определить, по какой коммуникации выгоднее всего увеличивать пропускную способность.

  • Транспортные средства
Требуется составить оптимальный план перевозок; определить, по какой коммуникации выгоднее всего увеличивать пропускную способность.

Условие:

На рис. 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.

Потенц...

Похожие задачи

Не нашел нужную задачу?Воспользуйся поиском

AI помощники

Больше о Кэмпе

Выбери предмет

E
S
А
Б
В
Г
Д
Е
Ж
З
И
К
Л
М
Н
О
П
Р
С
Т
У
Ф
Х
Ц
Ч
Э
Я