下载此文档

《修正对偶》.ppt

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

1/47

下载提示

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

同意并开始全文预览

(约 1-6 秒)

1/47 下载此文档

文档列表 文档介绍

该【《修正对偶》】是由【相惜】上传分享，文档一共【47】页，该文档可以免费在线阅读，需要了解更多关于【《修正对偶》】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。==bX≥0σj=CBTB-1pj-〔1〕检验数:〔2〕基变量值:〔3〕主列元素:,作了{r,s}旋转基变换后,那么下一个新基的逆为,其中改进单纯形法的计算步骤〔1〕求单纯形乘子:〔2〕计算:假设那么停,得最优解否那么转〔3〕σj=CBTB-1pj-cj〔3〕计算向量:假设所有,那么停,无最优解;否那么转〔4〕〔4〕计算:〔5〕形成变换矩阵:Ers〔6〕计算:以代,以代,转〔1〕例MaxZ=x1+2x2-+x2+x3≤4-x1+2x2-2x3≤62x1+x2≤5x1,x2,x3≥0解MaxZ=x1+2x2-+x2+x3+x4=4-x1+2x2-2x3+x5=62x1+x2+x6=5x1,x2,x3x4,x5,x6≥0111100-12-2010210001〔1〕〔2〕S=2〔3〕第一次迭代〔4〕〔5〕〔6〕令转(1)第二次迭代〔1〕〔2〕S=1,转(3)

《修正对偶》来自淘豆网www.taodocs.com转载请标明出处.