Алгоритм северо-западного угла для ТЗ
Алгоритм северо-западного угла для ТЗ — это алгоритм нахождения допустимого решения для транспортной задачи (ТЗ).
Обозначения[править]
Введём обозначения:
m – число поставщиков(m>1);
n – число потребителей(n>1);
ai – объём поставок i-ого поставщика;
bj – объём потребности j-ого потребителя;
xij – объём перевозки от i-ого поставщика j-ому потребителю.
Алгоритм 1[править]
Входные данные:
Алгоритм:
Выходные данные:
Алгоритм 2[править]
Входные данные:
Алгоритм:
Выходные данные:
Алгоритм 3[править]
Входные данные:
Алгоритм:
Выходные данные:
Другие алгоритмы:[править]
- алгоритм северо-западного угла для ТЗ;
- алгоритм северо-западного угла для ТЗПП;
- алгоритм расчёта потенциалов для ТЗ;
- алгоритм расчёта потенциалов для ТЗПП;
- алгоритм перераспределения перевозок для ТЗ;
- алгоритм перераспределения перевозок для ТЗПП;
- алгоритм решения ТЗПП с запретами;
- алгоритм минимального элемента для ТТЗ;
- алгоритм расчёта потенциалов для ТТЗ;
- алгоритм перераспределения перевозок для ТТЗ.
