第二章线性规划与单纯形法

第二章单元测试

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:

剩余75%内容付费后可查看

发表评论

电子邮件地址不会被公开。 必填项已用*标注