大M单纯形法求解线性规划问题其中有个步骤max(λ2,λ3)=(M+2,2M-1)=2M-1=λ3,可是M是正数,明明M+2大于2M-1才对啊,这是为什么?x3为什么是换入变量?而不是x2
问题描述:
大M单纯形法求解线性规划问题
其中有个步骤max(λ2,λ3)=(M+2,2M-1)=2M-1=λ3,可是M是正数,明明M+2大于2M-1才对啊,这是为什么?
x3为什么是换入变量?而不是x2
答
2M-1比M+2大,这里大M的M 是个不确定的数,通常可以认为是无穷大的