2009高教社杯全国大学生数学建模竞赛.docVIP

2009高教社杯全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从A/B/C/D中选择一项填写）： D 我们的参赛报名号为（如果赛区设置报名号的话）： 2927 所属学校（请填写完整的全名）： 汕尾职业技术学院 参赛队员 (打印并签名) ：1. 杨博民 2. 姚 波 3. 卢小凤 指导教师或指导教师组负责人 (打印并签名)： 罗福生 日期：2009年09月14日 赛区评阅编号（由赛区组委会评阅前进行编号）： 2009高教社杯全国大学生数学建模竞赛 编 号 专 用 页 赛区评阅编号（由赛区组委会评阅前进行编号）： 赛区评阅记录（可供赛区评阅时使用）： 评 阅 人 评 分 备 注 全国统一编号（由赛区组委会送交全国前编号）： 全国评阅编号（由全国组委会评阅前进行编号）： 会议筹备的优化模型 摘 要：本文建立一个会议筹备优化模型。1.运用最小二乘法通过MATLAB程序得出本届发来回执但未与会的代表数量和未发回执而与会的代表数量，并把它们按比例分配到不同类型/住房中；2.我们首先考虑使租借会议室费用最小，尽量使会议室充分利用，建立0-1规划优化模型，运用LINGO软件得出会议室的安排方案；3.在上述方案基础上，考虑代表到达会议室的路程最短，在符合预订住房和住房分布的情况下，建立线性规划模型，运用LINGO软件得出方便代表的住房预订方案；4.租用车辆时，首先考虑价位比，用数论知识求出需要45座的车辆数量，多余部分通过计算比较选择。 关键词： 比例分配 费用最小 线性规划 0-1规划 价位比 一、问题重述 筹备组要为与会代表们预订宾馆客房，租借会议室，并租用客车接送代表。现已筛选出10家宾馆作为备选，它们的名称用序号①~⑩表示。除了尽可能满足代表所要求的价位等方面，还要尽量减少租用宾馆数量与其之间距离。 从以往几届的情况看，有些发来回执的代表不来开会，而有一些代表不发来回执却来开会。预订客房数量不能过多或过少，因为如果预订客房的数量大于实际用房数量，筹备组需支付一天空房费，如若预订客房数量不足，会引起代表不满。 在会议期间，一天上下午各安排6个分组会议，现需在某几个宾馆中租借会议室。另外还需用45座、36座和33座三种类型的客车，租金分别是半天800元、700元和600元三种类型的客车接送代表参加分组会。 运用线形规划和0-1规划的方法，从经济、方便、与会代表满意的程度等几个方面考虑，制定一个预订宾馆客房、租借会议室、租用客车的合理方案。 二、问题分析 筹备组能否合理安排会议室、与会代表的住房问题和客车接送问题，将直接影响到筹备组资金花费额，以及与会代表的满意度。因此，怎么从经济、方便、与会代表满意的程度等方面考虑做出合理安排，是我们解决的问题所在。 由于筹备组不知道本届（第五届）发来回执但未与会的代表人数和未发回执而与会的代表人数，因此，利用最小二乘法拟合直线，分别预测本届（第五届）的发来回执但未与会的代表数量和未发回执而与会的代表数量。再用比例分配法预测出比较合理的各种住房要求的人数。 筹备组从经济方面考虑，先选出6间合适的会议室。运用价性比（价格与规模之比），价性比越低，会议室的价格最便宜。根据价性比和0-1规划把会议室挑选出来。然后利用线形规划求出所要住的宾馆和所住宾馆