运筹学里大m法、两阶段法、对偶理论,它们有什么区别?分别求解什么问题?

问题描述:

运筹学里大m法、两阶段法、对偶理论,它们有什么区别?分别求解什么问题?

大m法和两阶段法的用法一样.在标准型里找不到单位矩阵的情况下使用~
对偶单纯型法是在原问题不可行,而对偶问题可行的情况下使用,即求最大值时,所有检验数均小于0,但b不是全部大于零,求最小值是,所有检验数均大于0,但b不全大于零~