《对偶问题三对偶单纯形法精选PPT.ppt》由会员分享,可在线阅读,更多相关《对偶问题三对偶单纯形法精选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页哦