会议筹备数学模型课设.docx
- 文档编号:2902933
- 上传时间:2022-11-16
- 格式:DOCX
- 页数:34
- 大小:91.31KB
会议筹备数学模型课设.docx
《会议筹备数学模型课设.docx》由会员分享,可在线阅读,更多相关《会议筹备数学模型课设.docx(34页珍藏版)》请在冰豆网上搜索。
会议筹备数学模型课设
成绩评定表
学生姓名
范亚飞
班级学号
1209010314
专业
信息与计算科学
课程设计题目
会议筹备
评
语
组长签字:
成绩
日期
20年月日
课程设计任务书
学院
理学院
专业
信息与计算科学
学生姓名
范亚飞
班级学号
1209010314
课程设计题目
会议筹备
实践教学要求与任务:
通过数学模型用数学解决一个实际问题并撰写成一篇研究论文。
1.命题:
1)自选:
课题来自日常生活、社会实践或其它学科。
要求:
选题新颖、实用
2)老师指定几个参考题目,任选其一。
仿做或自己创作:
读懂他人的建模论文,模仿完成。
若仿作,在论文第一页下方注明模仿的论文,例如《本文仿做自刘来福的论文“数量性状的遗传距离及其测定”,遗传学报,Vol6,No3,1979》
要求:
不许抄袭,在问题的提法或方法上有一定的改进或创新。
2.建模:
要求思路清晰、处理恰当、构思新颖。
3.分析:
数学应用合理恰当,应用知识综合,内容丰富。
4.结论:
要有一定的广度、深度、实用程度。
5.表达:
文字通顺、语言流畅、论述简洁、推理严谨。
工作计划与进度安排:
第一周熟悉matlab在建模中常用的命令及工具箱的使用;
第二周确定建模题目并按设计要求完成
指导教师:
201年月日
专业负责人:
201年月日
学院教学副院长:
201年月日
会议筹备
摘要
本题是一个在经济、方便、与会代表满意等的条件下进行会议筹备安排的优化问题。
通过满足与会人员回执的相关信息筹备制定一个预订宾馆客房、租借会议室、租用客车的合理方案。
模型一:
(1)从满意度的角度上,主要考虑每个与会代表在开会期间都有符合其要求的房间。
若要乘汽车,则需考虑不会很拥挤。
建立比例模型,采用拟合的方法求出大概的参会人员。
(2)在方便上讲,由于在满足回执信息中的要求的情况下,与会人员下榻宾馆、会议室的安排都是随机的。
故不考虑人员由于会议室不同而引起的人员流动问题。
既让每一个与会人员都尽可能的在下榻的宾馆内开会。
多余的坐车去其他宾馆。
(3)在经济上讲,考虑会议室与车之间人均价位差选择会议室的分布。
模型二:
方法一:
结合宾馆会议室人平均价位和宾馆相对位置布局图,综合考虑确定⑦宾馆为中心,在满足要求的前提下优先将代表安排入⑦宾馆,然后依据“就近原则”即其他宾馆距离中心宾馆的距离来先后侧重安排与会代表入住。
因此方案所选宾馆都比较集中,故可将所有会议室安排在⑦宾馆。
考虑租赁汽车的费用,依据三种不同汽车的平均座位价以及每个宾馆的人数综合逐步分析,即可得出结果。
方法二:
采用0—1整数多目标规划优化模型来确定会议室,然后分别利用会议室容量和宾馆之间的距离作为参考来择优选择宾馆。
至于与会人员的接送,我们采用公交车的运行模式,依据所选的宾馆的距离每隔10分中就有一辆车经过宾馆门口的原则,并在开会前半个小时不能停的原则来确定数量。
其各模型结果汇总如下:
模型一
宾馆代号
①
②
③
④
⑦
会议室间数
1
2
1
1
1
租用客车数(规格)
1(c)
模型二
方法一
宾馆代号
①
⑤
⑥
⑦
⑧
会议室间数
0
0
0
6
0
租赁汽车数(规格)
2(a)
2(a+c)
3(2a+b)
0
4(a)
方法二
宾馆代号
③
⑥
⑦
⑧
⑨
会议室间数
1
0
4
0
1
租用客车数(规格)
4(a)
关键词:
拟合0—1整数多目标规划平均价位法就近原则逐步分析法
一、问题的重述
某市的一家会议服务公司负责承办某专业领域的一届全国性会议,会议筹备组要为与会代表预订宾馆客房,租借会议室,并租用客车接送代表。
由于预计会议规模庞大,而适于接待这次会议的几家宾馆的客房和会议室数量均有限,所以只能让与会代表分散到若干家宾馆住宿。
为了便于管理,除了尽量满足代表在价位等方面的需求之外,所选择的宾馆数量应该尽可能少,并且距离上比较靠近。
筹备组经过实地考察,筛选出10家宾馆作为备选,它们的名称用代号①至⑩表示,相对位置见附图,有关客房及会议室的规格、间数、价格等数据见附表1。
根据这届会议代表回执整理出来的有关住房的信息见附表2。
从以往几届会议情况看,有一些发来回执的代表不来开会,同时也有一些与会的代表事先不提交回执,相关数据见附表3。
附表2,3都可以作为预订宾馆客房的参考。
需要说明的是,虽然客房房费由与会代表自付,但是如果预订客房的数量大于实际用房数量,筹备组需要支付一天的空房费,而若出现预订客房数量不足,则将造成非常被动的局面,引起代表的不满。
会议期间有一天的上下午各安排6个分组会议,筹备组需要在代表下榻的某几个宾馆租借会议室。
由于事先无法知道哪些代表准备参加哪个分组会,筹备组还要向汽车租赁公司租用客车接送代表。
现有45座、36座和33座三种类型的客车,租金分别是半天800元、700元和600元。
请你们通过数学建模方法,从经济、方便、代表满意等方面,为会议筹备组制定一个预订宾馆客房、租借会议室、租用客车的合理方案。
二、问题的分析
本模型是一个会议筹备的优化问题,
针对不同的模型提出的问题分析如下:
模型一:
(1)首先我们依据以往几届会议代表回执和与会情况(附表3)进行分析,可得出发来回执的代表数量、发来回执但未与会的代表数量、未发回执而与会的代表数量三者之间的比例关系,从而建立比例函数模型,拟合出三者的比例函数曲线。
再结合本届会议的代表回执的代表数量为755人即可得出实际参加本届会议的发来回执的代表数量、发来回执但未与会的代表数量、未发回执而与会的代表数量,既而求出实际参加本届会议的与会代表的近似总人数。
(2)由附表2的信息以及实际参加本届会议的与会代表的大概总人数,我们即可把本届会议各种宾馆客房信息大概的做出调整,从而大概的确定本届会议与会代表的入住宾馆客房信息。
从而确定各种房间的大概数量。
(3)以得出的近似总人数以及宾馆信息为前提,则可将与会代表安排分配入住宾馆。
在选择符合与会代表要求的宾馆的同时,也要考虑宾馆中的会议室情况。
从经济的角度上,宾馆会议室在满足开会条件的同时价格应尽量底,最好是住在某一宾馆的与会代表就在本宾馆会议室开会;从方便的角度上,宾馆之间的距离要近,且宾馆房间数量与会议室容量要协调考虑,避免进行繁琐客运。
从满意度的角度考虑,为与会代表预定的宾馆数量要满足要求,且在价格、形式上符合代表回执的要求。
(4)在确定宾馆编号后,宾馆会议室的费用就确定,同时客车接送路线也就确定,租赁客车的花费也就确定。
求出总的结果后即可再进行优化处理。
模型二:
方法一:
(1)因为模型的要求是从经济、方便、代表满意等几个方面着手进行优化。
则我们先可根据宾馆相对位置附图的整体布局找出其相对中心点,然后再核查此中心点从经济、方便的角度上是否符合要求。
(2)一旦相对中心宾馆被确定满足要求,则可直接以其为中心向周围发散,利用“就近原则”,即优先考虑与相对中心宾馆距离较近的宾馆进行一一核查,结合模型一中的有关数据进行宾馆和会议室的安排。
(3)汽车租赁采用人平均座位最低的原则结合每个宾馆的人数进行安排路线,和类型。
方法二:
(1)从会议筹备经济的角度出发,因为总费用=租赁汽车费用+租借宾馆会议室费用,要想总费用最低,则租赁汽车费用、租借会议室费用都要最低,先考虑租借会议室费用最低,利用0—1变量,优化模型,将所有会议室进行编号,某会议室被用为1,不被用为0,以此列出目标函数。
(2)根据目标函数运行结果,即可确定宾馆会议室,然后以宾馆会议室总容量较大者优先作为预定宾馆的选择,即最先让宾馆会议室总容量最大者在满足代表回执要求的前提下住满。
在此情况下,未安排宾馆住房的代表则依次安排入住容量次之的宾馆。
以上情况下仍未安排住宿的代表则安排在以会议室总容量最大的宾馆附近。
(3)对于汽车租赁方案,采用模拟公交车的模式来定。
三、模型的假设
1)各分组会议的会议主题大体一致,每组会议以形成文件形式为会议结束结果。
2)与会代表参与会议如需转移至其他宾馆,则在转移的过程中都用客车接送。
3)上、下午各6个分组会议分别为同时进行。
4)汽车在接送与会代表的过程中不会出现故障,工作效率正常,且不受限于交通规则。
5)各与会代表在分组会议中讨论的内容都是随机的。
6)发来回执的代表数量、发来回执但未与会的代表数量、未发回执而与会的代表数量三者中男女比例相近。
7)本届会议的与会代表回执了住房要求信息的代表中与实际参加本届会议的代表中的要求和住和独住的代表比例一定。
8)与会代表男女没有和住的情况。
9)每一个与会人员都尽可能的在下榻的宾馆内开会,多余的坐车去其他宾馆。
四、符号的说明
:
表示发来回执的代表数量
:
表示发来回执但未与会的代表数量
:
表示未发回执而与会的代表数量
:
表示0--1变量
:
表示第
个会议室的容量
:
表示第
个会议室的半天价格
:
表示租借会议室所花费用
:
表示会议室的编号
:
表示45座的汽车
:
表示36座的汽车
:
表示33座的汽车
五、模型的建立与求解
模型一:
通过附表3
以往几届会议代表回执和与会情况
第一届
第二届
第三届
第四届
发来回执的代表数量
315
356
408
711
发来回执但未与会的代表数量
89
115
121
213
未发回执而与会的代表数量
57
69
75
104
由以上数据可以看出前四届会议中发来回执的代表数量、发来回执但未与会代表的代表数量、未发回执而与会的代表数量三者之间存在着一定的比例关系,即:
由此我们可在同一坐标轴中绘制出前四届会议代表回执和与会情况的图像,如下图一(作图程序见附录2)所示:
★竖轴:
未发回执而与会的代表数量
★横轴:
发来回执但未与会的代表数量
★斜轴:
发来回执的代表数量
图一
从图像中我们不难发现发来回执的代表数量、发来回执但未与会的代表数量和发来回执的代表数量、未发回执而与会的代表数量以及发来回执但未与会的代表数量、未发回执而与会的代表数量之间成一次函数关系。
我们采用拟和的方法得出拟和函数如下(程序见附录3):
其中通过附表2可得出本届会议发来回执的代表数量
,则相应的可得出:
由以上可得参加本届会议的与会代表的近似人数为:
755-227+110=638(人)
由附表2:
本届会议的代表回执中有关住房要求的信息(单位:
人)(共755人)
合住1
合住2
合住3
独住1
独住2
独住3
男
154
104
32
107
68
41
女
78
48
17
59
28
19
由以上数据汇总结果再结合拟和所得数据结果之间的比例关系(即755:
638)即可得知本届会议的代表回执中有关住房要求的大概信息(单位:
人),如下表所示:
表1:
本届会议的代表回执中有关住房要求的信息(单位:
人)(共638人)
合住1
合住2
合住3
独住1
独住2
独住3
男
130
88
27
90
57
35
女
66
41
14
50
24
16
将其转换成房间信息如下:
(注:
由于男女之间不合住,故我们可把要求合住的男女在同等条件下分配到单独的房间去。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 会议 筹备 数学模型