规划综合方法.docVIP

规划的综合方法 线性规划法 线性规划（Linear programming,简称LP）是 HYPERLINK /subview/24356/5070237.htm \t /_blank 运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支，它是辅助人们进行科学管理的一种数学方法。研究线性 HYPERLINK /view/2167316.htm \t /_blank 约束条件下线性目标函数的 HYPERLINK /view/294001.htm \t /_blank 极值问题的数学理论和方法。英文缩写LP。它是运筹学的一个重要分支，广泛应用于军事作战、经济分析、经营管理和 HYPERLINK /view/385126.htm \t /_blank 工程技术等方面。为合理地利用有限的人力、物力、财力等资源作出的最优 HYPERLINK /view/57813.htm \t /_blank 决策，提供科学的依据。 HYPERLINK /wiki/%E7%BA%BF%E6%80%A7%E8%A7%84%E5%88%92 \o 线性规划 线性规划方法是在第二次世界大战中发展起来的一种重要的数量方法， HYPERLINK /wiki/%E7%BA%BF%E6%80%A7%E8%A7%84%E5%88%92 \o 线性规划 线性规划方法是企业进行总产量计划时常用的一种定量方法。 HYPERLINK /wiki/%E7%BA%BF%E6%80%A7%E8%A7%84%E5%88%92 \o 线性规划 线性规划是运筹学的一个最重要的分支，理论上最完善，实际应用得最广泛。主要用于研究有限资源的最佳分配问题，即如何对有限的资源作出最佳方式地调配和最有利地使用，以便最充分地发挥资源的效能去获取最佳的 HYPERLINK /wiki/%E7%BB%8F%E6%B5%8E%E6%95%88%E7%9B%8A \o 经济效益 经济效益。由于有成熟的计算机应用软件的支持，采用 HYPERLINK /wiki/%E7%BA%BF%E6%80%A7%E8%A7%84%E5%88%92 \o 线性规划 线性规划模型安排 HYPERLINK /wiki/%E7%94%9F%E4%BA%A7%E8%AE%A1%E5%88%92 \o 生产计划 生产计划，并不是一件困难的事情。在 HYPERLINK /wiki/%E6%80%BB%E4%BD%93%E8%AE%A1%E5%88%92 \o 总体计划 总体计划中，用 HYPERLINK /wiki/%E7%BA%BF%E6%80%A7%E8%A7%84%E5%88%92 \o 线性规划 线性规划模型解决问题的思路是，在有限的生产资源和市场需求条件约束下，求利润最大的总产量计划。该方法的最大优点是可以处理多品种问题。 数学模型： 1）列出约束条件及目标函数 2）画出约束条件所表示的 HYPERLINK /view/1780876.htm \t /_blank 可行域 3）在可行域内求目标函数的最优解及最优值 从实际问题中建立数学模型一般有以下三个步骤； 1.根据影响所要达到目的的因素找到决策变量； 2.由决策变量和所在达到目的之间的函数关系确定目标函数； 3.由决策变量所受的限制条件确定决策变量所要满足的约束条件。 所建立的数学模型具有以下特点： 每个模型都有若干个决策变量（x1，x2，x3……，xn），其中n为决策变量个数。决策变量的一组值表示一种方案，同时决策变量一般是非负的。 2、目标函数是决策变量的 HYPERLINK /view/2169890.htm \t /_blank 线性函数，根据具体问题可以是最大化（max）或最小化（min），二者统称为最优化（opt）。 3、约束条件也是决策变量的线性函数。 当我们得到的数学模型的目标函数为线性函数，约束条件为线性等式或不等式时称此数学模型为线性规划模型。 发展： 法国数学家J.- B.- J.傅里叶和C.瓦莱－普森分别于1832和1911年独立地提出线性规划的想法，但未引起注意。 1939年苏联数学家Л.В.康托罗维奇在《生产组织与计划中的数学方法》一书中提出线性规划问题，也未引起重视。 1947年美国数学家G.B.Dantzing提出求解线性规划的 HYPERLINK /view/471090.htm \t /_blank 单纯形法，为这门学科奠定了基础。 1947年美国数学家J.von诺伊曼提出 HYPERLINK /view/6653.htm \t /_blank 对偶理论,开创了线性规划的许多新的研究领域，扩大了它的应用范围和解题能力。 1951年美国经济学家T.C.库普曼斯把线性规划应用到经济领域，为此与康托罗维奇一起获1975年 HYP