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

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

贪婪法是一种(20)的算法。

A．不求最优，只求满意

B．只求最优

C．求取全部可行解

D．求取全部最优解

参考答案

更多 “ 贪婪法是一种(20)的算法。A．不求最优，只求满意B．只求最优C．求取全部可行解D．求取全部最优解 ” 相关考题
考题 下列不是动态规划算法基本步骤的是() A.找出最优解的性质B.构造最优解C.算出最优解D.定义最优解
查看答案
考题 下面是贪心算法的基本要素的是() A.重叠子问题B.构造最优解C.贪心选择性质D.定义最优解
查看答案
考题 线性规划问题最终解的情形有()。 A.可行解、最优解、基本解和无解B.可行解、基本可行解、基本解和最优解C.最优解、退化解、多重最优解和无解D.最优解、退化解、多重解和无界解
查看答案
考题 若原问题无可行解，对偶问题有可行解，根据敏感性分析准则应该()。A、现有解仍为最优解B、用单纯形法求新的最优解C、用对偶单纯形法求新的最优解D、引入人工变量用单纯形法求新的最优解
查看答案
考题 线性规划具有唯一最优解是指_____。 A、最优表中存在常数项为零B、最优表中存在非基变量的检验数为零C、最优表中非基变量检验数全部非零D、可行解集合有界
查看答案
考题 贪心算法是一种______的算法。A．不求最优，只求满意B．只求最优C．求取全部可行解D．求取全部最优解
查看答案
考题 线性规划问题不可能（ ）。A.没有最优解 B.只有一个最优解 C.只有2个最优解 D.有无穷多个最优解
查看答案
考题 A.无可行解 B.有唯一最优解medn C.有多重最优解 D.有无界解
查看答案
考题 线性规划具有唯一最优解是指()A.最优表中存在常数项为零 B.最优表中非基变量检验数全部非零 C.最优表中存在非基变量的检验数为零 D.可行解集合有界
查看答案
考题 A.无可行解 B.有唯一最优解 C.有无界解 D.有多重解
查看答案
考题 用图解法求解一个关于最大利润的线性规划问题时，若其等利润线与可行解区域相交，但不存在可行解区域最边缘的等利润线，则该线性规划问题（ ）。A.有无穷多个最优解 B.有可行解但无最优解 C.有可行解且有最优解 D.无可行解
查看答案
考题 用大M法求解LP模型时，若在最终单纯形表上基变量中仍含有非零的人工变量，则原模型（ ）A.有可行解，但无最优解 B.有最优解 C.无可行解 D.以上都不对
查看答案
考题 互为对偶的两个问题存在关系()A.原问题无可行解，对偶问题也无可行解 B.对偶问题有可行解，原问题也有可行解 C.原问题有最优解解，对偶问题可能没有最优解 D.原问题无界解，对偶问题无可行解
查看答案
考题 线性规划问题不可能（52）。A.没有最优解 B.只有一个最优解 C.只有2个最优解 D.有无穷多个最优解
查看答案
考题 线性规划中，（）不正确。A、有可行解必有可行基解B、有可行解必有最优解C、若存在最优解，则最优基解的个数不超过2D、可行域无界时也可能得到最优解
查看答案
考题 下列不是动态规划算法基本步骤的是（）。A、找出最优解的性质B、构造最优解C、算出最优解D、定义最优解
查看答案
考题 一个线性规划问题（P）与它的对偶问题（D）存在下述那些关系（）A、（P）可行D.无解，则（P）无有限最优解B、（P）、D.均有可行解，则都有最优解C、（P）有可行解，则D.有最优解D、（P）D.互为对偶E、E.（P）有最优解，则有可行解
查看答案
考题 线性规划问题中，下面的叙述不正确的有（）。A、可行解一定存在B、可行基解必是最优解C、最优解一定存在D、最优解若存在，在可行基解中必有最优解
查看答案
考题 下面的叙述中，（）是错误的A、最优解必能在某个基解处达到B、多个最优解处的极值必然相等C、若存在最优解，则最优解唯一D、若可行解区有界则必有最优解
查看答案
考题 关于线性规划问题，叙述正确的为（）。A、其可行解一定存在B、其最优解一定存在C、其可行解必是最优解D、其最优解若存在，在可行解中必有最优解
查看答案
考题 有关线性规划，（）是错误的。A、当最优解多于一个时，最优解必有无穷多个B、当有可行解时必有最优解C、当有最优解时必有在可行集顶点达到的最优解D、当有可行解时必有可行基解
查看答案
考题 满足线性规划问题全部约束条件的解称为（）A、最优解B、基本解C、可行解D、多重解
查看答案
考题 单选题有关线性规划，（）是错误的。A 当最优解多于一个时，最优解必有无穷多个B 当有可行解时必有最优解C 当有最优解时必有在可行集顶点达到的最优解D 当有可行解时必有可行基解
查看答案
考题 单选题线性规划中，（）不正确。A 有可行解必有可行基解B 有可行解必有最优解C 若存在最优解，则最优基解的个数不超过2D 可行域无界时也可能得到最优解
查看答案
考题 单选题线性规划具有唯一最优解是指（）A 最优表中存在常数项为零B 最优表中非基变量检验数全部非零C 最优表中存在非基变量的检验数为零D 可行解集合有界
查看答案
考题 单选题下列不是动态规划算法基本步骤的是（）。A 找出最优解的性质B 构造最优解C 算出最优解D 定义最优解
查看答案
考题 多选题在以下关于布局布线算法的描述中，哪些是正确的（）。A是一种高速计算近似值的算法B是在实际可行的时间内计算布局布线最优解的算法C是求局部最优解的算法D为了让近似值接近最优解，有必要改变执行条件（初解、控制参数）多次进行重新计算
查看答案
热门标签
最新试卷