《运筹学》第1阶段在线作业

《运筹学》第 1 阶段在线作业
1(4.0 分)
0.0
下述选项中，结果不一定为 0 的是（）
 A)
关键结点的结点时差
  B)
关键线路的线路时差
  C)
始点的最早开始时间
  D)
活动的单时差

参考答案： D
收起解析 解析：
无
2(4.0 分)
0.0
对于线性规划问题，下列说法正确的是（）
 A)

线性规划问题可能没有可行解
  B)
在图解法上，线性规划问题的可行解区域都是“凸”区域
  C)
线性规划问题如果有最优解，则最优解可以在可行解区域的顶点上到达
  D)
上述说法都正确

参考答案： D
收起解析 解析：
无
3(4.0 分)
0.0
下列方法中，属于判定运输问题调运方案最优性的是（）
 A)
单纯形法
  B)
逆序法
  C)
匈牙利法


 D)
对偶变量法

参考答案： D
收起解析 解析：
无
4(4.0 分)
0.0
箭线式网络图中的关键线路是指（）
 A)
具有结点数目最多的线路
  B)
从始点出发，由各个关键活动连续相接，直到终点的线路
  C)
具有活动数目最多的线路
  D)
具有活动数目最少的线路

参考答案： B
收起解析 解析：

无
5(4.0 分)
4.0
箭线式网络图中的结点（）
 A)
不占用时间，也不消耗资源
  B)
占用时间，但不消耗资源
  C)
不占用时间，但消耗资源
  D)
占用时间，也消耗资源

参考答案： A
收起解析 解析：
无
二、判断题（客观） 答题要求 :
判断下列说法是否正确

6(4.0 分)
0.0
直接费用成本斜率越小，则每缩短该工序单位作业时间所需增加的 成本越大
 
A) 正确 B) 错误
参考答案：
错误
收起解析 解析：
无
7(4.0 分)
4.0
动态规划的最优性原理保证了从某一状态开始的未来决策独立于先 前已作出的决策
 
A) 正确 B) 错误
参考答案：
正确
收起解析 解析：
无
8(4.0 分)

0.0
若线性规划的原问题有无穷多个最优解，则其对偶问题也一定具有 无穷多最优解
 
A) 正确 B) 错误
参考答案：
错误
收起解析 解析：
无
9(4.0 分)
4.0
用大 M 法求解线性规划问题时，当所有检验数均满足小于零，人工 变量仍是基变量且取值不为零，则该线性规划问题无可行解
 
A) 正确 B) 错误
参考答案：
正确
收起解析 解析：
无
10(4.0 分)

4.0
单纯形法计算中，如果不按最小比值原则选取换出变量，则在下一 个解中至少有一个基变量的值为负
 
A) 正确 B) 错误
参考答案：
正确
收起解析 解析：
无
11(4.0 分)
0.0
目标规划模型中正偏差变量取正值，负偏差变量取负值
 
A) 正确 B) 错误
参考答案：
错误
收起解析 解析：
无
12(4.0 分)
0.0

对于一个动态规划问题，应用顺推或者逆推解法可能会得出不同的 最优解
 
A) 正确 B) 错误
参考答案：
错误
收起解析 解析：
无
13(4.0 分)
4.0
线性规划问题是目标规划的一种特殊形式
 
A) 正确 B) 错误
参考答案：
正确
收起解析 解析：
无
14(4.0 分)
0.0
在网络图工期－成本优化中，总是先缩短工期-成本斜率最小的工序

 
A) 正确 B) 错误
参考答案：
错误
收起解析 解析：
无
15(4.0 分)
4.0
求网络最大流的问题可以归结为求解一个线性规划问题
 
A) 正确 B) 错误
参考答案：
正确
收起解析 解析：
无
16(4.0 分)
0.0
用割平面法求解整数规划时，构造的割平面有可能切去一些不属于 最优解的整数解
 
A) 正确 B) 错误

参考答案：
错误
收起解析 解析：
无
17(4.0 分)
4.0
如果线性规划问题问题存在最优解，则最优解一定对应可行域边界 上的一个点
 
A) 正确 B) 错误
参考答案：
正确
收起解析 解析：
无
18(4.0 分)
4.0
总时差为零的各项工序所组成的线路就是网络图的关键路线
 
A) 正确 B) 错误
参考答案：

正确
收起解析 解析：
无
19(4.0 分)
4.0
在单纯形表中，基变量对应的系数矩阵往往为单位矩阵
 
A) 正确 B) 错误
参考答案：
正确
收起解析 解析：
无
20(4.0 分)
4.0
LP 问题的可行域是凸集
 
A) 正确 B) 错误
参考答案：
正确