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

Материал из ALL
Перейти к: навигация, поиск
м (Снята защита с «Алгоритм расчёта потенциалов для ТТЗ»: Нарушений не было)
м
Строка 34: Строка 34:
  
 
Выходные данные: '''Δ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]]
−
[[Категория:Линейное программирование]][[Категория:Транспортная задача]][[Категория:Алгоритмы]]
+
[[Категория:Математика]][[Категория:Линейное программирование]][[Категория:Транспортная задача]][[Категория:Алгоритмы]]

Версия 13:20, 14 января 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=122761»