赵军 发表于 2009-9-17 22:29

对D题解法的一些观点


参考本站超级版主aqua2001已发的有关A、B题的一些评论的帖子的原则,考虑到维护比赛的公平性,本帖仅代表个人对题目解法的理解,不代表组委会和网站的观点,欢迎大家共同讨论。



D题是传统的运筹优化题目,需要参赛者理清各种因素间的相互关系,作必要性的合理假设,然后建立并求解数学规划模型,进而得到一个会议筹备方案,对专科组参加者有一定的能力要求,总的来说,该题难度适中



根据题意,该题主要需要解决会议筹备过程中预定宾馆客房、预定宾馆会议室和租借客车的问题,这里预定宾馆客房问题需要确定在哪些宾馆预定客房以及每种客房的数量;预定宾馆会议室问题需要确定在哪些宾馆预订会议室以及每种会议室的数量;租金客车问题至少需要确定每种载运能力客车的租借辆数及各自的服务宾馆对象。



应明确的假设包括:
1、各种住房价格需求的男性和女性与会代表的与会率假设,以为预测本届会议与会代表数量做准备;
2、各与会代表参加分组会议意愿的假设,为制定租借会议室方案做准备;
3、各租用客车服务规则的假设,为制定租用客车方案做准备。


应涉及到的建模方法:
1、本届会议与会代表数量的预测,这是下一阶段制定预定客房、租借会议室和租用客车方案的前提,当然有各种不同的预测方法,本人觉得鉴于题中所给往届与会人员统计数据不多,用一般的回归预测较好;
2、通过一些必要性的假设,可分别建立预定宾馆客房,预定宾馆会议室和租借客车的单独优化模型,根据题意,考虑的目标可包括预定客房费用少,预定宾馆数量少,预定宾馆间距离短和租借会议室和租用客车费用少,也可建立预定客房、租借会议室和租用客车的综合优化模型,本人觉得上述分层优化模型或综合优化模型,经过适当处理应该可以建立为线性规划模型,有可能是多目标优化问题,也有可能是带有部分目标约束的单目标优化问题,本题数据量不大,借助于各种商业软件,例如ILOG CPLEX,GAMS,XPRESS,LINGO或MATLAB,应该能够在较短时间内得到一个在合理假设下的预定宾馆客房、预定宾馆会议室和租借客车的方案。

能够准确的用数学规划理论描绘出本问题各种因素间的逻辑关系,并巧妙的表达一些关键的表达式,避免建立非线性模型给模型求解造成困难,并针对各种模型设计求解算法,可为启发式或精确算法,最终得到一个可操作的方案应该是优秀答卷应该具备的。

dongzhesheng 发表于 2009-9-18 10:26

1# 赵军
请问:“各与会代表参加分组会议意愿的假设,为制定租借会议室方案做准备;”如何假设啊?
原题对这个问题的描述是“事先无法知道”,这就给假设带来了不确定性。

aqua2001 发表于 2009-9-18 13:58

是的,我想这道题用lingo的效果应当会不错。问题的规模也不算很大,计算起来不算困难。

zhouzhihua 发表于 2009-9-19 16:16

如果大家都是运用多目标的话就不能创新有可能就得到一个成功参赛奖啦

zhxc21 发表于 2009-9-19 20:35

用lingo很好,我就是用的它,很方便

angle838 发表于 2009-9-20 10:14

我用MATLAB编了好久才编出来,但结果还是令人满意的。呵呵

zscmyself 发表于 2009-9-23 09:10

给我感觉是虎头蛇尾呢??

qfxiao 发表于 2009-9-24 14:36

不错,有一定的参考价值!

yangdezhi2008 发表于 2009-10-14 13:08

你是辽宁的吗,你的论文能发一份给我吗?yangdezhi@qq.com.谢谢!!!

赵军 发表于 2009-10-14 23:20

呵呵,9#通知何以觉得我是辽宁的了,我是四川人,现为西南交通大学博士研究生,我并不参加CUMCM,这只是个人对于今年D题的解法思考罢了。我很乐意与您探讨,QQ:304895415
页: [1] 2
查看完整版本: 对D题解法的一些观点