灰色系统理论和多目标规划在会议筹备中应用.docVIP

灰色系统理论和多目标规划在会议筹备中应用 　　摘要：在大型会议筹备中，利用灰色系统理论预测与会代表人数，建立多目标规划模型解决了预订宾馆及客房安排问题；考虑费用最少和出行人数最少得出租用会议室的最优方案；利用公交模式解决租车问题。会议筹备的多目标规划模型不仅给筹备组一个最优方案，而且提高了与会代表的满意度。 　　关键词：灰色系统理论；多目标规划；最优方案；公交模式 　　 　　 会议筹备问题是2009年全国大学生数学建模竞赛D题，要求参赛者为会议筹备组制定一个预订宾馆、租借会议室、租赁客车的合理方案。同时，赛题提供了两类数据：一是前几届会议与会人员的信息及本次会议发来回执的与会代表对住房的要求，二是会议筹备组筛选出10家宾馆的客房信息。 　　通过分析可知，会议筹备问题的解题思路是多目标规划，即预定宾馆客房在满足与会代表住房要求的前提下不仅要使空房的费用最低，而且宾馆数量应该尽可能少、距离尽可能近；会议室的安排上要兼顾租借会议室费用最低和派车最少，最后通过编程对以上问题一一作答。 　　一、预定宾馆客房 　　（一）预测与会代表人数 　　筹备组提供的数据有发了回执而未到的人数和没发回执但是到会的人数，因为数据较少，所以利用灰色预测法来处理。首先对未发回执而到会的代表人数进行预测，建立模型： 　　 第一步，作1-AGO生成 　　X（1）（K）=■X（0）（m）=[57，126，201，305]. 　　 第二步，确定数据矩阵B、Y 　　 B=-0.5（X（0）（1）+X（0）（2）） 1-0.5（X（0）（2）+X（0）（3）） 1-0.5（X（0）（3）+X（0）（4）） 1= -91.5 1-163.5 1 -253 1. 　　 Y=X（0）（2）X（0）（3）X（0）（4）=126207305. 　　 第三步，通过MATLAB计算参数矩阵 　　 u=u1u2=（BTB）-1BTY. 　　 第四步，白化微分方程 　　 ■-u1X（1）=u2，■-0.2201X（1）=45.2445， 　　 ■（1）（k+1）=261.729e0.220997k-204.729. 　　第五步，利用残差进行精度检验，经检验为一般精度可以进行预测。 　　预测结果为124人。同理可得发来回执未到的人数为258人，因此本届会议到会人数预测为621人。 　　（二）多目标规划模型的建立和求解 　　宾馆的选择上要使得空房费用最低，可预定满足要求的价格最低的房间，并且安排有独住要求的代表先入住各价位的高价房，这样可以使空房费用降低。根据预测人数和发来回执代表对住房的要求，我们忽略男女差异，按比例安排房间如下：合住196间，合住263间，合住320间，独住1137间，独住279间，独住349间。 　　 符号说明：p（i，j）：价格矩阵，i宾馆j规格客房的单价，i=1?撰10，j=1?撰6；a（i，j）：未知矩阵，i宾馆j规格客房的预定数量，i=1?撰10，j=1?撰6；x（i）：取0或1，0代表没有预定该宾馆，1代表选择了该宾馆，i=1?撰10；dist（i，j）：i宾馆到j宾馆的距离，i=1?撰10，j=1?撰10；z（i）：i宾馆的房间总数，i=1?撰10；d1（i）、d2（i）、d3（i）：各宾馆各价位合住与独住房间数的可选择的总数；dem（i）：各规格的宾馆预定数量；u（i，j）：i宾馆j规格客房的数量。 　　建立模型如下： 　　目标函数： 　　 z1=min■■p（i，j）?a（i，j），z2=min■x（i）， 　　 　　z3=min■■dist（i，j）?x（i）. 　　 约束条件： 　　 ■a（i，j）x（i）≤z（i），i=1?撰10； 　　 ■a（i，j）x（i）≥dem（j），j=1?撰6； 　　 [a（i，1）+a（i，4）]?x（i）＜d1（i），i=1?撰10； 　　 [a（i，2）+a（i，5）]?x（i）＜d2（i），i=1?撰10； 　　 [a（i，3）+a（i，6）]?x（i）＜d3（i），i=1?撰10； 　　 a（i，j）≤u（i，j），i=1?撰10，j=1?撰6. 　　 利用分层序列法[2]，编程求得最小费用为77620元，最少宾馆数为4个，宾馆间最短距离和为24100米。具体客房预定如下：1号宾馆普通双标间50间，商务双标间30间，普通单人间30间，商务单人间20间；2号宾馆普通双标间50间，商务双标间35间，豪华双标间A30间，豪华双标间B8间；3号宾馆普通双标间31间，普通单人间27间，商务双标间24间；7号宾馆普通双标间50间，商务单标间40间，商务套房19间。 　　二、租借会议室 　　 根据要求我们应该安排6个会议室，因为是全国性的会议，所