Математическое программирование и моделирование в экономике и управлении (стр. 3 из 5)

В каждом опорном плане должно быть m+n-1 базисных элементов (x_ij>0), если таких переменных равно или больше, чем m+n-1, план называется невырожденный; если одна или несколько базисных переменных равна нулю, то такой план считается вырожденным.

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

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.

Рассмотрим пример решения транспортной задачи методом потенциалов.

	В1 200		В2 250		В3 275		В4 255		В5 120		Ui
A1 300	7	-	10	-	M	-	6	255	0	45	0
A2 125	9	-	5	125	6	0	8	-	0	-	-5
A3 125	9	-	5	125	M	-	8	-	0	-	-5
A4 270	8	-	6	-	11	195	10	-	0	75	0
A5 280	6	200	11	-	9	80	7	-	0	-	-2
Vj	-8		10		11		6		0

Δ₁₁=-1

Δ₁₂=0

Δ₁₃=M-11

Δ₂₁=6

Δ₂₄=7

Δ₂₅=5

Δ₃₁=6

Δ₃₃=M-6

Δ₃₄=7

Δ₃₅=5

Δ₄₁=0

Δ₄₂=-4

Δ₄₄=4

Δ₅₂=13

Δ₅₄=0

Δ₅₅=2

	В1 200		В2 250		В3 275		В4 255		В5 120		Ui
A1 300	7	-	10	-	M	-	6	255	0	45	0
A2 125	9	-	5	-	6	125	8	-	0	-	-5
A3 125	9	-	5	125	M	-	8	-	0	-	-1
A4 270	8	-	6	125	11	70	10	-	0	75	0
A5 280	6	200	11	-	9	80	7	-	0	-	-2
Vj	8		6		11		6		0

Δ₁₁=-1

Δ₁₂=4

Δ₁₃=M-11

Δ₂₁=6

Δ₂₂=4

Δ₂₄=7

Δ₂₅=5

Δ₃₁=2

Δ₃₃=M-10

Δ₃₄=3

Δ₃₅=1

Δ₄₁=0

Δ₄₄=4

Δ₅₂=7

Δ₅₄=3

Δ₅₅=2

	В1 200		В2 250		В3 275		В4 255		В5 120		Ui
A1 300	7	45	10	-	M	-	6	255	0	-	0
A2 125	9	-	5	-	6	125	8	-	0	-	-4
A3 125	9	-	5	125	M	-	8	-	0	-	0
A4 270	8	-	6	125	11	25	10	-	0	120	1
A5 280	6	155	11	-	9	125	7	-	0	-	-1
Vj	7		5		10		6		-1

Δ₁₂=5