lingo解决性规划问题(附程序).doc

北方民族大学第六届数学建模竞赛 竞 赛 论 文 竞赛分组： 竞赛题目： 组 员： 所在学院: 信息与计算科学学院 制版 北方民族大学第六届数学建模竞赛承诺书 为保证竞赛的公平、公正，维护竞赛的严肃性，在竞赛期间，我们承诺遵守以下竞赛规定：只在本参赛队的三人之间进行问题的讨论，绝不与本参赛队外的其他人讨论与竞赛题目相关的任何问题，不抄袭、剽窃他人的成果，引用的参考文献在答卷中进行标注。 承 诺 人 签 名： 承诺人所在分组： 承诺人所在学院： 年 月 日 摘要 在工程技术、经济管理等诸多领域中，人们经常遇到的一类决策问题是：在一系列客观或主观限制条件下，寻求所要关注的某个或多个指标达到最大（或最小）的决策。例如，酒店客房分配，我们常常不能使得客房刚好满足顾客的要求，此时，客房是有限的，但是顾客需要的客房数已经超出酒店可提供的客房数目，我们就会选择一种客房分配方案，来使得酒店的收益获得最大的。 7天连锁酒店利用网络系统为常客户开设标准间和商务间两类客房的预定服务，酒店以一周（从星期一到星期日）为一个时段处理这项业务。现在收到一个会务组提出的一个一周的预定需求单，现要求我们依据题目所提供的信息，以酒店收入最大为目标，针对3种不同情况，制定相应的分配方案。 我们把这类决策问题通常归为最优化问题，解决问题的方案是，找到问题的决策变量，目标函数及约束条件。如果需要作出决策的变量较多时，我们就会首选LINGO软件来解决线性规划的问题。 关键词：最优分配、数学建模、线性规划、LINGO 目录 问题的重述.......................................................4 问题的分析.......................................................4 模型的假设.......................................................5 符号的约定.......................................................6 模型的建立与求解.................................................7 5.1问题（1）的求解...............................................8 5.2问题（2）的求解...............................................9 5.3问题（3）的求解...............................................12 5.4问题（4）的求解..............................................15 模型的评价与改进.................................................15 参考文献.........................................................15 附录.............................................................16 酒店客房的最优分配方案 问题的重述 7天连锁酒店利用网络系统为常客户开设标准间和商务间两类客房的预定服务，酒店以一周（从星期一到星期日）为一个时段处理这项业务。现在收到一个会务组提出的一个一周的预定需求单，见附录中的表1和表2.由于酒店客房每天的可提供量是有一定限制的，所以就要求我们以酒店收入最大为目标，根据附录中表1至表5所提供的信息，针对一下3种不同情况，制定客房分配方案。 (1)常规策略：完全按照客户提出的不同类型客房预定要求制定分配方案。 (2)免费升级策略：在标准间（低价位客房）不够分配、而商务间（高价位客房）有剩余的情况下，将一部分商务间客房按标准间的需求进行分配并收费。 (3)折扣优惠策略：在首选价位客房无法满足需求、而其它价位客房有剩余的情况下，采用打折优惠的办法鼓励部分顾客改变原来的需求，选择其它价位客房。 (4)根据酒店所提供的更多类型的客房以及优惠政策，试推广你的模型。 问题分析 根据所给的数据，我们可以