Алгоритм расчёта потенциалов для ТЗ — различия между версиями
Строка 48: | Строка 48: | ||
== Ссылки == | == Ссылки == | ||
*[[Участник: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
Входные данные:
Ошибка создания миниатюры: Не удаётся сохранить эскиз по месту назначения
Алгоритм:
Ошибка создания миниатюры: Не удаётся сохранить эскиз по месту назначения
Выходные данные:
Ошибка создания миниатюры: Не удаётся сохранить эскиз по месту назначения
Другие алгоритмы:
- алгоритм северо-западного угла для ТЗ;
- алгоритм северо-западного угла для ТЗПП;
- алгоритм расчёта потенциалов для ТЗ;
- алгоритм расчёта потенциалов для ТЗПП;
- алгоритм перераспределения перевозок для ТЗ;
- алгоритм перераспределения перевозок для ТЗПП;
- алгоритм решения ТЗПП с запретами;
- алгоритм минимального элемента для ТТЗ;
- алгоритм расчёта потенциалов для ТТЗ;
- алгоритм перераспределения перевозок для ТТЗ.