第1章线性规划(1-2).pptVIP

第一章 线性规划 线性规划广泛应用于经济领域，包括生产计划、广告媒体选择、投资决策、资本预算、人事安排、产品配比问题等等，线性规划是进行管理决策的最有效的方法之一。 【问题导入】 生产优化—产品组合问题 问题背景 和风家具有限公司生产高质量特色系列的茶几和餐桌，由于质量过硬，造型优美时尚，部分产品不仅畅销国内，还远销海外，为公司创造了不菲收益。最近，公司的制造总裁李文碰到了一件棘手的问题：总公司旗下有三个分厂，由于某些产品销售量的下降，高层管理部门决定调整公司的产品线。 【问题导入】 生产优化—产品组合问题 如果征得管理部门的同意，不盈利的产品要停止生产并撤出生产能力来生产研发部刚开发的两个新产品：绿色时尚系列茶几A 和餐桌B。现在管理部门要考虑下列两个问题： 1.公司是否应该生产这两个新产品？ 2.如果生产，两个新产品的产品生产组合如何？——每周分别生产多少数量？ 【问题导入】 生产优化—产品组合问题 为解决上述问题，我们首先要收集研究所需的信息：每家工厂的生产能力；生产每一产品各需要每家工厂多少生产能力；每一产品的单位利润。表1-1总结了收集到的数据。 两种新产品的有关数据 【问题导入】 生产优化—产品组合问题 由上述分析可建立本问题的线性规划模型下： o.b. max 300X+500Y (利润最大化) s.t. X≤4 (工厂1的工时约束) 2Y ≤12 (工厂2的工时约束) 3X+2Y ≤18 (工厂3的工时约束) X， Y ≥0 (非负约束) 第一节 线性规划问题及其数学模型 线性规划是运用数学模型，对人力、设备、材料、资金等进行系统和定量的分析，使生产力得到最为合理的组织，以获得最佳的经济效益。 1.1线性规划的模型结构 规划问题的数学模型由三个要素组成： （1）变量，或称决策变量，是问题中要确定的未知量，它用以表明规划中的用数量表示的方案、措施，可由决策者决定； （2）目标函数，它是指对问题所追求的目标的数学描述，按优化目标分别在这个函数前加上max或min； （3）约束条件，指决策变量取值时受到的各种资源条件的限制，通常表达为含决策变量的线性等式或不等式。 1.1线性规划的模型结构 实际问题中线性的含义： 一是严格的比例性， 生产某产品对资源的消耗量和可获取的利润，同其生产数量严格成比例； 二是可叠加性，如生产多种产品时，可获取的总利润是各项产品的利润之和，对某项资源的消耗量应等于各产品对该项资源的消耗量的和。在实际处理不符合条件的问题时，为方便可将其看作近似满足线性条件。 线性规划模型的矩阵形式： 目标函数 max(min) Z = CX 约束条件 AX ≤ (＝,≥) b 其中，C=(c1, c2, …, cn) , X=(x1 ,x2, … xn)T b=(b1 ,b2, … bm)T a11, a12, …a1n A= a21, a22, …a2n … … … … am1, am2, …amn 1.2线性规划问题求解的几种可能结局 线性规划模型解的概念 1.解：给每个决策变量任意赋一个值就得到该模型的解，因此模型有无数个解。例如X=20，Y=40，是该模型的解，而X=30， Y=90也是该模型的解，等等还有很多。 1.3应用Excel求解线性规划问题 图解法 单纯形法 Excel的“规划求解” 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的工时约束)