DataModelandDecisions数据模型与决策.docxVIP

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