[理学]excel数学建模ppt.ppt

图解法 图解法 图解法 图解法 图解法 图解法 用单纯形法求解线性规划 单纯形法 用Excel (Solver) 建模求解步骤 用易理解方式输入数据和构筑数据之间的联系 定义目标单元格（目标函数） 确定可变单元（决策变量） 添加约束变量　　　　　Excel Excel求解 求解伟恩德公司的产品组合问题 建模与求解过程　　　　　Excel Excel求解 第二讲 线性规划与用Excel建模 数据，模型与决策 Data Model and Decisions 数据、模型与决策 第二讲 线性规划与用Excel建模 伟恩德公司产品组合问题 线性规划的基本概念 线性规划的图解法 用Excel建模 利博公司广告组合问题 三个经典的线性规划应用 主要内容 线性规划经典应用 为潘德罗索工业公司选择产品组合 联合航空公司工作人员排程 Citgo石油集团供应、配送 与营销的规划 经典应用 潘德罗索工业公司 潘德罗索工业公司（Ponderosa Industrial）是一家墨西哥公司，截止到1998年的销售，公司生产了全国胶合板产量的1/4。与其他胶合板生产厂商一样，潘得罗索工业公司的许多产品根据厚度和所用木材的质量而有所不同。因为产品在一个竞争的环境中进行销售，产品的价格由市场决定，所以产品的价格每月都有很大的变化。结果导致每项产品对公司整体利润的贡献也有很大的变动。这样，在某个月中一个产品比另一个产品能赚取更多的利润，而在下个月的情况可能正好相反。所以每个月管理层面临的一个关键问题是选择产品组合（Product MIX）—— 每项产品各生产多少 ——以获取尽可能多的利润。 经典应用 潘德罗索工业公司 这一选择是很复杂的，因为它需要考虑当前生产产品必须的各种资源的可得数量。六项最重要的资源为 1）四种类型的原木（根据原木的质量区分）和 2）生产胶合板的两项关键作业的生产能力（模压作业和刨光作业)。 从1980年开始，潘得罗索工业公司管理部门每个月使用线性规划指导下个月的产品组合决策。线性规划的数学模型考虑了这一决策的所有相关限制条件，包括生产产品所需的有限的资源可得数量。然后对模型求解，找出可行并且最大可能利润（possible profit）的产品组合。 一旦数据输人模型，包括下个月产品的估计价格，可能获得的最大利润会被准确地计算出来。 经典应用 潘德罗索工业公司 但是，管理层知道哪怕仅仅只提前一个月的产品价格预测也是危险的，所以检验在其他似乎可信的价格预测下产品组合决策是如何发生改变就很重要。幸运的是，线性规划计算机系统是交互式的，管理者能够对市场决定的不同情景很快地再对模型进行求解。这种对感兴趣的各种情景进行考察的能力证明，在准确做出产品组合的决策上是无可限价的。 在潘得罗索工业公司，线性规划的影响被报道是“惊人的”。它导致公司强调生产的原木产品类型有巨大的转换，改进的产品组合决策使公司的总利润增加了 20％，线性规划的其他一些贡献包括更好的原材料利用、更好的资本投资和更好的人员使用。 经典应用 潘德罗索工业公司 潘德罗索应用成功的因素： 以自然语言为用户界面的财务计划系统，使用自然语言而不是数学符号来显示线性规划模型各个组成部分以及输出的结果，使得做决策的管理者能够很容易看懂整个过程。 最优化系统是互动的（interactive），管理者在从一个版本的模型中获得一组最优解之后，可以提出一系列的what-if问题，并能立即得到回应。 经典应用 联合航空公司人员排程 尽管1983年和1984年经历了史无前例的行业竞争，联合航空公司（United Airlines）还是开通了 48个新机场的服务，取得了很大的增长。1984年，它是唯一的一家在美国全部50个州开通服务的公司，1984年的收人比1983年增加了6个百分点达到了62亿美元，而同时成本的增长少于 2％，因此营运利润提高达到了 5．64亿美元。在航空行业生存，成本控制是关键。作为公司扩展的一部分，1982年联合航空公司的高层管理部门实施了一个成本控制项目，目标是通过更紧密地根据消费者的需求进行工作排程，以改进航班订票处和机场工作人员的利用率。 经典应用 联合航空公司人员排程 那时，联航在其11个航班订票处有超过4000名的机票销售代表和支持人员，在10个最大的机场大约有1000名客户服务代表，有些是兼职的，每班2－8个小时不等，大部分是全职的，每班8小时或10小时，有许多个不同的上班时间。每个订票处都一天24小时营业（通过电话订票）。各个重要的机场也如此。然而，每个地点提供所需水平服务的雇员数量在一天24小时中的变化很大，或许每过半个小时就会有很大的变化。 经典应用 联合航空公司人员排程 为了