作业帮 > 数学 > 作业

高人快来帮我处理单纯形法问题!

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/21 10:24:10
高人快来帮我处理单纯形法问题!
单纯形法到底怎么迭代呀!确定基变量,得到基可行解后,通过迭代,得到另一个基可行解.如果后来得到的基可行解比原来的可行解小,则原来的解已经达到最大化.也即达到最优.如果后来的解比原来大,那么继续迭代.
但是该怎样迭代呀?
如果西格马已经是全部小于0的了,那么你就不用继续换基迭带了,得到的基解已经是最优解了,反之如果有大于0的,那么你再继续换,再看西各马的值.