工程优化第5章.pptxVIP

线性规划的简介和应用举例 线性规划的数学模型和图解法 线性规划的基本概念和基本性质 单纯形法 关于单纯形法的说明和补充 线性规划的对偶理论与对偶单纯形法;线性规划就是一个线性函数在线性等式或不等式约束条件下的极值问题，是最简单的约束优化问题 理论最为成熟、应用最为广泛的一种数学规划方法 运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支 广泛应用于军事作战、经济分析、经营管理和工程技术等方面 为合理地利用有限的人力、物力、财力等资源作出最优决策，提供科学的依据。;法国数学家傅里叶和瓦莱-普森分别于1832和1911年独立地提出线性规划的想法，但未引起注意。 1939年苏联数学家康托罗维奇在《生产组织与计划中的数学方法》一书中提出线性规划问题，也未引起重视。 1947年美国数学家G.B.丹齐格提出线性规划的一般数学模型和求解线性规划问题的通用方法--单纯形法，为这门学科奠定了基础。 1947年美国数学家J.von诺伊曼提出对偶理论,开创了线性规划的许多新的研究领域，扩大了它的应用范围和解题能力。 1951年美国经济学家T.C.库普曼斯把线性规划应用到经济领域，为此与康托罗维奇一起获1975年诺贝尔经济学奖。; 50年代后对线性规划进行大量的理论研究，并涌现出一大 批新的算法。例如 1954年，C.莱姆基提出对偶单纯形法 1954年，S.加斯和T.萨迪等人解决了线