数学建模社区-数学中国

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

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

% J8 P( [1 G1 t; S# G# K

设运输公司有Ai辆车(i=1,2....m)向n个站点Bj(j=1,2...n)装卸货物.公司要在每辆车上安排跟车的装卸工,也可以在每个站点 ' c- M3 i) d, M/ ?6 e; O雇用当地的装卸工.货车Ai上跟车的装卸工必须装卸向所有n个站点装卸的货物,最多可以跟车的装卸工人数是Ci7 m9 N$ l6 h/ _$ y 支付给每位跟车装卸工的费用是Pi;在站点Bj处雇用的装卸工必须装卸所有m辆货车到这个站点装卸的货物,最多可以雇用Dj人 ,支付给每位雇用装卸工的费用是/ w( M0 r" C" M Qj.如果用Xi表示在货车Ai上跟车装卸工人数,Yj表示站点Bj处雇用装卸工人数,又已知货车Ai在站点Bj处执行任务时需要装卸工人数最少是Eij.# O7 U# x7 T, \* \ 那么对i=1,2...m,j=1,2,...n必须满足Xi+TjYj>=Eij." y1 h( e5 A5 Q& D/ O2 _ 其中Tj描述站点Bj出雇用装卸工在能力和素质上与跟车装卸工的差别. 8 B. R r$ F* E! N(1)给出每辆车Ai上跟车装卸工人数Xi和每个站点Bj处雇用装卸工人数Yj,使总的费用 (求和)PiXi + (求和)QjYj 最小* ?# ~. }+ @% E; w3 B+ a (2)给出几族数据,验证你的结果和方法的可行性# f y1 Z: E/ e6 L, z (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 C4 a) c2 h# e* ^( L1 j



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