对D题解法的一些观点

[复制链接]

字体大小: 正常放大

赵军

10 主题	8 听众	3355 积分

升级 45.17%

该用户从未签到

自我介绍: I’m ZHAO Jun, a PH.D. candidate of Southwest Jiaotong University, my email is jun-zhao@home.swjtu.edu.cn.

电梯直达

1^#

发表于 2009-9-17 22:29 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

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

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

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

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

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

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

zan