《对偶问题三对偶单纯形法优秀PPT.ppt》由会员分享,可在线阅读,更多相关《对偶问题三对偶单纯形法优秀PPT.ppt(16页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
对偶问题三对偶单纯形法对偶问题三对偶单纯形法你现在浏览的是第一页,共16页单纯形法与对偶单纯形法比较单纯形法与对偶单纯形法比较你现在浏览的是第二页,共16页单纯形法的步骤单纯形法的步骤你现在浏览的是第三页,共16页对偶单纯形法的步骤对偶单纯形法的步骤你现在浏览的是第四页,共16页如何用?你现在浏览的是第五页,共16页基B的典则形式X1X2X3X4X5检-2-1000ZX3-3-1100-3X4-4-3010-6X5120013不可行检验行0分析:若X3或X4所在的行的aij均非负,则问题一定无可行解否则,做换基迭代你现在浏览的是第六页,共16页X1X2X3X4X5检-2-1000ZX3-3-1100-3X4-4-3010-6X51200131、确定出基变量:设br=minbi|bi 0不可行单纯形法对偶单纯形法?你现在浏览的是第十四页,共16页用大M法求解或用两阶段法求解你现在浏览的是第十五页,共16页作业:你现在浏览的是第十六页,共16页