基于线性规划的运筹学问题.doc

基于线性规划下的饭店管理优化分析 线性规划是研究线性约束条件下，线性目标函数的极值问题，线性规划所研究的就是在一定条件下，线性规划的理论和方法主要在两类问题中得到应用 , 一是在人力 、 物力 、 、、 。、 ”,它是运筹学中研究较早 、 、 、 ,是辅助人们进行科学管理的一种数学方法,能为决策者提供有依据的最优方案,以实现有效管理.而决策者通过它对经济管理系统中的人 、 、 .一般地,线性规划数学模型可以表示成如下形式: 线性规划求解方法很多 ,利用Lingo软件就所可以处理线性规划问题,求解起来非常方便,下面的例子均通过Lingo 求解。 一、线性规划在饭店管理优化过程中的应用 1.1饭店生产计划问题 某饭店共有客房 100 间，客房提供两种房型普通间、 豪华间,普通间单位利润是 80，豪华间单位利润是 120，豪华间,普通间单位利润是 80，豪华间单位利润是 120，豪华间和普通间每天的劳动时 间分别是 2 小时和 1 小时，可提供的劳动时间是 120 小时。问如何安排生产计划，可以使饭店客房的利润最大？ 解 设饭店客房豪华间为x1、普通间的个数为x2 利用lingo求解得： 规划求解结果 : x1=20， x2=80, max Z =8800 1.2 饭店服务排班问题 一家昼夜服务的饭店，游客数量是波动的，餐饮部门服务人员的数量也是弹性变动的，该饭店每天一个班次，每周连续休息两天，调研表明饭店每天需要的服务员数如表 1 所示 。该饭店餐饮服务人员分为 7 个班次，每个班次情况见表 2。 规划求解结果: x1=2 ,x2=2, x3=3, x4=2, x5=1, x6=0, x7=2，min Z =18200 。 x6=0 说明最优解是 6 个班次 。 ,可以使饭店适应市场激烈的竞争,及时、准确、科学地制定生产计划 、 ,让饭店在生产的各个环节中得到最优化配置,提高了饭店的经营管理效率 。