[经管营销]第一章线性规划.ppt

Chapter 1 第一章 线性规划 第一节 线性规划的数学模型 一、线性规划简介 1、线性规划（Linear Programming，简称LP）是运筹学中研究比较早，理论上比较成熟，在方法上有效，应用广泛的一个分支。 1939年苏联的康托洛维奇（H.B.Kahtopob ）和美国的希奇柯克（F.L.Hitchcock）等人就在生产组织管理和制定交通运输方案方面首先研究和应用线性规划方法。 1947年丹捷格（G.R.Dantzig）等人提出了求解线性规划问题的单纯形方法，为线性规划的理论与计算奠定了基础。 特别是电子计算机的出现和日益完善，更使规划论得到迅速的发展，可用电子计算机来处理成千上万个约束条件和变量的大规模线性规划问题。 2、研究对象 一类是在现有人力、物力、财力的条件下，研究如何合理地计划和安排，使得某一目标达到最大（产量最大、利润最大）。 另一类是任务确定后，如何计划和安排，用最少的人力、物力和财力，去实现该任务，使得成本最小。 二、一般线性规划问题的建模过程（方法） 追求什么目标？ 决策变量？ 目标函数？ 约束条件？ 课本P6例1.1: 生产安排问题 设X1,X2,X3是甲、乙、丙三种产品的产量，Z是工厂的总利润。 maxz=3X1+2X2+5X3 s.t. X1+2X2+X3=430 ——第一道工序 3X1＋2X3=460 ——第二道工序