自-2009年全国大学生数学建模大赛D题优秀论文

时间:2022-05-24 09:50:22 阅读: 最新文章 文档下载
说明:文章内容仅供预览,部分内容可能不全。下载后的文档,内容与下面显示的完全一致。下载之前请确认下面内容是否您想要的,是否完整无缺。
会议筹备优化模型

摘要

能否成功举办一届全国性的大型会议,取决于会前的筹备工作是否到位。文为某会议筹备组,从经济、方便、满意度等方面,通过数学建模的方法制定了一个预订宾馆客房、租借会议室和租用客车的合理方案。

首先,通过对往届与会情况和本届住房信息有关数据的定量分析,预测到本届与会人数的均值是662人,波动范围在60至679之间。拟预订各类客房475间。

其次,为便于管理、节省费用,所选宾馆应兼顾客房价位合适,宾馆数量少,距离近,租借的会议室集中等要素。为此,依据附件4,借助EXCEL计算,得出7号宾馆为10个宾馆的中心。然后,运用LNGO软件对选择宾馆和分配客房的-1规划模型求解,得出分别在1267、8号宾馆所预订的各类客房。

最后,建立租借会议室和客车的整数规划模型,求解结果为:某天上下午的会,均在7、8号宾馆预订容纳人数分别为20010、140、16010、130人的6个会议室;租用45座客车2辆、33座客车2,客车在半天内须分别接送各两趟,行车路线见正文。

总体方案 宾馆

1

2



6







7





8



合计



50 50 148



0 0 80 45 475间 3 151 70 25 666

201

1601



会议室 6个

10人2

130人2个



33 5 451

租车数 4

1 1 331

注:表中有下画线的数字,表示独住该类双人房间的个数。

关键词均值 综合满意度 EXCEL 0-1规划 INGO软件

4

房价

40 2 38 150



16



70

180 30

200

22 2

28

300

6

总房数 0 1



总人数 50 9

5

40



40 40





27

10





40





5



27

15 45



2 3

30 30


.问题的提出

1.1 基本情况

某一会议服务公司负责承办某专业领域的一届全国性会议。本着经济、方便和代表满意的原则,从备选10家宾馆中的地理位置、客房结构、会议室的规模()等因素出发,同时,依据会议代表回执中的相关信息,初步确定代表总人数并预定宾馆和客房;会议期间在某一天上下午各安排6个分组会议,需合理分配和租借会议室;为保证代表按时参会,租用客车接送代表是必需的(现有45座、36座、33座三种类型的客车,租金分别是半天800元、700元和60元) 1.2 相关信息(见附录)

附件1 10家备选宾馆的有关数据。

附件2 本届会议的代表回执中有关住房要求的信息(单位:) 附件3 以往几届会议代表回执和与会情况。 附件4 宾馆平面分布图。 1.3 需要解决的问题

1.预测本届会议参会人数,确定需要预定的各类客房的总量; 2.选择宾馆,预定客房;

3.预订会议室以及制定租车方案和绘制行车路线。

2.问题的分析

要制定一个代表满意、保障到位、顺畅高效的会议筹备方案。需从以下三方面着眼。

首先,需要合理预测实际与会代表的人数。若预订客房过多,造成资金浪费,若预订不足,会造成不良影响。通过对往届与会情况和本届住房信息有关数据分析,可得到实际到会率范围及平均到会率,从而预测本届会议的实际到会人数及范围,并确定需要预订的各类客房的总数。

其次,为了便于管理,节省租借会议室和客车的费用,所选择的宾馆除了尽量满足代表在价位等方面的需求之外,宾馆数量应该尽可能少,距离上尽量靠近,备组需要在代表下榻的某几个宾馆租借的会议室也应该尽量集中。为此,需要依据附件4(宾馆的平面分布图),确定10个宾馆的中心宾馆位置。然后围绕中心宾馆,建立选择宾馆和分配客房的优化模型,从而确定在哪些宾馆预订客房及预订各类客房的总数。

