2015年秋学期奥鹏中石油华东《运筹学》在线作业（一）

奥鹏网院作业

《运筹学》2015年秋学期在线作业（一）
试卷总分：100   测试时间：--
一、单选题（共5道试题，共25分。）
1.
题目和选项如下图所示：

A.
B.
C.
D.
满分：5分
2.(第1章)用单纯形法求解目标函数为极大值的线性规划问题，当所有非基变量的检验数均小于零时，表明该问题( )；
A. 有无穷多最优解
B. 无可行解
C. 有且仅有一个最优解
D. 有无界解
满分：5分
3.(第1章)若用图解法求解线性规划问题，则该问题所含决策变量的数目应为( )；
A. 二个
B. 五个以下
C. 三个以上
D. 无限制
满分：5分
4.
题目和选项如下图所示：

A.
B.
C.
D.
满分：5分
5.
题目和选项如下图所示：

A.
B.
C.
D.
满分：5分
二、判断题（共15道试题，共75分。）
1.(第2章)对偶问题的对偶问题一定是原问题；
A. 错误
B. 正确
满分：5分
2.(第1章)若线性规划问题有两个最优解 , 则它一定有无穷多个最优解；
A. 错误
B. 正确
满分：5分
3.(第1章)线性规划问题无可行解是由于缺少约束条件所致；
A. 错误
B. 正确
满分：5分
4.
题目如下：

A. 错误
B. 正确
满分：5分
5.(第1章)LP问题的可行域是凸集；
A. 错误
B. 正确
满分：5分
6.(第1章)图解法同单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的；
A. 错误
B. 正确
满分：5分
7.(第1章)线性规划问题的基解对应可行域的顶点；
A. 错误
B. 正确
满分：5分
8.(第2章)若线性规划的原问题有无穷多个最优解，则其对偶问题也一定具有无穷多最优解；
A. 错误
B. 正确
满分：5分
9.(第1章)在最终单纯形表中，人工变量仍为基变量，且取值大于0，说明该问题有无界的最优解。；
A. 错误
B. 正确
满分：5分
10.(第1章)用大M法求解线性规划问题时，当所有检验数均满足小于零，人工变量仍是基变量且取值不为零，则该线性规划问题无可行解；
A. 错误
B. 正确
满分：5分
11.(第1章)线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域范围一般将扩大；
A. 错误
B. 正确
满分：5分
12.(第2章)任何线性规划问题存在并具有唯一的对偶问题；
A. 错误
B. 正确
满分：5分
13.(第1章)单纯形法计算中，如果不按最小比值原则选取换出变量，则在下一个解中至少有一个基变量的值为负；
A. 错误
B. 正确
满分：5分
14.(第1章)如果线性规划问题问题存在最优解，则最优解一定对应可行域边界上的一个点；
A. 错误
B. 正确
满分：5分
15.
题目如下：

A. 错误
B. 正确
满分：5分