分支限界法找出满足约束条件的一个解，或是在满足约束条件的解中找出在某种意义下的最优解。
分支限界法找出满足约束条件的一个解，或是在满足约束条件的解中找出在某种意义下的最优解。
参考答案和解析
错
相关考题：
线性规划问题由线性的目标函数和线性的约束条件（包括变量非负条件）组成。满足约束条件的所有解的集合称为可行解区。既满足约束条件，又使目标函数达到极值的解称为最优解。以下关于可行解区和最优解的叙述中，正确的是（ ）。A.线性规划问题的可行解区一定存在B.如果可行解区存在，则一定有界C.如果可行解区存在但无界，则一定不存在最优解D.如果最优解存在，则一定会在可行解区的某个顶点处达到
线性规划问题就是面向实际应用，求解一组非负变量，使其满足给定的一组线性约束条件，并使某个线性目标函数达到极值。满足这些约束条件的非负变量组的集合称为可行解域。可行解域中使目标函数达到极值的解称为最优解。以下关于求解线性规划问题的叙述中，不正确的是______。A．线性规划问题如果有最优解，则一定会在可行解域的某个顶点处达到B．线性规划问题中如果再增加一个约束条件，则可行解域将缩小或不变C．线性规划问题如果存在可行解，则一定有最优解D．线性规划问题的最优解只可能是0个、1个或无穷多个
线性规划问题由线性的目标函数和线性的约束条件（包括变量非负条件）组成。满足约束条件的所有解的集合称为可行解区。既满足约束条件，又使目标函数达到极值的解称为最优解。以下关于可行解区和最优解的叙述中，正确的是（52）。A.线性规划问题的可行解区一定存在B.如果可行解区存在，则一定有界C.如果可行解区存在但无界，则一定不存在最优解D.如果最优解存在，则一定会在可行解区的某个顶点处达到
判断题贪心法用于求解某目标函数在一定约束条件的最优解。它是从一个可行解（满足约束条件，但未必能使目标函数最优）出发，逐步改进解，以求得最优解的思想方法。但使用贪心法未必一定能够找到最优解。A对B错
单选题下列关于可行解，基本解，基可行解的说法错误的是（）A可行解中包含基可行解B可行解与基本解之间无交集C线性规划问题有可行解必有基可行解D满足非负约束条件的基本解为基可行解