下载此文档

13节线性规划对偶理论.ppt

文档分类：高等教育 | 页数：约48页举报非法文档有奖

1/48

下载提示

1.该资料是网友上传的，本站提供全文预览，预览什么样，下载就什么样。
2.下载该文档所得收入归上传者、原创者。
3.下载的文档，不会出现我们的网址水印。

同意并开始全文预览

(约 1-6 秒)

1/48 下载此文档

文档列表 文档介绍

线性规划对偶理论线性规划对偶理论概述线性规划对偶问题提出线性规划对偶问题规范形式线性规划对偶问题一般形式线性规划对偶问题基本性质线性规划对偶问题的经济解释Date1线性规划对偶理论概述线性规划对偶理论自1947年提出以来,已经有了很大发展,已成为线性规划的必不可少的重要基础理论。对偶理论是线性规划中的一个最重要的最有趣的概念。支持对偶理论的基本思想是,每一个线性规划问题都存在一个与其对偶的问题。在求出一个问题解的时候,也同时给出了另一问题的解。线性规划对偶问题以及对偶理论中对偶定理的运用是线性规划中主要考点。Date2对偶问题的提出Date3对偶问题的提出Date4对偶问题的提出LP1与LP2两个线性规划问题的表现形式和系数之间存在许多对应关系。并且我们称前者为原问题,后者是前者的对偶问题。Date5对称形式下对偶问题的一般形式定义:满足下列条件的线性规划问题称为具有对称形式:其变量均具有非负约束,其约束条件当目标函数求极大事均取“《”号,当目标函数求极小时均取“》”号。、对偶问题关系Date10

13节线性规划对偶理论来自淘豆网www.taodocs.com转载请标明出处.