lingo解决线性规划问题(附程序)
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
北方民族大学第六届数学建模竞赛
竞赛论文
竞赛分组:
竞赛题目:
组员:
所在学院:
信息与计算科学学院制版
北方民族大学第六届数学建模竞赛承诺书
为保证竞赛的公平、公正,维护竞赛的严肃性,在竞赛期间,我们承诺遵守以下竞赛规定:只在本参赛队的三人之间进行问题的讨论,绝不与本参赛队外的其他人讨论与竞赛题目相关的任何问题,不抄袭、剽窃他人的成果,引用的参考文献在答卷中进行标注。
承诺人签名:
承诺人所在分组:
承诺人所在学院:
年月日
摘要
在工程技术、经济管理等诸多领域中,人们经常遇到的一类决策问题是:在一系列客观或主观限制条件下,寻求所要关注的某个或多个指标达到最大(或最小)的决策。例如,酒店客房分配,我们常常不能使得客房刚好满足顾客的要求,此时,客房是有限的,但是顾客需要的客房数已经超出酒店可提供的客房数目,我们就会选择一种客房分配方案,来使得酒店的收益获得最大的。
7天连锁酒店利用网络系统为常客户开设标准间和商务间两类客房的预定服务,酒店以一周(从星期一到星期日)为一个时段处理这项业务。现在收到一个会务组提出的一个一周的预定需求单,现要求我们依据题目所提供的信息,以酒店收入最大为目标,针对3种不同情况,制定相应的分配方案。
我们把这类决策问题通常归为最优化问题,解决问题的方案是,找到问题的决策变量,目标函数及约束条件。如果需要作出决策的变量较多时,我们就会首选LINGO软件来解决线性规划的问题。
关键词:最优分配、数学建模、线性规划、LINGO
目录
1.问题的重述 (4)
2.问题的分析 (4)
3.模型的假设 (5)
4.符号的约定 (6)
5.模型的建立与求解 (7)
5.1问题(1)的求解 (8)
5.2问题(2)的求解 (9)
5.3问题(3)的求解 (12)
5.4问题(4)的求解 (15)
6.模型的评价与改进 (15)
7.参考文献 (15)
8.附录 (16)
酒店客房的最优分配方案
1、问题的重述
7天连锁酒店利用网络系统为常客户开设标准间和商务间两类客房的预定服务,酒店以一周(从星期一到星期日)为一个时段处理这项业务。现在收到一个会务组提出的一个一周的预定需求单,见附录中的表1和表2.由于酒店客房每天的可提供量是有一定限制的,所以就要求我们以酒店收入最大为目标,根据附录中表1至表5所提供的信息,针对一下3种不同情况,制定客房分配方案。
(1)常规策略:完全按照客户提出的不同类型客房预定要求制定分配方案。
(2)免费升级策略:在标准间(低价位客房)不够分配、而商务间(高价位客房)有剩余的情况下,将一部分商务间客房按标准间的需求进行分配并收费。
(3)折扣优惠策略:在首选价位客房无法满足需求、而其它价位客房有剩余的情况下,采用打折优惠的办法鼓励部分顾客改变原来的需求,选择其它价位客房。
(4)根据酒店所提供的更多类型的客房以及优惠政策,试推广你的模型。
2、问题分析
根据所给的数据,我们可以看出所需的客房在一定程度上,是无法满足客户要求的,必须做出一定的更改,以满足客户的要求,这就涉及到了线性规划。我们采用了LINGO软件,来完成所给出的问题。
问题一的分析:根据题目中表格所提供的信息,计算后我们得知该酒店标准间在星期一和星期二数量充足,但是从星期三之后数量就严重不足,所以必须取消一部分顾客的订单。但是取消哪些顾客的订单,这是我们需要研究的问题。我们的取舍要求就是取消一部分订单使留下来的订单可以给该酒店带来最大利润。这是一个最优化问题,我们可以利用线性规划的知识来解决该问题。再利用LINGO 软件算出目标函数的结果,进而给出我们最优的分配方案。
问题二的分析:该酒店标准间从星期三之后数量就严重不足,但是商务间的数量从星期一到星期日都是充足的。根据问题二的题目要求,标准间数量不足时,可以将多出的标准间订单调配到商务间,以使酒店利润最大。但是将哪些标准间的订单调配到商务间,这是我们需要研究的问题。我们的取舍要求就是将一部分多出的标准间订单调配到商务间,使得该酒店标准间的获利与商务间的获利之和达到最大化。这也这也是一个最优化问题,我们同样可以利用线性规划的知识来解决该问题。再利用
LINGO 数学软件算出目标函数的结果。进而给出我们最优的分配方案。
问题三的分析:问题三与问题二非常相似,都是将多出的标准间订单调配到商务间以使酒店利润最大。但是问题二的前提是标准间调配到商务间的价钱是按标准间的价钱计算。而问题三则是先确定一个打折率,然后标准间调配到商务间的价钱就是商务间打完折之后的价钱计算。这样我就可以根据问题二的分析解决问题三。
问题四的分析:
由于模型的选择无误,及LINGO 软件超强的运行功能,即使酒店有再多类型的客房,我们可以以不同类型的客房作为决策变量,来通过对目标函数和决策变量的更改,来求得最大收入。在只有两种类型的客房时,我们只是设了变量i x (28,...,2,1=i )、i y (28,...,2,1=i )分别表示从对应的时间住到应住的天数可供预定的标准间、商务间数目;如果有更多的变量时,我们亦可以设出更多的变量,来提出较为准确、较为合理的分配方案。
3、模型假设
(1)题目所给数据完全正确,所查资料完全可靠; (2)会务组所有入住成员均服从酒店安排;
(3)客户入住期间均无中途退房,且住房资金到位; (4)该酒店内部及其周围各种因素保持稳定;
(5)假设酒店在首选价位房间客满时,以打九折的优惠政策,鼓励顾客改变客房价位。
4、符号的约定
z 表示目标函数,即酒店获得的最大收益。
i x (28,...,2,1=i )表示从对应的时间住到天数可供预定的标准间房间数;
表一 标准间需要的房间数(单位:间)
星期一
星期二
星期三
星期四
星期五
星期六
星期日
星期一
1
x
2
x
4
x
7
x
11
x 16x 22
x
星期二
3
x
5
x 8
x 12
x
17
x 23
x
星期三
6
x
9x
13
x 18
x
24
x
星期四
10
x
14
x
19
x 25x
星期五
15
x 20
x 26
x
星期六
21
x
27
x