00问答网
所有问题
什么叫做非基可行解
如题所述
举报该问题
推荐答案 2019-09-14
非基可行解,即不是基本可行解。
基本可行解(basic feasible solution)亦称可行点或允许解,是
线性规划
的重要概念。在线性规划问题中,满足非负约束条件的基本解,称基本可行解,简称基可行解。
线性规划问题如果有可行解,则必有基可行解,可行解是基可行解的
充分必要条件
为:它的非零分量所对应的系数矩阵
列向量
是线性无关的。基本可行解与可行域中的极点相对应,为有限个。若存在有界最优解,则至少有一个基本可行解为最优解。
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://00.wendadaohang.com/zd/neIZjBrIZrZerII0nj.html
其他回答
第1个回答 2019-09-14
基可行解(basic feasible solution)是指,在线性规划问题中满足非负约束条件的基解。线性规划问题如果有可行解,则必有基可行解。
相似回答
大家正在搜
相关问题
什么是基可行解?
什么是基解、基可行解?(运筹学的)
基解与基可行解的区别是什么
基本解和基本可行解有什么区别和联系
试求出所有基解,并指出哪些是基可行解?是退化的还是非退化的
什么是“退化的基可行解”?
请问,运筹学单纯形法中,基解,基本解,可行解,基本可行解这几...