作业帮 > 综合 > 作业

线性规划可行域的顶点是否都是基可行解?

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/16 14:41:12
线性规划可行域的顶点是否都是基可行解?
运筹学线性规划中有两个结论:1.线性规划问题的每个基可行解对应于可行域的一个顶点; 2.线性规划的最优解是一个基可行解。
单纯形法就是从一个顶点转移到另一个顶点,最后通过检验得到最优解。如何判定转移后得到的点是可行域的顶点?
如果是按单纯形法的方法转移到另一个顶点,那肯定是可行域的顶点.
因为单纯形法里选取换人变量时考虑的是目标函数的增加,选取换出变量时则考虑的就是非负条件.所以从一个基可行解按单纯形法转换到另一个解,则该解肯定是基可行解,即为顶点.