09年康健鑫赵腾马福超D.docx

1、09年康健鑫赵腾马福超D会议筹备问题的数学模型摘要：本文讨论的是会议筹备的问题，我们本着经济划算，交通方便，便于管理等原则，分别分析讨论了关于住房、交通、会议室的分配问题，并针对实际情况给出了宾馆房间安排、会议室挑选、交通管理的具体方案。首先我们对于往届代表的回执要求和宾馆的住房情况基于抽样分析法建立了数学模型，预测本届实际与会代表人数，利用已知的宾馆数量与价位，以极小化费用函数为目标，且满足代表们的价位需求要求，建立线性规划数学模型，借助数学软件，求得最优解，给出最经济的住房分配方案。在此基础上，兼顾会场安排的集中与管理，对住房分配方案进行合理的调整，达到所选宾馆数量尽可能的少，并且距离尽可

2、能的靠近，使得与会代表能够满意。在给出宾馆住房分配方案后，从较集中的宾馆中挑选出6个分组会议室，使得代表们从各自下榻的宾馆到达会议室都比较方便。集中的宾馆住房安排也为用车接送代表们提供了方便。在论文中，我们将给出具体的接送路线图，并根据调查的数据实验模拟接送全过程花费的总时间。模型最后还讨论了包括宾馆住宿和行车的总花费，模型结果合理有效。论文中的数学模型适用于大中型会议筹划工作安排，经济费用合理、代表满意、交通方便、便于管理。本文利用线性规划方法，可以得出模型中根据题型中的为了满足代表们的入住要求等，得出了理论上的符合住房要求的理论数据。关键词：线性规划 最优化 抽样分析法 住房分配 会议筹备

3、 一、 问题重述某市的一家会议服务公司负责承办某专业领域的一届全国性会议，会议筹备组要为与会代表预订宾馆客房，租借会议室，并租用客车接送代表。由于预计会议规模庞大，而适于接待这次会议的几家宾馆的客房和会议室数量均有限，所以只能让与会代表分散到若干家宾馆住宿。为了便于管理，除了尽量满足代表在价位等方面的需求之外，所选择的宾馆数量应该尽可能少，并且距离上比较靠近。我们的目标是通过数学建模方法，从经济、方便、代表满意等方面，为会议筹备组制定一个预订宾馆客房、租借会议室、租用客车的合理方案。二、模型的建立与分析为了简化实际问题，我们给出下列假设：（1）各界与会的代表数量占发来回执的代表数量的比例大致相

4、同；（2）发来回执中合住1的人数占总人数的比例与实际与会人合住1的人数占实际总人数的比例相同；类似地，合住2、合住3、独住1、独住2、独住3都有这样的同比例特点；（3）参会代表的人数在会议开始之后不会出现增加或减少；（4）参加各个分组会议的人数大致相同；（5）车辆运送代表的路途交通顺畅，不受天气影响，没有堵车现象；（6）客车均以相同的速度匀速行驶（7）假设所租用的车辆能够把代表们一次性（不倒车）送到指定的开会地点；（8）当天没有任何的意外发生，会议的时间都是指定的时间开，这样的话客车都能够准时的到达会场，不会耽误任何代表的时间，能够让代表们满意。首先，我们需要计算出本次会议与会人数的数量情况，

5、由于从以往几届会议情况看，有一些发来回执的代表不来开会，同时也有一些与会的代表事先不提交回执（相关数据见附表3），那么，根据前四届回执与与会人数的关系，加上假设各界与会的代表数量占发来回执的代表数量的比例是大致相同的，由此，可以先计算出该比例，其计算方法：与会代表数量=发来回执的代表数量-发来回执但未与会的代表数量+未发回执而与会的代表数量与会的代表数占发来回执的代表数的比例=与会代表数量/发来回执的代表数量表1 与会的代表数量占发来回执的代表数量的比例第一届第二届第三届第四届发来回执的代表数量315356408711发来回执但未与会的代表数量89115121213未发回执而与会的代表数量57

