《对偶问题(三)——对偶单纯形法》由会员分享,可在线阅读,更多相关《对偶问题(三)——对偶单纯形法(16页珍藏版)》请在金锄头文库上搜索。
2.3 对偶单纯形法单纯形法与对偶单纯形法比较单纯形法的步骤对偶单纯形法的步骤如何用?基B的典则形式X1X2X3X4X5 检-2 -1000Z X3-3-1100-3 X4-4-3010-6 X5120013不 可 行检验行 0分析: 若X3或X4所在的行的aij均 非负, 则问题一定无可行解否则,做换基迭代X1X2X3X4X5 检-2 -1000Z X3-3-1100-3 X4-4-3010-6 X51200131、确定出基变量: 设br =minbi | bi 0不可行单纯形法对偶单纯形法?用大M法求解或用两阶段法求解作业: