会议筹备问题.docxVIP

会议筹备问题 摘 要 本文主要是为解决该届与会人员的会期期间的问题， 包括住宿、会议室以及客车的租赁情况，先建立模型解决这些问题，以保障会议的正常有序的进行。 由于该届人员数量不确定， 所以问题一中首先对该届与会人员数量进行了预 测，由附表三中往届的人员浮动情况，首先计算得到往届的实际到场参会人数， 并将每一届的实际到场人数和回执的代表人数取比值， 根据比例，预测出该届的 实际到场人数 662。 问题二是在问题一的基础上解决的， 欲解决与会人员的酒店安排问题。 根据 附表二中代表回执对于住房的要求， 对预测的人员数量运用比例法， 初步判断出 预测与会人员中对于住房的要求， 以此来作为约束条件， 运用 0-1 规划，分别将题目中要求宾馆数目最少、 宾馆之间距离最短为目标函数， 建立单目标线性规划函数，并用 lingo 软件进行求解，选定将要预定的宾馆 1、2、3、7。 问题三中需要在考虑经济、 方便以及代表满意度的情况下， 建立满足筹办方 费用最低的规划模型。 利用与会代表参加任一分组会议的概率均等性预测与会代表出行率，以筹办方在租会议室和租车花费最少为目标建立了多元复杂非线性规 划模型。但是由于问题二中只是得到了所选的宾馆标号， 不知道其中的具体情况，但是每个宾馆实际入住人数影响着会议室、 客车的租赁情况。 所以，在模型准备 中需要得到每家宾馆的房间租住情况。以筹办方费用最优为目标运用 0-1 规划，以会议室、客车、每个宾馆的双人间中的独住人数作为变量， 建立多变量非线性规划，利用 lingo 软件求解，得到最优策略。最后进行对该模型评价以及相应的优化。 关键词 ：0-1 规划；费用最优解问题；单目标线性规划；  lingo 软件 一、问题重述 会议的筹备问题，即要求为本届与会人员预定宾馆客房，租借会议室以及租车对与会人员进行接送，但是由于参会人员过多，适合接待的宾馆条件又有限，经过考察现决定了将十家宾馆作为备选，宾馆的住房和会议室条件如附表一所 示，现给出数据， 附表二中会议代表回执中对于住房的要求， 附表三中往届代表回执和参会情况， 以及附图中十个宾馆之间的距离平面图。 根据已知信息， 建立 数学模型进行研究。 现可以将问题分为几部分，分别为： 问题一：根据附录三中往届与会人数， 建立数学模型， 来预测本届与会人员的实际到场情况。 问题二：根据已知信息， 要求宾馆较少且之间的距离最短， 来预测对宾馆的选择。建立从经济、方便、代表满意角度考虑的最优解模型。 问题三：根据问题二中对于宾馆的选择和会议的相关要求， 在宾馆中选择会议室，并为相应人员进行租车安排。建立费用最优解。 二、模型假设 1、假设问题中所给数据真实可靠。 2、参加会议人数不会由于外界因素产生暴涨。 3、所租车辆一天最多跑两趟。 4、所选的十家宾馆在同等价位上的服务质量相同。 5、假设六个分组会议同时举行，上下午所用的会议室相同。参与每个分组会的 人员大致形同。 三、符号说明 符号 含义 发来回执的代表人数 发来回执但为与会的代表人数 未发回执但与会的代表人数 实际与会的代表人数 实际与会占回执代表的比例 xi 0,1 ， i 1,2,...,10 宾馆的选择与否 i , j 1,2,...,10 ，第 i, j 宾馆之间的距离 四、模型的建立与求解 4.1 问题一 要求预测本届会议实际到场的与会人员， 由附表三可以知道， 实际到场人员由回执参加人数、 回执参加实际却未到场的人数、 没回执却来参加会议的人数三 部分组成，所以先经过计算得到往届实际参与的人数， 考虑到实际参与人数与回执人数具有某种关系， 根据往届的实际到场人数与回执人员的人数的比例， 对应来预测出本届会议中实际到场的人数。 4.1.2 模型建立与求解 首先根据以往数据，计算四届会议代表回执和与会情况，建立以下表格： 表 1：四届会议代表回执和与会情况 (i 1,2,3,4) 第一届 （人） 第二届（人） 第三届（人） 第四届（人） 315 356 408 711 89 115 121 213 57 69 75 104 283 310 362 602 0.898 0.871 0.887 0.847 其中 ai 表示为发来回执的代表人数， bi 为发来回执但未与会的代表人数， ci 为未发回执但与会的代表人数， di 为实际与会的代表人数 （ i 1,2,3,4 ）则 di ai bi ci , i 1,2,3,4 （1-1） 并设 ei 为实际与会代表占回执代表的比例，用公式表示为 e di , i 1,2,3, 4 （ 1-2） i ai 另外，根据附表二可知本届回执的代表总人数为 755，往年四届的实际与会 代表占回执代表的比例 ei 取平均值 (ei ) mean 0.8758