中国地质大学(北京)《运筹学》高分在线作业一

地大《运筹学》在线作业一
求目标函数为极大的线性规划问题时，若全部非基变量的检验数≤O，且基变量
中有人工变量时该问题有 ( )
A:无界解
B:无可行解
C:唯一最优解
D:无穷多最优解
参考选项：B
在单纯形法计算中，如不按最小比值原则选取换出变量，则在下一个解中( )。

A:不影响解的可行性
B:至少有一个基变量的值为负
C:找不到出基变量
D:找不到进基变量
参考选项：B
线性规划模型不包括下列_ 要素。

A:目标函数
B:约束条件
C:决策变量
D:状态变量
参考选项：D
若在单纯形法迭代中，有两个Q值相等，当分别取这两个不同的变量为入基变
量时，获得的结果将是 ( )
A:先优后劣
B:先劣后优
C:相同
D:会随目标函数而改变
参考选项：C
整数规划问题中，变量的取值可能是( )。

A:整数
B:0或1
C:大于零的非整数
D:以上三种都可能
参考选项：D
如果线性规划问题有可行解，那么该解必须满足
A:所有约束条件
B:变量取值非负
C:所有等式要求
D:所有不等式要求
参考选项：D
线性规划原问题的目标函数为求极小值型，若其某个变量小于等于0，则其对偶问题约束条件为( )形式。

A:“≥”
B:“≤”C，“>”
C:“=”
参考选项：A
单纯形法当中，入基变量的确定应选择检验数 ( )
A:绝对值最大
B:绝对值最小
C:正值最大
D:负值最小
参考选项：C
为化为标准形式而引入的松弛变量在目标函数中的系数应为 ( )
A:0
B:1
C:2
D:3
参考选项：A
运输问题中，调运方案的调整应在检验数为 ( ) 负值的点所在的闭回路内进行。

A:任意值
B:最大值
C:绝对值最大
D:绝对值最小
参考选项：C
某线性规划问题，含有n个变量，m个约束方程，(m<n)，系数矩阵的秩为m，则( )
A:该问题的典式不超过
B:NM个
C:基可行解中的基变量的个数为m个
D:该问题一定存在可行解
E:该问题的基至多有
F:NM=1个
G:．该问题有111个基可行解
参考选项：A,B,D。