《宾馆订购问题概述》由会员分享,可在线阅读,更多相关《宾馆订购问题概述(17页珍藏版)》请在金锄头文库上搜索。
1、更多资料请访问.(.)/更多企业学院:./Shop/中小企业管理全能版183套讲座+89700份资料./Shop/40.shtml总经理、高层管理49套讲座+16388份资料./Shop/38.shtml中层管理学院46套讲座+6020份资料./Shop/39.shtml国学智慧、易经46套讲座./Shop/41.shtml人力资源学院56套讲座+27123份资料./Shop/44.shtml各阶段员工培训学院77套讲座+ 324份资料./Shop/49.shtml员工管理企业学院67套讲座+ 8720份资料./Shop/42.shtml工厂生产管理学院52套讲座+ 13920份资料./Sho
2、p/43.shtml财务管理学院53套讲座+ 17945份资料./Shop/45.shtml销售经理学院56套讲座+ 14350份资料./Shop/46.shtml销售人员培训学院72套讲座+ 4879份资料./Shop/47.shtml更多资料请访问.(.)更多企业学院:./Shop/中小企业管理全能版183套讲座+89700份资料./Shop/40.shtml总经理、高层管理49套讲座+16388份资料./Shop/38.shtml中层管理学院46套讲座+6020份资料./Shop/39.shtml国学智慧、易经46套讲座./Shop/41.shtml人力资源学院56套讲座+27123份资
3、料./Shop/44.shtml各阶段员工培训学院77套讲座+ 324份资料./Shop/49.shtml员工管理企业学院67套讲座+ 8720份资料./Shop/42.shtml工厂生产管理学院52套讲座+ 13920份资料./Shop/43.shtml财务管理学院53套讲座+ 17945份资料./Shop/45.shtml销售经理学院56套讲座+ 14350份资料./Shop/46.shtml销售人员培训学院72套讲座+ 4879份资料./Shop/47.shtml宾馆订购问题【摘要】本文需要解决的主要问题是在满足与会人员需求的情况下求得宾馆数最少、 在满足宾馆数最少的前提下求得距离最短。
4、首先,我们根据以往四届与会人员数量及回执情况对本届会议与会人员进行 预测。计算出实际与会人员数量在回执人员中所占的比例为0.8933,然后用本届回执人员的数量与这个比例相乘,预测出本届参加会议人员数量及住房要求的 情况(预测的人员房间需求见文中表格)。然后,我们根据第一步得到的数据,把与会人员对双人问及单人间的住房要 求分别分为甲、乙、丙三类,由于以选择宾馆数量最少为目标,所以我们引入01变量来表示是否入住该宾馆,并建立优化模型,以满足与会人员的住房需求 为约束条件,对01变量求和并利用LINGOS程求解,最后得到最小宾馆数, 并求得最小宾馆数为5。最后,我们先对10家宾馆之间的距离进行两两求
5、和,得出每两家宾馆之间 的距离(见文中表格),以宾馆之间的距离最短作为目标以求得的最小宾馆数为 约束条件,并通过引入01变量建立优化模型,利用 LINGO编程选择出相距最 近的5家宾馆,解得5家宾馆为:第一家、第二家、第六家、第七家和第八家。 并得出不同类别房间应预定的数量(具体方案见文中表格)。关键词:预测 优化模型LINGO 0 1变量1 问题重述某市的一家会议服务公司负责承办某专业领域的一届全国性会议,会议筹备组要为与会代表预订宾馆客房。由于预计会议规模庞大,而适于接待这次会议的几家宾馆的客房数量均有限,所以只能让与会代表分散到若干家宾馆住宿。为了便于管理,除了尽量满足代表在价位等方面的
6、需求之外,所选择的宾馆数量应该尽可能少,并且距离上比较靠近。筹备组经过实地考察,筛选出10家宾馆作为备选,它们的名称用代号至 表示,相对位置见附图,有关客房及会议室的规格、问数、价格等数据见(附 表 1)。根据这届会议代表回执整理出来的有关住房的信息(见附表2)。从以往几届会议情况看,有一些发来回执的代表不来开会,同时也有一些与会的代表事先不提交回执,相关数据(见附表3)。附表2, 3 都可以作为预订宾馆客房的参考。另外所考虑的宾馆距离请况(见附图3)。需要说明的是,虽然客房房费由与会代表自付,但是如果预订客房的数量大于实际用房数量,筹备组需要支付一天的空房费,而若出现预订客房数量不足,则将造
7、成非常被动的局面,引起代表的不满。请你们通过数学建模方法,从经济、方便、代表满意等方面,为会议筹备组制定一个预订宾馆客房合理方案。2 问题分析根据筹备组筛选出的10 家宾馆来确定一个宾馆预订的合理方案,需尽量满足代表在房间价位需求以及所选择的宾馆数量尽可能的少,宾馆之间的距离比较靠近。根据上述题目要求,结合实际提出以下分析:(1)依据题目所给出的信息,根据以往几届会议情况,计算出不来参加会 议的人员平均比例,综合不来参加会议人员比例的波动值, 预算处本届会议实际 会参加会议人数,以此为约束考虑宾馆预订方案。(2)在满足与会代表要求的情况下,以所选择订购宾馆数量最少为目标, 引入0-1变量建立模
8、型,求解出在满足条件的情况下,预订方案选择宾馆最小的 数量。(3)以模型一所求解出的最小宾馆数量为约束条件,根据题中附图(各宾 馆之间的距离),以选择宾馆之间的行进路线最短为目标,进行 LINGO编程求 解,最终确定最佳订购方案。3问题假设通过对问题分析,根据题目要求结合实际情况,对本题提出如下假设:(1)假设对参加会议实际人员预算合理准确,在订购方案上不会出现筹备 组支付空房费问题;(2)假设满足会议代表要求条件下不考虑房间费用问题,与会代表无其它 特殊要求;(3)假设筹备组所选择的10家宾馆在会议期间只接受该会议筹备公司的预 定房间要求,不做其他顾客生意;(4)假设给出的宾馆客房数准确可靠
9、,且未发回执的与会代表在房间安排 上能服从筹划组的安排。4符号说明符号符号说明第个宾馆第类双人间的数量第个宾馆第类单人间的数量第类双人间的需求数量第类单人间的需求数量第个宾馆与个宾馆之间的距离第个宾馆后双人间的数量第个宾馆后单人间的数量在第个宾馆预订第种双人间的数量在第个宾馆预订第种单人间的数量0-1变量本届未与会人员预测比例以往4届参加会议未与会人员平均比例未与会人员比例向卜波动值5模型的建立与求解5.1 解题思路对于本题一共分为3步进行求解。首先是对本届会议参加人员情况进行预 测,得到参加会议人员的确定人数,以及需要订购的各类房间数;然后以预订宾 馆数量最少为目标,订购房间数量为要求,引入
10、 0-1变量建立模型,用LINGO 编程求解出订购方案需要的宾馆数量最少数;最后考虑订购方案中以订购宾馆数 量为约束条件,各宾馆之间的距离为目标,进行编程求解,得到满足条件的最佳 宾馆订购方案。模型一5.1.1 模型准备11本届与会实际人员预测结合实际情况,依据题中给出前4届会议代表回执和与会情况表(见附表3), 对本届参加会议实际情况进行预测:以往4届参加会议未与会人员平均比例 M:通过计算得各届未与会人员比例(见附图 1),用为与会人员比例之和除以 其会议届数,得其参加会议为与会人员的平均比例0.1242,如下:未与会人员比例波动值N :为了使预算更为准确,通过拿各届未与会人员比例与未与会
11、人员比例的平均 值进行比较得各届会议未与会人员比例波动情况(见附图2),取向下波动,即与会人员比例最情况求和取平均值,得下波动平均值为-0.01705:最终确立未与会人员比例L:考虑到预测的合理和更为准确,把以往四届参加会议未与会人员平均比例Z与与会人员比例向下波动值 X相加,得最终未与会人员的比例为 0.1067:预测情况表:通过确立未与会人员比例,对本届参加会议人员进行预测得参加会议总人数 为678人情况如下:表1预测参加会议人员情况表合住一合住二合住三独住一独住二独住三男1138932919661r 37女70431653251721各宾馆客房情况与预定客房需求对120160元、1612
12、00元、201300元三种不同价格的房间进行规范, 分别代表丙类房、乙类房和甲类房。通过整理得如下表格:表2 10家备选宾馆的有关数据宾馆双问单间甲类房乙类房内类房甲类房乙类房内类房1305002030020658500030245001027404550000504070000630r 4000 ;30r 40 1700503004080404004509600060100 11010000000结合实际情况对与会人员需求预定房间数做出合理安排:同等级同性别对合住人数不能凑成偶数的,房间数量为人数加一除以二。需求如下:表3预定房间需求类别双问单间甲类房乙类房内类房甲类房乙类房内类房需求236
13、910454861493 0-1变量的引入由于在确定预定宾馆数量最少时,无法对各宾馆进行确定,由此引入0-1变量对在不在此宾馆预定进行约束。5.1.2 模型的分析11目标的确定对于会议筹备问题,首先需要解决的是确定宾馆订购数量最少为多少,再以宾馆数量最少为约束条件找出在确定宾馆数量为最少的情况下宾馆之间距离最 近的宾馆。由此可以分为两个模型,分步求解。模型一,以所选择宾馆预定数量最少为目标:2约束条件由于订购房间的数量必须为整数,所以在第i个宾馆订购第j种房间的房 问数必须取整:在第i个宾馆订购的房间的单双间数,应该小于或等于这个宾馆拥有的单 双间数:在所确定宾馆预定的j类房间的总和等于参加会
14、议代表需要预定j类房间 的总数:宾馆拥有j类双间的总数必须大于或等于需求j类双间的数量:宾馆拥有j类房间的总数大于或等于需求j类单间的数量(其中单间不够 可以从同类双间预定):在第i个宾馆预定的j类房间数小于或等于该宾馆此类房间数:5.1.3 模型的建立根据以上分析,以预定计划中宾馆数量最少为目标,建立以下模型:5.1.4 模型的求解根据模型一,用LINGO?序进行编程求解(见附录:程序一),得需要预定 房间最少的宾馆数量为5家。模型二本题的题目要求为,所预定宾馆数量最少且宾馆之间的路程最短。从模型一中可知,所求宾馆数量最少为 5家因此还需要解决各宾馆之间的距离最短问题, 由此可以建立模型二求得最终的结果。5.2.1模型准备11通过计算各宾馆之间的