Алгоритм расчёта потенциалов для ТТЗ — различия между версиями
Ws (обсуждение | вклад) (Восстановление статей Logic-samara) |
м |
||
(не показано 10 промежуточных версий 2 участников) | |||
Строка 1: | Строка 1: | ||
− | |||
'''Алгоритм расчёта потенциалов для ТТЗ''' — это алгоритм нахождения потенциалов и оценок оптимальности для [[Трёхиндексная транспортная задача|трёхиндексной транспортной задачи]] ([[ТТЗ]]). | '''Алгоритм расчёта потенциалов для ТТЗ''' — это алгоритм нахождения потенциалов и оценок оптимальности для [[Трёхиндексная транспортная задача|трёхиндексной транспортной задачи]] ([[ТТЗ]]). | ||
− | + | == Обозначения == | |
− | + | ||
− | + | ||
'''m''' – число поставщиков; | '''m''' – число поставщиков; | ||
Строка 12: | Строка 9: | ||
'''d<sub>ijt</sub>''' – транспортные расходы на перевозку единицы '''t'''-продукта от '''i'''-поставщика к '''j'''-потребителю. | '''d<sub>ijt</sub>''' – транспортные расходы на перевозку единицы '''t'''-продукта от '''i'''-поставщика к '''j'''-потребителю. | ||
− | '''B<sub>0</sub>''' – базис решения (множество базисных | + | '''B<sub>0</sub>''' – базис решения (множество базисных элементов); |
'''G''' – вспомогательное множество базисных элементов '''(i,j,t)'''; | '''G''' – вспомогательное множество базисных элементов '''(i,j,t)'''; | ||
Строка 28: | Строка 25: | ||
'''Δo''' – оценка оптимальности решения; | '''Δo''' – оценка оптимальности решения; | ||
− | '''(i<sub>0</sub>,j<sub>0</sub>,t<sub>0</sub>)''' – перевозка с оценкой '''Δo'''. | + | '''(i<sub>0</sub>, j<sub>0</sub>, t<sub>0</sub>)''' – перевозка (элемент) с оценкой '''Δo'''. |
− | + | ||
== Алгоритм == | == Алгоритм == | ||
Входные данные: '''m; n; k; {d<sub>111</sub>, d<sub>112</sub>, ..., d<sub>mnk</sub>}; B<sub>0</sub>'''. | Входные данные: '''m; n; k; {d<sub>111</sub>, d<sub>112</sub>, ..., d<sub>mnk</sub>}; B<sub>0</sub>'''. | ||
Строка 35: | Строка 31: | ||
[[файл:АРП03.JPG]] | [[файл:АРП03.JPG]] | ||
− | Выходные данные: '''Δo; (i<sub>0</sub>,j<sub>0</sub>,t<sub>0</sub>); {Δ<sub>111</sub>, Δ<sub>112</sub>, ..., Δ<sub>mnk</sub>}'''. | + | Выходные данные: '''Δo; (i<sub>0</sub>, j<sub>0</sub>, t<sub>0</sub>); {Δ<sub>111</sub>, Δ<sub>112</sub>, ..., Δ<sub>mnk</sub>}'''. |
− | + | == [[Алгоритмы решения транспортных задач|Другие алгоритмы:]] == | |
− | == Другие алгоритмы: == | + | {{Список АТЗ}} |
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
== Ссылки == | == Ссылки == | ||
− | * Кривопалов Ю.А. Метод потенциалов для решения трёхиндексной транспортной задачи. М.,ВИМИ, 1990г. деп.№Д08221. | + | *Кривопалов Ю. А. Метод потенциалов для решения трёхиндексной транспортной задачи. М.,ВИМИ, 1990г. деп.№Д08221. |
− | * [[Участник:Logic-samara]] | + | *Кривопалов Ю. А. Метод потенциалов для решения трёхиндексной транспортной задачи. Сборник ХI конференции «Наука. Творчество» 2015, Самара, Т.1,стр.39. |
− | [[Категория:Транспортная задача]][[Категория:Алгоритмы]] | + | *[[Участник:Logic-samara]] |
+ | [[Категория:Математика]][[Категория:Линейное программирование]][[Категория:Транспортная задача]][[Категория:Алгоритмы]] |
Текущая версия на 12:03, 16 января 2024
Алгоритм расчёта потенциалов для ТТЗ — это алгоритм нахождения потенциалов и оценок оптимальности для трёхиндексной транспортной задачи (ТТЗ).
Содержание
Обозначения
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.
- Участник:Logic-samara