因为引入了新的变量,使得原始约束变化,因此需要对目标函数进行改变

 

大 M 法

        

                     M: 罚因子,是一个很大很大的正实数  

                         

         结论:再使用“大M”法时,人工变量一旦出基,就一定不会再进基,因此可以不用再计算检测数(只有人工变量有这个性质、松弛变量和非基变量不适用)

              

                        

                          

 

结论

(1)若终表中,基中人工变量,由最优解  

(2)若终表中,基中人工变量,原无解

 

                因为原先价值系数中,有一列单位列,因此只需引入两个人工变量

       

         

          

 

 

声明:本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。