网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

【多选题】（）肯定获得最优解。

A．分支限界

B．贪心算法

C．随机算法

D．动态规划算法

参考答案和解析
（1）（2）（4）
更多 “【多选题】（）肯定获得最优解。A．分支限界B．贪心算法C．随机算法D．动态规划算法” 相关考题
考题 下列不是动态规划算法基本步骤的是() A.找出最优解的性质B.构造最优解C.算出最优解D.定义最优解
查看答案
考题 线性规划问题最终解的情形有()。 A.可行解、最优解、基本解和无解B.可行解、基本可行解、基本解和最优解C.最优解、退化解、多重最优解和无解D.最优解、退化解、多重解和无界解
查看答案
考题 灵敏度分析是指为了（）和（）,在获得（）的基础上，仍假定最优基不变，分别研究参数（）的波动对最优解有什么影响。
查看答案
考题 若线性规划问题有最优解,则要么最优解唯一,要么有无穷多最优解。()
查看答案
考题 设M是线性规划问题,N是其对偶问题,则()不正确。 A.M有最优解，N不一定有最优解B.若M和N都有最优解，则二者最优值肯定相等C.若M无可行解，则N无有界最优解D.N的对偶问题为M
查看答案
考题 排序问题只能获得满意解,不存在最优解。() 此题为判断题(对，错)。
查看答案
考题 线性规划问题不可能（ ）。A.没有最优解 B.只有一个最优解 C.只有2个最优解 D.有无穷多个最优解
查看答案
考题 下面的叙述中，（）是正确的。A、最优解必能在某个基解处达到B、多个最优解处的极值必然相等C、若存在最优解，则最优解必唯一D、若可行解区有界则必有最优解
查看答案
考题 下列不是动态规划算法基本步骤的是（）。A、找出最优解的性质B、构造最优解C、算出最优解D、定义最优解
查看答案
考题 在灵敏度分析中，我们可以直接从最优单纯形表中获得的有效信息有（）A、最优基B的逆B-1B、最优解与最优目标函数值C、各变量的检验数D、对偶问题的解E、各列向量
查看答案
考题 下面的叙述中，（）是错误的A、最优解必能在某个基解处达到B、多个最优解处的极值必然相等C、若存在最优解，则最优解唯一D、若可行解区有界则必有最优解
查看答案
考题 关于线性规划问题，叙述正确的为（）。A、其可行解一定存在B、其最优解一定存在C、其可行解必是最优解D、其最优解若存在，在可行解中必有最优解
查看答案
考题 有关线性规划，（）是错误的。A、当最优解多于一个时，最优解必有无穷多个B、当有可行解时必有最优解C、当有最优解时必有在可行集顶点达到的最优解D、当有可行解时必有可行基解
查看答案
考题 若线性规划问题的可行域是无界的，则该问题可能（）A、无有限最优解B、有有限最优解C、有唯一最优解D、有无穷多个最优解E、有有限多个最优解
查看答案
考题 如果线性规划问题存在最优解，则最优解一定可以在可行解域的顶点上获得。
查看答案
考题 多选题若线性规划问题的可行域是无界的，则该问题可能（）A无有限最优解B有有限最优解C有唯一最优解D有无穷多个最优解E有有限多个最优解
查看答案
考题 多选题下面的叙述中，（）是正确的。A最优解必能在某个基解处达到B多个最优解处的极值必然相等C若存在最优解，则最优解必唯一D若可行解区有界则必有最优解
查看答案
考题 单选题有关线性规划，（）是错误的。A 当最优解多于一个时，最优解必有无穷多个B 当有可行解时必有最优解C 当有最优解时必有在可行集顶点达到的最优解D 当有可行解时必有可行基解
查看答案
考题 多选题运输问题的求解结果中可能出现的是（）。A惟一最优解B无穷多最优解C退化解D无可行解
查看答案
考题 多选题求解线性规划问题解的结果可能有（）A唯一最优解B无可行解C无穷多最优解D无界解
查看答案
考题 多选题线性规划问题中，下面的叙述不正确的有（）。A可行解一定存在B可行基解必是最优解C最优解一定存在D最优解若存在，在可行基解中必有最优解
查看答案
考题 多选题关于求解线性规划极大值问题的最优解，下面的叙述不正确的有（）。A对某个线性规划问题，极大值可能不存在，也可能有一个或多个极大值B若有最优解，则最优的可行基解必唯一C基变量均非负，非基变量均为0，这种解就是最优解D若有最优解，则极大值必唯一，但最优解不一定唯一
查看答案
考题 判断题如果线性规划问题存在最优解，则最优解一定可以在可行解域的顶点上获得。A 对B 错
查看答案
考题 多选题在求解整数规划问题时，可能出现的是（）。A唯一最优解B无可行解C多重最佳解D无穷多个最优解
查看答案
考题 多选题一个线性规划问题（P）与它的对偶问题（D）有关系（）。A（P）有可行解则（D）有最优解B（P）、（D）均有可行解则都有最优解C（P）可行（D）无解，则（P）无有限最优解D（P）（D）互为对偶
查看答案
考题 多选题一个线性规划问题（P）与它的对偶问题（D）存在下述那些关系（）A（P）可行D.无解，则（P）无有限最优解B（P）、D.均有可行解，则都有最优解C（P）有可行解，则D.有最优解D（P）D.互为对偶EE.（P）有最优解，则有可行解
查看答案
考题 单选题下面的叙述中，（）是错误的A 最优解必能在某个基解处达到B 多个最优解处的极值必然相等C 若存在最优解，则最优解唯一D 若可行解区有界则必有最优解
查看答案
考题 多选题在灵敏度分析中，我们可以直接从最优单纯形表中获得的有效信息有（）A最优基B的逆B-1B最优解与最优目标函数值C各变量的检验数D对偶问题的解E各列向量
查看答案
热门标签
最新试卷