6、6975104与会的代表数占发来回执的代表数的比例89.84%87.08%88.73%84.67%四届比例取平均值87.58%由计算结果可以发现，以往四届与会的代表数量占发来回执的代表数量的比例确实是大致相同，我们的假设是合理的，从而，取这四届比例的平均值，得到与会的代表数量占发来回执的代表数量的比例约为87.58%。另外，根据附表2可以统计得到本届会议的代表回执总数为：154+104+32+107+68+41+78+48+17+59+28+19=755（人）那么，利用与会的代表数量占发来回执的代表数量的比例约为87.58%，可以预测本届与会的实际人数为：75587.58%=661（人）。根据

7、假设（2），发来回执中独住1的人数占总人数的比例与实际与会人独住1的人数占实际总人数的比例相同，于是我们需要的实际独住1人数应该是（人），四舍五入得到独住1的人数约为94人；同样的计算可以得到各类住宿情况的人数预测，给出下表显示（单位：人）：表2 本届会议与会代表人数预测合住1合住2合住3独住1独住2独住3男1349028946036女684214522517基于预测的数据，我们开始对宾馆住房安排问题、会议室选配问题、接送代表行车安排问题进行分析讨论。1. 宾馆住房安排问题宾馆住宿安排的原则以经济为主，首先考虑满足代表在价位方面的需求。由于已知各类住宿的人数和房间数，也有了各宾馆房间的价位和数

8、量，所以可以采用线性规划方法来求解房间安排。根据附表2的六种不同情况我们分别对其进行最优求解，即使每一种情况都给出费用最省的可行解，设宾馆110安排的房间数为x0,x1,x2,x9,根据表3的6种情况，我们设每个宾馆符合每种情况的房间总数为x011,x111,x211,x911，因为宾馆里可能会有两种或两种以上的房间价位符合情况，所以我们还可以把同时符合情况的两种或两种以上的房间分开假设，如宾馆2里有普通双标间（140元/天）和商务双标间（160元/天）满足合住1的情况，我们将其数量分别设为x1111,x1112，下面以合住1的最优化求解来说明模型的求解方法：变量假设：x1111、x1112表

9、示宾馆2中合住1的两种不同类型房间数，他们的总和为x111，即x111=x1111+x1112；x2111、x2112表示宾馆3中合住1的两种不同类型房间数，他们的总和为x211，即x211=x2111+x2112；最优化问题的目标函数为：极小化费用函数140*x1111+160*x1112+150*x211+140*x311+140*x4111+160*x4112+150*x611+160*x711;约束条件：x111+x211+x311+x411+x611+x711=101;x1111+x1112=x111;x4111+x4112=x411;x111=85;x211=50;x311=50;

10、x411=70;x611=50;x711=40;x1111=50;x1112=35;x4111=35;x4112=35;利用软件求解上述带约束线性规划问题，得到合住1的最优住宿安排为：宾馆2普通双标间50间；宾馆4普通双标间16间；宾馆5普通双标间A35间；一共安排住宿101间，并且都是价位最优惠的房间，与原计划相符！需要说明的是，该线性规划的最优解并不是唯一的，因为同等价位的房间，挑选哪一间都可以，而计算机软件给出的只是一组最优解，所以，我们仍然可以在同等价位的不同宾馆之间挑选和调换房间，为的是更集中地管理代表们的住宿，也为了更好地为分配交通接送代表服务。下面我们先用表格的形式给出各种不同住

11、宿情况的规划最优解，然后再根据实际情况进行调节。表3：合住1最优化的结果宾馆代号规格间数2普通双标间504普通双标间165普通双标间A35总费用：14140（元/天）表4：合住2的最优化结果：宾馆代号规格间数2豪华双标间A23商务双标间246普通双标间A40总费用11480（元/天）表5：合住3的最优化结果：宾馆代号规格间数6精品双标间21总费用4620元（元/天）表6：独住1的最优化结果：宾馆代号规格间数2普通双标间503普通单标间114普通双标间505普通双标间A35总费用20550元（元/天）表7：独住2的最优化结果：宾馆代号规格间数3商务双标间156普通双标间406商务单标间30总费用

