Алгоритм расчёта потенциалов для ТЗ — различия между версиями
(не показаны 3 промежуточные версии этого же участника) | |||
Строка 9: | Строка 9: | ||
'''c<sub>ij</sub>''' – транспортный тариф на перевозку единицы продукции от '''i'''-ого поставщика к '''j'''-ому потребителю (тариф для перевозки '''(i,j)'''); | '''c<sub>ij</sub>''' – транспортный тариф на перевозку единицы продукции от '''i'''-ого поставщика к '''j'''-ому потребителю (тариф для перевозки '''(i,j)'''); | ||
− | '''B<sub>0</sub>''' – базис решения (множество базисных перевозок | + | '''B<sub>0</sub>''' – базис решения (множество базисных перевозок '''(i,j)'''); |
'''u<sub>i</sub>''' – потенциал '''i'''-ого поставщика; | '''u<sub>i</sub>''' – потенциал '''i'''-ого поставщика; | ||
Строка 20: | Строка 20: | ||
'''(i<sub>0</sub>, j<sub>0</sub>)''' – перевозка с оценкой '''Δo'''. | '''(i<sub>0</sub>, j<sub>0</sub>)''' – перевозка с оценкой '''Δo'''. | ||
− | == Алгоритм == | + | == Алгоритм 1 == |
+ | '''Входные данные:''' | ||
+ | |||
+ | [[файл:BС001.png]] | ||
+ | |||
+ | '''Алгоритм:''' | ||
+ | |||
+ | [[файл:РПО000.png]] | ||
+ | |||
+ | '''Выходные данные:''' | ||
+ | |||
+ | [[файл:UVD001.png]] | ||
+ | == Алгоритм 2 == | ||
'''Входные данные:''' | '''Входные данные:''' | ||
Строка 31: | Строка 43: | ||
'''Выходные данные:''' | '''Выходные данные:''' | ||
− | + | [[файл:UVD001.png]] | |
== [[Алгоритм|Другие алгоритмы:]] == | == [[Алгоритм|Другие алгоритмы:]] == | ||
{{Список АТЗ}} | {{Список АТЗ}} | ||
== Ссылки == | == Ссылки == | ||
*[[Участник:Logic-samara]] | *[[Участник:Logic-samara]] | ||
− | [[Категория:Линейное программирование]][[Категория:Транспортная задача]][[Категория:Алгоритмы]] | + | [[Категория:Математика]][[Категория:Линейное программирование]][[Категория:Транспортная задача]][[Категория:Алгоритмы]] |
Текущая версия на 15:19, 6 апреля 2023
Алгоритм расчёта потенциалов — это алгоритм нахождения потенциалов и оценок оптимальности для транспортной задачи (ТЗ).
Обозначения
Введём обозначения:
m – число поставщиков (m>1);
n – число потребителей (n>1);
cij – транспортный тариф на перевозку единицы продукции от i-ого поставщика к j-ому потребителю (тариф для перевозки (i,j));
B0 – базис решения (множество базисных перевозок (i,j));
ui – потенциал i-ого поставщика;
vj – потенциал j-ого потребителя;
Δij – оценка оптимальности для перевозки (i,j);
Δo – оценка оптимальности решения;
(i0, j0) – перевозка с оценкой Δo.
Алгоритм 1
Входные данные:
Алгоритм:
Выходные данные:
Алгоритм 2
Входные данные:
Алгоритм:
Выходные данные:
Другие алгоритмы:
- алгоритм северо-западного угла для ТЗ;
- алгоритм северо-западного угла для ТЗПП;
- алгоритм расчёта потенциалов для ТЗ;
- алгоритм расчёта потенциалов для ТЗПП;
- алгоритм перераспределения перевозок для ТЗ;
- алгоритм перераспределения перевозок для ТЗПП;
- алгоритм решения ТЗПП с запретами;
- алгоритм минимального элемента для ТТЗ;
- алгоритм расчёта потенциалов для ТТЗ;
- алгоритм перераспределения перевозок для ТТЗ.