查看: 6334|回复: 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)装卸货物.公司要在每辆车上安排跟车的装卸工,也可以在每个站点 3 i* s: o. i: }% s) |雇用当地的装卸工.货车Ai上跟车的装卸工必须装卸向所有n个站点装卸的货物,最多可以跟车的装卸工人数是Ci+ w6 B T0 U% J 支付给每位跟车装卸工的费用是Pi;在站点Bj处雇用的装卸工必须装卸所有m辆货车到这个站点装卸的货物,最多可以雇用Dj人 ,支付给每位雇用装卸工的费用是) |. b1 N0 @0 Y6 F Qj.如果用Xi表示在货车Ai上跟车装卸工人数,Yj表示站点Bj处雇用装卸工人数,又已知货车Ai在站点Bj处执行任务时需要装卸工人数最少是Eij. |1 q9 D. ~7 [# q; U那么对i=1,2...m,j=1,2,...n必须满足Xi+TjYj>=Eij. 1 b9 t* I9 q5 @4 V& l3 C9 e其中Tj描述站点Bj出雇用装卸工在能力和素质上与跟车装卸工的差别.( w! S$ u8 I, A/ r (1)给出每辆车Ai上跟车装卸工人数Xi和每个站点Bj处雇用装卸工人数Yj,使总的费用 (求和)PiXi + (求和)QjYj 最小; d2 S! v7 N" Q) z6 e" @- ~ (2)给出几族数据,验证你的结果和方法的可行性 + T! J% q- U+ [& J3 L(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*