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

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

【单选题】肯定获得可行解，但不一定是正确解的算法是（）。

A．蒙特卡罗算法

B．拉斯维加斯算法舍伍德算法

C．舍伍德算法

D．数值随机算法

参考答案和解析
蒙特卡罗算法
更多 “【单选题】肯定获得可行解，但不一定是正确解的算法是（）。A．蒙特卡罗算法B．拉斯维加斯算法舍伍德算法C．舍伍德算法D．数值随机算法” 相关考题
考题 拉斯维加斯算法找到的解不一定是正确解。() 此题为判断题(对，错)。
查看答案
考题 解是线性规划的基本解但不满足约束条件，则该问题一定不会()。A、无解B、无可行基解C、存在至少一个解D、无最优可行基解
查看答案
考题 用图解法求解一个关于最大利润的线性规划问题时,若其等利润线与可行解区域相交,但不存在可行解区域最边缘的等利润线,则该线性规划问题( )。 A 、有无穷多个最优解B 、有可行解但无最优解C 、有可行解且有最优解D 、无可行解
查看答案
考题 贪心算法是一种______的算法。A．不求最优，只求满意B．只求最优C．求取全部可行解D．求取全部最优解
查看答案
考题 凡基本解一定是可行解同19（ ）
查看答案
考题 用图解法求解一个关于最大利润的线性规划问题时，若其等利润线与可行解区域相交，但不存在可行解区域最边缘的等利润线，则该线性规划问题（ ）。A.有无穷多个最优解 B.有可行解但无最优解 C.有可行解且有最优解 D.无可行解
查看答案
考题 线性规划可行域的顶点一定是（ ）A.基本可行解 B.非基本解 C.非可行解 D.最优解
查看答案
考题 凡基本解一定是可行解（）
查看答案
考题 拉斯维加斯算法找到的解一定是（）。
查看答案
考题 关于线性规划模型的可行解和基解，叙述正确的是（）A、可行解必是基解B、基解必是可行解C、可行解必然是非基变量均为0，基变量均非负D、非基变量均为0，得到的解都是基解
查看答案
考题 运输问题肯定是有可行解，由于约束方程的结构，它不存在（）的可能。
查看答案
考题 线性规划可行域的顶点一定是（）A、基本可行解B、非基本解C、非可行解D、最优解
查看答案
考题 线性规划问题中，下面的叙述不正确的有（）。A、可行解一定存在B、可行基解必是最优解C、最优解一定存在D、最优解若存在，在可行基解中必有最优解
查看答案
考题 关于线性规划问题，叙述正确的为（）。A、其可行解一定存在B、其最优解一定存在C、其可行解必是最优解D、其最优解若存在，在可行解中必有最优解
查看答案
考题 如果线性规划问题存在最优解，则最优解一定可以在可行解域的顶点上获得。
查看答案
考题 单选题线性规划可行域的顶点一定是（）A 基本可行解B 非基本解C 非可行解D 最优解
查看答案
考题 填空题运输问题肯定是有可行解，由于约束方程的结构，它不存在（）的可能。
查看答案
考题 单选题关于线性规划的原问题和对偶问题，下列说法正确的是（）A 若原问题为无界解，则对偶问题也为无界解B 若原问题无可行解，其对偶问题具有无界解或无可行解C 若原问题存在可行解，其对偶问题必存在可行解D 若原问题存在可行解，其对偶问题无可行解
查看答案
考题 判断题凡基本解一定是可行解（）A 对B 错
查看答案
考题 填空题拉斯维加斯算法找到的解一定是（）。
查看答案
考题 单选题线性规划中，（）不正确。A 有可行解必有可行基解B 有可行解必有最优解C 若存在最优解，则最优基解的个数不超过2D 可行域无界时也可能得到最优解
查看答案
考题 单选题关于线性规划模型的可行解区，叙述正确的为（）。A 可行解区必有界B 可行解区必然包括原点C 可行解区必是凸的D 可行解区内必有无穷多个点
查看答案
考题 多选题线性规划问题中，下面的叙述不正确的有（）。A可行解一定存在B可行基解必是最优解C最优解一定存在D最优解若存在，在可行基解中必有最优解
查看答案
考题 单选题关于互为对偶的两个模型的解的存在情况，下列说法不正确的是（）。A 都有最优解B 都无可行解C 都为无界解D 一个为无界解，另一个为无可行解
查看答案
考题 单选题关于线性规划模型的可行解和基解，叙述正确的是（）A 可行解必是基解B 基解必是可行解C 可行解必然是非基变量均为0，基变量均非负D 非基变量均为0，得到的解都是基解
查看答案
考题 单选题下列关于可行解，基本解，基可行解的说法错误的是（）A 可行解中包含基可行解B 可行解与基本解之间无交集C 线性规划问题有可行解必有基可行解D 满足非负约束条件的基本解为基可行解
查看答案
考题 单选题关于线性规划问题，叙述正确的为（）。A 其可行解一定存在B 其最优解一定存在C 其可行解必是最优解D 其最优解若存在，在可行解中必有最优解
查看答案
考题 多选题在以下关于布局布线算法的描述中，哪些是正确的（）。A是一种高速计算近似值的算法B是在实际可行的时间内计算布局布线最优解的算法C是求局部最优解的算法D为了让近似值接近最优解，有必要改变执行条件（初解、控制参数）多次进行重新计算
查看答案
热门标签
最新试卷