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

2009高教社杯全国大学生数学建模竞赛 会议筹备的目标混合整数线性规划模型 指导老师：数学建模教练组 参赛队员：张 波 张山川 刘 健 2009年9月14日 2009高教社杯全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从A/B/C/D中选择一项填写）： D 我们的参赛报名号为（如果赛区设置报名号的话）： 所属学校（请填写完整的全名）： 四川信息职业技术学院 参赛队员 (打印并签名) ：1. 张 波 2. 张山川 3. 刘 健 指导教师或指导教师组负责人 (打印并签名)： 宋秀英 日期： 2009 年 9 月 14 日 赛区评阅编号（由赛区组委会评阅前进行编号）： 2009高教社杯全国大学生数学建模竞赛 编 号 专 用 页 赛区评阅编号（由赛区组委会评阅前进行编号）： 赛区评阅记录（可供赛区评阅时使用）： 评 阅 人 评 分 备 注 全国统一编号（由赛区组委会送交全国前编号）： 全国评阅编号（由全国组委会评阅前进行编号）： 会议筹备的多目标混合整数线性规划模型本文筹备会议合理预订宾馆客房、租借会议室、租用客车以最小化与会代表支付费用，最小化筹备方支付费用，最小化预定宾馆数量，最小化预定宾馆之间的距离，以入住人数约束，最大可订客房数约束，选择宾馆入住的条件约束，会议选择的约束，租用客车满足要求约束，建立了会议筹备中预定客房、租借会议室、租用客车问题的多目标混合整数线性规划模型，并分别通过单目标优化和多目标分层优化方法，解决了这一复杂的问题。 首先整理题目所给出的数据灰色预测模型本届与会人数预测数据取整。用MATLAB软件编程计算得出本届与会率为84.468%，与会总人数为644人。建立了4个目标函数，即与会人员客房花费最小、筹备方支出费用最少、总入住宾馆最少、宾馆间距离最短。针对第一个目标，我们根据与会人员的住房要求建立与会人员客房花费最少的模型；第二个目标，通过对筹备方的租借会议室和租车的经费求取最小值建立模型，这里我们对开会的形式做了假设，即上下午各安排6个会议室，各位与会代表将分别参加上下午的会议，且任意一个会议；第三个目标我们取预定宾馆数最小；第四个目标取预定宾馆间的欧几里得距离和最小。最后通过单目标优化，多目标分层求解的方法对该多目标规划进行简化，运用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、筹备组可以不用租赁客车来接送与会人员，从而与会人员直接在下榻的宾馆租本文主要研究了会议筹备的规划问题。主要优点是：本题通过建立混合线性整