线性规划问题中基解、可行解、可行基解与最优解之间的关系是？

如题所述

举报该问题

推荐答案 2013-09-15

只要满足两条件的就是可行解。那么基解一定是基可行解。翻之不然。对应的基可行解的基就是可行基。最优解就是在基可行解中找个最合理的解。

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

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

第1个回答 2011-07-25

路过打酱油滴

相似回答

线性规划模型的共同特征是什么?各项间为怎样的联系?答：在线性规划的问题中，称满足约束条件（既满足线性的约束和非负约束）的一组变量x=（x1，x2，x3，x4...）T为可行解。所有可行解组成的集合成为可行域。使目标函数取最大值（或者最小值）的可行解称为最优解。解的特性：（1）线性规划问题的可行解（可行域）为凸集。（2）可行解集S中的点X是顶...

以下哪项不符合使用线性规划的要求答：1、变量的取值范围：线性规划中的变量通常需要在一定的取值范围内取值。这些范围可以是对称的、非对称的或无约束的。可行解：对于给定的线性规划问题，存在一组满足所有约束条件的解，称为可行解。如果约束条件没有可行解，则该问题无解。2、最优解：在所有可行解中，满足目标函数取得最大或最小值的解...

名词解释:1,线性规划问题的基解 ? 2,线性规划问题的最优解? 谢谢答：2.求线性目标函数在线性约束条件下的最大(小)值问题,统称为线性规划问题.使目标函数取得最大值或最小值的解叫最优解.求最优解的具体步骤是(:1)依题意,设出变量,建立目标函数;(2)列出线性约束条件;(3)作出可行域(图形要准确,否则答案会出错);(4)借助可行域确定函数的最优解(如果是实际问题...

大家正在搜

线性规划问题的可行解如果是最优解线性规划的最优解一定是基本可行解线性规划的最优解必然是基本可行解线性规划的最优解是基本解线性规划问题的可行解线性规划的最优解可在线性规划的最优解是什么线性规划的基础可行解线性规划的可行解是什么

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

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

这个线性规划问题怎么做? 求所有基解，基可行解，确定最优解

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

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

已知线性规划试求出所有基解并指出哪些是基可行解是退化的...