|
|
试卷名称:《运筹学》2018年春学期在线作业（一）-0001
1.（第6章)关于动态规划的如下说法中错误的是( )；
A.状态转移方程表明了各阶段之间状态的联系
B.过程指标函数必须由阶段指标函数相加得到
C.动态规划基本方程必须有边界条件
D.动态规划中决策变量可以为连续变量也可以为离散变量
答案:-
2.(第3章)在解运输问题时，若已求得各个空格的改进路线和判别数，则选择调整格的原则是( )；
A.在所有空格中，挑选绝对值最大的正判别数所在的空格作为调整格
B.在所有空格中，挑选绝对值最小的正判别数所在的空格作为调整格
C.在所有空格中，挑选绝对值最大的负判别数所在的空格作为调整格
D.在所有空格中，挑选绝对值最小的负判别数所在的空格作为调整格
答案:-
3.(第3章)求最初运输方案可采用( )；
A.大M法
B.位势法
C.西北角法
D.闭合回路法
答案:-
4.(第1章)用单纯形法求解目标函数为极大值的线性规划问题，当所有非基变量的检验数均小于零时，表明该问题( )；
A.有无穷多最优解
B.无可行解
C.有且仅有一个最优解
D.有无界解
答案:-
5.(第7章)以结点9为始点的活动共有4个，它们的最迟开始时间各为：LS(9,11)=5天；LS(9,13)=6天；LS(9,15)=8天，LS(9,17)=9天。则结点9的最迟开始时间LS9为(??e
? )；
A.5天
B.6天
C.8天
D.9天
答案:-
6.(第7章)箭线式网络图中的结点( )；
A.不占用时间，也不消耗资源
B.占用时间,但不消耗资源
C.不占用时间，但消耗资源
D.占用时间，也消耗资源
答案:-
7.(第3章)以下各项中不属于运输问题的求解程序的是（ ）
A.分析实际问题，绘制运价表
B.用单纯形法求得初始运输方案
C.计算空格的判别数
D.根据判别数判断是否已得最优解
答案:-
8.题目和选项如下图所示：
A.A
B.B
C.C
D.D
答案:-
9.题目和选项如下图所示：
A.A
B.B
C.C
D.D
答案:-
10.(第6章)用逆序法求解资源分配问题时，为保证独立性，状态变量取值一般为( )；
A.各阶段分配的资源数
B.当前阶段开始时前部过程已分配的资源数
C.当前阶段开始时剩余给后部过程的资源数
D.资源的总数量
答案:-
1.(第7章)求网络最大流的问题可以归结为求解一个线性规划问题；
A.错误
B.正确
答案:-
2.(第1章)单纯形法计算中，如果不按最小比值原则选取换出变量，则在下一个解中至少有一个基变量的值为负；
A.错误
B.正确
答案:-
3.题目如下：
A.错误
B.正确
答案:-
4.(第7章)总时差为零的各项工序所组成的线路就是网络图的关键路线；
A.错误
B.正确
答案:-
5.(第7章)某工序的最早开始时间 |
|
发表于 2019-5-23 14:37:45