最后,根据所选择的宾馆和预订的客房,建立租借会议室和客车的优化模型。通过求解,确定在哪些宾馆预订哪些类型的会议室以及租车的类型和数量,并绘制行车路线。


会议筹备流程

预测参会人数确定会议所需客房总量

找出中心宾馆位置

选择宾馆预订客房

预订会议室制定租车方案绘制行车路线



3、基本假设与符号约定

3.1基本假设

(1) 问题中提供的相关数据来源准确、可信; (2 价格相同的房间和会议室没有差异;

() 租用的所有客车除座位数、租赁费不同,别无差异;

4) 在价格相同的前提下,一人住单人间和独住一个双人间无区别;


(5) 只要xx1,x2,则我们认为某代表很满意(其中x会议服务公司为某代表所提供房间的价位x1,x2此代表通过回执所提供的房间价格区间。); 6) 会前,筹备组向与会代表公布上下午各6个会议的主题,并让工作人员向与会代表随机抽样调查人员去向;

7) 会议期间,某一天的上下午分别安排的6个分组会议议题不同,与会代表可以任意选取6个议题之一;

(8 上下午会场选址相同;

(9) 代表所在宾馆与会议室所在宾馆之间的距离在200()以内,不安排车接送。

(0) 因为宾馆之间距离比较近,租用的客车在半天内可以接送各两次。 3.2符号约定

1表示第 i宾馆被

0-1变量,; ui:ui

0,表示第i宾馆不被

D:第7号宾馆到其他宾馆的距离之和;

1表示第 j号会室被

xj: -1变量,xj;

0,表示第j 会议室不被

P: 会议室的总费用;

vi: 租第i种车的价位; zi: 租第i种车的数量;

wi: 预定住第i家宾馆的总人数的一半; ti: i种车的座位数; S:i号宾馆租车费用.

4.模型的建立与求解

41预测本届会议参会人数,确定需要预订的各类客房的总量 4.1.1预测本届会议参会人数

根据附件3,得到往届与会情况分析结果如下: 表4.1 往届与会情况分析表 第一届 第二届 第三届 发来回执的代表数量 315 36 40 发来回执但未与会的代表89 115 21

数量

未发回执而与会的代表数57 9 75



实际到会代表数量 283 310 362 发来回执而与会的到会率 71.7467.97 7033

第四届

711 213 104 602 70.04


87.0788.725 9

从附件2,可知本届会议发来回执755份。根据表4.1往届最小到会率84.669%,用来预测本届会议最少到会人数约为

实际总到会率

% 8984%

2 84.669%

[75584.669%]1640

往届最大到会率89.841%,用来预测本届会议最多到会人数约为

[75589.841]1679

往届平均到会率87.57%,用来预测本届会议平均到会人数约为

[75587.579%]1662

表明,本届会议到会人数的预测区间为640,679,到会人数的均值为662人。

另外,根据表41还可预测到,本届会议最多发来回执而与会的人数约为

75571.746%1542

将附件2中的每一数据乘以往届平均到会率8.579%,得到本届会议有关住房信息的预测数据,如表4.2所示:

4.2 本届会议有关住房信息的预测数据(单位:人)

合住1 合住2 合住3 独住1 独住2 独住3 合计 135 1 2 94 6 3 444 68 42 15 52 2 1 219 合计 23 133 3 4 85 53 663 由于对每个数采取四舍五入的方法,使本次会议到会人数的均值修正为663人。

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

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

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

43 需要预订各类客房的总量(单位:)

合住1 合住2 合住3 独住1 独住2 独住3 合计 68 46 14 94 60 6 31 34 21 5 2 17 157 合计 02 6 2 14 85 53 47 由于对表4.2中合住人数是单数除以2时,采取取整加1的方法,使本次会议到会人数的均值修正为(1026+22)2+146+85+53=666人。 ..3预定客房环节上双方的满意度

根据表4.1,可知本届会议到会人数的预测区间为640,679。按修正后到会


人数的均值666人预订客房,最多不到会人数大约为

666-640=26

最多无客房人数大约为

679-66613人

57.36%;独 由表4.3可知,预测合住人数为382人,占总人数38266642.64% 住人数为284人,占总人数284666

最多空客房数为

12657.36%2642.64%119(间) 2

平均按每间客房180元计算,得出筹备组最多空房损失费18019=340

元。

最多无客房间数为

11357.36%1342.64%110(间) 2

本届会议筹备组的满意度约为

47519

100%96% 475

与会代表总体满意度约为

47510

100%97.89% 475

在此取双方各自满意度的几何平均值为预订客房环节上双方相互综合满意,

95.82%98.33%97%

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

. 选择宾馆,预定客房

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

4.4 不同宾馆之间的距离 宾馆 1

1 0

2 10

3 900



5

6

7

8 0

650

10 总距离

650 250 0450 920

13

014

60

5

1100 0 200 19

1300 150 0

650 600 00 300

15 50 500 50 750 450 3

90 750 650 500

25

0

250 1500 0

1520

12

1250 950


1125

0 00 30 00 65 7450

00 300 151

6 00 50 60 0 30 50 50 70 650

0 50

5035

300 450 1200 300 0 1000 5050

00

15510

500 50 1150 500 20 0 850

00 15130

650 800 650 350 30 15 0 1050 45

219513101210

0 1300 00 0 1215

450 00 0 0 0 0

因为,7号宾馆到其他9个宾馆的距离之和最小,所以,7号宾馆位于1个宾馆的中心。 4.2.2 选择宾馆 模型准备

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

为了便于管理及与会代表的方便,所选择的宾馆应尽量满足代表回执中有关

600 750

住房要求的条件,宾馆总数应该尽可能少,距离上尽量靠近。为此引入0-1变量ui(i1,2,,10),以第7号宾馆到其他宾馆的距离之和最小(宾馆总数最少)为优化目标,建立如下模型1



minD300u1450u21200u3950u4300u5300u6200u8350u91000u10

s.t

210u1300u2175u3190u4220u5210u6170u7205u8180u9200u10666

(所选宾馆容纳的总人数大于等于666人)



85u250u350u470u550u740u8168

(所选合住1房间的总数大于等于168

50u165u224u345u440u540u640u867

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

30u130u660u9100u1025(所选合住2房间的总数大于等于25)


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

30u130u645u885(所选独住2房间的总数大于等于85 20u130u760u950(所选独住3房间的总数大于等于50

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

lobal optimal soutin fud at iteraion Objective value 1250.00

Variable alue Reduce Cost

U .00000 30.0000

U2 1.00000 4500000 U3 0.000000 200.000

U 0.0000 50000

U5 000000 30.0000

6 1.000000 300000

U8 1.00000 20.0000 U9 0.00000 350.000 U10 0.00000 1000.00 7 1.0000 0.00000

所选宾馆为12678号。详细数据列表如下:

4. 所选宾馆房间统计表(单位:间)

类型 价位(元) 1 6 7 8 140 50+0 1





合计

50+0 0+0 75+0



150 16





35+0





0+40

50+0

+4+0 0





17

2

10 200



400

300 35+

030





40+0

40+45

20+15 35+0



50+30















22 20 80 0

30+20



30+0



60+20

+30 0+30


合计

80+50 107050+8430+23

70 0 +45

注:表格中加号前面数字是合住房间数,后面数字是独住房间数。 42. 预定客房

由表4.5按下面原则分房:

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

表4.6 预订宾馆房间统计表(单位:间)

宾馆 1 2 6 7 8

合计

房价 140 150





12 3

















50间 50 18 27

45

15











60 10 180



28 40 27

1







0 40













40





20 220











22





5



28 300



30 30

58

12 66 49 50 0 45 75

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

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

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

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

从预订客房的126、7、8号宾馆中,统计出容纳人数不小于111的会总房数

议室并依次编号xjj1,2,,14)(注:xj同时表示0-1变量)

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

4.7 备选会议室统计




1 2 2



x6 x7 x3 x5 x1 x2 x4



200 50 50 30 13 80 160



500+2012001100

1500+3

+2 +2 000+3 00+3

7 7 7 8



x9 x13 x8 x10 x11 x12 x14



180 10 140 00 6 13 10



10100100+

800 800 800+1 00+1

+2 模型的建立与求解

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

minP1502x11202x21202x31003x41003x51503x61002x7

1202x8800x9800x101000x111001x12801x13801x14

s..

x

j1

14

j

6

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

bjective vale: 503.000 Vrabe Vale Reduced Cost

X1 0.00000 50.00

2 0000000 122.000

X3 0.00000 20.0

4 0.0000 1003.00 X .000000 103000

X6 000000 1503.00

X7 0.000000 1002.00 X8 0.000000 1202.00

X9 1000000 80.0000


X10 1.0000 800.000

X11 1.0000 1000.00 12 1000000 101.00 13 .000000 801.0000

X14 1.000000 0.000

预订会议室如下:

7号宾馆容纳200人的1个、容纳10人的2; 8号宾馆容纳160人的1个、容纳130人的2个。

上下午租借会议室的总费用为 28004+1000)=1400

:会前,由工作人员随机抽样调查获得与会代表对每一专题的关注度,以便按照关注度的高低来安排会议室,将关注度高的会议安排在容量大的会议室。 4.3.2 制定租车方案

假设,代表所在宾馆与会议室所在宾馆之间的距离在200()以内,不安排车接送。这样,只有住在1、2、6号宾馆的代表在开会时需租车接送。因为宾馆之间距离都不太远,租用车辆在半天内可分别接送各两趟。

具体租车方案:

1号宾馆住有代表50,33座客车1,上下午分别接送各两趟。 2号宾馆住有代表90人,45座客车1辆,上下午分别接送各两趟。 6号宾馆住有代表151人。根据车辆类型不同,建立以租车费用为最低的整数规划模型3:

minSvizi

i1

s.t

tz

i1

ii

wi (租车的总座位数不低于i号宾馆住的代表的一半 )

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

bjctie value: 140.000 Variale Vlu Reduced Cost

Z1 100000 800.000 Z .000000 00.0000

Z3 1.00000 600.0000

结果表明:6号宾馆租45座客车1辆,33座客车1辆,上下午分别接送各两趟。

合计,上下午均租用客车45座2辆,332辆。上下午的租车总费用为 2(8002602)=60

考虑到筹备组按666人预订客房,最多的空房损失费大约320元。本届会议筹备组在租借会议室、租用客车和空房损失费的预算总费用:1600


19420元之间波动。 43.3 绘制行车路线

1号宾馆,133座车行走路线(1号车)

会前始发1号宾馆

500

7号宾馆

1000



8号宾馆



150

1号宾馆

300

7号宾馆



300



200

150

300



8号宾馆



500

会后始发7号宾馆

8号宾馆



150

1000

1号宾馆



7号宾馆

300

8号宾馆



300



200

150

300



1号宾馆




2号宾馆,145座车行走路线(2号车)

会前始发2号宾馆

500

7号宾馆

1000



8号宾馆



150

2号宾馆

300

7号宾馆



300



200

150

300



8号宾馆



500

会后始发7号宾馆

8号宾馆



150

1000

2号宾馆



7号宾馆

300

8号宾馆



300



200

150

300



2号宾馆




6号宾馆,33座、45座车各一辆行走路线(34号车)



150

会前始发6号宾馆



1000

8号宾馆





300

300



200

150

7号宾馆

6号宾馆

300



8号宾馆



700

7号宾馆



150

会后始发8号宾馆



1000

7号宾馆

300

6号宾馆



300



200

150



8号宾馆



300

7号宾馆



700

6号宾馆



.模型的评价

5.1 优点:


(1)模型1最大的优点是:先确定7号宾馆为中心,将其余宾馆到7号宾馆的距离之和最小作为优化目标,与会代表的住房要求作为约束条件。从而得到所预订宾馆数量最少、之间距离最短和与会代表最满意(全部按预测参会人数要求预订)的5个宾馆,并且为会议室的选择和客车的租用起到了决定性的作用。

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

3)实用性强,适用范围广。在实际中具有简单、易行,便于操作。 5.2 建议:

选取6个会议室的规模时,由于题目中没有这方面的信息,只能按照每个会议室的规模不小于平均数来处理。若筹备组在向与会代表发通知时,回执表中能列出12个专题的内容,让与会代表选出2个最感兴趣的专题。筹备组经过统计就能更为准确的预订容量合适的会议室,实现效率、统一性和满意度的最大化。

参考文献

[1] 姜启源.数学模型.北京:高等教育出版社,00

[] 谢金星.优化建模与LINDO/LINGO软件.北京:清华大学出版社,20057

[3] 韩中庚.数学建模方法及其应用.北京:高等教育出版社,2005.6

附录

oel 1

min300*u1+50u+1200*u+90*u4+0*u5+30*u6

+200*u8+350*u9+100*u10;

210*1300*u2175*u319*4+22*u+210*u6+170*u7

+20*u8+80u+20*u10=66; 8*u2+50*u3+50*u4+70*u550*u7+40*u8>=168;

50*u1+65*224*u+5*u4+0*u540*u640*u8>=67 30*u1+60*u9+100u10>=25; 40*6+0*u7>=80 30*u1+30*u6+45*u>=85; 0u1+60u9>=50

@bin(u);@bin(u2);@biu3)bi(u4;@bi(u5); @bi(u6);bin(u7);@bin(u);bin(u9)@bin(u10;

Model 2

model

in=1502*x+1202*x2102*x3 +00*x4+1003*x5

+1503*x6+1002*x7+120*x+00*x +800*x10+1000*x1+101*x12


+0*x13+801x14;

x1+2+x3+x4x5+x6+x

+x8+x9+x0+x11x1+x1+x14=6;

@bn(1);@bin(2;binx);@bin(x4);@binx5); @binx6);@bn(7);@binx8);binx9);bi(x10); @bin(x1;@bin(x12);@bn(13;@bn(x14);

Model 3

min=00z1700*2+600*z3; 5*z1+6*z2+3*z3>=755 @gin(z1;@in(z2)@in(3);

附件1 10家备选宾馆的有关数据

宾馆代号

客房

规格

普通双标间 商务双标间 普通单人间 商务单人间



普通双标间 商务双标间 豪华双标间A 豪华双标间B



普通双标间 商务双标间 普通单人间



普通双标间 商务双标间 普通双标间A 普通双标间B 豪华双标间



普通单人间 普通双标间 商务单人间 精品双人间



普通双标间 商务单人间 商务套房(1床)



普通双标间A 普通双标间B 高级单人间



普通双人间 普通单人间 豪华双人间

0 45 35 5 40 40 40 30 30 50 40 30 40 40 45 0 30 30 间数 50 0 3 20 5 5 3 35 50 24 27

价格(天) 180元 20元 180 140 60 180 200元 50 180元 150元 140 200元 140 00 160 70元 180元 220 150 160 300 180元 160元 180 20 260 280元

规模 200 150人 0

1 3 3 1 1 3 2 2 1 3 1 1 2 1 2 1 1

130 180 45 30 200 00 50人 0 50 50 150人 0 160 180人 140 60 200 160人 130人 160 10 00

会议室 间数 1 2

价格(半天) 1500元 1200 600 1000 500 30 00 100 800 1000 320 00元 300 100 100元 50 100 120 800 300 100 000 800 1300 80 20

220元

160元 180


豪华单人间



经济标准房(2床) 标准房(2床)



3 5 45

280元 60 280

180 140人

1

1500元 1000

附件2 本届会议的代表回执中有关住房要求的信息(单位:人)

合住1



5 78

合住2 104 8

合住3 32 17

独住1 107 9

独住2 独住3 8 2

41 19

附件3 以往几届会议代表回执和与会情况 第一届 第二届 第三届 第四届

发来回执的代表数量 315 356 40 71 发来回执但未与会的代表量 9 115 2 213 未发回执而与会的代表数量 57 69 75 104 附件4 宾馆平面分布图






500



150

1000

300



300



200

150

300





700






本文来源:https://www.wddqw.com/doc/ee65d738ff4ffe4733687e21af45b307e871f967.html