线性规划可行域的顶点是否都是基可行解?
题目
线性规划可行域的顶点是否都是基可行解?
运筹学线性规划中有两个结论：1.线性规划问题的每个基可行解对应于可行域的一个顶点； 2.线性规划的最优解是一个基可行解。
单纯形法就是从一个顶点转移到另一个顶点，最后通过检验得到最优解。如何判定转移后得到的点是可行域的顶点？
答案
如果是按单纯形法的方法转移到另一个顶点,那肯定是可行域的顶点.
因为单纯形法里选取换人变量时考虑的是目标函数的增加,选取换出变量时则考虑的就是非负条件.所以从一个基可行解按单纯形法转换到另一个解,则该解肯定是基可行解,即为顶点.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 欧姆定律就是指,导体中的电流,跟导体两端的电压成正比,跟导体的电阻成反比
- 紧急!一个参数题目,
- Jim is ___(week) in his Chinese,so we must help him.
- x／（根号下2+4x）的不定积分
- 3、He is going leave for Shanghai next week.(用the day before yesterday 改为同义语)
- 1/2+(1/3+2/3)+(1/4+2/4+3/4)+...+(1/2002+2/2002+3/2002+...+2001/2002)简算拜托各位大神
- 一根六分之五米长的钢绳重三分之二千克这种钢绳每米中多少千克?每千克钢绳有多长?为什么要这样做?
- 花谢花飞花满天,红消香断有谁怜 意思
- 我一直以来都想成为一名数学家,我在初一时发现了一除于三等于零点三的循环,但零点三的循环乘以三却不等于一.我把这个发现告诉了老师,老师说我数学天赋极高!可问题是我初一就辍学了,
- 一个汽车零件制造车间有工人20名，已知每名工人每天可制造甲种零件6个或乙种零件5个，且每制造一个甲种零件可获利润150元，每制造一个乙种零件可获利润260元，车间每天安排x名工人制
热门考点