3.1 、运输问题的数学模型
在经济建设中,经常会遇到大宗物资调拨中
的运输问题。如煤炭、钢铁、木材、粮食等物资 ,
在全国有若干生产基地,根据已有的交通网,应如
何制定调运方案,将这些物资运到各消费地点,而
使总运费最小。这类问题可用以下数学语言来描
述:
运输问题:假设有 m 个生产地点,可以供应某
种物资 ( 以后称为产地 ) ,用 A
i
表
示, i=1,2,,m ;有 n 个销售地,用 B
j
表
示, j=1,2,,n ;产地的产量和销售地的销售量分
别为 a
i
,i=1,2,,m 和 b
j
, j=1,2,,n ,从 A
i
到
B
j
运输单位物资的运价为 c
ij
,这些数据可汇总于如
表 3.1 。