Question

可行域边界上的点与线性规划的基本可行解相对应对不对

Answer 1

问：可行域边界上的点与线性规划的基本可行解相对应对不对

答：亲，你好，很高兴为你解答：运筹学线性规划中有两个结论：1.线性规划问题的每个基可行解对应于可行域的一个顶点； 2.线性规划的最优解是一个基可行解。单纯形法就是从一个顶点转移到另一个顶点，最后通过检验得到最优解。如何判定转移后得到的点是可行域的顶点？

答：如果我的解答对您有所帮助，还请您给我个赞(在左下角进行评价哦）。期待您的赞，您的举手 之劳对我很重要，您的支持也是我进步的动力。如果觉得我的解答还满意，可以点我头像一对一咨询。 最后再次祝您身体健康，心情愉快！