运筹学中为什么最优解一定是基可行解？

如题所述

举报该问题

推荐答案 2013-09-25

基可行解与可行域的顶点一一对应，最优解在可行域的顶点上，所以最优解一定是基可行解

温馨提示：答案为网友推荐，仅供参考

当前网址：http://33.wendadaohang.com/zd/d5dPR4dB4.html

第1个回答 2013-09-19

好高端，跟noi 有关系么追问

NOI是啥不明觉厉的样子

相似回答

运筹学中,可行解、基本解、基本可行解和最优解的关系答：可行解是满足约束条件的解，基本解对应基向量的非基变量为零，基解不一定为可行解，可行解也不一定为基解，既是可行解又是基本解的解是基本可行解，最优解是基本可行解中使目标函数达到最优的解。在线性规划问题中，满足非负约束的基本解称为基本可行解或基本可行解。如果线性规划问题存在可行解，则...

运筹学证明题:如果线性规划有最优解,则一定有最优基可行解答：线性规划有最优解，则在其可行域的某个顶点上可求到最优解，而顶点对应的解就是最优基可行解啦。

运筹学中运输问题为什么一定有可行解和最优解?答：一定有最优解因为运输问题虽然有m+n个约束条件(m,n分别是产地数和销地数)，但是由于总产量要等于总销量，所以一定只有m+n-1个约束条件是线性无关的，即系数矩阵的秩一定是小于等于m+n-1的，所以一定有最优解。运筹学，是现代管理学的一门重要专业基础课。它是20世纪30年代初发展起来的一门新兴...

大家正在搜

为什么可行解不一定是基解最优解一定是基本可行解对吗线性规划最优解一定是几可行解有最优解一定有基本最优解其基可行解必是最优解可行解一定是基解码基解一定是可行解最优解和基可行解最优解和基最优解

运筹学中，可行解、基本解、基本可行解和最优解的关系

什么是基解、基可行解？（运筹学的）

运筹学中，为什么基本解是可行域的顶点

请问，运筹学单纯形法中，基解，基本解，可行解，基本可行解这几...

运筹学问题（基本解，可行解，基本可行解）

运筹学问题

两道运筹学中线性规划选择题，求大神解答、求详细解释

运筹学课后的一题，题目是：对下述线性规划问题找出所有基解，...