会议筹备问题的整数规划模型.docVIP

会议筹备问题的整数规划模型 摘要 本文运用穷举法和整数规划建立了数学模型，从而为会议筹备组制定了一个预定宾馆客房，租借会议室以及租用客车的合理方案。 第一，利用以往有关住房的信息，初步估计本届会议到会代表658人。 第二，通过穷举法，结合会议代表的要求，在宾馆数尽可能少的前提条件下选出了与会代表下塌1，2，5，7号宾馆最为合理。 第三，考虑参加会议代表的方便以及参加分组会议时各宾馆之间的用车问题，本文分六种情况建立了整数规划模型，然后运用lingo求解。模型之一如下： 满足约束条件 第四，分别计算六种方案租借会议室和租车费用之和，取其中最小量的对应方案作为本届会议的最优方案。即： (1) 预订宾馆的具体方案为 方案 宾馆 1 2 3 ① 普通双标间 15 商务双标间 25 普通单人间 30 商务单人间 20 ② 普通双标间 50 豪华双标间A 30 商务双标间 35 豪华双标间B 30 ⑤ 普通双标间A 34 豪华商标间 40 ⑦ 普通双标间 50 商务单人间 40 商务套房 30 (2) ①、②、⑤、⑦号宾馆分别租借1、2、1、2个会议室，租金合计为5800元； (3) ①安排3辆33座的车，②号宾馆安排5辆45座的车，⑤号宾馆安排2辆33座的车，⑦号1辆45座的车，1辆36座的车； (4) 这届全国性会议举办一天需花费28600元。 关键词：会议筹备；线性规划；穷举法　概率 一．问题的提出 某市的一家会议服务公司负责承办某专业领域的一届全国性会议，由于预计会议规模庞大，而适于接待这次会议的几家宾馆的客房和会议室数量均有限，所以与会代表应分散到若干家宾馆住宿，会议筹备组要为与会代表预订宾馆客房，租借会议室，并租用客车接送代表。现要求根据10家备选宾馆的有关数据建立数学模型，并为会议筹备组制定一个满足下列条件的要求的合理方案。 为了便于管理，选择的宾馆数量应该尽可能少，并且距离上比较靠近。 由于会议期间有一天的上下午各安排6个分组会议，且事先无法知道哪些代表准备参加哪个分组会，使得租借会议室，因此要求合理安排并且租赁客车的总成本达到最低。 结合经济，方便，代表满意等方面综合考虑制定一个预订宾馆客房、租借会议室、租用客车的合理方案。 二．模型的基本假设 除分组会议外，这次会场安排以及运车情况忽略不计 每个代表参加上，下午的分组会议各参加一个且参加哪个会议是等可能的，即参加任意一个会议的概率为； 方便与会代表，因此在选中的每个宾馆中至少应安排1个会议室； 代表去其他宾馆参加会议均要坐车并且给每个宾馆指派的车辆是专车性质的，即把本宾馆的的代表运往目的地， 而在途中不运送其他宾馆的代表； 预订客房数最少且到会代表人人有房住，则优先安排双人间作为单人间使用. 三．问题的分析与解决 （一）.宾馆的数目问题： 第五届与会人数的预测问题 ①符号约定： ——第届发来回执的代表数量； 　——第届发来回执但未与会的代表数量； 　——第届未发回执但与会的代表数量； 　——第届实际与会代表的数量； 　——第届实际与会代表的数量占第届发来回执的代表数量的百分比；　 ②问题的分析与解决 第届预测与会的代表数量为发来回执的代表数量中减去发来回执的代表数量再加上未发回执但与会的代表数量 第届实际与会的代表数量占第届发来回执的代表数量的百分比即 表　第届会议代表预测与会情况 从上表可以看出第届实际与会代表的数量占第届发来回执的代表数量的百分比。可以据此来计算出第届实际与会代表的数量占发来回执的代表数量的百分比的平均值，即 则可以推测第五届实际与会代表的数量占发来回执的代表数量的百分比为 又可以由表2得出第五届发来代表的回执数量为： 从而预测第五届到会的代表数量为人 宾馆的预订问题 根据已知信息可知本届发来回执的代表人数为755，预测本届与会代表为658人。结合附表1，计算出本届与会代表预计的房间数，详见表2： 表2 本届预测与会的代表（单位：间） 120-160 161-200 201-300 合住 单住 合计 考虑到既要宾馆的数量最少，又要距离上尽可能接近，以便方便管理，所以可以从中心宾馆⑦出发，，以各宾馆与宾馆⑦的距离由远及近分别将各宾馆重新编号，结果如表3： 表3 现代码 原代码 ⑦ ⑧ ⑤ ① ⑥ ⑨ ② ④ ⑩ ③ 根据附表2的分布图在满足预测与会代表需要的房间数的情况下选取各种可行的方案，根据穷举法可得表4 表4 方案是否可行 ▲ ▲ ▲ ▲ ▲ ▲ √ 2 ▲ ▲ ▲ ▲ ▲ ▲ √ 3 ▲ ▲ ▲ ▲ ▲ ▲