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

Версия 11:03, 11 декабря 2020

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

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

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

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

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

A_i - i-ый поставщик, 1≤i≤m;

B_j - j-ый потребитель, 1≤j≤n;

C_t - t-ый продукт, 1≤t≤k;

a_it - объём поставок продукта Сt от поставщика Ai;

b_jt - объём потребностей в продукте Сt у потребителя Bj;

c_ij - объём перевозок от поставщика Ai к потребителю Bj;

d_ijt - транспортные расходы d_ijt на перевозку единицы (тариф) продукта Ct от поставщика Ai к потребителю Bj;

x_ijt - объём перевозок продукта Ct от поставщика Ai к потребителю Bj;

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

do – минимальный тариф на множестве E;

(i₀, j₀, t₀) – элемент с тарифом do и перевозкой равной нулю (до перераспределения);

Δx – перераспределяемая часть перевозки;

(i_x, j_x, t_x) – элемент с перевозкой равной приращению Δx (до перераспределения).

Входные данные: m; n; k; {a₁₁, a₁₂, …, a_mk}; {b₁₁, b₁₂, …, b_nk}; {c₁₁, c₁₂, …, c_mn}; {d₁₁₁, d₁₁₂, ..., d_mnk}.

Выходные данные: {x₁₁₁, x₁₁₂, …, x_mnk}.

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

@@ Строка 37: / Строка 37: @@
 Входные данные: '''m; n; k; {a<sub>11</sub>, a<sub>12</sub>, …, a<sub>mk</sub>}; {b<sub>11</sub>, b<sub>12</sub>, …, b<sub>nk</sub>}; {c<sub>11</sub>, c<sub>12</sub>, …, c<sub>mn</sub>}; {d<sub>111</sub>, d<sub>112</sub>, ..., d<sub>mnk</sub>}'''.
-[[файл:АМЭ01.JPG]]
+[[файл:АМЭ03.JPG]]
 Выходные данные: '''{x<sub>111</sub>, x<sub>112</sub>, …, x<sub>mnk</sub>}'''.