兰城思括护抽讹澜慌勃挥课版
第二章线性规划与单纯形法
第二章单元测试
1、单选题:
A: 有唯一最优解
B: 有无界解
C: 无可行解
D: 有多重最优解
答案: 无可行解
2、单选题:
下例错误的结论是( )。
A: 不同检验数的定义其检验标准也不同
B: 检验数是目标函数用非基变量表达的系数
C: 检验数就是目标函数的系数
D: 检验数是用来检验可行解是否是最优解的数
答案: 检验数就是目标函数的系数
3、单选题:
线性规划具有无界解是指( )。
A: 最优表中所有非基变量的检验数非零
B: 有相同的最小比值
C: 可行解集合无界
D: 存在某个检验数且
答案: 存在某个检验数且
4、单选题:
A:
B:
C:
D:
答案:
5、单选题:
A: A处采购27.27万吨, B处采购21.82万吨
B: A处采购25.27万吨, B处采购23.82万吨
C: A处采购29.27万吨, B处采购19.82万吨
D: A处采购23.27万吨, B处采购25.82万吨
答案: A处采购27.27万吨, B处采购21.82万吨
6、单选题:
A: a=-7, b=-6, c=0, d=4, e=0, f=1/3, g=0
B: a=7, b=-6, c=0, d=1, e=0, f=1/3, g=0
C: a=1/7, b=-6, c=0, d=1, e=0, f=3, g=0
D: a=7, b=-1/6, c=0, d=1, e=0, f=3, g=0
答案: a=7, b=-6, c=0, d=1, e=0, f=1/3, g=0
7、判断题:
任何线性规划总可用大M和两阶段单纯形法求解。( )
A: 正确
B: 错误
答案: 正确
8、判断题:
单纯形法计算中,选取最大正检验数对应的变量作为换入变量,将使目标函数值得到最快的增长。( )
A: 正确
B: 错误
答案: 错误
第三章对偶理论和灵敏度分析
第三章单元测试
1、单选题:
互为对偶的两个线性规划问题的解存在关系( )。
A: 一个有最优解,另一个也有最优解
B: 一个无最优解,另一个可能有最优解
C: 原问题有可行解,对偶问题也有可行解
D: 一个问题无可行解,则另一个问题具有无界解
答案: 一个有最优解,另一个也有最优解
2、单选题:
某个常数波动时,最优表中引起变化的有( )。
A:
B:
C: 系数矩阵
D: 检验数
答案:
3、单选题:
当非基变量的系数波动时,最优表中引起变化的有( )。
A: 常数项
B: 目标值
C: 非基变量的检验数
D: 单纯形乘子
答案: 非基变量的检验数
4、单选题:
试用对偶理论讨论下列原问题与它的对偶问题是否有最优解?
A: 原问题有无界解,对偶问题无可行解
B: 原问题有最优解,对偶问题也有最优解
C: 原问题无可行解,对偶问题也无可行解
D: 原问题有无穷多最优解,对偶问题也有无穷多最优解
答案: 原问题有无界解,对偶问题无可行解
5、单选题:
下列问题的对偶规划为()。
A:
B: