规划的综合方法.pdfVIP

规划的综合方法 一、线性规划法 线性规划（ Linear programming,简称 LP ）是中研究较早、发展较 快、应用广泛、方法较成熟的一个重要分支，它是辅助人们进行科学 管理的一种数学方法。 研究线性下线性目标函数的问题的数学理论和 方法。英文缩写 LP。它是运筹学的一个重要分支，广泛应用于军事 作战、经济分析、经营管理和等方面。为合理地利用有限的人力、物 力、财力等资源作出的最优，提供科学的依据。 方法是在第二次世界大战中发展起来的一种重要的数量方法， 方 法是企业进行总产量计划时常用的一种定量方法。 是运筹学的一个最 重要的分支，理论上最完善，实际应用得最广泛。主要用于研究有限 资源的最佳分配问题， 即如何对有限的资源作出最佳方式地调配和最 有利地使用， 以便最充分地发挥资源的效能去获取最佳的。 由于有成 熟的计算机应用软件的支持， 采用模型安排，并不是一件困难的事情。 在中，用模型解决问题的思路是， 在有限的生产资源和市场需求条件 约束下，求利润最大的总产量计划。 该方法的最大优点是可以处理多 品种问题。 数学模型： 1）列出约束条件及目标函数 2）画出约束条件所表示的 3）在可行域内求目标函数的最优解及最优值 从实际问题中建立数学模型一般有以下三个步骤； 1.根据影响所要达到目的的因素找到决策变量； 2.由决策变量和所在达到目的之间的函数关系确定目标函数； 3.由决策变量所受的限制条件确定决策变量所要满足的约束条件。 所建立的数学模型具有以下特点： 1、每个模型都有若干个决策变量（ x1 ，x2 ，x3 ……，xn ），其中 n 为决策变量个数。 决策变量的一组值表示一种方案， 同时决策变量一 般是非负的。 2、目标函数是决策变量的，根据具体问题可以是最大化（ max）或 最小化（ min ），二者统称为最优化（ opt ）。 3、约束条件也是决策变量的线性函数。 当我们得到的数学模型的目标函数为线性函数， 约束条件为线性等式 或不等式时称此数学模型为线性规划模型。 发展： 法国数学家 J.- B.- J.傅里叶和 C.瓦莱－普森分别于 1832和 1911年独 立地提出线性规划的想法，但未引起注意。 1939 年苏联数学家 Л. В.康托罗维奇在《生产组织与计划中的数学方 法》一书中提出线性规划问题，也未引起重视。 1947 年美国数学家 G.B.Dantzing 提出求解线性规划的，为这门学科 奠定了基础 。 1947 年美国数学家 J.von 诺伊曼提出理论 ,开创了线性规划的许多新 的研究领域，扩大了它的应用范围和解题能力。 1951 年美国经济学家 T.C.库普曼斯把线性规划应用到经济领域，为 此与康托罗维奇一起获 1975年。 50 年代后对线性规划进行大量的理论研究，并涌现出一大批新的算 法。例如， 1954年 C.莱姆基提出对偶单纯形法， 1954 年 S.加斯和 T. 萨迪等人解决了线性规划的和参数规划问题， 1956年 A. 塔克提出互 补松弛定理， 1960年 G.B.丹齐克和 P.沃尔夫提出分解算法等。 线性规划的研究成果还直接推动了其他问题包括、 随机规划和的 算法研究。由于的发展，出现了许多线性规划软件， 如 MPSX ，OPHEIE ， UMPIRE 等，可以很方便地求解几千个变量的线性规划问题。 1979 年苏联数学家 L. G. Khachian 提出解线性规划问题的椭球算法，