Алгоритм расчёта потенциалов для ТЗ — различия между версиями
Строка 36: | Строка 36: | ||
'''Выходные данные:''' | '''Выходные данные:''' | ||
+ | |||
'''Δo; (i<sub>0</sub>, j<sub>0</sub>)'''. | '''Δo; (i<sub>0</sub>, j<sub>0</sub>)'''. | ||
== [[Алгоритм|Другие алгоритмы:]] == | == [[Алгоритм|Другие алгоритмы:]] == |
Версия 11:51, 20 февраля 2023
Алгоритм расчёта потенциалов — это алгоритм нахождения потенциалов и оценок оптимальности для транспортной задачи (ТЗ).
Содержание
Обозначения
Введём обозначения:
m – число поставщиков(m>1);
n – число потребителей(n>1);
ai – объём поставок i-ого поставщика;
bj – объём потребности j-ого потребителя;
cij – транспортный тариф на перевозку единицы продукции от i-ого поставщика к j-ому потребителю (тариф для перевозки (i,j));
xij – объём перевозки от i-ого поставщика j-ому потребителю.
B0 – базис решения (множество базисных перевозок решения);
ui – потенциал i-ого поставщика;
vj – потенциал j-ого потребителя;
Δij – оценка оптимальности для перевозки (i,j);
Δo – оценка оптимальности решения;
(i0, j0) – перевозка с оценкой Δo.
Алгоритм
Входные данные:
Алгоритм:
Выходные данные:
Δo; (i0, j0).
Другие алгоритмы:
- алгоритм северо-западного угла для ТЗ;
- алгоритм северо-западного угла для ТЗПП;
- алгоритм расчёта потенциалов для ТЗ;
- алгоритм расчёта потенциалов для ТЗПП;
- алгоритм перераспределения перевозок для ТЗ;
- алгоритм перераспределения перевозок для ТЗПП;
- алгоритм решения ТЗПП с запретами;
- алгоритм минимального элемента для ТТЗ;
- алгоритм расчёта потенциалов для ТТЗ;
- алгоритм перераспределения перевозок для ТТЗ.