线性规划可行域的顶点是否都是基可行解？
运筹学线性规划中有两个结论：1.线性规划问题的每个基可行解对应于可行域的一个顶点；2.线性规划的最优解是一个基可行解。单纯形法就是从一个顶点转移到另一个顶点，最后通过检验...
运筹学线性规划中有两个结论： 1.线性规划问题的每个基可行解对应于可行域的一个顶点； 2.线性规划的最优解是一个基可行解。
单纯形法就是从一个顶点转移到另一个顶点，最后通过检验得到最优解。如何判定转移后得到的点是可行域的顶点？ 展开
单纯形法就是从一个顶点转移到另一个顶点，最后通过检验得到最优解。如何判定转移后得到的点是可行域的顶点？ 展开
2个回答
展开全部
如果是按单纯形法的方法转移到另一个顶点，那肯定是可行域的顶点。
因为单纯形法里选取换人变量时考虑的是目标函数的增加，选取换出变量时则考虑的就是非负条件。所以从一个基可行解按单纯形法转换到另一个解，则该解肯定是基可行解，即为顶点。
因为单纯形法里选取换人变量时考虑的是目标函数的增加，选取换出变量时则考虑的就是非负条件。所以从一个基可行解按单纯形法转换到另一个解，则该解肯定是基可行解，即为顶点。
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
