Алгоритм расчёта потенциалов для ТЗ — различия между версиями

Материал из Мегапедии
Перейти к: навигация, поиск
Строка 37: Строка 37:
 
'''Выходные данные:'''  
 
'''Выходные данные:'''  
  
'''Δo; (i<sub>0</sub>, j<sub>0</sub>)'''.
+
<big>'''Δo, i<sub>o</sub>, j<sub>o</sub>)'''</big>.
 
== [[Алгоритм|Другие алгоритмы:]] ==
 
== [[Алгоритм|Другие алгоритмы:]] ==
 
{{Список АТЗ}}
 
{{Список АТЗ}}

Версия 11:55, 20 февраля 2023

Алгоритм расчёта потенциалов — это алгоритм нахождения потенциалов и оценок оптимальности для транспортной задачи (ТЗ).

Обозначения

Введём обозначения:

m – число поставщиков(m>1);

n – число потребителей(n>1);

ai – объём поставок i-ого поставщика;

bj – объём потребности j-ого потребителя;

cij – транспортный тариф на перевозку единицы продукции от i-ого поставщика к j-ому потребителю (тариф для перевозки (i,j));

xij – объём перевозки от i-ого поставщика j-ому потребителю.

B0 – базис решения (множество базисных перевозок решения);

ui – потенциал i-ого поставщика;

vj – потенциал j-ого потребителя;

Δij – оценка оптимальности для перевозки (i,j);

Δo – оценка оптимальности решения;

(i0, j0) – перевозка с оценкой Δo.

Алгоритм

Входные данные:

BС001.png

Алгоритм:

РПО001.png

Выходные данные:

Δo, io, jo).

Другие алгоритмы:

Ссылки