大工21春《运筹学》在线作业2[答案]

大工21春《运筹学》在线作业2[答案]满分答案

大工21春《运筹学》在线作业2

试卷总分:100 得分:100

一、单选题 (共 5 道试题,共 40 分)

1.下列有关网络图的说法中,错误的为( )。

A.网络图中所谓路径，就是从始点到终点之间相连节点的序列

B.为了完成整个项目的进度计划，需要找出其中最长的路径，即关键路径

C.关键路径上的活动称为项目的关键活动，是整个项目中的关键环节

D.网络中仅存在一条路径

正确答案:-----

2.网络图中,LS用来表示( )。

A.一项活动的最晚开始时间

B.一项活动的最晚完成时间

C.一项活动的持续时间

D.一项活动的最早开始时间

正确答案:-----

3.若运输问题在总供应量大于总需求量时,则( )。

A.必须用线性规划单纯形法求最优解

B.不存在可行解

C.虚设一个供应点

D.虚设一个需求点

正确答案:-----

4.以下有关图的说法中不正确的为( )。

A.若一条边的两个端点相同，则称该边为环

B.若两个端点之间不止一条边，则称具有多重边

C.一个无环也无多重边的图称为简单图

D.无向图是由点及弧所构成的图

正确答案:-----

5.下列方法中可以用来求解部分树的方法的为( )。

A.闭回路法

B.破圈法

C.踏石法

D.匈牙利算法

正确答案:-----

大工21春《运筹学》在线作业2[答案]多选题答案

二、判断题 (共 15 道试题,共 60 分)

6.一个连通无圈简单图称为树。

7.关键路径中的持续时间决定了完成整个项目所必须的最长时间。

8.如果一个图由点及边所构成,则称之为有向图。

9.确定关键路径需要从项目开始到项目结束的方向,依次确定网络图中活动的最早开始时间和最早完成时间。

10.求最小树问题时,任选一圈,去掉该圈中的一条最小边,重复至无圈为止,此时得到的图就是最小树。

11.有m个供应点、n个需求点的供需平衡运输问题,其任意基解中基变量的个数为m+n个。

12.无圈的图称为树图,简称树。

13.树枝总长为最短的部分树称图的最小部分树。

14.作业的最早结束时间是指它的最早开始时间加上该项作业的计划时间。

15.自由时差指在不影响各项紧后作业最迟开工的条件下,该作业可以推迟开工的最大限度。

16.能够通过网络的最大可行流称最大流。

17.若一个图中,任意两点之间至少存在一条链,则称这样的图为连通图。

21.图是由一些点及点间的连线所组成的。

19.网络分析包括最小支撑树问题、最短路问题、最大流问题,以及网络计划评审与优化问题等。

20.最大流问题是一个特殊的线性规划问题。

大工21春《运筹学》在线作业2[答案]历年参考题目如下：

《运筹学》2018年春学期在线作业（一）-0001

试卷总分:100 得分:0

一、 单选题 (共 10 道试题,共 50 分)

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为(?? ? )；

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.资源的总数量

二、 判断题 (共 10 道试题,共 50 分)

1.(第7章)求网络最大流的问题可以归结为求解一个线性规划问题；

A.错误

B.正确

2.(第1章)单纯形法计算中，如果不按最小比值原则选取换出变量，则在下一个解中至少有一个基变量的值为负；

A.错误

B.正确

3.

题目如下：

A.错误

B.正确

4.(第7章)总时差为零的各项工序所组成的线路就是网络图的关键路线；

A.错误

B.正确

5.(第7章)某工序的最早开始时间等于该工序箭头事项的最早时间；

A.错误

B.正确

6.

题目如下：

A.错误

B.正确

7.(第1章)若线性规划问题有两个最优解 , 则它一定有无穷多个最优解；

A.错误

B.正确

8.(第7章)网络图中最早节点时刻和最迟节点时刻相等节点连接而成的线路为关键线路；

A.错误

B.正确

9.(第7章)一个网络图有唯一的关键线路；

A.错误

B.正确

10.(第1章)图解法同单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的；

A.错误

B.正确