Алгоритм расчёта потенциалов для ТТЗ
Алгоритм расчёта потенциалов для ТТЗ — это алгоритм нахождения потенциалов и оценок оптимальности для трёхиндексной транспортной задачи (ТТЗ).
Обозначения[править]
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.
- Кривопалов Ю. А. Метод потенциалов для решения трёхиндексной транспортной задачи — Сборник ХI конференции «Наука. Творчество» 2015, Самара, Т. 1, стр.39.
Ссылки[править]
↑ [+] | |
---|---|
Транспортная задача |
Транспортная задача (классическая) • Решение симплекс-методом • Решение в Excel • Транспортная задача с промежуточными пунктами (и ограничением по транзиту, с запретами) • Трёхиндексная транспортная задача (алгоритм минимального элемента) |
Начальное решение |
Метод северо-западного угла • Метод минимальных тарифов • Метод Фогеля |
Вырожденные случаи |