12、14900元（元/天）表8：独住3的最优化结果：宾馆代号规格间数1商务双标间31商务单标间206精品双标间A30总费用11660元（元/天）将最优化结果统计在一张表格中，并且通过计算每个宾馆的入住率来反映代表们的住宿集中情况，于是，我们给出下表：宾馆代号客房规格使用间数价格（天）入住率普通双标间0180元17.7%商务双标间3220元普通单人间0180元商务单人间20220元普通双标间100140元85%商务双标间0160元豪华双标间A2180元豪华双标间B0200元普通双标间0150元49.5%商务双标间39180元普通单人间11150元普通双标间66140元69.5%商务双标间0200元普

13、通双标间A70140元63.6%普通双标间B0160元豪华双标间0200元普通单人间0160元115%普通双标间80170元商务单人间30180元精品双人间51220元普通双标间0150元0商务单人间0160元商务套房（1床）0300元普通双标间A0180元0普通双标间B0160元高级单人间0180元普通双人间0260元0普通单人间0260元豪华双人间0280元豪华单人间0280元经济标准房（2床）0260元0标准房（2床）0280元 在只考虑费用为极小化函数的优化问题求解中，上述表格给出了最优的一组安排情况，此时代表们在住宿一项的花费总费用就达到了77350元/天。为了便于管理，除了尽量满足

14、代表在价位等方面的需求之外，所选择的宾馆数量应该尽可能少，并且距离上比较靠近。我们将对一些宾馆中的住房进行调整，调整的原则：（1） 尽量在同等价位级别的范围内进行调整，使得代表们可以接受；（2） 尽可能使得宾馆的入住率得到提高，便于管理；（3） 使代表人便于到达会场，减少不必要的等待时间；（4） 根据最优结果先把各个宾馆的房间合理安排好，如果有多出来的再往别的宾馆安排；例如：根据最优解首先把宾馆2合理安排好，在宾馆2中合住1与独住1同时都需要宾馆2的普通双标间50间，而这种房间一共只有50间，所以需要分出去一部分人，合住2需要豪华双标间A2间，这个可以满足，所以不需要从新安排了。独住的人需要自

15、己付全部房费，合住的人可以平分房费，为减轻独住的人的付费压力，我们把同等价位级别中的较便宜的房间分给独住的人，较贵的分给合住的人。由此独住1的人全部安排到普通双标间，此时50间全满，然后再把合住1的人安排到相对较贵的商务双标间，此时35间全满，合住1的人还需要15个房间，然而宾馆2里已经没有客房的价位符合合住1的代表们的需要了，这时候就要把多出的合住1的代表们安排到符合他们所需要的宾馆里去，根据最优解宾馆7里没有人入住，我们把宾馆2多出的合住1的代表们安排到宾馆7里的普通双标间，这样宾馆2就安排合理了。注：（1）最优解给出的宾馆1入住率太低，可以考虑将宾馆1中商务单间独住3的20名代表调至宾馆

16、9的普通单间中。（2）宾馆3，4，10交通位置太分散，不利于代表集中开会，可考虑将其代表调至相对集中的宾馆7，8，9中，具体为宾馆3中商务双间的合住2的48名代表及独住2的15名代表调至宾馆8的普通双间A中。（3）宾馆5，6可以仿宾馆2安排。宾馆代号客房规格间数价格（天）入住情况普通双标间0180元商务双标间0220元普通单人间0180元商务单人间0220元普通双标间50140元独住1商务双标间35160元合住1豪华双标间A2180元合住2豪华双标间B0200元普通双标间0150元商务双标间0180元普通单人间0150元普通双标间0140元商务双标间0200元普通双标间A35140元独住1普通

