线性规划对偶理论.ppt

文档介绍：1运筹学 Operations Research 王慧东南大学经济管理学院电子商务系暨管理工程研究所 **********, wh_whq@ 2线性规划对偶理论线性规划对偶理论概述线性规划对偶问题提出线性规划对偶问题规范形式线性规划对偶问题一般形式线性规划对偶问题基本性质线性规划对偶问题的经济解释 3线性规划对偶理论概述线性规划对偶理论自 1947 年提出以来,已经有了很大发展,已成为线性规划的必不可少的重要基础理论。对偶理论是线性规划中的一个最重要的最有趣的概念。支持对偶理论的基本思想是,每一个线性规划问题都存在一个与其对偶的问题。在求出一个问题解的时候,也同时给出了另一问题的解。线性规划对偶问题以及对偶理论中对偶定理的运用是线性规划中主要考点。 4对偶问题的提出 5对偶问题的提出 6对偶问题的提出 LP1 与 LP2 两个线性规划问题的表现形式和系数之间存在许多对应关系。并且我们称前者为原问题,后者是前者的对偶问题。 wz min max 7规范形式下对偶关系的一般形式 8规范形式下对偶关系的一般形式 9规范形式原问题与对偶问题变换规则 10 线性规划问题对偶问题举例例 写出下列线性规划问题的对偶问题