线性规划的最优解是基本解吗？

如题所述

举报该问题

推荐答案推荐于2016-12-01

不一定。
因为最优解可能不唯一。
比如简单的线性规划：
max x+y
x+y<=1
（1/2,1/2）是最优解，但不是基本解（由基本解的定义可知）。。

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

当前网址：http://00.wendadaohang.com/zd/nTZBBr00Z.html

第1个回答 2011-06-25

这个不一定是的

相似回答

两道运筹学中线性规划选择题,求大神解答、求详细解释答：第一题选ACD A原因：最优解不一定是基本可行解，因为问题有可能有无穷多最优解，最优解是两个基可行解（图行的两个顶点）的线性组合。B原因：基本可行解是是满足非负条件的基本解所以正确。第二题选ABCD B原因:假如P求最大z，D求最小w，（假如该问题有最优解，则w=z）P的可行解设为...

线性规划有可行解则一定有最优基本可行解吗答：有。线性规划问题的可行解如为最优解，则该可行解一定是基本可行解。线性规划是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支，它是辅助人们进行科学管理的一种数学方法。研究线性约束条件下线性目标函数的极值问题的数学理论和方法。

请问什么是可行解、基本解、最优解?答：在线性规划问题中，满足非负约束的基本解称为基本可行解或基本可行解。如果线性规划问题存在可行解，则必须存在一个基本可行解。可行解是基本可行解的充要条件如下：非零分量对应的系数矩阵的列向量是线性无关的。基本可行解对应可行域中的极点，是有限的。如果存在一个有界最优解，至少有一个基本可行解...

线性规划解的概念和基本性质答：基本最优解（对应的基为最优基）：使目标函数达到最优值的基本可行解。定理1 线性规划的可行解集是一个凸集。定理2 若一个线性规划有可行解，则它必有基可行解。定理3设线性规划的可行解集为D，则D的顶点（极点）就是线性规划的基可行解。定理4若线性规划问题有最优解，则一定存在一个基可行...

大家正在搜

线性规划的最优解一定是基本可行解线性规划问题的可行解如果是最优解线性规划最优解是点吗线性规划的最优解是什么意思线性规划的最优解一定线性规划的基本解线性规划问题的基本解线性规划求最值最优解线性规划最优解的求法

找出如下线性规划问题的所有的基本解，指出哪些是基本可行解，指...

在线性规划中，什么是最优解？什么是最优解不唯一？最优解是让z...

线性规划问题！怎么有两个最优解？？？？？？？？？？求数学高...

线性规划最优解是一个点还是一个值

线性规划无数最优解问题。谁能分析下道理是什么？