下载此文档

管理运筹学-03-对偶问题与灵敏度分析3.ppt

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

1/ 42

下载提示

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

同意并开始全文预览

(约 1-6 秒)

1/ 42 下载此文档

文档列表 文档介绍

管理运筹学
对偶问题与灵敏度分析
第三讲
11/11/2017
3
对偶问题
1
11/11/2017
4
一般性的资源交易问题,见P70。
一、问题的提出
11/11/2017
5
定义: 满足下列条件的LP问题称为具有对称形式。
二、对称形式下对偶问题的一般形式
目标函数取最大时,约束条件为小于等于0,变量均为非负;
目标函数取最小时,约束条件为大于等于0,变量均为非负。
11/11/2017
6
一般地,将求最大目标的LP问题称为原问题;将求最小目标的LP问题称为对偶问题。对称形式下LP问题的一般形式为:
二、对称形式下对偶问题的一般形式
原问题:
对偶问题:
11/11/2017
7
二、对称形式下对偶问题的一般形式
原问题:
对偶问题:
11/11/2017
8
非对称形式的转换见P72
三、非对称形式下对偶问题的一般形式
11/11/2017
9
三、非对称形式下对偶问题的一般形式
[例]
11/11/2017
10
设经过若干次迭代之后,基变量为XB,XB在初始单纯型中对应的矩阵为B。
四、LP问题的矩阵表达

管理运筹学-03-对偶问题与灵敏度分析3 来自淘豆网www.taodocs.com转载请标明出处.

管理运筹学-03-对偶问题与灵敏度分析3.ppt

第2章对偶理论和灵敏度分析-第1节

特征值问题的灵敏度分析

声—结构耦合系统振动分析和灵敏度分析

运筹学课件------2-第二章线形规划的对偶问题

运筹学教案（Word版）--§2-6 灵敏度分析

运筹学教案（Word版）--§2-5 对偶规划及对偶单纯形算法

目标函数系数与约束右端项同时变化的灵敏度分析

第2章_对偶理论和灵敏度分析-第7,8节1

第三章对偶问题与灵敏度分析

chpt05线性规划问题的灵敏度分析

管理运筹学-03-对偶问题与灵敏 度分析3.ppt

管理运筹学-03-对偶问题与灵敏度分析3.ppt