Алгоритм северо-западного угла для ТЗ — различия между версиями
(начало) |
|||
| Строка 12: | Строка 12: | ||
'''x<sub>ij</sub>''' – объём перевозки от '''i'''-ого поставщика '''j'''-ому потребителю. | '''x<sub>ij</sub>''' – объём перевозки от '''i'''-ого поставщика '''j'''-ому потребителю. | ||
| − | == Алгоритм == | + | == Алгоритм 1 == |
'''Входные данные:''' | '''Входные данные:''' | ||
| Строка 24: | Строка 24: | ||
[[файл:X001.png]] | [[файл:X001.png]] | ||
| + | == Алгоритм 2 == | ||
| + | '''Входные данные:''' | ||
| + | |||
| + | [[файл:AB001.png]] | ||
| + | |||
| + | '''Алгоритм:''' | ||
| + | |||
| + | [[файл:СЗУ002.png]] | ||
| + | |||
| + | '''Выходные данные:''' | ||
| + | |||
| + | [[файл:XB001.png]] | ||
== [[Алгоритм|Другие алгоритмы:]] == | == [[Алгоритм|Другие алгоритмы:]] == | ||
{{Список АТЗ}} | {{Список АТЗ}} | ||
Версия 17:22, 9 февраля 2023
Алгоритм северо-западного угла для ТЗ — это алгоритм нахождения допустимого решения для транспортной задачи (ТЗ).
Обозначения
Введём обозначения:
m – число поставщиков(m>1);
n – число потребителей(n>1);
ai – объём поставок i-ого поставщика;
bj – объём потребности j-ого потребителя;
xij – объём перевозки от i-ого поставщика j-ому потребителю.
Алгоритм 1
Входные данные:
Алгоритм:
Выходные данные:
Алгоритм 2
Входные данные:
Алгоритм:
Выходные данные:
Другие алгоритмы:
- алгоритм северо-западного угла для ТЗ;
- алгоритм северо-западного угла для ТЗПП;
- алгоритм расчёта потенциалов для ТЗ;
- алгоритм расчёта потенциалов для ТЗПП;
- алгоритм перераспределения перевозок для ТЗ;
- алгоритм перераспределения перевозок для ТЗПП;
- алгоритм решения ТЗПП с запретами;
- алгоритм минимального элемента для ТТЗ;
- алгоритм расчёта потенциалов для ТТЗ;
- алгоритм перераспределения перевозок для ТТЗ.
