00问答网
所有问题
运筹学中 为什么最优解一定是基可行解?
如题所述
举报该问题
其他回答
第1个回答 2022-07-06
基可行解与可行域的顶点一一对应,最优解在可行域的顶点上,所以最优解一定是基可行解
第2个回答 2022-12-04
最优解不一定是基可行解，也可能是无界界；
若在有限的最优值中，则一定存在一个基本可行解是最优解。
相似回答
运筹学中
,
可行解
、基本解、基本可行解和
最优解
的关系
答：
可行解是满足约束条件的解
，基本解对应基向量的非基变量为零，基解不一定为可行解，可行解也不一定为基解，既是可行解又是基本解的解是基本可行解，最优解是基本可行解中使目标函数达到最优的解。在线性规划问题中，满足非负约束的基本解称为基本可行解或基本可行解。如果线性规划问题存在可行解，则...
运筹学
证明题:如果线性规划有
最优解
,则
一定
有最优
基可行解
答：
线性规划有
最优解
，则在其可行域的某个顶点上可求到最优解，而顶点对应的解就是最优
基可行解
啦。
运筹学
单纯型法终表中某一列的数怎么求,就是让你补全
最优
表,其中一列...
答：
优化问题的最优解一定是基可行解，
那么如何找到最优的基可行解就是最优化问题的求解思路
。因此，单纯形法在求解过程，就是不断地寻求变量出入基的循环迭代过程，每次迭代都达到降低目标函数值（或增大目标函数值）的目的，最终得到最优解。那么在迭代过程中，如何使解在改善过程中向着最优解的方向尽快地...
运筹学
线性规划中的
最优基
和
最优解
的区别是
什么?
最优基中包括最优...
答：
两者的要求不一样
。
最优解是使目标函数取得最优值时对应的可行解，最优基即为最优解对应的基
。最优基中不包括最优解，两者是特殊和一般的关系，不是包含和被包含的关系。最优解通常定义为不牺牲任何总目标和各分目标的条件下，技术上能够达到的最好的解。它表示所有的总目标和分目标都可以达到的...
大家正在搜
为什么可行解不一定是基解
最优解一定是基本可行解对吗
线性规划最优解一定是几可行解
有最优解一定有基本最优解
其基可行解必是最优解
可行解一定是基解码
基解一定是可行解
最优解和基可行解
最优解和基最优解