完整的论文先看看 会议筹备的多目标混合整数线性规划.doc

《完整的论文先看看 会议筹备的多目标混合整数线性规划.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、2009高教社杯全国大学生数学建模竞赛会议筹备的目标混合整数线性规划模型四川信息职业技术学院指导老师：数学建模教练组参赛队员：张波张山川刘健2009年9月14日2009高教社杯全国大学生数学建模竞赛承诺书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，抄袭别人的成果是违反竞赛规则的,如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我们郑重承诺，严

2、格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。我们参赛选择的题号是（从A/B/C/D中选择一项填写）：D我们的参赛报名号为（如果赛区设置报名号的话）：所属学校（请填写完整的全名）：四川信息职业技术学院参赛队员(打印并签名)：1.张波2.张山川3.刘健指导教师或指导教师组负责人(打印并签名)：宋秀英日期：2009年9月14日赛区评阅编号（由赛区组委会评阅前进行编号）：2009高教社杯全国大学生数学建模竞赛编号专用页赛区评阅编号（由赛区组委会评阅前进行编号）：赛区评阅记录（可供赛区评阅时使用）：评阅人评分备注全国统一编号（由赛区组委

3、会送交全国前编号）：全国评阅编号（由全国组委会评阅前进行编号）：会议筹备的多目标混合整数线性规划模型摘要本文讨论了筹备会议时合理预订宾馆客房、租借会议室、租用客车问题。以最小化与会代表支付费用，最小化筹备方支付费用，最小化预定宾馆数量，最小化预定宾馆之间的距离，以入住人数约束，最大可订客房数约束，选择宾馆入住的条件约束，会议选择的约束，租用客车满足要求约束，建立了会议筹备中预定客房、租借会议室、租用客车问题的多目标混合整数线性规划模型，并分别通过单目标优化和多目标分层序列优化方法，解决了这一复杂的问题。首先整理题目所给出的数据。我们建立了灰色预测模型对本届与会人数进行

4、预测，然后对数据取整。用MATLAB软件编程计算得出本届与会率为84.468%，与会总人数为644人。其次，建立了4个目标函数，即与会人员客房花费最小、筹备方支出费用最少、总入住宾馆最少、宾馆间距离最短。针对第一个目标，我们根据与会人员的住房要求建立与会人员客房花费最少的模型；第二个目标，通过对筹备方的租借会议室和租车的经费求取最小值建立模型，这里我们对开会的形式做了假设，即上下午各安排6个会议室，各位与会代表将分别参加上下午的会议，且只能上午和下午的任意一个会议；第三个目标我们取预定宾馆数最小；第四个目标取预定宾馆间的欧几里得距离和最小。最后通过单目标优化，多目标分

5、层求解的方法对该多目标规划进行简化，运用LINGO编程求解得到：1、筹备组选择租赁①、②、③、⑦号宾馆；2、宾馆的客房和会议室租赁方案为：①号宾馆所有房间全部租赁，并租1间200人的会议室；②号宾馆的普通双标间、商务双标间、豪华双标间A、豪华双标间B分别租赁50、23、30、13间，并租3间180人的会议室；③号宾馆的普通双标间、商务双标间、普通单人间分别租赁50、24、27间，并租1间150人的会议室；⑦号宾馆的普通双标间、商务单人间、商务套房（1床）分别租赁50、40、324间，并租1间200人的会议室；3、筹备组可以不用租赁客车来接送与会人员，从而与会人员直接在

6、下榻的宾馆租接的会议室开会。本文主要研究了会议筹备的规划问题。主要优点是：本题通过建立多目标混合线性整数规划模型来建模求解。但本文将问题分解，对模型中的目标函数和约束条件分别建立了相应的模型。思路清晰，且使得最终优化时能得到满意的最佳会议筹备方案设计。主要缺点是：因专业知识匮乏，数据资料的不完整，我们做了较合理的假设，这可能会造成小部分结果的细微偏差，但不影响整体结果。关键词关键词必须是算法、模型。：会议筹备；多目标混合整数线性规划；灰色预测；单目标优化；分层序列算法；一、问题的提出某市的一家会议服务公司负责承办某专业领域的一届全国性会议，会议筹备组要为与会代表预订宾

7、馆客房，租借会议室，并租用客车接送代表。由于预计会议规模庞大，而适于接待这次会议的几家宾馆的客房和会议室数量均有限，所以只能让与会代表分散到若干家宾馆住宿。为了便于管理，除了尽量满足代表在价位等方面的需求之外，所选择的宾馆数量应该尽可能少，并且距离上比较靠近。筹备组经过实地考察，筛选出10家宾馆作为备选，它们的名称用代号①至⑩表示，相对位置见附图，有关客房及会议室的规格、间数、价格等数据见附表1。根据这届会议代表回执整理出来的有关住房的信息见附表2。从以往几届会议情况看，有一些发来回执的代表不来开会，同时也有一些与会的代表事先不提交回执，相关数据见附