您所在位置：网站首页 > 高等教育 > 大学课件 > §3.3对偶单纯形法

§3.3对偶单纯形法.ppt

4页

卖家[上传人]：tia****nde

文档编号：68938031

上传时间：2019-01-11

文档格式：PPT

文档大小：298.81KB

文档加载中……请稍候！
如果长时间未打开，您也可以点击刷新试试。

下载文档到电脑，查找使用更方便

28金贝

下载

/ 4 举报版权申诉马上下载

文本预览

下载提示

常见问题

p11-1,§3.3 对偶单纯形法,一、对偶单纯形法与单纯形法的区别对偶单纯形法是运用对偶原理求解原问题的一种方法. 运用对偶单纯形法时, 不需要引入人工变量, 但必须先给定原问题的一个对偶可行基本解. 二、对偶单纯形法的求解方法,▲ 以求解下述线性规划问题为例,,1. 换出变量的确定原则常数列中最小的负元素所在的行所对应的基变量为换出变量.,p11-2,§3.3 对偶单纯形法,一、对偶单纯形法与单纯形法的区别二、对偶单纯形法的求解方法,▲ 以求解下述线性规划问题为例,1. 换出变量的确定原则常数列中最小的负元素所在的行所对应的基变量为换出变量.,2. 换入变量的确定原则检查换出变量所在行的各系数, 若所有系数0, 则无可行解. 否则, 找出负系数做分子, 相应的检验数做分母, 比值小者所在的列所对应的变量为换入变量.,p11-3,§3.4 灵敏度分析,一、改变价值向量在最终表内, cr的变化只引起检验数的变化, 需重新计算检验数.,灵敏度分析——研究系数变化对最优解的影响.,二、改变资源向量在最终表内, br的变化只引起右端项的变化, 需重新计算右端项. 利用B-1(b+b).,三、改变A中的一列通常是非基变量所对应的列, 需重新计算检验数.,四、增加一个新的约束条件五、增加一个新的变量,p11-4,作业：P81第1.12题之（2）；第1.13题,。

点击阅读更多内容

相关文档