1、线性规划的约束条件为则基本解为()。
A.(0,2,3,2)
B.(3,0,-1,0)
C.(0,0,6,5)
D.(2,0,1,2)
本题答案:
B
2、线性规划可行域的顶点一定是()。
A.基本可行解
B.非基本解
C.非可行解
D.最优解
本题答案:
A
3、线性规划最优解不唯一是指()。
A.可行解集合无界
B.存在某个检验数λk>0且aik≤0(i=1,2,……,m)
C.可行解集合是空集
D.最优表中存在非基变量的检验数非零
本题答案:
D
4、有m个产地n个销地的平衡运输问题模型具有特征:()。
A.有mn个变量,m+n个约束,m+n-1个基变量
B.有m+n个变量,mn个约束
C.有mn个变量,m+n-1约束
D.有m+n-1个基变量,mn-m-n-1个非基变量
本题答案:
A
5、有6个产地4个销地的平衡运输问题模型具有特征:()。
A.有10个变量24个约束
B.有24个变量10个约束
C.有24个变量9个约束
D.有9个基变量10个非基变量
本题答案:
B
6、m+n-1个变量构成一组基变量的充要条件是()。
A.m+n-1个变量恰好构成一个闭回路
B.m+n-1个变量不包含任何闭回路
C.m+n-1个变量中部分变量构成一个闭回路
D.m+n-1个变量对应的系数列向量线性相关
本题答案:
B
7、为对偶的两个问题存在关系:()。
A.原问题无可行解,对偶问题也无可行解
B.对偶问题有可行解,原问题也有可行解
C.原问题有最优解解,对偶问题可能没有最优解
D.原问题无界解,对偶问题无可行解
本题答案:
D
8、min Z=3x₁+4x₂,x₁+x₂≥4,2x₁+x₂≤2,x₁、x₂≥0,则()。
A.无可行解
B.有唯一最优解
C.有多重最优解
D.有无界解
本题答案:
A
9、互为对偶的两个线性规划max Z=CX,AX≤b,X≥0及minW=Yb,YA≥C,Y≥0,对任意可行解X和Y,存在关系()。
A.Z>W
B.Z=W
C.Z≥W
D.Z≤W
本题答案:
D
10、X是线性规划的基本可行解则有()。
A.X中的基变量非零,非基变量为零
B.X不一定满足约束条件
C.X中的基变量非负,非基变量为零
D.X是最优解
本题答案:
C
11、有3个产地4个销地的平衡运输问题模型具有特征:()。
A.有7个变量
B.有12个约束
C.有6约束
D.有6个基变量
本题答案:
D
12、原问题有5个变量3个约束,其对偶问题()。
A.有3个变量5个约束
B.有5个变量3个约束
C.有5个变量5个约束
D.有3个变量3个约束
本题答案:
A
13、下列错误的说法是()。
A.标准型的目标函数是求最大值
B.标准型的目标函数是求最小值
C.标准型的常数项非正
D.标准型的变量一定要非负
本题答案:
C
14、互为对偶的两个线性规划问题的解存在关系:()。
A.原问题无可行解,对偶问题也无可行解
B.对偶问题有可行解,原问题可能无可行解
C.若最优解存在,则最优解相同
D.一个问题无可行解,则另一个问题具有无界解
本题答案:
B
15、max Z=4x₁+x₂,4x₁+3x₂≤24,x₂≥10,x₁、x₂≥0,则()。
A.无可行解
B.有唯一最优解
C.有无界解
D.有多重解
本题答案:
A
16、线性规划具有唯一最优解是指()。
A.最优表中存在常数项为零
B.最优表中非基变量检验数全部非零
C.最优表中存在非基变量的检验数为零
D.可行解集合有界
17、要求不低于目标值,其目标函数是()。
A.max Z=d⁻
B.min Z=d⁻
C.max Z=d⁺
D.min Z=d⁺
18、运输问题解的情况有四种:无可行解﹔无界解﹔唯一最优解﹔无穷多最优解。()
A.错误
B.正确
19、将指派问题效率表中的每一元素同时减去一个数后最优解不变。()
A.错误
B.正确
20、运输问题的表上作业法实质上就是求解运输问题的单纯形法。()
A.错误
B.正确
21、整数规划的最优解是先求相应的线性规划的最优解然后取整得到。()
A.错误
B.正确
22、求最小值问题的目标函数值是各分枝函数值的下界。()
A.错误
B.正确
23、在线性规划的图解法中,基可行解一定可以在顶点得到。()
A.错误
B.正确
24、网络最短路线问题和最短树问题实质上是一个问题。()
A.错误
B.正确
25、若线性规划的原问题有无穷多最优解,则其对偶问题也一定具有无穷多最优解。()
A.错误
B.正确
26、凡基本解一定是可行解。()
A.错误
B.正确
27、m+n-1个变量构成基变量组的充要条件是它们不包含闭回路。()
A.错误
B.正确
28、若线性规划问题中的,bi,cj值同时发生改变,反映到最终单纯形表中,不会出现原问题与对偶问题均为非可行基的情况。()
A.错误
B.正确
29、可行流的流量等于发点流出的合流。()
A.错误
B.正确
30、若原问题具有m个约束,则它的对偶问题具有m个变量。()
A.错误
B.正确
31、若线性规划无最优解则其可行域无界基本解为空。()
A.错误
B.正确
32、割集中弧的容量之和称为割量。()
A.错误
B.正确
33、线性规划的最优解一定是基本最优解可能为负。()
A.错误
B.正确
34、匈牙利法是对指派问题求最小值的一种求解方法。()
A.错误
B.正确
35、一旦一个人工变量在迭代中变为非基变量后,该变量及相应列的数字可以从单纯形表中删除,而不影响计算结果。()
A.错误
B.正确
36、动态规划的基本方程是将一个多阶段的决策问题转化为一系列具有递推关系的单阶段的决策问题。()
A.错误
B.正确
37、运输问题不一定存在最优解。()
A.错误
B.正确
39、可行解集非空时,则在极点上至少有一点达到最优值可能无穷。()
A.错误
B.正确
40、一对正负偏差变量至少一个等于零。()
A.错误
B.正确
41、对于动态规划问题,应用顺推或逆推解法可能会得出不同的最优解。()
A.错误
B.正确
42、求极大值的目标值是各分枝的上界。()
A.错误
B.正确
43、互为对偶问题,或者同时都有最优解,或者同时都无最优解。()
A.错误
B.正确
44、原问题求最大值,第i个约束是“≥”约束,则第i个对偶变量yi≤0。()
A.错误
B.正确
45、正偏差变量大于等于零,负偏差变量小于等于零。()
A.错误
B.正确
46、运输问题效率表中某一行元素分别乘以一个常数,则最优解不变。()
A.错误
B.正确
47、原问题无最优解,则对偶问题无可行解。()
A.错误
B.正确
48、图解法和单纯形法虽然求解的形式不同,但从几何上理解,两者是一致的。()
A.错误
B.正确
49、运输问题的所有结构约束条件都是等式约束。()
A.错误
B.正确