Алгоритм перераспределения перевозок для ТЗ — различия между версиями
(начало) |
|||
| (не показаны 3 промежуточные версии этого же участника) | |||
| Строка 14: | Строка 14: | ||
'''(i<sub>x</sub>, j<sub>x</sub>)''' – перевозка равная '''Δx'''. | '''(i<sub>x</sub>, j<sub>x</sub>)''' – перевозка равная '''Δx'''. | ||
| − | == Алгоритм == | + | == Алгоритм 1 == |
| + | '''Входные данные:''' | ||
| + | |||
| + | [[файл:BX001.png]] | ||
| + | |||
| + | '''Алгоритм:''' | ||
| + | |||
| + | [[файл:РПР000.png]] | ||
| + | |||
| + | '''Выходные данные:''' | ||
| + | |||
| + | [[файл:DX001.png]] | ||
| + | == Алгоритм 2 == | ||
'''Входные данные:''' | '''Входные данные:''' | ||
| Строка 25: | Строка 37: | ||
'''Выходные данные:''' | '''Выходные данные:''' | ||
| − | [[файл: | + | [[файл:DX001.png]] |
== [[Алгоритм|Другие алгоритмы:]] == | == [[Алгоритм|Другие алгоритмы:]] == | ||
{{Список АТЗ}} | {{Список АТЗ}} | ||
== Ссылки == | == Ссылки == | ||
*[[Участник:Logic-samara]] | *[[Участник:Logic-samara]] | ||
| − | [[Категория:Линейное программирование]][[Категория:Транспортная задача]][[Категория:Алгоритмы]] | + | [[Категория:Математика]][[Категория:Линейное программирование]][[Категория:Транспортная задача]][[Категория:Алгоритмы]] |
Текущая версия на 15:19, 6 апреля 2023
Алгоритм перераспределения перевозок — это алгоритм построения цикла перераспределения и нахождения нового опорного решения для транспортной задачи (ТЗ).
Обозначения
Введём обозначения:
m – число поставщиков (m>1);
n – число потребителей (n>1);
xij – перевозка от i-ого поставщика к j-ому потребителю (объём перевозки (i,j));
B0 – базис решения (множество базисных перевозок (i,j));
Δx – перераспределяемый объём перевозок;
(ix, jx) – перевозка равная Δx.
Алгоритм 1
Входные данные:
Алгоритм:
Выходные данные:
Алгоритм 2
Входные данные:
Алгоритм:
Выходные данные:
Другие алгоритмы:
- алгоритм северо-западного угла для ТЗ;
- алгоритм северо-западного угла для ТЗПП;
- алгоритм расчёта потенциалов для ТЗ;
- алгоритм расчёта потенциалов для ТЗПП;
- алгоритм перераспределения перевозок для ТЗ;
- алгоритм перераспределения перевозок для ТЗПП;
- алгоритм решения ТЗПП с запретами;
- алгоритм минимального элемента для ТТЗ;
- алгоритм расчёта потенциалов для ТТЗ;
- алгоритм перераспределения перевозок для ТТЗ.
