数学建模社区-数学中国

标题: [求助]装卸问题模型 [打印本页]
作者: ysb-007    时间: 2004-6-25 15:43
标题: [求助]装卸问题模型

各位大虾:请帮帮忙,提些建模思想或方法

7 y' a* U6 [, i2 y$ @) i I

设运输公司有Ai辆车(i=1,2....m)向n个站点Bj(j=1,2...n)装卸货物.公司要在每辆车上安排跟车的装卸工,也可以在每个站点4 {& t$ Q5 x) c( l 雇用当地的装卸工.货车Ai上跟车的装卸工必须装卸向所有n个站点装卸的货物,最多可以跟车的装卸工人数是Ci ! X' f5 S* t/ {/ l支付给每位跟车装卸工的费用是Pi;在站点Bj处雇用的装卸工必须装卸所有m辆货车到这个站点装卸的货物,最多可以雇用Dj人 ,支付给每位雇用装卸工的费用是 # M$ D/ l. _; ?* M/ p; e9 qQj.如果用Xi表示在货车Ai上跟车装卸工人数,Yj表示站点Bj处雇用装卸工人数,又已知货车Ai在站点Bj处执行任务时需要装卸工人数最少是Eij. 9 ^. m$ |: k2 m6 [那么对i=1,2...m,j=1,2,...n必须满足Xi+TjYj>=Eij.2 d3 J- F0 J2 L6 ^2 x: k. q: z8 W 其中Tj描述站点Bj出雇用装卸工在能力和素质上与跟车装卸工的差别. 4 T, r" E0 N9 ]- S(1)给出每辆车Ai上跟车装卸工人数Xi和每个站点Bj处雇用装卸工人数Yj,使总的费用 (求和)PiXi + (求和)QjYj 最小$ U$ V3 G0 l( b9 M (2)给出几族数据,验证你的结果和方法的可行性+ A8 ^, S! o% h2 c; U6 J) C: \ (3)推广

作者: ilikenba    时间: 2004-6-29 22:16
好像就是一个动态规划的问题了！
作者: suxiangshiwoha    时间: 2010-7-1 23:59
好老的帖子啊~~~~~~~~~~~·
作者: 辛逸    时间: 2010-7-2 01:36
设运输公司有Ai辆车(i=1,2....m)向n个站点Bj(j=1,2...n)装卸货物.公司要在每辆车上安排跟车的装卸工,也可以在每个站点 I, a! Y# y: U7 C7 Z. v雇用当地的装卸工.货车Ai上跟车的装卸工必须装卸向所有n个站点装卸的货物,最多可以跟车的装卸工人数是Ci% I3 t*
作者: 辛逸    时间: 2010-7-2 01:36
lingo就可以了2 [' T; G. [" B




欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5