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

Версия 12:03, 20 февраля 2023

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

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

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

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

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

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

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

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

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

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

(i₀, j₀) – перевозка с оценкой Δo.

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

Алгоритм:

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

Δo, i_o, j_o.

@@ Строка 6: / Строка 6: @@
 '''n''' – число потребителей '''(n>1)''';
-'''a<sub>i</sub>''' – объём поставок '''i'''-ого поставщика;
-'''b<sub>j</sub>''' – объём потребности '''j'''-ого потребителя;
 '''c<sub>ij</sub>''' – транспортный тариф на перевозку единицы продукции от '''i'''-ого поставщика к '''j'''-ому потребителю (тариф для перевозки '''(i,j)''');
-'''x<sub>ij</sub>''' – объём перевозки от '''i'''-ого поставщика '''j'''-ому потребителю.
 '''B<sub>0</sub>''' – базис решения (множество базисных перевозок решения);