运筹学人工变量大M法


运筹学人工变量大M法

文章插图
不说复杂的解释了 , 简单的判断:化标准型之前 , 约束条件的不等式为“等于”和“大于等于”的式子中都要引入人工变量 , “小于等于”的式子中不引入 。步骤:1、化标准型;2、根据上面的判断在标准型式子中引入人工变量 , 并在目标函数中减去乘上大M的人工变量;3、建立单纯形表进行计算;4、当检验数都为负 , 已经满足终止迭代的条件 , 则进行如下判断: 人工变量仍为基变量且为非零 , 则本问题无解; 反之 , 输出本问题的解 。希望对你能有所帮助 。
【运筹学人工变量大M法】

    推荐阅读