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

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

Обозначения

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

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

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

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

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

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

Алгоритм 1

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

Алгоритм:

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

Алгоритм 2

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

Алгоритм:

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

Алгоритм 3

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

Алгоритм:

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

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

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

Ссылки

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