作业帮 > 数学 > 作业

运筹学中 用大M法做,如果有可行解的话,人工变量是否一定第一轮就被替换出来?

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/13 16:50:25
运筹学中 用大M法做,如果有可行解的话,人工变量是否一定第一轮就被替换出来?
是.不过其实你不用管那个的,用书上教的方法判别,该换哪个就换哪个,换到判别式全部是负,或者全部是正(这个要看你书上教的判别式是什么样子的)
再问: 谢谢你! 那如果人工变量第一轮没被换出是否意味着无可行解?因为如果是的话,有些题目就不用全部算完这么麻烦了。
再答: 是。不过一般题目不会出现没有可行解的情况的。既然要你算,一般是能算出来的。