查看: 5360|回复: 4

[求助]装卸问题模型

字体大小: 正常放大

ysb-007

1 主题	0 听众	19 积分

升级 14.74%

该用户从未签到

电梯直达

1^#

发表于 2004-6-25 15:43 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

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

设运输公司有Ai辆车(i=1,2....m)向n个站点Bj(j=1,2...n)装卸货物.公司要在每辆车上安排跟车的装卸工,也可以在每个站点 $ @/ d {$ k+ k* q" x雇用当地的装卸工.货车Ai上跟车的装卸工必须装卸向所有n个站点装卸的货物,最多可以跟车的装卸工人数是Ci z& W( F# \- u1 l7 i 支付给每位跟车装卸工的费用是Pi;在站点Bj处雇用的装卸工必须装卸所有m辆货车到这个站点装卸的货物,最多可以雇用Dj人 ,支付给每位雇用装卸工的费用是$ H- Z0 Y8 x* ~0 G/ x/ y Qj.如果用Xi表示在货车Ai上跟车装卸工人数,Yj表示站点Bj处雇用装卸工人数,又已知货车Ai在站点Bj处执行任务时需要装卸工人数最少是Eij." l7 \: X& E9 E5 G( i+ T 那么对i=1,2...m,j=1,2,...n必须满足Xi+TjYj>=Eij. 1 l/ ^# C7 r. ^" s其中Tj描述站点Bj出雇用装卸工在能力和素质上与跟车装卸工的差别. 3 j( a! \! y7 v1 \9 H" U/ v% H(1)给出每辆车Ai上跟车装卸工人数Xi和每个站点Bj处雇用装卸工人数Yj,使总的费用 (求和)PiXi + (求和)QjYj 最小 k0 b+ s5 Q- O! a' Q# X& S (2)给出几族数据,验证你的结果和方法的可行性 2 c' I; Z0 G7 e: B" r6 m(3)推广

zan

转播0 淘帖0 分享0 收藏0 支持1 反对0 微信

使用道具举报

ilikenba

1万主题	49 听众	2万积分

TA的每日心情

	奋斗 2024-6-23 05:14

签到天数: 1043 天

[LV.10]以坛为家III

群组: 万里江山

群组: sas讨论小组

群组: 长盛证券理财有限公司

群组: C 语言讨论组

群组: Matlab讨论组

2^#

发表于 2004-6-29 22:16 |只看该作者 |招呼Ta 关注Ta

好像就是一个动态规划的问题了！

我也说一句

发表

使用道具举报

suxiangshiwoha

17 主题	3 听众	450 积分

TA的每日心情

	奋斗 2016-7-20 19:32

签到天数: 17 天

[LV.4]偶尔看看III

自我介绍: 200 字节以内不支持自定义 Discuz! 代码

群组: 西南大学建模组

群组: 数学建摸协会

群组: Matlab讨论组

群组: Coldplayers

群组: 数学建模培训课堂1

3^#

发表于 2010-7-1 23:59 |只看该作者 |招呼Ta 关注Ta

好老的帖子啊~~~~~~~~~~~·

我也说一句

发表

使用道具举报

辛逸

6 主题	4 听众	1410 积分

升级 41%

TA的每日心情

	怒 2018-6-5 19:36

签到天数: 27 天

[LV.4]偶尔看看III

自我介绍: 200 字节以内

不支持自定义 Discuz! 代码

群组: 数学建摸协会

群组: 计算机考研

群组: 狂热数模爱好者

群组: 2012数学一考研交流

群组: 哈尔滨工业大学建模团

4^#

发表于 2010-7-2 01:36 |只看该作者 |招呼Ta 关注Ta

设运输公司有Ai辆车(i=1,2....m)向n个站点Bj(j=1,2...n)装卸货物.公司要在每辆车上安排跟车的装卸工,也可以在每个站点 I, a! Y# y: U7 C7 Z. v雇用当地的装卸工.货车Ai上跟车的装卸工必须装卸向所有n个站点装卸的货物,最多可以跟车的装卸工人数是Ci% I3 t*