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

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

题目
线性规划可行域的顶点是否都是基可行解?
运筹学线性规划中有两个结论:1.线性规划问题的每个基可行解对应于可行域的一个顶点; 2.线性规划的最优解是一个基可行解。
单纯形法就是从一个顶点转移到另一个顶点,最后通过检验得到最优解。如何判定转移后得到的点是可行域的顶点?
答案
如果是按单纯形法的方法转移到另一个顶点,那肯定是可行域的顶点.
因为单纯形法里选取换人变量时考虑的是目标函数的增加,选取换出变量时则考虑的就是非负条件.所以从一个基可行解按单纯形法转换到另一个解,则该解肯定是基可行解,即为顶点.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
热门考点

超级试练试题库

© 2017-2019 超级试练试题库,All Rights Reserved.