下载APP
【简答题】
在对偶单纯形法迭代中,若出基变量行所有的系数aij≥0(j=1,2,…n),则原问题______。(填写“无可行解”或“无界解”)
题目标签:
可行解
单纯形法
对偶单纯形法
举报
如何制作自己的在线小题库
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【判断题】基本可行解一定属于可行解。
A.
正确
B.
错误
查看完整题目与答案
【判断题】如果可行解集是非空和有界的,那么目标函数的最优值一定存在,但未必唯一。
A.
对
B.
错
查看完整题目与答案
【简答题】已知某线性规划问题用单纯形法计算时得到的初始单纯形表及最终单纯形表见下表。 最终单纯形表第一行,a,b的值是多少?
查看完整题目与答案
【单选题】用单纯形法求解线性规划问题时引入的人工变量在求最小值的目标函数中的系数为 ( ) 。
A.
0
B.
很大的正数
C.
很大的负数
D.
1
查看完整题目与答案
【简答题】可行解
查看完整题目与答案
【简答题】用单纯形法求解下列线性规划问题:
查看完整题目与答案
【判断题】用分支定界法求解一个极大化的整数规划时,当得到多于一个可行解时,可任取 其中一个作为下界,再进行比较剪枝。
A.
正确
B.
错误
查看完整题目与答案
【单选题】单纯形法求解线性规划问题时,若要求得基础解,应当令()
A.
基变量全为0
B.
非基变量全为0
C.
基向量全为0
D.
非基向量全为0
查看完整题目与答案
【单选题】对偶单纯形法的迭代是从 开始的。
A.
正则解
B.
最优解
C.
可行解
D.
基本解
查看完整题目与答案
【判断题】表上作业法的实质是单纯形法。
A.
正确
B.
错误
查看完整题目与答案
【单选题】线性规划无可行解是指()
A.
进基列系数非正
B.
有两个相同的最小比值
C.
用大M法求解时,最优解中还有非零的人工变量
D.
可行域无界
查看完整题目与答案
【单选题】基可行解是指 。
A.
非负的基解
B.
可行解
C.
负的基解
D.
最优解
查看完整题目与答案
【判断题】对偶单纯形法是求解线性规划对偶问题的方法。
A.
正确
B.
错误
查看完整题目与答案
【单选题】线性规划无可行解是指
A.
进基列系数非正
B.
有两个相同的最小比值
C.
用大M法求解时,最优解中还有非零的人工变量
D.
可行域无界
查看完整题目与答案
【单选题】单纯形法计算中,如不按最小比值原则选取换出变量,则在下一个解中( )
A.
不影响解的可行性
B.
至少有一个基变量的值为负
C.
找不到出基变量
D.
找不到进基变量
查看完整题目与答案
【单选题】基本可行解中的非零变量的个数小于约束条件数时,该问题可求得()
A.
基本解
B.
退化解
C.
多重解
D.
无解
查看完整题目与答案
【单选题】线性规划若存在可行解,则必有()。
A.
基本可行解
B.
最优解
C.
整数解
D.
无界解
查看完整题目与答案
【单选题】在用单纯形法求解线性规划时,在最终单纯形表中,该问题对应对偶问题的解为( )。
A.
B-1b
B.
CBB-1
C.
CB-1
D.
B-1N
查看完整题目与答案
【判断题】如果可行解集是非空和有界的,那么目标函数的最优值一定存在,但未必唯一。
A.
错
B.
对
查看完整题目与答案
【判断题】可行解是基本解 。 ( )
A.
正确
B.
错误
查看完整题目与答案
相关题目:
【判断题】基本可行解一定属于可行解。
A.
正确
B.
错误
查看完整题目与答案
【判断题】如果可行解集是非空和有界的,那么目标函数的最优值一定存在,但未必唯一。
A.
对
B.
错
查看完整题目与答案
【简答题】已知某线性规划问题用单纯形法计算时得到的初始单纯形表及最终单纯形表见下表。 最终单纯形表第一行,a,b的值是多少?
查看完整题目与答案
【单选题】用单纯形法求解线性规划问题时引入的人工变量在求最小值的目标函数中的系数为 ( ) 。
A.
0
B.
很大的正数
C.
很大的负数
D.
1
查看完整题目与答案
【简答题】可行解
查看完整题目与答案
【简答题】用单纯形法求解下列线性规划问题:
查看完整题目与答案
【判断题】用分支定界法求解一个极大化的整数规划时,当得到多于一个可行解时,可任取 其中一个作为下界,再进行比较剪枝。
A.
正确
B.
错误
查看完整题目与答案
【单选题】单纯形法求解线性规划问题时,若要求得基础解,应当令()
A.
基变量全为0
B.
非基变量全为0
C.
基向量全为0
D.
非基向量全为0
查看完整题目与答案
【单选题】对偶单纯形法的迭代是从 开始的。
A.
正则解
B.
最优解
C.
可行解
D.
基本解
查看完整题目与答案
【判断题】表上作业法的实质是单纯形法。
A.
正确
B.
错误
查看完整题目与答案
【单选题】线性规划无可行解是指()
A.
进基列系数非正
B.
有两个相同的最小比值
C.
用大M法求解时,最优解中还有非零的人工变量
D.
可行域无界
查看完整题目与答案
【单选题】基可行解是指 。
A.
非负的基解
B.
可行解
C.
负的基解
D.
最优解
查看完整题目与答案
【判断题】对偶单纯形法是求解线性规划对偶问题的方法。
A.
正确
B.
错误
查看完整题目与答案
【单选题】线性规划无可行解是指
A.
进基列系数非正
B.
有两个相同的最小比值
C.
用大M法求解时,最优解中还有非零的人工变量
D.
可行域无界
查看完整题目与答案
【单选题】单纯形法计算中,如不按最小比值原则选取换出变量,则在下一个解中( )
A.
不影响解的可行性
B.
至少有一个基变量的值为负
C.
找不到出基变量
D.
找不到进基变量
查看完整题目与答案
【单选题】基本可行解中的非零变量的个数小于约束条件数时,该问题可求得()
A.
基本解
B.
退化解
C.
多重解
D.
无解
查看完整题目与答案
【单选题】线性规划若存在可行解,则必有()。
A.
基本可行解
B.
最优解
C.
整数解
D.
无界解
查看完整题目与答案
【单选题】在用单纯形法求解线性规划时,在最终单纯形表中,该问题对应对偶问题的解为( )。
A.
B-1b
B.
CBB-1
C.
CB-1
D.
B-1N
查看完整题目与答案
【判断题】如果可行解集是非空和有界的,那么目标函数的最优值一定存在,但未必唯一。
A.
错
B.
对
查看完整题目与答案
【判断题】可行解是基本解 。 ( )
A.
正确
B.
错误
查看完整题目与答案