产销平衡运输问题数学模型
i = 1
m
min Z = ∑ ∑ c
i j
x
i j
j = 1
n
平衡 ( 产 =
销 )
i = 1
Q =
j = 1
m
∑ a
i
= ∑ b
j
n
x
i j
≥ 0 , ( i=1, 2, … , m; j=1, 2, …, n )
( i = 1, 2, … , m )
∑
x
i j
= a
i
,
j = 1
n
( j = 1, 2, … , n
)
∑
x
i j
= b
j
,
i = 1
m
m+n 个方程中只有 m+n-1 个方程是独立的 ,
∴ 运输问题的 基本可行解 有 m+n-1 个分量
第 4 页 / 共 24 页