logo - 刷刷题
下载APP
【判断题】

动态规划不可以用来求解线性规划问题和非线性规划问题。

A.
正确
B.
错误
题目标签：动态规划线性规划非线性规划
举报
如何制作自己的在线小题库
参考答案：
参考解析：
.
刷刷题刷刷变学霸
举一反三

【单选题】若x1,x2分别是某一线性规划问题的最优解,则x=λ1x1+ λ2x2也是该线性规划问题的最优解,其中λ1、λ2满足
A.
λ 1 + λ 2 =1
B.
λ 1 - λ 2 =1
C.
λ 1 + λ 2 =0
D.
λ 1 - λ 2 =0
查看完整题目与答案

【单选题】动态规划方法的缺点之一是“维数灾”问题，对于多维多阶段决策问题，可采用的方法不包括：
A.
拉格朗日乘数法
B.
逐次逼近法
C.
粗格子点法
D.
蒙特卡洛法
查看完整题目与答案

【判断题】在线性规划问题里，aij 代表的是价值系数。
A.
正确
B.
错误
查看完整题目与答案

【多选题】动态规划的标准型是由（）部分构成的
A.
非负条件
B.
目标要求
C.
基本方程
D.
约束条件
查看完整题目与答案

【简答题】考虑下列非线性规划问题 min x2 s．t． 一x12一(x2—4)2+16≥0， (x1—2)2+(x2—3)2一13=0． 判别下列各点是否为局部最优解：
查看完整题目与答案

【单选题】（22）处填（）。 A．分治法 B．贪心法 C．动态规划方法 D．回溯法
A.
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是 (21) ，该算法采用的设计方法是 (22) 。
查看完整题目与答案

【单选题】目标规划取极小化( Min Z )的线性规划问题可以转化为目标函数取极大化即( )的线性规划问题求解。
A.
Max z
B.
Max（-z）
C.
-Max（-z）
D.
-Max z
查看完整题目与答案

【判断题】最短路问题是一个特殊的线性规划问题。
A.
正确
B.
错误
查看完整题目与答案

【多选题】若线性规划问题的可行域是无界的，则该问题可能( )
A.
无最优解
B.
有最优解
C.
有唯一最优解
D.
有无穷多个最优解
查看完整题目与答案

【多选题】某个线性规划求解结果如图所示，当价值系数C3变为（）时，最优解不变？【图片】
A.
1
B.
3
C.
5
D.
7
查看完整题目与答案