网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
节约法不一定能求得最优解。
参考答案
更多 “节约法不一定能求得最优解。” 相关考题
考题
回溯法也称为试探法。以下关于回溯法的结论中正确的是(50)。A.即使问题的解存在,回溯法不一定能找到问题的解B.回溯法找到的问题的解不一定是最优解C.回溯法不能找到问题的全部解D.回溯法无法避免求出的问题解的重复
考题
关于线性规划问题的图解法,下面()的叙述正确。A、可行解区无界时一定没有最优解B、可行解区有界时不一定有最优解C、如果在两个点上达到最优解,则一定有无穷多个最优解D、最优解只能在可行解区的顶点达到
考题
判断题贪心法用于求解某目标函数在一定约束条件的最优解。它是从一个可行解(满足约束条件,但未必能使目标函数最优)出发,逐步改进解,以求得最优解的思想方法。但使用贪心法未必一定能够找到最优解。A
对B
错
考题
单选题关于线性规划问题的图解法,下面()的叙述正确。A
可行解区无界时一定没有最优解B
可行解区有界时不一定有最优解C
如果在两个点上达到最优解,则一定有无穷多个最优解D
最优解只能在可行解区的顶点达到
考题
单选题关于求解线性规划最大值问题的最优解,叙述正确的是()A
对某个线性规划问题,最大值可能不存在,也可能有一个或多个最大值B
若有最优解,则最优的可行基解必唯一C
基变量均非负,非基变量均为0,这种解就是最优解D
若有最优解,则最大值必唯一,但最优解不一定唯一
考题
多选题关于求解线性规划极大值问题的最优解,下面的叙述不正确的有()。A对某个线性规划问题,极大值可能不存在,也可能有一个或多个极大值B若有最优解,则最优的可行基解必唯一C基变量均非负,非基变量均为0,这种解就是最优解D若有最优解,则极大值必唯一,但最优解不一定唯一
考题
单选题对于线性规划问题存在基B,令非基变量为零,求得满足AX=b的解,称为B的()A
基本解B
可行解C
基本可行解D
最优解
热门标签
最新试卷