2009D论文 48号.doc

基于整体规划的会议筹备问题探讨 摘要 本文是一个总费用最少的优化问题，针对与会人数预测、宾馆选择、客房预订、会议室及车辆租借，同时考虑代表的满意度等诸多因素，本文提出线性回归模型和整体规划模型以解决实际问题。得到了准确的会议预算。 对于今天的与会人数，本文近似采用线性规划模型，预测有639人参加。经过调整，有644人与会。其中根据返回回执并到场人数的权重估算整体实际与会人数。 考虑到宾馆数应最少，客房、会议室应相对集中以及租用车辆会议室的费用最少，本文采用整体规划模型解决会议室及车辆的租借问题，同时保证代表对会议的满意度。用lingo软件求解，建立以宾馆数最少为目标函数和租车费用最少为目标函数2个优化模型，我们得出选定的宾馆为①②⑤⑦，总费用为16600元。 关键词： 线性回归 最小二乘法 整体规划 权重 问题重述及分析 会议筹备是关系到会议能否成功的主要因素之一。通常会议筹备组要为与会代表预订宾馆客房，租借会议室，并租用客车接送代表。由于预计会议规模庞大，而适于接待这次会议的几家宾馆的客房和会议室数量均有限，所以只能让与会代表分散到若干家宾馆住宿。为了便于管理，除了尽量满足代表在价位等方面的需求之外，所选择的宾馆数量应该尽可能少，并且距离上比较靠近。同时，需要考虑这届会议代表回执情况。 筹备组经过实地考察，筛选出10家宾馆作为备选。本文通过数学建模方法，从经济、方便、代表满意等方面，为会议筹备组制定一个预订宾馆客房、租借会议室、租用客车的合理方案。 分析：良好的会议筹备工作包括： 预测本届会议与会代表人数，并确定预定各类客房的数量； 确定在哪些宾馆预订客房及预订各类客房的数量； 确定在哪些宾馆预定哪些类型的会议室； 安排租车的规格和数量。 主要应考虑的是宾馆数应最少，宾馆、客房和会议室相对集中，满足代表的要求，同时考虑租用会议室和车辆的费用最小化。在与会人数问题上，本文认为近似呈线性。 模型假设 每个提交回执的代表最终是否参加会议是独立的； 宾馆内的每一个房间都是可以预定的； 每个与会代表参加任意会议的概率是相等的； 每个代表都会参加两次会议，分别为上午和下午； 与会代表所在宾馆距会议室的距离不超过300米不需要接送； 一辆车每次会议最多只能接送两趟。 符号说明 ：第i届发来回执的代表数量； ：第i届发来回执但未与会的代表数量； ：第i届未发回执而与会的代表数量; ：第i届与会代表数量； ：第i家宾馆的选择变量 ( ki = 0, 1 )； ：预订第i家宾馆第j种类型双人房(合住)间数； ：预订第i家宾馆第j种类型单人房(独住)间数； ：预订第i家宾馆第j种类型双人房(改独住)间数； 　：需要预订合住第j种类型客房数量； ：需要预订独住第j种类型客房数量； ：第i家宾馆第j种类型双人房(合住或独住)能提供的间数； ：第i家宾馆第j种类型单人房(独住)能提供的间数； ：第j宾馆驶出第i类车辆的数目。 模型的建立和求解 4.1 与会代表人数的估计 由于存在部分代表发来回执二不参加会议，同时部分代表不来回执而最终参加会议的情况，因此需要对与会代表人数作准确的估计。 通过对附表3的数据进行分析发现，历届实际与会人数和发来回执人数的比例较为稳定，有4届同类型会议的历史数据可利用： 　 第一届 第二届 第三届 第四届 发来回执的代表数量 315 356 408 711 发来回执但未与会的代表数量 89 115 121 213 未发回执而与会的代表数量 57 69 75 104 与会人数 283 310 362 602 比例 0.898413 0.870787 0.887255 0.846695 建立对的线性回归模型，设拟合经验公式为： (a, b为系数)，利用最小二乘法得到 由附表2得到今年发来回执总人数为=755,所以=638.512 为留有余地，我们取= 640。 4.2预订客房总量 从经济的角度考虑，要尽量减少筹备组的损失。包括预订客房数超过实际用量时需要支付的一天空房费；预订客房数不够时引起代表不满。 根据附表2数据中本届会议的代表所需要6种类型的客房的比例，可由预订客房的总量得到预定各类客房的数量： 　 男 女 合计 合住间1 77 39 116 合住间2 52 24 76 合住间3 16 8.5 25 独住间1 107 59 166 独住间2 68 28 96 独住间3 41 19 60 为本届会议要求合住、独住各3种价位(类型)的客房占回执中所要求类型。 客房的比例，在留有余地的情况下得到： 合住间1 合住间2 合住间3 独住间1 独住间2 独住间3 99 65 22 141 81 51 为减少空房费和代表的不满，必须合理安排代表