线性规划对偶理论讲义.ppt

运筹学Operations Research 线性规划对偶理论 线性规划对偶理论概述 线性规划对偶问题提出 线性规划对偶问题规范形式 线性规划对偶问题一般形式 线性规划对偶问题基本性质 线性规划对偶问题的经济解释 线性规划对偶理论概述 线性规划对偶理论自1947年提出以来，已经有了很大发展，已成为线性规划的必不可少的重要基础理论。 对偶理论是线性规划中的一个最重要的最有趣的概念。支持对偶理论的基本思想是，每一个线性规划问题都存在一个与其对偶的问题。在求出一个问题解的时候，也同时给出了另一问题的解。 线性规划对偶问题以及对偶理论中对偶定理的运用是线性规划中主要考点。 对偶问题的提出 对偶问题的提出 对偶问题的提出 LP1与LP2 两个线性规划问题的表现形式和系数之间存在许多对应关系。 并且 我们称前者为原问题，后者是前者的对偶问题。 规范形式下对偶关系的一般形式 规范形式下对偶关系的一般形式 规范形式原问题与对偶问题变换规则 线性规划问题对偶问题举例 非规范形式的对偶关系 如何直接写出非对称形式的对偶问题 如何直接写出非对称形式的对偶问题 如何直接写出非对称形式的对偶问题 只要记住规范形式下的对偶关系以及上述规则，就可以准确无误并很快写出其对偶问题。 线性规划对偶问题的基本性质 对偶问题的基本性质应用举例 对偶问题的基本性质应用举例 对偶问题的经