【单选题】肯定获得可行解，但不一定是正确解的算法是（）。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为了让近似值接近最优解，有必要改变执行条件（初解、控制参数）多次进行重新计算
查看答案
热门标签