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

Версия 08:49, 28 сентября 2016

Алгоритм расчёта потенциалов для ТТЗ — это алгоритм нахождения потенциалов и оценок оптимальности для трёхиндексной транспортной задачи (ТТЗ).

Введём обозначения:

m – число поставщиков;

n – число потребителей;

k – число продуктов;

d_ijt – транспортные расходы на перевозку единицы t-продукта от i-поставщика к j-потребителю.

B₀ – базис решения (множество базисных элементов);

G – вспомогательное множество базисных элементов (i,j,t);

S – стек-множество базисных элементов (i,j,t);

u_it – потенциал it;

v_jt – потенциал jt;

w_ij – потенциал ij;

Δ_ijt – оценка оптимальности для перевозки (i,j,t);

Δo – оценка оптимальности решения;

(i₀, j₀, t₀) – перевозка (элемент) с оценкой Δo.

Входные данные: m; n; k; {d₁₁₁, d₁₁₂, ..., d_mnk}; B₀.

Выходные данные: Δo; (i₀, j₀, t₀); {Δ₁₁₁, Δ₁₁₂, ..., Δ_mnk}.

Кривопалов Ю. А. Метод потенциалов для решения трёхиндексной транспортной задачи. М.,ВИМИ, 1990г. деп.№Д08221.
Кривопалов Ю. А. Метод потенциалов для решения трёхиндексной транспортной задачи. Сборник ХI конференции «Наука. Творчество» 2015, Самара, Т.1,стр.39.
Участник:Logic-samara

@@ Строка 35: / Строка 35: @@
 Выходные данные: '''Δo; (i<sub>0</sub>, j<sub>0</sub>, t<sub>0</sub>); {Δ<sub>111</sub>, Δ<sub>112</sub>, ..., Δ<sub>mnk</sub>}'''.
 == Другие алгоритмы: ==
-*[[алгоритм северо-западного угла]];
+{{Список АТЗ}}
-*[[алгоритм расчёта потенциалов]];
-*[[алгоритм перераспределения перевозок]];
-*[[алгоритм решения ТЗПП с запретами]];
-*[[алгоритм расчёта потенциалов для ТТЗ]];
-*[[алгоритм перераспределения перевозок для ТТЗ]].
 == Ссылки ==
 * Кривопалов Ю. А. Метод потенциалов для решения трёхиндексной транспортной задачи. М.,ВИМИ, 1990г. деп.№Д08221.