《运筹学》第1阶段在线作业
《运筹学》第1阶段在线作业1(4.0分)
0.0
下述选项中，结果不一定为0的是（）
•A)
关键结点的结点时差
•
•B)
关键线路的线路时差
•
•C)
始点的最早开始时间
•
•D)
活动的单时差
•
•
•
•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) 错误
参考答案：
正确
收起解析
解析：
无
21(4.0分)
4.0
在线性规划问题的求解过程中，基变量和非基变量的个数是固定的
•A) 正确
•B) 错误
参考答案：
正确
收起解析
解析：
无
22(4.0分)
4.0
图解法同单纯形法虽然求解的形式不同，但从几何上理解，两者是
一致的
•A) 正确
•B) 错误
参考答案：
正确
收起解析
解析：
无
23(4.0分)
0.0
运筹学最早是应用在生产管理方面
•A) 正确
•B) 错误
参考答案：
错误
收起解析
解析：
无
24(4.0分)
0.0
无后效性是指动态规划各阶段状态变量之间无任何联系
•A) 正确
•B) 错误
参考答案：
错误
收起解析
解析：
无
25(4.0分)
0.0
满足线性规划问题所有约束条件的解称为基本可行解
•A) 正确
•B) 错误参考答案：
错误
收起解析
解析：
无。