下载APP
【简答题】
修正单纯形法的好处可以不计列数的多少,当一个线性规划问题的行数比列数多,可以用 __ 方法求解该线性规划的 __ 问题。
题目标签:
线性规划
修正单纯形法
单纯形法
举报
如何制作自己的在线小题库
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【单选题】如下线性规划模型的最显然的一个基可行解是 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
查看完整题目与答案
【简答题】已知某线性规划问题用单纯形法计算时得到的初始单纯形表及最终单纯形表见下表。 最终单纯形表第一行,a,b的值是多少?
查看完整题目与答案
【单选题】用单纯形法求解线性规划问题时引入的人工变量在求最小值的目标函数中的系数为 ( ) 。
A.
0
B.
很大的正数
C.
很大的负数
D.
1
查看完整题目与答案
【简答题】修正单纯形法的好处可以不计列数的多少,当一个线性规划问题的行数比列数多,可以用 __ 方法求解该线性规划的 __ 问题。
查看完整题目与答案
【判断题】在线性规划问题里,aij 代表的是价值系数。
A.
正确
B.
错误
查看完整题目与答案
【简答题】用单纯形法求解下列线性规划问题:
查看完整题目与答案
【判断题】图解法和单纯形法虽然求解的形式不同,但从几何上理解,两者是一致的。()
A.
正确
B.
错误
查看完整题目与答案
【单选题】单纯形法求解线性规划问题时,若要求得基础解,应当令()
A.
基变量全为0
B.
非基变量全为0
C.
基向量全为0
D.
非基向量全为0
查看完整题目与答案
【简答题】利用单纯形法求解下列线形规划问题.docx
查看完整题目与答案
【单选题】对偶单纯形法的迭代是从 开始的。
A.
正则解
B.
最优解
C.
可行解
D.
基本解
查看完整题目与答案
【判断题】表上作业法的实质是单纯形法。
A.
正确
B.
错误
查看完整题目与答案
【单选题】用单纯形法求解含不等式约束的线性规划问题时,首先要()
A.
将不等式约束化为等式
B.
将不等式约束化为等式,并使等式右端的常数为非负
C.
引人人工变量
D.
列出单纯形初表
查看完整题目与答案
【判断题】对偶单纯形法是求解线性规划对偶问题的方法。
A.
正确
B.
错误
查看完整题目与答案
【单选题】目标规划取极小化( Min Z )的线性规划问题可以转化为目标函数取极大化即( )的线性规划问题求解。
A.
Max z
B.
Max(-z)
C.
-Max(-z)
D.
-Max z
查看完整题目与答案
【单选题】单纯形法计算中,如不按最小比值原则选取换出变量,则在下一个解中( )
A.
不影响解的可行性
B.
至少有一个基变量的值为负
C.
找不到出基变量
D.
找不到进基变量
查看完整题目与答案
【单选题】在用单纯形法求解线性规划时,在最终单纯形表中,该问题对应对偶问题的解为( )。
A.
B-1b
B.
CBB-1
C.
CB-1
D.
B-1N
查看完整题目与答案
【判断题】最短路问题是一个特殊的线性规划问题。
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
查看完整题目与答案
【简答题】已知某线性规划问题用单纯形法计算时得到的初始单纯形表及最终单纯形表见下表。 最终单纯形表第一行,a,b的值是多少?
查看完整题目与答案
【单选题】用单纯形法求解线性规划问题时引入的人工变量在求最小值的目标函数中的系数为 ( ) 。
A.
0
B.
很大的正数
C.
很大的负数
D.
1
查看完整题目与答案
【简答题】修正单纯形法的好处可以不计列数的多少,当一个线性规划问题的行数比列数多,可以用 __ 方法求解该线性规划的 __ 问题。
查看完整题目与答案
【判断题】在线性规划问题里,aij 代表的是价值系数。
A.
正确
B.
错误
查看完整题目与答案
【简答题】用单纯形法求解下列线性规划问题:
查看完整题目与答案
【判断题】图解法和单纯形法虽然求解的形式不同,但从几何上理解,两者是一致的。()
A.
正确
B.
错误
查看完整题目与答案
【单选题】单纯形法求解线性规划问题时,若要求得基础解,应当令()
A.
基变量全为0
B.
非基变量全为0
C.
基向量全为0
D.
非基向量全为0
查看完整题目与答案
【简答题】利用单纯形法求解下列线形规划问题.docx
查看完整题目与答案
【单选题】对偶单纯形法的迭代是从 开始的。
A.
正则解
B.
最优解
C.
可行解
D.
基本解
查看完整题目与答案
【判断题】表上作业法的实质是单纯形法。
A.
正确
B.
错误
查看完整题目与答案
【单选题】用单纯形法求解含不等式约束的线性规划问题时,首先要()
A.
将不等式约束化为等式
B.
将不等式约束化为等式,并使等式右端的常数为非负
C.
引人人工变量
D.
列出单纯形初表
查看完整题目与答案
【判断题】对偶单纯形法是求解线性规划对偶问题的方法。
A.
正确
B.
错误
查看完整题目与答案
【单选题】目标规划取极小化( Min Z )的线性规划问题可以转化为目标函数取极大化即( )的线性规划问题求解。
A.
Max z
B.
Max(-z)
C.
-Max(-z)
D.
-Max z
查看完整题目与答案
【单选题】单纯形法计算中,如不按最小比值原则选取换出变量,则在下一个解中( )
A.
不影响解的可行性
B.
至少有一个基变量的值为负
C.
找不到出基变量
D.
找不到进基变量
查看完整题目与答案
【单选题】在用单纯形法求解线性规划时,在最终单纯形表中,该问题对应对偶问题的解为( )。
A.
B-1b
B.
CBB-1
C.
CB-1
D.
B-1N
查看完整题目与答案
【判断题】最短路问题是一个特殊的线性规划问题。
A.
正确
B.
错误
查看完整题目与答案
【多选题】若线性规划问题的可行域是无界的,则该问题可能( )
A.
无最优解
B.
有最优解
C.
有唯一最优解
D.
有无穷多个最优解
查看完整题目与答案
【多选题】某个线性规划求解结果如图所示,当价值系数C3变为()时,最优解不变?【图片】
A.
1
B.
3
C.
5
D.
7
查看完整题目与答案