华东石油《运筹学》2011年春学期在线作业（一）

久爱奥鹏晓林

中石油华东《运筹学》2011年春学期在线作业（一）
试卷总分：100       测试时间：--
单选题 判断题  
二、判断题（共 15 道试题，共 75 分。）V
1.  (第1章)如果线性规划问题问题存在最优解，则最优解一定对应可行域边界上的一个点；
A. 错误
B. 正确
      满分：5  分
2.  
题目如下：

A. 错误
B. 正确
      满分：5  分
3.  (第7章)在网络图中，特殊情况下可以有多于一个的始点（或终点）；
A. 错误
B. 正确
      满分：5  分
4.  (第1章)若线性规划问题有两个最优解 , 则它一定有无穷多个最优解；
A. 错误
B. 正确
      满分：5  分
5.  (第1章)在最终单纯形表中，人工变量仍为基变量，且取值大于0，说明该问题有无界的最优解。；
A. 错误
B. 正确
      满分：5  分
10.  (第7章)总时差为零的各项工序所组成的线路就是网络图的关键路线；
A. 错误
B. 正确
      满分：5  分
11.  
题目如下：

A. 错误
B. 正确
      满分：5  分
12.  (第7章)网络图中任一个节点都可以表示前一工序的结束和后一工序的开始；
A. 错误
B. 正确
      满分：5  分
13.  (第5章)求解整数规划的分支定界法在本质上属于一种过滤隐枚举方法；
A. 错误
B. 正确
      满分：5  分
14.  (第4章)目标规划模型中正偏差变量取正值，负偏差变量取负值；
A. 错误
B. 正确
      满分：5  分
15.  (第6章)无后效性是指动态规划各阶段状态变量之间无任何联系；
A. 错误
B. 正确
      满分：5  分
一、单选题（共 5 道试题，共 25 分。）V
1.  (第3章)对于总运输费用最小的运输问题，若已得最优运输方案，则其中所有空格的判别数必( )；
A. 大于或等于0
B. 小于或等于0
C. 大于0
D. 小于0
      满分：5  分
2.  
题目和选项如下图所示：

A.
B.
C.
D.
      满分：5  分
3.  (第3章)求最初运输方案可采用( )；
A. 大M法
B. 位势法
C. 西北角法
D. 闭合回路法
      满分：5  分
4.  
题目和选项如下图所示：

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

A.
B.
C.
D.
      满分：5  分
《运筹学》2011年春学期在线作业（一）
试卷总分：100       测试时间：--
单选题 判断题  

6.  (第5章)指派问题效率矩阵的每一个元素都乘上同一常数k，将不影响最优指派方案；
A. 错误
B. 正确
      满分：5  分
7.  (第3章)运输问题中当所有的产地产量和销售地销售量均为整数时，运输问题的最优解也为整数值
A. 错误
B. 正确
      满分：5  分
8.  (第4章)目标规划模型中应同时包含系统约束（绝对约束）和目标约束；
A. 错误
B. 正确
      满分：5  分
9.  (第2章)对偶问题的对偶问题一定是原问题；
A. 错误
B. 正确
      满分：5  分