交通运输与物流工程专业
运 筹 学 教 程
同济大学
交通运输工程学院
2006
第三章 运输问题
运输问题及其数学模型
运输问题基本理论
运输问题表上作业法
运输问题模型建立
3.1 运输问题及其数学模型
一、一般运输问题
设某种货物有m个产地A1,A2,…,Am,产量分
别为a1,a2,…,am,有n个销地B1,B2,…,Bn,销量分
别为b1,b2,…,bn,而且从Ai到Bj的单位运价为
Cij。若产销平衡(ai=bj),问如何制定调运
方案,可以使总运费最小?
产销平衡表/单位运价表
销地
产地 B1 , B2 , … , Bn 产量
销量 b1 , b2 , … , bn ai=bj
二、运输问题模型
设 Xij表示从产地Ai调运至销地Bj的货物量
i=1,2,…,m; j=1,2,…,n,则运输问题的
(LP)模型如下:
min z =
j=1,2,…,n
i=1,2,…,m
Xij>=0
运输 ...


雷达卡




京公网安备 11010802022788号







