第1章_线性规划基本性质.pptVIP

运筹学第1章 线性规划基本性质 本章知识内容 线性规划的一般模型 线性规划的图解法 线性规划的标准形式 线性规划的解及其性质 线性规划的应用模型 第一章 线性规划基本性质 线性规划（Linear Programming，简称LP）是数学规划与 运筹学中的一个重要的分支，是运筹学中最重要的一种数量 方法。 线性规划的发展历史 1）1939年，前苏联数学家康托洛维奇发表了《生产组织与 计划中的数学方法》学术报告，首次提出了线性规划问题， 但是他没有找到一个统一的求解这类问题的方法。 2）美国学者希奇柯克（Hitchcock，1941）独立的提出了运 输问题这样一类特殊的线性规划问题。 3）1947年，美国学者丹捷格（ Dantzig ）提出求解线性规 划的单纯形法和许多相关的理论，为线性规划奠定了理论基 础，推动了线性规划的发展。 LP研究的主要问题（优化思想） 一类是有限资源的最佳分配问题，即在已有资源（人力、财力、物质、时间等）一定的前提下，研究如何对有限的资源做出最佳方式的调配和最有利的使用，以便最充分的发挥资源的效能去获取最大的经济效益； 另一类是当一项任务确定以后，研究如何统筹安排，做到完成任务后所耗费的资源量（人力、财力、物质、时间等）为最少； ——实际上，上述两类问题是一个问题的两个不同的角度，即效益最大或耗费最省。 max / min 第一节 线性规划的一般模