Алгоритм перераспределения перевозок для ТЗ

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

Обозначения

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

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

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

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

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

Δx – перераспределяемый объём перевозок;

(i_x, j_x) – перевозка равная Δx.

Алгоритм 1

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

Алгоритм:

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

Алгоритм 2

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

Алгоритм:

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

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

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

Ссылки

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