节约法不一定能求得最优解。

节约法不一定能求得最优解。


相关考题:

求解整数规划问题,可以通过先求解无整数约束的松弛问题最优解,然后对该最优解取整求得原整数规划的最优解

设M是线性规划问题,N是其对偶问题,则()不正确。 A.M有最优解,N不一定有最优解B.若M和N都有最优解,则二者最优值肯定相等C.若M无可行解,则N无有界最优解D.N的对偶问题为M

单纯形法所求线性规划的最优解()是基本最优解。A、一定B、一定不C、不一定D、无法判断

切克兰德软系统方法论的核心是()A、实现最优化B、求得满意解C、调查比较或学习D、建立概念模型

需要求得所有非基变量的检验数才能判断当前解是否是最优解。() 此题为判断题(对,错)。

回溯法也称为试探法。以下关于回溯法的结论中正确的是(50)。A.即使问题的解存在,回溯法不一定能找到问题的解B.回溯法找到的问题的解不一定是最优解C.回溯法不能找到问题的全部解D.回溯法无法避免求出的问题解的重复

对于本试题的作业处理问题,用图3-25的贪心算法能否求得最高收益? (6)。(能或不能)用贪心算法求解任意给定问题时,是否一定能得到最优解? (7)。(能或不能)

对于本题的作业处理问题,用图4-1的贪心算法策略,能否求得最高收益?(6)。用贪心算法求解任意给定问题时,是否一定能得到最优解?(7)。

对于线性规划问题存在基B,令非基变量为零,求得满足AX=b的解,称为B的()A、基本解B、可行解C、基本可行解D、最优解

关于线性规划问题的图解法,下面()的叙述正确。A、可行解区无界时一定没有最优解B、可行解区有界时不一定有最优解C、如果在两个点上达到最优解,则一定有无穷多个最优解D、最优解只能在可行解区的顶点达到

单纯形法所求线性规划的最优解()是基本最优解。A、一定是B、不一定C、一定不D、不

单纯形法求解时,若求得的基础解满足非负要求,则该基础解为()。A、可行解B、最优解C、特解D、可行基解

多目标优化问题不存在使所有目标都达到最优的绝对最优解,只能求得()

运输问题不一定存在最优解。

启发式模型()A、是应用具有某些逻辑依据的经验法则进行判断得以简化的模型B、不进行综合评价以减少大量探索的工作量C、以枚举法求得最优解D、不存在最优解

贪心法用于求解某目标函数在一定约束条件的最优解。它是从一个可行解(满足约束条件,但未必能使目标函数最优)出发,逐步改进解,以求得最优解的思想方法。但使用贪心法未必一定能够找到最优解。

判断题运输问题不一定存在最优解。A对B错

填空题多目标优化问题不存在使所有目标都达到最优的绝对最优解,只能求得()

判断题贪心法用于求解某目标函数在一定约束条件的最优解。它是从一个可行解(满足约束条件,但未必能使目标函数最优)出发,逐步改进解,以求得最优解的思想方法。但使用贪心法未必一定能够找到最优解。A对B错

单选题启发式模型()A是应用具有某些逻辑依据的经验法则进行判断得以简化的模型B不进行综合评价以减少大量探索的工作量C以枚举法求得最优解D不存在最优解

单选题关于线性规划问题的图解法,下面()的叙述正确。A可行解区无界时一定没有最优解B可行解区有界时不一定有最优解C如果在两个点上达到最优解,则一定有无穷多个最优解D最优解只能在可行解区的顶点达到

单选题单纯形法求解时,若求得的基础解满足非负要求,则该基础解为()。A可行解B最优解C特解D可行基解

单选题关于求解线性规划最大值问题的最优解,叙述正确的是()A对某个线性规划问题,最大值可能不存在,也可能有一个或多个最大值B若有最优解,则最优的可行基解必唯一C基变量均非负,非基变量均为0,这种解就是最优解D若有最优解,则最大值必唯一,但最优解不一定唯一

多选题关于求解线性规划极大值问题的最优解,下面的叙述不正确的有()。A对某个线性规划问题,极大值可能不存在,也可能有一个或多个极大值B若有最优解,则最优的可行基解必唯一C基变量均非负,非基变量均为0,这种解就是最优解D若有最优解,则极大值必唯一,但最优解不一定唯一

判断题节约法不一定能求得最优解。A对B错

单选题单纯形法所求线性规划的最优解()是基本最优解。A一定是B不一定C一定不D不

单选题对于线性规划问题存在基B,令非基变量为零,求得满足AX=b的解,称为B的()A基本解B可行解C基本可行解D最优解