Алгоритм расчёта потенциалов для ТТЗ — различия между версиями

Материал из ALL
Перейти к: навигация, поиск
м
 
(не показано 7 промежуточных версий 2 участников)
Строка 1: Строка 1:
−
== Определение ==
 
 
'''Алгоритм расчёта потенциалов для ТТЗ''' — это алгоритм нахождения потенциалов и оценок оптимальности для [[Трёхиндексная транспортная задача|трёхиндексной транспортной задачи]] ([[ТТЗ]]).
 
'''Алгоритм расчёта потенциалов для ТТЗ''' — это алгоритм нахождения потенциалов и оценок оптимальности для [[Трёхиндексная транспортная задача|трёхиндексной транспортной задачи]] ([[ТТЗ]]).
−
 
+
== Обозначения ==
−
Введём обозначения:
+
−
 
+
 
'''m''' – число поставщиков;
 
'''m''' – число поставщиков;
  
Строка 29: Строка 26:
  
 
'''(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>'''.
Строка 36: Строка 32:
  
 
Выходные данные: '''Δ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.
−
* Кривопалов Ю. А. Метод потенциалов для решения трёхиндексной транспортной задачи. Сборник ХI конференции «Наука. Творчество» 2015, Самара, Т.1,стр.39.
+
*Кривопалов Ю. А. Метод потенциалов для решения трёхиндексной транспортной задачи. Сборник ХI конференции «Наука. Творчество» 2015, Самара, Т.1,стр.39.
−
* [[Участник:Logic-samara]]
+
*[[Участник: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.

АРП03.JPG

Выходные данные: Δo; (i0, j0, t0); {Δ111, Δ112, ..., Δmnk}.

Другие алгоритмы:

Ссылки

  • Кривопалов Ю. А. Метод потенциалов для решения трёхиндексной транспортной задачи. М.,ВИМИ, 1990г. деп.№Д08221.
  • Кривопалов Ю. А. Метод потенциалов для решения трёхиндексной транспортной задачи. Сборник ХI конференции «Наука. Творчество» 2015, Самара, Т.1,стр.39.
  • Участник:Logic-samara
Источник — «https://allll.net/w/index.php?title=Алгоритм_расчёта_потенциалов_для_ТТЗ&oldid=122884»