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

Версия 19:24, 13 января 2016

Алгоритм решения ТЗПП с запретами — это эвристический алгоритм решения транспортной задачи с промежуточными пунктами с запретами.

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

m – число промежуточных пунктов (складов);

n – число конечных пунктов (поставщиков и потребителей);

mp – число складов с положительными дополнительными потребностями;

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

k – число запретов;

a_i – дополнительная потребность (со знаком) i-ого промежуточного пункта (склада);

b_j – объём грузов (со знаком) j-ого конечного пункта (для поставщиков объём положительное число, для потребителей – отрицательное);

x_ij – объём перевозки (со знаком) между i-ым промежуточным пунктом и j-ым конечным пунктом;

(i_t, j_t) – t-ая запрещённая коммуникация (перевозка).

D – это множество запрещённых коммуникаций, D={(i_t, j_t), t=1,k}.

Входные данные: m; n; mp; np; k; {a₁, a₂, ..., a_m}; {b₁, b₂, ..., b_n}; {c₁₁, c₁₂, ..., c_mn}; {(i₁, j₁), (i₂, j₂), ..., (i_k, j_k)}.

Выходные данные: L; {x₁₁, x₁₂, …, x_mn).

Кривопалов В. Ю., Решение транспортной задачи с промежуточными пунктами с запретами. Сборник ХI конференции «Наука. Творчество» 2015, Самара, Т.1,стр.22-27.
Участник:Logic-samara

@@ Строка 25: / Строка 25: @@
 Входные данные: '''m; n; mp; np; k; {a<sub>1</sub>, a<sub>2</sub>, ..., a<sub>m</sub>}; {b<sub>1</sub>, b<sub>2</sub>, ..., b<sub>n</sub>}; {c<sub>11</sub>, c<sub>12</sub>, ..., c<sub>mn</sub>}; {(i<sub>1</sub>, j<sub>1</sub>), (i<sub>2</sub>, j<sub>2</sub>), ..., (i<sub>k</sub>, j<sub>k</sub>)}'''.
-[[файл:ТЗПП31.JPG]]
+[[файл:ТЗПП33.JPG]]
 Выходные данные: '''L; {x<sub>11</sub>, x<sub>12</sub>, …, x<sub>mn</sub>)'''.