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