会议筹备优化模型(2)

2019-03-15 12:44

4.1.2 确定需要预订的各类客房的总量

确定需要预订的各类客房的总量时,兼顾到使会议筹备组在预订客房上所支付一天的空房费的损失尽可能小,与会代表在住房上(能住上自己要求的客房)的满意度尽可能大。我们认为本届会议筹备组按修正后到会人数的均值预订客房 比较合理。

由表4.2,得出需要预订各类客房的总量如下:

表4.3 需要预订各类客房的总量(单位:间) 合住1 合住2 合住3 独住1 独住2 独住3 合计 男 68 46 14 94 60 36 318 女 34 21 8 52 25 17 157 合计 102 67 22 146 85 53 475 由于对表4.2中合住人数是单数除以2时,采取取整加1的方法,使本次会议到会人数的均值修正为(102+67+22)?2+146+85+53=666人。

4.1.3预定客房环节上双方的满意度

根据表4.1,可知本届会议到会人数的预测区间为?640,679?。按修正后到会人数的均值666人预订客房,最多不到会人数大约为

666-640=26人

最多无客房人数大约为

679-666=13人

?57.36%;独住 由表4.3可知,预测合住人数为382人,占总人数382666?42.64%。 人数为284人,占总人数284666最多空客房数为

1??26??57.36%?26?42.64%?1?19(间) ??2?? 平均按每间客房180元计算,得出筹备组最多空房损失费180?19=3420元。

最多无客房间数为

1??13??57.36%?13?42.64%?1?10(间) ??2??本届会议筹备组的满意度约为

475?19?100%?96%。 475与会代表总体满意度约为

6

475?10?100%?97.89%。 475在此取双方各自满意度的几何平均值为预订客房环节上双方相互综合满意

度,即 95.82%?98.33%?97%。

因为本届会议筹备组按666人预订客房,而最多发来回执而与会的人数约为542人。这样,筹备组在安排客房时,可以保证发来回执而与会的代表,都有预订好的客房住。

4.2 选择宾馆,预定客房

4.2.1确定10个宾馆的中心位置

表4.4 不同宾馆之间的距离 宾馆 1 2 3 4 5 6 7 8 9 1 0 150 2 3 4 5 6 7 8 9 10 总距离 150 900 650 600 600 300 500 650 1300 5650 0 750 500 750 750 450 650 800 1450 6250 0 250 1500 1500 1200 1000 1150 2200 10450 0 1250 1250 950 1150 1300 1950 9250 0 600 300 500 650 1300 7450 0 300 500 350 700 0 6550 900 750 650 500 250 600 750 1500 1250 600 750 1500 1250 600 300 450 1200 950 300 300 200 350 1000 5050 0 150 1200 5850 0 1050 6450 0 12150 500 650 1000 1150 500 500 200 650 800 1150 1300 650 350 350 150 10 1300 1450 2200 1950 1300 700 1000 1200 1050 因为,7号宾馆到其他9个宾馆的距离之和最小,所以,7号宾馆位于10个宾馆的中心。

4.2.2 选择宾馆

模型准备

由表4.3可知,独住1需要146间房,而附件1中10个宾馆共有该类房才80间,缺146-80=66间,必须66人独住66间该类双人房间。所以合住1类房间至少需要102+66=168间。另外,合住3从22调整为25,独住3从53调整为50,即独住3有3人独住同类双人房间。

7

模型的建立与求解

为了便于管理及与会代表的方便,所选择的宾馆应尽量满足代表回执中有关住房要求的条件,宾馆总数应该尽可能少,距离上尽量靠近。为此引入0-1变量