17、双标间B35160元合住1豪华双标间0200元普通单人间40160元独住2普通双标间40170元合住2商务单人间30180元独住2精品双人间30220元独住3普通双标间42150元15合住1，11独住1，16独住1商务单人间40160元独住1商务套房（1床）0300元普通双标间A24180元合住2普通双标间B10160元独住1高级单人间15180元独住2普通双人间24260元21合住3，3独住3普通单人间20260元独住3豪华双人间0280元豪华单人间0280元经济标准房（2床）0260元标准房（2床）0280元通过汇总表格的数据，计算在宾馆安排住宿问题上一天的总费用： 81420 （元/天）

18、说明：虽然调整房间会增加房费，但代表们居住的更加集中，便于管理，2.会议室安排问题： 由于会议期间有一天的上下午各安排6个分议，假设每个会议室的人数相同，我们已经推出与会代表的数量大约在661人左右，由此我们可以分出6个会议室，每个会议室所能容纳的人数约在130人左右，根据下图可以看出宾馆7，8，9的地理位置最为接近，同时根据附表1也可以看出宾馆7，8，9都有符合我们要求的会议室，而且价格也最为便宜便宜，从经济，方便的方面考虑，我们决定把会议室安排到宾馆7，8，9中，具体分配如下：图1：会议室安排在的宾馆表10 会议室分配情况宾馆代号会议室规模间数价格(半天)140人2800元130人2800

19、元120人2800元总费用9600元/天3.客车安排及路线问题：客车安排：宾馆6有180人，宾馆5有105人，宾馆2有124人，我们以这三个宾馆作为发车地点，从既省时又省钱的角度出发，每个地点设了两辆车并根据代表人数选择车的类别，保证代表在车上都有座位，每辆车接送两次，具体如下：表11：租车始发点客车种类辆数车次车费（半天）332212003322120045221900总费用4300(元/半天)行车路线：根据宾馆开会情况，我们制定了1套乘车方案，如下：人步行的速度大约为1m/s，所以，行走300米的时间大约为4分多钟，在这样一个时间内，大多数人是比较喜欢选择行走的，拿宾馆5和宾馆7来说吧，如

20、果宾馆5的代表有在宾馆7开会的，那么在会议开始之前代表就可自行安排时间，只要在开会之前5，6分钟从宾馆5出发即可，如果要是选择坐车，就要跟随发车时间，因为车要照顾在宾馆8或9开会的代表，所以发车的时间就会比较早，这样的话，就可能要过早的随车到达宾馆7，由于6个会议室的开会起始时间相同，他需要车最终接送完所有代表后，才能开会，因此他就要花费很多的时间来等候其他的会议场所人员到齐，这对于他来说，是不划算的。由此78号宾馆之间，89号宾馆之间，67号宾馆之间，都可步行到达。具体行驶方法如下：（1）5号宾馆发车，直接到达8号宾馆，在8号宾馆开会的代表下车，无代表上车，再到达9号宾馆，在其开会的下车，去

21、宾馆7开会的全部上车（不在安排别的车接送这部分代表）然后到达7号宾馆，全部下车，最后回到5号宾馆接送剩下的代表再如此行走一圈，。（2）2号宾馆发车，到达7号宾馆，在其开会的下车，去9开会的上车，然后到达8号宾馆，在其开会的下车，无人上车，然后到达9号宾馆，全部下车，无人上，然后直接回到2号宾馆接送剩余的代表再如此行走一圈。（3）6号宾馆发车，到达9号宾馆，在其开会的下车，无人上车，然后到达8号宾馆，在其开会的下车，无人上车，最后直接回到6号宾馆，再如此行走一圈。说明：（1）在宾馆9居住的代表有63人，从宾馆5发的两辆33座的的客车完全能够承载，当这两辆车在第一次到达宾馆9时，车上的人应全部下车

