火车餐车问题.docVIP

PAGE 封面： 选择的题号是（从A/B中选择一项填写）： A 所属学校学院（请填写完整的全名）： 参赛队员信息：（姓名打印并签名） 姓 名 专业班级 联系电话 参赛队员1 参赛队员2 参赛队员3 日期： 2010年11月20日 长途列车供餐问题 摘 要 铁路旅客餐饮服务是现代铁路客运工作的重要组成部分，是吸引客流的有效手段和塑造铁路良好形象的主要窗口。如何确定火车上便餐价格，使列车在用餐销售上效益最大。 本文将运用运筹学知识,通过定量分析,拟采用线性规划单纯形表法, 建立实现目标利润最大化和目标成本最小化的数学模型,以实现利润最大化。根据火车上各种资源的限制,利用线性规划方法建立生产计划的数学模型,就利润最大和成本最小问题, 采用单纯形法及单纯形表的格式,应用求二元函数的极值方法,按照相应的数学程序进行相关的逻辑运算, 以期找到最大目标利润和最小目标成本，并给出相应的销售最优方案，最终求出每餐的最大利润为2112.74元。 关键词：运筹学，线性规划，最优方案 问题的提出 长途列车由于时间漫长，需要提供车上的一些服务。提供一天三餐是主要的服务。但是由于火车上资源有限等方面的影响，食物价格肯定会高出市场价。同时，高到一定程度后，食物