下载此文档

对偶单纯形、影子价格.ppt

文档分类：金融/股票/期货 | 页数：约22页举报非法文档有奖

1/22

下载提示

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

同意并开始全文预览

(约 1-6 秒)

1/22 下载此文档

文档列表 文档介绍

第三节对偶单纯形法
对偶单纯形法的基本思路
用对偶原理求解原问题的一种方法,而不是求解对偶问题解的单纯形法
对偶单纯形法的计算步骤
返回
继续
对偶单纯形法的基本思路
单纯形法的基本思路:
原问题基可行解最优解判断
对偶问题的可行解
对偶问题
最优解判断
对偶单纯形法
基本思路
C-CBB-1A≤0
实质:保证原问题可行的条件下
向对偶问题可行的方向迭代
对偶单纯形法的计算步骤
线性规划问题
不妨设为对偶问题的
初始可行基,则。
若,即表中原问题和
对偶问题均为最优解,否则换基。
换基方法:
确定换出基变量

对应变量为换出基的变量
确定换入基变量
为主元素, 为换入基变量
初始可行基
例、用对偶单纯形法求解线性规划问题:
对偶问题的
初始可行基
例、用对偶单纯形法求解线性规划问题:
换出
换出
换出
例、用对偶单纯形法求解线性规划问题:
最优解
例、用对偶单纯形法求解线性规划问题:
对偶单纯形法的优点:
不需要人工变量;
当变量多于约束时,用对偶单纯形法可减少迭代次数;
在灵敏度分析中,有时需要用对偶单纯形法处理简化。
对偶单纯形法缺点:
对初始单纯形表形式要求较严格(在对偶问题可行的前提下),普遍适用性较差。
因此,对偶单纯形法一般不单独使用。
返回
继续
第四节影子价格
在单纯形法的每步迭代中,目标函数取值,
和检验数中都有乘子,那么它的经济意义是什么?

对偶单纯形、影子价格来自淘豆网www.taodocs.com转载请标明出处.