Определение
Алгоритм расчёта потенциалов для ТТЗ — это алгоритм нахождения потенциалов и оценок оптимальности для трёхиндексной транспортной задачи (ТТЗ).
Введём обозначения:
m – число поставщиков;
n – число потребителей;
k – число продуктов;
dijt – транспортные расходы на перевозку единицы t-продукта от i-поставщика к j-потребителю.
B0 – базис решения (множество базисных перевозок решения);
G – вспомогательное множество базисных элементов (i,j,t);
S – стек-множество базисных элементов (i,j,t);
uit – потенциал it;
vjt – потенциал jt;
wij – потенциал ij;
Δijt – оценка оптимальности для перевозки (i,j,t);
Δo – оценка оптимальности решения;
(i0,j0,t0) – перевозка с оценкой Δo.
Алгоритм
Входные данные: m; n; k; {d111, d112, ..., dmnk}; B0.
Выходные данные: Δo; (i0,j0,t0); {Δ111, Δ112, ..., Δmnk}.
Другие алгоритмы:
Ссылки
- Кривопалов Ю.А. Метод потенциалов для решения трёхиндексной транспортной задачи. М.,ВИМИ, 1990г. деп.№Д08221.
- Участник:Logic-samara