大学职业搜题刷题APP
下载APP
首页
课程
题库模板
Word题库模板
Excel题库模板
PDF题库模板
医考护考模板
答案在末尾模板
答案分章节末尾模板
题库创建教程
创建题库
登录
创建自己的小题库
搜索
【判断题】
单纯形算法是求解线性规划问题的多项式时间算法.
A.
正确
B.
错误
题目标签:
多项式时间算法
线性规划
单纯形
如何将EXCEL生成题库手机刷题
如何制作自己的在线小题库 >
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
收藏
举报
参考答案:
举一反三
【单选题】如下线性规划模型的最显然的一个基可行解是 max z=x1+2*x2s.t. 3*x1+x2=0, x2>=0
A.
(0 0 3 2)
B.
(0 3 2 0)
C.
(3 2 0 0 )
D.
(2 3 0 0)
查看完整题目与答案
【单选题】若x1,x2分别是某一线性规划问题的最优解,则x=λ1x1+ λ2x2也是该线性规划问题的最优解,其中λ1、λ2满足
A.
λ 1 + λ 2 =1
B.
λ 1 - λ 2 =1
C.
λ 1 + λ 2 =0
D.
λ 1 - λ 2 =0
查看完整题目与答案
【判断题】在线性规划问题里,aij 代表的是价值系数。
A.
正确
B.
错误
查看完整题目与答案
【判断题】目标规划的单纯形解法,进行优化是按照优先级进行的,当高一级的目标行的检验数全部为负时,可进行下一级的优化。
A.
正确
B.
错误
查看完整题目与答案
【单选题】目标规划取极小化( Min Z )的线性规划问题可以转化为目标函数取极大化即( )的线性规划问题求解。
A.
Max z
B.
Max(-z)
C.
-Max(-z)
D.
-Max z
查看完整题目与答案
【单选题】用图解法解线性规划时,以下哪种情况不可能出现( )。
A.
可行域是空集,无可行解
B.
可行域无界,有唯一最优解
C.
可行域有界,无有限最优解
D.
可行域有界,有多重最优解
查看完整题目与答案
【简答题】用关于变量有界情形的单纯形方法解下列问题:min 一2x1+4x2一x3+x4 S.t. x1+2x2+4x3+x4≤min 一2x1+4x2一x3+x4 S.t. x1+2x2+4x3+x4≤20, 一x1+x2 ≤3, x1 ≤4, x3—5x4≤5, 一x3+2x4≤2, xj≥0,j=1,2,3,4.
查看完整题目与答案
【判断题】最短路问题是一个特殊的线性规划问题。
A.
正确
B.
错误
查看完整题目与答案
【多选题】若线性规划问题的可行域是无界的,则该问题可能( )
A.
无最优解
B.
有最优解
C.
有唯一最优解
D.
有无穷多个最优解
查看完整题目与答案
【多选题】某个线性规划求解结果如图所示,当价值系数C3变为()时,最优解不变?【图片】
A.
1
B.
3
C.
5
D.
7
查看完整题目与答案
相关题目:
【单选题】如下线性规划模型的最显然的一个基可行解是 max z=x1+2*x2s.t. 3*x1+x2=0, x2>=0
A.
(0 0 3 2)
B.
(0 3 2 0)
C.
(3 2 0 0 )
D.
(2 3 0 0)
查看完整题目与答案
【单选题】若x1,x2分别是某一线性规划问题的最优解,则x=λ1x1+ λ2x2也是该线性规划问题的最优解,其中λ1、λ2满足
A.
λ 1 + λ 2 =1
B.
λ 1 - λ 2 =1
C.
λ 1 + λ 2 =0
D.
λ 1 - λ 2 =0
查看完整题目与答案
【判断题】在线性规划问题里,aij 代表的是价值系数。
A.
正确
B.
错误
查看完整题目与答案
【判断题】目标规划的单纯形解法,进行优化是按照优先级进行的,当高一级的目标行的检验数全部为负时,可进行下一级的优化。
A.
正确
B.
错误
查看完整题目与答案
【单选题】目标规划取极小化( Min Z )的线性规划问题可以转化为目标函数取极大化即( )的线性规划问题求解。
A.
Max z
B.
Max(-z)
C.
-Max(-z)
D.
-Max z
查看完整题目与答案
【单选题】用图解法解线性规划时,以下哪种情况不可能出现( )。
A.
可行域是空集,无可行解
B.
可行域无界,有唯一最优解
C.
可行域有界,无有限最优解
D.
可行域有界,有多重最优解
查看完整题目与答案
【简答题】用关于变量有界情形的单纯形方法解下列问题:min 一2x1+4x2一x3+x4 S.t. x1+2x2+4x3+x4≤min 一2x1+4x2一x3+x4 S.t. x1+2x2+4x3+x4≤20, 一x1+x2 ≤3, x1 ≤4, x3—5x4≤5, 一x3+2x4≤2, xj≥0,j=1,2,3,4.
查看完整题目与答案
【判断题】最短路问题是一个特殊的线性规划问题。
A.
正确
B.
错误
查看完整题目与答案
【多选题】若线性规划问题的可行域是无界的,则该问题可能( )
A.
无最优解
B.
有最优解
C.
有唯一最优解
D.
有无穷多个最优解
查看完整题目与答案
【多选题】某个线性规划求解结果如图所示,当价值系数C3变为()时,最优解不变?【图片】
A.
1
B.
3
C.
5
D.
7
查看完整题目与答案
参考解析:
AI解析
重新生成
题目纠错 0
发布