Алгоритм перераспределения перевозок для ТЗ
Алгоритм перераспределения перевозок — алгоритм построения цикла перераспределения и нахождения нового опорного решения для транспортной задачи (ТЗ).
Обозначения[править]
m – число поставщиков (m>1);
n – число потребителей (n>1);
xij – перевозка от i-ого поставщика к j-ому потребителю (объём перевозки (i,j));
B0 – базис решения (множество базисных перевозок (i,j));
Δx – перераспределяемый объём перевозок;
(ix, jx) – перевозка равная Δx.
Алгоритм 1[править]
Входные данные:
Алгоритм:
Выходные данные:
Алгоритм 2[править]
Входные данные:
Алгоритм:
Выходные данные:
Другие алгоритмы[править]
- алгоритм северо-западного угла для ТЗ;
- алгоритм расчёта потенциалов для ТЗ;
- алгоритм перераспределения перевозок для ТЗ;
- алгоритм северо-западного угла для ТЗПП;
- алгоритм расчёта потенциалов для ТЗПП;
- алгоритм перераспределения перевозок для ТЗПП;
- алгоритм решения ТЗПП с запретами;
- алгоритм минимального элемента для ТТЗ;
- алгоритм расчёта потенциалов для ТТЗ;
- алгоритм перераспределения перевозок для ТТЗ.
Ссылки[править]
↑ [+] | |
---|---|
Транспортная задача |
Транспортная задача (классическая) • Решение симплекс-методом • Решение в Excel • Транспортная задача с промежуточными пунктами (и ограничением по транзиту, с запретами) • Трёхиндексная транспортная задача (алгоритм минимального элемента) |
Начальное решение |
Метод северо-западного угла • Метод минимальных тарифов • Метод Фогеля |
Вырожденные случаи |