Открытые транспортные задачи

 

a)

(1)

(2)

(3)

B_n+1: – потребность какого-то потребителя, находящегося за пределами района (фиктивный потребитель).

(1)

(2)

(3)

с_{i, n+1}=0 (i=1,2…m)

 

б)

(1)

(2)

(3)

А_n+1: – фиктивный поставщик.

(1)

(2)

(3)

 

Ограничение транспортных возможностей.

 

а) x_ij=0 => c_ij=М, где М»0;

б) 0 ≤ х_ij ≤ d_ij

d_ij – характеризует транспортные возможности между i-поставщиком и j-потребителем.

Тогда поставщик А_i условно делится на А_i` и А<sub>i</sub>``, при этом a<sub>i</sub>`=d_ij и a_i``= a<sub>i</sub>`-d<sub>ij</sub>, c<sub>ij</sub>`=c<sub>ij</sub> и c<sub>ij</sub>``=М, где М»0.