22、，去7开会的全部上车，此后不再安排别的车接送。（2）第二次接送后客车可以不用在返回始发点，因为在其到达接送的线路上的最后一个会点后，它所负责的所有代表均以接送完毕。综上我们得出的接送路线为：1）5897589；2）27892789；3）698698；接送所有代表所用的时间：（1） 客车的速度大约为8m/s；（2） 在站点停留的时间分为两种情况：只上不下或是只下不上的所用的时间大约为2分钟；既下又上的所用时间大约为3分钟。（3）三个路线各自的总路程分别为：2300m，2400m，1500m； 接送代表所用时间=客车在站点停留的总时间+客车行使的时间； 由此可得三个路线各自接送代表所用的时间约为：

23、17min，26min，13min；综上：接送完所有代表所用的时间为26分钟。三、模型的评价与进一步改进此模型是以经济、方便、代表满意等方面为出发点，通过对宾馆的调配、房间的选择、会议室的指定、车辆的分配以及路线的制定，尽可能满足大多数代表的要求，使其满意。运用了数学软件lingo进行线性规划计算，具备一定的准确性和可信度，然而此模型虽然是以最优化为目的来筹备会议但也存在着诸多不足之处须待改进：（1）通过对往届的分析所算出的这届与会人数不足够精确，有可能会与预算的人数有出入，造成有的代表没有安排到房间或者有的房间没有代表入住，不过这种误差不会太大。（2）在分配宾馆与房间的问题上由于价格的差异可

24、能同一要求的代表对其分配结果不满意，应该多考虑一些代表的利益。（3）在宾馆的入住率的问题上出现了一些误差，宾馆8及宾馆9的入住率不到50%，与假设有一定差异，应在仔细分配一下宾馆使代表更为集中。（4）对于要步行的代表来说他们之中有可能会希望坐车去开会，而发车的时间却不能合他们的意愿，使其这些代表被迫走路去开会，这样就可能会造成有些代表的不满，应当在分配车和路线的问题上考虑的多一些。 最后对这个会议的花费情况我们做了如下总结：表1 宾馆花费宾馆代号客房规格间数价格（天）总计普通双标间50140元7000元商务双标间35160元5600元豪华双标间A2180元360元豪华双标间B0200元0元普通

25、双标间A35140元4900元普通双标间B35160元5600元豪华双标间0200元0元普通单人间40160元6400元普通双标间40170元6800元商务单人间30180元5400元精品双人间30220元6600元普通双标间35150元5250元商务单人间35160元5600元商务套房（1床）0300元0元普通双标间A40180元7200元普通双标间B40160元6400元高级单人间30180元5400元普通双人间30260元7800元普通单人间42260元10920元豪华双人间40280元11200元豪华单人间0280元0元 表2 会议室花费宾馆代号会议室规模间数价格(半天)140人280

26、0元130人2800元120人2800元表3 客车花费客车种类辆数车次车费（半天）332212003322120045221900表4 总费用（元/天）类别花费金额住宿81420会议室4800车辆9600筹委会总花费14400所有总花费95820参考文献12 3 4姜启源、谢金星等，数学模型（第三版）高等教育出版社，2003.8 5蔡常丰，数学模型建模分析，科学出版社，1995.6白其峥等，数学建模案例分析，海洋出版社，7叶其孝主编，大学生数学建模竞赛辅导教材（三），湖南教育出版社，1998.8齐欢，数学模型方法，华中理工大学出版社，1996.9许道云，课程安排问题的数学模型及评价方法，贵州大学学报（自然科学版），第15卷，第四期：264-269，1998年11月。附 录附表1 10家备选宾馆的有关数据宾馆代号客房会议室规格间数价格（天）规模间数价格(半天)普通双标间50180元200人11500元商务双标间30220元150人21200元普通单人间30180元60人2600元商务单人间20220元普通双标间50140元130人21000元商务双标间35160元180人11500元豪华双标间A30180元45人3300元豪华双标间B3