运输问题的数学模型
设有 m 个产地(记作 A
1
, A
2
, A
3
,…,Am ),生
产某种物资,其产量分别为 a
1
,a
2
,…, a
m
;有 n
个销地(记作 B
1
, B
2
,…, B
n
),其需要量分
别为 b
1
,b
2
,…, b
n
;且产销平衡,即
。从第 i 个产地到 j 个销地的单位运价为 c
ij
,
在满足各地需要的前提下,求总运输费用最小的
调运方案。 设 x
ij
(i=1,2,… , m ; j=1,2,…,n) 为
第 i 个产地到第 j 个销地的运量。
第 2 页 / 共 37 页
n
j
j
m
i
i
ba
11