ui((i?1,2,?,10),以第7号宾馆到其他宾馆的距离之和最小(宾馆总数最少)为优化目标,建立如下模型1:

minD?300u1?450u2?1200u3?950u4?300u5?300u6?200u8?350u9?1000u10s.t.

210u1?300u2?175u3?190u4?220u5?210u6?170u7?205u8?180u9?200u10?666(所选宾馆容纳的总人数大于等于666人)

85u2?50u3?50u4?70u5?50u7?40u8?168;

(所选合住1房间的总数+独住66间该类双人房间数大于等于168)

50u1?65u2?24u3?45u4?40u5?40u6?40u8?67;

(所选合住2房间的总数大于等于67)

(所选合住2房间的总数大于等于25) 30u1?30u6?60u9?100u10?25;

(所选独住1房间的总数大于等于80) 40u6?40u7?80;

30u1?30u6?45u8?85;(所选独住2房间的总数大于等于85) 20u1?30u7?60u9?50。(所选独住3房间的总数大于等于50)

通过LINGO程序对上述模型进行运算,结果为:

Global optimal solution found at iteration: 0 Objective value: 1250.000

Variable Value Reduced Cost U1 1.000000 300.0000 U2 1.000000 450.0000 U3 0.000000 1200.000 U4 0.000000 950.0000 U5 0.000000 300.0000 U6 1.000000 300.0000 U8 1.000000 200.0000 U9 0.000000 350.0000 U10 0.000000 1000.000 U7 1.000000 0.000000

所选宾馆为1、2、6、7、8号。详细数据列表如下:

8

类型 1 2 3 合计 表4.5 所选宾馆房间统计表(单位:间) 价位(元) 1 2 6 7 8 140 50+0 150 160 170 180 200 220 260 280 300 50+30 30+20 80+50 35+0 30+0 35+0 150+0 0+40 40+0 0+30 30+0 70+70 50+0 0+40 0+30 50+70 40+0 40+45 80+45 合计 50+0 50+0 75+80 40+0 120+105 35+0 60+20 0+30 430+235 注:表格中加号前面数字是合住房间数,后面数字是独住房间数。

4.2.3 预定客房

由表4.5按下面原则分房:

依据预测到会人数666人的住房要求,围绕7号宾馆由近到远安排。行动不方便的与会者尽量安排在7号宾馆。

表4.6 预订宾馆房间统计表(单位:间) 宾馆 1 2 6 7 8 合计 房价 合 独 合 独 合 独 合 独 合 独 140 150 160 170 180 200 220 280 300 总房数 总人数

12 38 28 30 20 50 12 66 50 90 50 40 40 50间 50间 148间 27间 125间 45间 30间 475间 666人 40 27 10 3 49 53 50 151 9

40 45 70 80 45 22 30 170 205

注:表4.6中有下画线的数字表示:独住该类双人房间的个数。 分房结果显示:666人全部按要求预订客房。 4.3 预订会议室以及制定租车方案和绘制行车路线

4.3.1 预订会议室

确定会议室所在宾馆,遵循以下原则: (1) 租借会议室总费用少;

(2) 从1、2、6、7、8号宾馆中所选择的宾馆数量尽可能少; (3) 距离7号宾馆近;

(4) 每个会议室容纳人数不小于总人数的平均值111。 模型准备

从预订客房的1、2、6、7、8号宾馆中,统计出容纳人数不小于111的会议室并依次编号xj(j?1,2,?,14)。(注:xj同时表示0-1变量)

为在租借会议室的价格中体现距离因素,依据距离7号宾馆的近远,会议室的价格依次加1、次远加2,依次类推。这样当租借会议室的总费用最少时,可使选到的会议室更集中。

表4.7 备选会议室统计 宾馆 1 1 1 2 2 2 6 编号 x1 x2 x3 x4 x5 x6 x7 人数 200 150 150 130 130 180 160 价格 1500+2 1200+2 1200+2 1000+3 1000+3 1500+3 1000+2 宾馆 6 7 7 7 8 8 8 编号 x8 x9 140 800 x10 140 800 x11 200 1000 x12 x13 x14 130 800+1 人数 180 价格 1200+2 160 130 1000+1 800+1

模型的建立与求解

建立以租借会议室总费用最少为优化目标的0-1规划模型2:

minP=1502x1?1202x2?1202x3?1003x4?1003x5?1503x6?1002x7

?1202x8?800x9?800x10?1000x11?1001x12?801x13?801x14;

s.t.

?xj?114j?6

通过LINGO程序对上述模型进行运算,结果为:

Objective value: 5203.000 Variable Value Reduced Cost X1 0.000000 1502.000 X2 0.000000 1202.000

10


会议筹备优化模型(2).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:关于规范机关大院车辆出入和停放管理暂行规定

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: