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

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

Обозначения

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

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

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

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

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

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

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

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

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

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

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

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

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

Алгоритм

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

Алгоритм:

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

Δo, i_o, j_o).

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

• алгоритм северо-западного угла для ТЗ;
• алгоритм северо-западного угла для ТЗПП;
• алгоритм расчёта потенциалов для ТЗ;
• алгоритм расчёта потенциалов для ТЗПП;
• алгоритм перераспределения перевозок для ТЗ;
• алгоритм перераспределения перевозок для ТЗПП;
• алгоритм решения ТЗПП с запретами;
• алгоритм минимального элемента для ТТЗ;
• алгоритм расчёта потенциалов для ТТЗ;
• алгоритм перераспределения перевозок для ТТЗ.

Ссылки

• Участник:Logic-samara