会议筹办.docVIP

宾馆订购问题 【摘要】 本文需要解决的主要问题是在满足与会人员需求的情况下求得宾馆数最少、在满足宾馆数最少的前提下求得距离最短。 首先，我们根据以往四届与会人员数量及回执情况对本届会议与会人员进行预测。计算出实际与会人员数量在回执人员中所占的比例为0.8933，然后用本届回执人员的数量与这个比例相乘，预测出本届参加会议人员数量及住房要求的情况（预测的人员房间需求见文中表格）。 然后，我们根据第一步得到的数据，把与会人员对双人间及单人间的住房要求分别分为甲、乙、丙三类，由于以选择宾馆数量最少为目标，所以我们引入0—1变量来表示是否入住该宾馆，并建立优化模型，以满足与会人员的住房需求为约束条件，对0—1变量求和并利用LINGO编程求解，最后得到最小宾馆数，并求得最小宾馆数为5。 最后，我们先对10家宾馆之间的距离进行两两求和，得出每两家宾馆之间的距离（见文中表格），以宾馆之间的距离最短作为目标以求得的最小宾馆数为约束条件，并通过引入0—1变量建立优化模型，利用LINGO编程选择出相距最近的5家宾馆，解得5家宾馆为：第一家、第二家、第六家、第七家和第八家。并得出不同类别房间应预定的数量（具体方案见文中表格）。 关键词：预测 优化模型 LINGO 0—1变量 1 问题重述 某市的一家会议服务公司负责承办某专业领域的一届全国性会议，会议筹备组要为与会代表预订宾馆客房。由于预计会议规模庞大，而适于接待这次会议的几家宾馆的客房数量均有限，所以只能让与会代表分散到若干家宾馆住宿。为了便于管理，除了尽量满足代表在价位等方面的需求之外，所选择的宾馆数量应该尽可能少，并且距离上比较靠近。 筹备组经过实地考察，筛选出10家宾馆作为备选，它们的名称用代号①至⑩表示，相对位置见附图，有关客房及会议室的规格、间数、价格等数据见（附表1）。 根据这届会议代表回执整理出来的有关住房的信息（见附表2）。从以往几届会议情况看，有一些发来回执的代表不来开会，同时也有一些与会的代表事先不提交回执，相关数据(见附表3)。附表2，3都可以作为预订宾馆客房的参考。另外所考虑的宾馆距离请况（见附图3）。 需要说明的是，虽然客房房费由与会代表自付，但是如果预订客房的数量大于实际用房数量，筹备组需要支付一天的空房费，而若出现预订客房数量不足，则将造成非常被动的局面，引起代表的不满。 请你们通过数学建模方法，从经济、方便、代表满意等方面，为会议筹备组制定一个预订宾馆客房合理方案。 2 问题分析 根据筹备组筛选出的10家宾馆来确定一个宾馆预订的合理方案，需尽量满足代表在房间价位需求以及所选择的宾馆数量尽可能的少，宾馆之间的距离比较靠近。根据上述题目要求，结合实际提出以下分析： （1）依据题目所给出的信息，根据以往几届会议情况，计算出不来参加会议的人员平均比例，综合不来参加会议人员比例的波动值，预算处本届会议实际会参加会议人数，以此为约束考虑宾馆预订方案。 （2）在满足与会代表要求的情况下，以所选择订购宾馆数量最少为目标，引入0-1变量建立模型，求解出在满足条件的情况下，预订方案选择宾馆最小的数量。 （3）以模型一所求解出的最小宾馆数量为约束条件，根据题中附图（各宾馆之间的距离），以选择宾馆之间的行进路线最短为目标，进行LINGO编程求解，最终确定最佳订购方案。 3 问题假设 通过对问题分析，根据题目要求结合实际情况，对本题提出如下假设： （1）假设对参加会议实际人员预算合理准确，在订购方案上不会出现筹备组支付空房费问题； （2）假设满足会议代表要求条件下不考虑房间费用问题，与会代表无其它特殊要求； （3）假设筹备组所选择的10家宾馆在会议期间只接受该会议筹备公司的预定房间要求，不做其他顾客生意； （4）假设给出的宾馆客房数准确可靠，且未发回执的与会代表在房间安排上能服从筹划组的安排。 4 符号说明 符 号 符号说明 　 第个宾馆第类双人间的数量　 　 第个宾馆第类单人间的数量　 　 第类双人间的需求数量　 　 第类单人间的需求数量　 　 第个宾馆与个宾馆之间的距离　 　 第个宾馆有双人间的数量　 　 第个宾馆有单人间的数量 　 在第个宾馆预订第种双人间的数量 　 在第个宾馆预订第种单人间的数量　 0-1变量 　 本届未与会人员预测比例　 以往4届参加会议未与会人员平均比例 　 未与会人员比例向下波动值　 5 模型的建立与求解 5.1解题思路 对于本题一共分为3步进行求解。首先是对本届会议参加人员情况进行预测，得到参加会议人员的确定人数，以及需要订购的各类房间数；然后以预订宾馆数量最少为目标，订购房间数量为要求，引入0-1变量建立模型，用LINGO编程求解出订购方案需要的宾馆数量最少数；最后考虑订购方案中以订购宾馆数量为