数学建模社区-数学中国

标题: [求助]装卸问题模型 [打印本页]

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

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

5 O8 l6 A7 S- {; Z+ |

设运输公司有Ai辆车(i=1,2....m)向n个站点Bj(j=1,2...n)装卸货物.公司要在每辆车上安排跟车的装卸工,也可以在每个站点- Q, N: I2 i1 ^5 x2 y8 n 雇用当地的装卸工.货车Ai上跟车的装卸工必须装卸向所有n个站点装卸的货物,最多可以跟车的装卸工人数是Ci ' G0 B! I) e$ M支付给每位跟车装卸工的费用是Pi;在站点Bj处雇用的装卸工必须装卸所有m辆货车到这个站点装卸的货物,最多可以雇用Dj人 ,支付给每位雇用装卸工的费用是" _' Y! k5 C' ]' i; Y Qj.如果用Xi表示在货车Ai上跟车装卸工人数,Yj表示站点Bj处雇用装卸工人数,又已知货车Ai在站点Bj处执行任务时需要装卸工人数最少是Eij. 6 c% F7 s( }3 Q; P+ D那么对i=1,2...m,j=1,2,...n必须满足Xi+TjYj>=Eij. * T6 e0 j" h7 R! k2 d其中Tj描述站点Bj出雇用装卸工在能力和素质上与跟车装卸工的差别./ }9 U" o4 F3 U2 u% X" F+ _+ D! o (1)给出每辆车Ai上跟车装卸工人数Xi和每个站点Bj处雇用装卸工人数Yj,使总的费用 (求和)PiXi + (求和)QjYj 最小 3 N. I5 I m; U7 t0 @' @2 _(2)给出几族数据,验证你的结果和方法的可行性 2 E, b& b# v8 U/ A" D(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就可以了; @3 I- D: _: r( u9 J$ U* H* l





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