[管理学]第1章线性规划1-2.ppt

现代管理方法 主讲人：王莉 Tel: Email: thiswangli@ 公共邮箱：hs08baoxian@126.com 主要内容 第一章 线性规划 第二章 线性回归 第三章 层次分析法 第四章 聚类分析 第五章 主成分分析 第六章 因子分析 第七章 正交实验设计 第八章 投入产出分析 第九章 图与网络分析 第一章 线性规划 任何一个组织的管理都必须对如何向不同的活动分配资源的问题做出决策，线性规划是帮助管理这些决策的一个功能强大的问题解决工具。 线性规划广泛应用于经济领域，包括生产计划、广告媒体选择、投资决策、资本预算、人事安排、产品配比问题等等，线性规划是进行管理决策的最有效的方法之一。 线性规划是运用数学模型，对人力、设备、材料、资金等进行系统和定量的分析，使生产力得到最为合理的组织，以获得最佳的经济效益。 【问题导入】 生产优化—产品组合问题 问题背景 和风家具有限公司生产高质量特色系列的茶几和餐桌，由于质量过硬，造型优美时尚，部分产品不仅畅销国内，还远销海外，为公司创造了不菲收益。最近，公司的制造总裁李文碰到了一件棘手的问题：总公司旗下有三个分厂，由于某些产品销售量的下降，高层管理部门决定调整公司的产品线。 【问题导入】 生产优化—产品组合问题 如果征得管理部门的同意，不盈利的产品要停止生产并撤出生产能力来生产研发部刚开发的两个新产品：绿色时尚系列茶几A 和餐桌B。现在管理部门要考虑下列两个问题： 1.公司是否应该生产这两个新产品？ 2.如果生产，两个新产品的产品生产组合如何？——每周分别生产多少数量？ 【问题导入】 生产优化—产品组合问题 为解决上述问题，我们首先要收集研究所需的信息：每家工厂的生产能力；生产每一产品各需要每家工厂多少生产能力；每一产品的单位利润。表1-1总结了收集到的数据。 两种新产品的有关数据 第一节 线性规划问题及其数学模型 1.1线性规划的模型结构 规划问题的数学模型由三个要素组成： （1）变量，或称决策变量，是问题中要确定的未知量，它用以表明规划中的用数量表示的方案、措施，可由决策者决定； （2）目标函数，它是指对问题所追求的目标的数学描述，按优化目标分别在这个函数前加上max或min； （3）约束条件，指决策变量取值时受到的各种资源条件的限制，通常表达为含决策变量的线性等式或不等式。 1.1线性规划的模型结构 实际问题中线性的含义： 一是严格的比例性， 生产某产品对资源的消耗量和可获取的利润，同其生产数量严格成比例； 二是可叠加性，如生产多种产品时，可获取的总利润是各项产品的利润之和，对某项资源的消耗量应等于各产品对该项资源的消耗量的和。 【问题导入】 生产优化—产品组合问题 建立导入问题的线性规划模型： o.b. maxZ= 300X+500Y (利润最大化) s.t. X≤4 (工厂1的工时约束) 2Y ≤12 (工厂2的工时约束) 3X+2Y ≤18 (工厂3的工时约束) X， Y ≥0 (非负约束) 1.2线性规划问题求解的几种可能结局 线性规划模型解的概念 1. 解：给每个决策变量任意赋一个值就得到该模型的解，因此模型有无数个解。例如X=20，Y=40，是该模型的解，而X=30， Y=90也是该模型的解，等等还有很多。 1.3应用Excel求解线性规划问题 首先，根据问题建立电子表格模型，步骤： 1. 收集问题的数据。 2. 在电子表格的数据单元格中输入数据。 3. 确定对活动水平需要作出的决策并且指定可变单元显示这些决策。 4. 确定对这些决策的约束条件并引入需具体化这些约束条件的输出单元格。 5. 选择要输入目标单元格的完全绩效测度。 6. 使用SUMPRODUCT函数为每个输出单元格（包括目标单元格）输入合适的值。 1.3应用Excel求解线性规划问题 1.3应用Excel求解线性规划问题 然后，建立了起电子表格模型，就可以利用Excel中的工具Solver（规划求解）求解。 1.3应用Excel求解线性规划问题 1.3应用Excel求解线性规划问题 最后，保存求解结果 生产优化问题，它的线性规划模型为： o.b. max 300X+500Y (利润最大化) s.t. X≤4 (工厂1的工时约束) 2Y ≤12 (工厂2的工时约束) 3X+2Y ≤18