MOOC 运筹学1(天津大学)1451708174 最新慕课完整章节测试答案
专题O绪论Introduction
文章目录
- 专题O绪论Introduction
- 专题一线性规划与单纯形法LinearProgramming&SimplexMethod
- 专题七网络计划技术NetworkPlanningTechnique
- 专题三整数规划IntegerProgramming
- 专题九存贮论InventoryTheory
- 专题二线性规划对偶理论与灵敏度分析LinearProgrammingDualityTheory&SensitivityAnalysis
- 专题五动态规划DynamicProgramming
- 专题八决策论-----单目标决策DecisionTheory------Single-objective
- 专题六图与网络分析Graph&NetworkAnalysis
- 专题十排队论QueuingTheory
- 专题四运输问题与指派问题TransportationProblem&AssignmentProblem
随堂测验
1、单选题:
运筹学的三个来源是指( )。
选项:
A: 军事、政治、管理
B: 军事、管理、经济
C: 政治、军事、生活
D: 政治、管理、经济
答案: 【 军事、管理、经济】
2、判断题:
运筹学领域的工作者对于运筹学的发展应注重“理念更新、实践为本、学科交融”等方面。
选项:
A: 正确
B: 错误
答案: 【 正确】
专题一线性规划与单纯形法LinearProgramming&SimplexMethod
专题一测试
1、单选题:
在线性规划模型中,没有非负约束的变量称为( )。
选项:
A: 多余变量
B: 松弛变量
C: 自由变量
D: 人工变量
答案: 【 自由变量】
2、单选题:
对于线性规划问题,下列说法不正确的是( )。
选项:
A: 线性规划问题可能没有可行解
B: 在图解法中,线性规划问题的可行域都是“凸”区域
C: 线性规划问题如有最优解,则最优解可以在可行域顶点上达到
D: 线性规划问题一般都有最优解
答案: 【 线性规划问题一般都有最优解】
3、单选题:
线性规划问题若有最优解,则一定可以在可行域的( )上达到。
选项:
A: 顶点
B: 内点
C: 外点
D: 几何点
答案: 【 顶点】
4、单选题:
若线性规划问题的最优解同时在可行域的两个顶点处达到,那么该线性规划问题最优解为( )。
选项:
A: 两个
B: 零个
C: 无穷多个
D: 有限个
答案: 【 无穷多个】
5、单选题:
设线性规划的约束条件为,则基本可行解为( )。
选项:
A: ( 0,0,4,3)
B: (3,4,0,0)
C: (2,0,1,0)
D: (3,0,4,0)
答案: 【 (2,0,1,0)】
6、单选题:
对于线性规划问题为其约束条件,B为A的一个的基,则B的可行基解成为极大值问题最优解的条件( )。
选项:
A: 且非基变量取值为0
B: 且非基变量取值大于0
C: 且非基变量取值可以为0
D: 且非基变量取值小于0
答案: 【 且非基变量取值为0】
7、单选题:
用图解法求解一个关于最小成本的线性规划问题时,若其成本线与可行解区域的某一边重合,则该线性规划问题( )。
选项:
A: 有无穷多个最优解
B: 有有限个最优解
C: 有唯一最优解
D: 无解
答案: 【 有无穷多个最优解】
8、单选题:
对于线性规划问题模型: , , 如果取基,则对于基B的基本解为( )。
选项:
A:
B:
C:
D:
答案: 【 】
9、单选题:
在求极小值的线性规划问题中,引入人工变量的目标是( )。
选项:
A: 将不等式约束化为等式
B: 建立单纯形初表
C: 求初始可行解
D: 方便地生成一个可行基
答案: 【 方便地生成一个可行基】
10、单选题:
使用人工变量法求解极大化线性规划问题时,当所有的检验数小于等于零,在基变量中仍含有非零的人工变量,表明该线性规划问题( )。
选项:
A: 有唯一的最优解
B: 有无穷多个最优解
C: 无可行解
D: 无界解
答案: 【 无可行解】
11、单选题:
下列关于线性规划的描述,正确的是( )。
选项:
A: 基本解一定是可行解
B: 满足非负条件的基本解为基本可行解
C: 满足所有约束条件的向量称为可行解
D: 如果基变量都不为0则基本可行解是非退化的
答案: 【 满足非负条件的基本解为基本可行解】
12、单选题:
线性规划具有唯一最优解是指( )。
选项:
A: 最优表中存在常数项为零
B: 最优表中非基变量检验数全部非零
C: 最优表中存在非基变量的检验数为零
D: 可行解集合有界
答案: 【 最优表中非基变量检验数全部非零】
13、单选题:
当线性规划可行解的集合非空时,该集合一定( )。
选项:
A: 包含原点
B: 有界
C: 无界
D: 是凸集
答案: 【 是凸集】
14、单选题:
线性规划具有多重最优解是指( )。
选项:
A: 最优表中存在基变量的检验数为零
B: 最优表中存在非基变量的检验数为零
C: 可行解集合无界
D: 存在基变量等于零
答案: 【 最优表中存在非基变量的检验数为零】
15、单选题:
在下列数学模型中,属于线性规划模型的为( )。
选项:
A:
B:
C:
D:
答案: 【 】
16、单选题:
线性规划模型中增加一个约束条件,可行域的范围一般将( )
选项:
A: 增加
B: 减少
C: 不变
D: 无法确定
答案: 【 减少 】
17、单选题:
用单纯形法求解标准形式的线性规划问题时,与( )对应的变量都可以选作入基变量
选项:
A:
B:
C:
D:
答案: 【 】
18、单选题:
线性规划具有无界解是指( )
选项:
A: 可行解集合无解
B: 有相同最小比值
C:
D: 最优表中所有非基变量的检验数非0
答案: 【 】
19、单选题:
用单纯性法求解标准型式的线性规划问题时,当所有( ),该问题有唯一解。
选项:
A:
B:
C:
D:
答案: 【 】
20、单选题:
线性规划具有唯一最优解是指( )
选项:
A: 最优表中非基变量检验数全部非0
B: 不加入人工变量就可进行单纯形法计算
C: 最优表中存在非基变量的检验数为0
D: 可行解集合有界
答案: 【 最优表中非基变量检验数全部非0】
21、单选题:
线性规划具有多重最优解是指( )
选项:
A: 目标函数系数与某约束系数对应成比例
B: 最优表中存在非基变量的检验数为0
C: 可行解集合无界
D: 基变量全部大于0
答案: 【 最优表中存在非基变量的检验数为0】
22、单选题:
( )
选项:
A: (-1,1,2)
B: (1,-1,-2)
C: (1,1,2)
D: (-1,-1,-2)
答案: 【 (1,-1,-2)】
23、单选题:
当线性规划的可行解集合非空时一定( )
选项:
A:
B: 有界
C: 无界
D: 是凸集
答案: 【 是凸集】
24、单选题:
线性规划的退化基可行解是指( )
选项:
A: 基可行解中存在取值为0的非基变量
B: 基可行解中存在取值为0的基变量
C: 非基变量的检验数为0
D: 所有基变量取值不等于0
答案: 【 基可行解中存在取值为0的基变量】
25、单选题:
线性规划无可行解是指( )
选项:
A: 第一阶段最优目标函数值等于0
B: 进基列系数非正
C: 用大M法求解时,最优解中还有取值非0的人工变量
D: 有两个相同的最小比值
答案: 【 用大M法求解时,最优解中还有取值非0的人工变量】
26、单选题:
若线性规划不加入人工变量就可以进行单纯形法计算,则( )
选项:
A: 一定有最优解
B: 一定有可行解
C: 可能无可行解
D: 全部约束是小于等于的形式
答案: 【 一定有可行解】
27、单选题:
设线性规划的约束条件为,
则非退化基本可行解是( )
选项:
A: (2,0,0,0)
B: (0,2,0,0)
C: (1,1,0,0)
D: (0,0,2,4)
答案: 【 (0,0,2,4)】
28、单选题:
线性规划可行域的顶点一定是( )
选项:
A: 可行解
B: 非基本解
C: 非可行解
D: 最优解
答案: 【 可行解】
29、单选题:
X是线性规划的基本可行解则有( )
选项:
A: X中的基变量非负,非基变量为0
B: X中的基变量非0,非基变量为0
C: X不是基本解
D: X不一定满足约束条件
答案: 【 X中的基变量非负,非基变量为0】
30、单选题:
X是线性规划问题的可行解,则错误的结论是( )
选项:
A: X可能是基本解
B: X可能是基本可行解
C: X满足所有约束条件
D: X是基本可行解
答案: 【 X是基本可行解】
31、单选题:
下列说法错误的是( )
选项:
A: 标准型的目标函数是求最大值
B: 标准型的目标函数是求最小值
C: 标准型的常数项非正
D: 标准型的变量一定要非负
答案: 【 标准型的常数项非正】
32、单选题:
单纯形法迭代的每一个解都是可行解是因为遵循了( )规则
选项:
A: 按最小比值规则确定出基变量
B: 先进基后出基规则
C: 标准型要求变量非负规则
D: 按检验数最大的变量进基规则
答案: 【 按最小比值规则确定出基变量】
33、单选题:
( )
选项:
A:
B:
C:
D:
答案: 【 】
34、单选题:
下列错误的结论是( )
选项:
A: 检验数是用来检验可行解是否是最优解的数
B: 检验数是目标函数用非基变量表达的系数
C: 不同检验数的定义其检验标准也不同
D: 检验数就是目标函数的系数
答案: 【 检验数就是目标函数的系数】
35、单选题:
求的解为( )
选项:
A: 无可行解
B: 有唯一最优解
C: 有多重最优解
D: 有无界解
答案: 【 有唯一最优解】
36、多选题:
下列说法中正确的是( )
选项:
A: 图解法与单纯形法虽然求解的形式不同,但从几何上理解两者是一致的
B: 线性规划模型中增加一个约束条件,可行域的范围一般将缩小,减少一个约束条件,可行域的范围一般将扩大
C: 线性规划问题的每一个基点对应可行域的一个顶点
D: 如线性规划问题存在可行域,则可行域一定包含坐标的原点
E: 单纯形法计算中,如不按最小比值原则选取换出变量,则在下一个解中至少有一个基变量的值为负
答案: 【 图解法与单纯形法虽然求解的形式不同,但从几何上理解两者是一致的;
线性规划模型中增加一个约束条件,可行域的范围一般将缩小,减少一个约束条件,可行域的范围一般将扩大;
单纯形法计算中,如不按最小比值原则选取换出变量,则在下一个解中至少有一个基变量的值为负】
37、多选题:
下列说法正确的是( )
选项:
A: 一旦一个人工变量在迭代中变为非基变量后,则该变量及相应列的数字可以从单纯形表中删除而不影响计算结果
B: 线性规划问题的任意可行解都可以用全部基可行解的线性组合表示
C:
D: 线性规划问题的可行解如为最优解,则该可行解一定是基本可行解
E:
答案: 【 一旦一个人工变量在迭代中变为非基变量后,则该变量及相应列的数字可以从单纯形表中删除而不影响计算结果;
】
38、多选题:
以下说法不正确的是( )
选项:
A: 图解法提供了求解线性规划问题的通用方法
B: 若线性规划问题具有可行解,且其可行域有界,则该线性规划问题最多具有有限个数的最优解
C: 线性规划可行域的某一顶点,若其目标函数值优于相邻所有顶点的目标函数值,则该顶点处的目标函数值达到最优
D:
E: 线性规划目标函数中系数最大的变量在最优解中总是取正的值
答案: 【 图解法提供了求解线性规划问题的通用方法;
若线性规划问题具有可行解,且其可行域有界,则该线性规划问题最多具有有限个数的最优解;
线性规划可行域的某一顶点,若其目标函数值优于相邻所有顶点的目标函数值,则该顶点处的目标函数值达到最优;
;
线性规划目标函数中系数最大的变量在最优解中总是取正的值 】
39、多选题:
下列说法不正确的是( )
选项:
A: 一个企业利用三种资源生产五种产品,建立线性规划模型求解得到的最优解中最多只含有三种产品的组合
B: 若线性规划问题的可行域可以伸展到无界,则该问题一定具有无界解
C: 一个线性规划问求解时的迭代工作量取决于变量多少与约束条件的数量关系较小
D: 检验数是用来检验可行解是否是最优解的数
E: 线性规划的可行解一定是基可行解
答案: 【 一个企业利用三种资源生产五种产品,建立线性规划模型求解得到的最优解中最多只含有三种产品的组合;
若线性规划问题的可行域可以伸展到无界,则该问题一定具有无界解;
一个线性规划问求解时的迭代工作量取决于变量多少与约束条件的数量关系较小】
40、多选题:
下列说法中正确的是( )
选项:
A: 如果线性规划问题存在最优解,则最优解一定对应可行域边界上的一个点
B: 如果在单纯形表中,所有的检验数都为正,则对应的基本可行解就是最优解
C: 在线性规划问题中,如果问题有可行解,则一定有最优解
D: 在单纯形表中基变量对应的系数矩阵往往为单位矩阵
E: 在线性规划问题求解过程中,基变量和非基变量的个数是固定的
答案: 【 如果线性规划问题存在最优解,则最优解一定对应可行域边界上的一个点;
在单纯形表中基变量对应的系数矩阵往往为单位矩阵;
在线性规划问题求解过程中,基变量和非基变量的个数是固定的】
41、判断题:
单纯形法计算中,如不按最小比例原则选取换出变量,则在下一个解中至少有一个基变量的值为负。( )
选项:
A: 正确
B: 错误
答案: 【 正确】
42、判断题:
图解法和单纯形法虽然求解的形式不同,但从几何上理解,两者是一致的。( )
选项:
A: 正确
B: 错误
答案: 【 正确】
43、判断题:
单纯形法的迭代计算过程是从一个可行解转换到目标函数值更大的另一个可行解。( )
选项:
A: 正确
B: 错误
答案: 【 错误】
44、判断题:
一旦一个人工变量在迭代中变为非基变量后,该变量及相应列的数字可以从单纯形表中删除,而不影响计算结果。( )
选项:
A: 正确
B: 错误
答案: 【 正确】
45、判断题:
如果在单纯形表中,所有的检验数都为正,则对应的基本可行解就是最优解。( )
选项:
A: 正确
B: 错误
答案: 【 错误】
46、判断题:
在线性规划问题中,如果问题有可行解,则一定有最优解。( )
选项:
A: 正确
B: 错误
答案: 【 错误】
47、判断题:
用单纯形法求解一般线性规划问题时,当目标函数求最小值时,若所有的检验数大于等于零,则问题达到最优。( )
选项:
A: 正确
B: 错误
答案: 【 正确】
48、判断题:
在单纯形表中基变量对应的系数矩阵往往为单位矩阵。( )
选项:
A: 正确
B: 错误
答案: 【 正确】
49、判断题:
满足线性规划问题所有约束条件的解称为基本可行解。( )
选项:
A: 正确
B: 错误
答案: 【 错误】
50、判断题:
在线性规划问题求解过程中,基变量和非基变量的个数是固定的。( )
选项:
A: 正确
B: 错误
答案: 【 正确】
随堂测验
1、单选题:
线性规划问题最终解的情形有( )。
选项:
A: 最优解、无界解、多重最优解、退化解
B: 可行解、最优解、无可行解、多重最优解、基本解
C: 最优解、无解(无界解和无可行解)、多重最优解、退化解
D: 可行解、基本解、最优解、无解、多重最优解、退化解
答案: 【 最优解、无解(无界解和无可行解)、多重最优解、退化解】
2、判断题:
如果一个线性规划问题有两个不同的最优解,则它有无穷多个最优解。
选项:
A: 正确
B: 错误
答案: 【 正确】
专题七网络计划技术NetworkPlanningTechnique
专题七测试
1、单选题:
在网络计划图中,从始点出发,由各个关键活动连续相接,直到终点的线路称为( )。
选项:
A: 最短线路
B: 最长线路
C: 关键线路
D: 简单链
答案: 【 关键线路】
2、单选题:
若用三时估计法计算作业时间,则应先估计出最乐观时间、最悲观时间和( )。
选项:
A: 最优时间
B: 正常时间
C: 赶工时间
D: 最短时间
答案: 【 正常时间】
3、单选题:
下列有关虚工序的描述中,正确的是( )。
选项:
A: 既不耗时间,也不耗资源
B: 仅耗时间,不耗资源
C: 不耗时间,仅耗资源
D: 既耗时间,也耗资源
答案: 【 既不耗时间,也不耗资源】
4、单选题:
某工程的各道工序已确定,为了使其达到“成本最低、工期合理”的要求,进行优化时应采用( )技术。
选项:
A: 时间优化
B: 时间与资源优化
C: 时间与成本优化
D: 时间、资源及成本优化
答案: 【 时间与成本优化】
5、单选题:
箭线式网络图中,关键线路是从始点事项到终点事项( )。
选项:
A: 占用时间最长的线路
B: 事项数目最多的线路
C: 工序数目最多的线路
D: 事项数目最少的线路
答案: 【 占用时间最长的线路】
6、单选题:
某一活动的正常时间为 ,正常费用为 ,极限时间为 , 极限费用为 ,则该活动的直接费用增长率为( )。
选项:
A:
B:
C:
D:
答案: 【 】
7、单选题:
下列有关时差的描述中,不正确的是( )。
选项:
A: 总时差为0的事项叫关键事项
B: 关键线路的总时差为0
C: 每个活动都有自己的专用时差
D: 总时差为0的活动称为关键活动
答案: 【 每个活动都有自己的专用时差】
8、单选题:
下列几种优化中,不属于网络计划优化的是( ).
选项:
A: 时间优化
B: 时间与资源优化
C: 时间与成本优化
D: 工作技术优化
答案: 【 工作技术优化】
9、单选题:
在箭线式网络图中,下列说法错误的是( ).
选项:
A: 事项不占用时间也不消耗资源
B: 事项表示前接活动的完成和后续活动的开始
C: 箭线代表活动
D: 事项的最早开始时间和最迟开始时间是同一个时间
答案: 【 事项的最早开始时间和最迟开始时间是同一个时间】
10、单选题:
对关键线路上的各项活动而言,不正确的叙述是( )。
选项:
A: 它们的时差都是零
B: 它们都是在顺序上相互连接的活动
C: 每个活动的最早开始时间都等于各自的最迟开始时间
D: 它们的作业时间都相等
答案: 【 它们的作业时间都相等】
11、单选题:
在箭线式网络图中,任何活动( )。
选项:
A: 需要消耗一定的资源,占用一定的时间
B: 可能消耗资源,但不一定占用时间
C: 资源和时间至少消耗其一
D: 不一定耗资源也不一定占用时间
答案: 【 不一定耗资源也不一定占用时间】
12、单选题:
对于关键线路上的关键活动,下列描述中不正确的是( )。
选项:
A: 它的总时差为0
B: 它的最早开始时间等于最迟开始时间
C: 它的最早完成时间不等于最迟完成时间
D: 关键活动在时间上是连续的
答案: 【 它的最早完成时间不等于最迟完成时间】
13、单选题:
有关事项的描述不正确的是( )。
选项:
A: 它是箭尾活动的开始
B: 它是箭头活动的结束
C: 整个网络只允许有一个始点事项和一个终点事项
D: 事项也要耗费资源和时间
答案: 【 事项也要耗费资源和时间】
14、单选题:
下列有关任务分解的描述中,错误的是( )。
选项:
A: 工作性质不同的工作任务要分开
B: 同一单位执行但工作时间不衔接的要分开
C: 不同单位执行的工作任务要分开
D: 占用时间,不消耗资源的任务不列入网络图
答案: 【 占用时间,不消耗资源的任务不列入网络图】
15、单选题:
关键路线法(CPM)不仅考虑时间,而且还考虑费用,侧重于( )的控制。
选项:
A: 时间
B: 时间和资源
C: 时间和成本
D: 费用和成本
答案: 【 费用和成本】
16、单选题:
计划评审技术(PERT)主要用于含有大量不确定因素的大规模开发研究项目,侧重于( )的控制。
选项:
A: 时间
B: 时间和资源
C: 时间和成本
D: 费用和成本
答案: 【 时间】
17、单选题:
在某工程的网络计划中,如果工作X的总时差和自由时差分别为8天和4天,监理工程师检查实际进度时发现,该工作的持续时间延长了2天,则说明工作X的实际进度( )。
选项:
A: 既影响总工期,也影响其后续工作
B: 不影响总工期,但其后续工作的最早开始时间将延迟2天
C: 影响总工期,总工期拖延2天
D: 既不影响总工期,又不影响其后续工作
答案: 【 既不影响总工期,又不影响其后续工作】
18、单选题:
在网络计划中,若某项工作拖延使得总工期要延长,那么为了保证工期符合原计划,( )。
选项:
A: 应调整该工作的紧后工作
B: 应调整该工作的平行工作
C: 应调整该工作的紧前工作
D: 应调整所有工作
答案: 【 应调整该工作的紧前工作】
19、单选题:
在工程网络计划中,判别关键工作的条件是该工作( )。
选项:
A: 最迟开始时间与最早结束时间差值最小
B: 与其紧前工作之间的时间间隔为零
C: 与其紧后工作之间的时间间隔为零
D: 最迟开始时间与最早开始时间的差值最小
答案: 【 最迟开始时间与最早开始时间的差值最小】
20、单选题:
某双代号网络图有A、B、C、D、E五项工作,其中A、B完成后D开始,B、C完成后E开始。能够正确表达上述逻辑关系的图形是( )。
选项:
A:
B:
C:
D:
答案: 【 】
21、单选题:
若A、B两项工作的最早开始时间分别是第六天和第七天,它们的持续时间分别为4天和5天,则它们共同的紧后工作的最早开始时间为第( )天
选项:
A: 10
B: 11
C: 12
D: 13
答案: 【 12】
22、单选题:
关于双代号网络计划中的虚箭线,下列说法不正确的是( )。
选项:
A: 虚箭线主要用来表达相关工作的逻辑关系
B: 虚箭线所代表的工作不消耗时间
C: 虚箭线代表的可能是虚工作,也可能是实工作
D: 虚箭线所代表的工作不消耗资源
答案: 【 虚箭线代表的可能是虚工作,也可能是实工作】
23、单选题:
在不影响其紧后工作最早开始时间的前提下,本工作可利用的机动时间为( )。
选项:
A: 总时差
B: 最迟开始时间
C: 自由时差
D: 迟完成时间
答案: 【 最迟开始时间】
24、单选题:
在工程网络计划执行过程中,如果某项非关键工作实际进度拖延的时间超过其总时差,则( )。
选项:
A: 网络计划中关键线路改变
B: 该工作的总时差不变
C: 该工作的自由时差不变
D: 网络计划的计算工期不会改变
答案: 【 网络计划中关键线路改变】
25、单选题:
在工程网络计划中,如果某项工序拖延的时间超过其自由时差,但没超过总时差,则( )。
选项:
A: 影响工程总工期
B: 该项工作会变成关键工作
C: 对后续工作及工程总工期无影响
D: 使其紧后工作不能按最早时间开始
答案: 【 使其紧后工作不能按最早时间开始】
26、单选题:
选项:
A:
B:
C:
D:
答案: 【 】
27、单选题:
工程网络计划中的工期优化目的是为了缩短( )。
选项:
A: 计划工期
B: 计算工期
C: 要求工期
D: 合同工期
答案: 【 计算工期】
28、单选题:
工程网络计划的工期优化是通过( )。
选项:
A: 改变关键工作间的逻辑关系而使计算工期满足要求工期
B: 改变关键工作间的逻辑关系而使计划工期满足要求工期
C: 压缩关键工作的持续时间而使要求工期满足计划工期
D: 压缩关键工作的持续时间而使计算工期满足要求工期
答案: 【 改变关键工作间的逻辑关系而使计算工期满足要求工期】
29、单选题:
( ),会出现虚工序。
选项:
A: 当只有相同的紧后工作时
B: 当只有不相同的紧后工作时
C: 既有相同,又有不相同的紧后工作时
D: 不受约束的任何情况
答案: 【 既有相同,又有不相同的紧后工作时】
30、单选题:
双代号网络计划中,( )表示前面工作的结束和后面工作的开始。
选项:
A: 起始节点
B: 中间节点
C: 终止节点
D: 虚拟节点
答案: 【 中间节点】
31、单选题:
下列说法正确的是( )。
选项:
A: 单位时间工序的应急成本等于工序总应急成本减去工序总正常成本
B: 网络计划的优化等价于对关键工序的优化
C: 项目总成本等于各关键工序成本之和
D: 项目总成本等于各工序的成本之和
答案: 【 项目总成本等于各工序的成本之和】
32、单选题:
工期固定-资源均衡优化是利用( )来进行的。
选项:
A: 时差
B: 线路
C: 工期
D: 资源
答案: 【 时差】
33、单选题:
某工程计划A工作的持续时间为5d,总时差为8d,自由时差为4d.如果A工作实际进度拖延12d,则会使总工期拖延( )。
选项:
A: 3d
B: 4d
C: 5d
D: 10d
答案: 【 4d】
34、单选题:
在工程网络计划中,工作的最早开始时间应为其所有紧前工作( )。
选项:
A: 最迟完成时间的最大值
B: 最迟完成时间的最小值
C: 最早完成时间的最大值
D: 最早完成时间的最小值
答案: 【 最早完成时间的最大值】
35、单选题:
对于任意一项工作,其自由时差一定( )总时差。
选项:
A: 大于
B: 小于
C: 等于
D: 小于或等于
答案: 【 小于或等于】
36、单选题:
在工程网络计划执行过程中,如果某项工作实际进度拖延的时间超过其自由时差,则该工作( )。
选项:
A: 必定影响其紧后工作的最早开始时间
B: 必定影响工程总工期
C: 必定变成关键工作
D: 不影响后续工作及总工期
答案: 【 必定影响其紧后工作的最早开始时间】
37、多选题:
关于网络图,下列说法正确的是( )。
选项:
A: 总时差为0的各项作业所组成的线路即为关键线路
B: 以同一结点为结束事件的各项作业的最迟结束时间相同
C: 以同一结点为开始事件的各项作业的最早开始时间相同
D: 网络图中的任意结点都具有某项作业的开始和其他作业结束的双重标志属性
答案: 【 总时差为0的各项作业所组成的线路即为关键线路;
以同一结点为结束事件的各项作业的最迟结束时间相同】
38、多选题:
网络图由( )组成。
选项:
A: 工序
B: 事项
C: 权
D: 路线
E: 点
答案: 【 工序;
事项;
权;
路线】
39、多选题:
与网络计划相比较,横道图进度计划法的特点有( )。
选项:
A: 适用于手工编制计划
B: 工作之间的逻辑关系表达清楚
C: 能够确定计划的关键工作和关键线路
D: 调整只能用手工方式进行,其工作量较大
E: 适应大型项目的进度计划系
答案: 【 适用于手工编制计划;
调整只能用手工方式进行,其工作量较大 】
40、多选题:
虚箭线的作用有( )。
选项:
A: 连接和断开工作之间的关系
B: 区分两项同时开始同时结束的工作
C: 正确表达相关工作的逻辑关系
D: 表达一项需消耗资源的工作
E: 表达一项需消耗时间的工作
答案: 【 连接和断开工作之间的关系;
区分两项同时开始同时结束的工作;
正确表达相关工作的逻辑关系】
41、多选题:
在双代号网络计划中,若某项工作进度发生拖延,需要重新调整原进度计划的情况有( )。
选项:
A: 该工作进度拖延已超过其总时差,但总工期不可以拖延
B: 该工作进度拖延已超过其总时差,但其后续工作不可以拖延
C: 该工作进度拖延已超过其自由时差,但其后续工作不可以拖延
D: 该工作进度拖延已超过其自由时差,但其总工期不可以拖延
E: 总工期可以拖延有限时间,但实际拖延时间已超过此限制
答案: 【 该工作进度拖延已超过其总时差,但总工期不可以拖延;
该工作进度拖延已超过其总时差,但其后续工作不可以拖延;
总工期可以拖延有限时间,但实际拖延时间已超过此限制】
42、多选题:
针对下列双代号网络计划,下列说法正确的是( )。
选项:
A: 工作A 的FF为0
B: 工作E的FF为4天
C: 工作B 的LF为7天
D: 工作E的LS为7天
E: 工作C的TF为1天
答案: 【 工作A 的FF为0 ;
工作B 的LF为7天】
43、多选题:
关于双代号网络计划的说法,正确的是( )。
选项:
A: 可能没有关键路线
B: 至少有一条关键路线
C: 在计划工期等于计算工期时,关键工作的总时差为0的工作
D: 在网络计划执行工程中,关键线路不能转移
E: 由关键节点组成的线路,即关键线
答案: 【 至少有一条关键路线;
在计划工期等于计算工期时,关键工作的总时差为0的工作】
44、多选题:
某分部工程双代号网络图计划如下所示,图中的错误有( )。
选项:
A: 多个起点节点
B: 存在循环回路
C: 多个终点节点
D: 节点编号有误
E: 工作代号重复
答案: 【 多个起点节点;
存在循环回路;
节点编号有误】
45、多选题:
网络图的绘图规则有( )。
选项:
A: 不允许出现代号相同的节点
B: 不允许出现无箭头的节点
C: 不允许出现多个起始节点
D: 不允许间断标号
E: 不需要出现多个既有内向箭线,又有外向箭线的节点
答案: 【 不允许出现代号相同的节点;
不允许出现无箭头的节点;
不允许出现多个起始节点;
不允许间断标号】
46、多选题:
下列关于网络计划的叙述正确的有( )。
选项:
A: 在单代号网络计划中不存在虚拟工作
B: 在单、双代号网络计划中均可能有虚箭线
C: 在单代号网络计划中不存在虚箭线
D: 在双代号网络计划中,除有实箭线外,还可能有虚箭线
答案: 【 在单代号网络计划中不存在虚箭线;
在双代号网络计划中,除有实箭线外,还可能有虚箭线】
47、判断题:
工程计划网络中的关键路线上事项的最早时间和最迟时间往往是不相等的。
选项:
A: 正确
B: 错误
答案: 【 错误】
48、判断题:
从始点出发,经过连续相接的活动,直到终点的一条连线称为路线。
选项:
A: 正确
B: 错误
答案: 【 正确】
49、判断题:
网络计划图中任何一个节点都表示前一工序的结束和后一工序的开始。
选项:
A: 正确
B: 错误
答案: 【 错误】
50、判断题:
工序的总时差越大,则表明该工序在整个网络中的机动时间也越大。
选项:
A: 正确
B: 错误
答案: 【 正确】
51、判断题:
以同一节点为结束事项的各项作业最早结束时间相同。
选项:
A: 正确
B: 错误
答案: 【 错误】
52、判断题:
网络中通常只允许出现一条关键线路。
选项:
A: 正确
B: 错误
答案: 【 错误】
53、判断题:
费用斜率越小,则每缩短单位作业时间所增加的费用就越小。
选项:
A: 正确
B: 错误
答案: 【 正确】
54、判断题:
网络计划图是一种表示一项工程中各道工序的先后衔接关系,以及所需要的时间的图解模型。
选项:
A: 正确
B: 错误
答案: 【 正确】
55、判断题:
工序的单时差是描述一道工序不影响其后工序最早开工条件下单独拥有的机动时间。
选项:
A: 正确
B: 错误
答案: 【 错误】
56、判断题:
工序的单时差是描述一道工序不影响紧后工序开工条件下的机动时间。
选项:
A: 正确
B: 错误
答案: 【 错误】
57、判断题:
在网络计划图中只能存在一个始点和一个终点。
选项:
A: 正确
B: 错误
答案: 【 正确】
58、判断题:
总时差为0的各项作业所组成的路线即为关键路线。
选项:
A: 正确
B: 错误
答案: 【 正确】
59、判断题:
网络图中的任何一个结点都具有某项作业的开始和他项作业结束的双重标志属性。
选项:
A: 正确
B: 错误
答案: 【 错误】
60、判断题:
以同一结点为开始事项的各项作业的最早开始时间相同。
选项:
A: 正确
B: 错误
答案: 【 正确】
61、判断题:
以同一结点为结束事项的各项作业的最迟结束时间相同。
选项:
A: 正确
B: 错误
答案: 【 正确】
62、判断题:
某项作业的单时差被利用后,不影响其他作业单时差的数值,而某项作业利用了总时差,则可能会影响其他作业的总时差数值。
选项:
A: 正确
B: 错误
答案: 【 正确】
随堂测验
1、多选题:
在工程网络图中,时间-资源联合优化的方法有( )。
选项:
A: 采用平行工序和交叉工序
B: 优先安排关键工序所需要的资源
C: 利用非关键工序的总时差,调整其开始时间,以错开资源需求高峰。
D: 调整进度安排,以满足资源限制,并使总的完工期拖延最少。
答案: 【 优先安排关键工序所需要的资源;
利用非关键工序的总时差,调整其开始时间,以错开资源需求高峰。;
调整进度安排,以满足资源限制,并使总的完工期拖延最少。】
2、判断题:
优化网络图计划,保证资源的优化配置和工期的按时完成,通常根据工序的时差,采用调整非关键路线上的工序开始时间来实现。
选项:
A: 正确
B: 错误
答案: 【 正确】
3、填空题:
在工程网络图中,最低成本时的最短工期又称为 。
答案: 【 最低成本日程】
专题三整数规划IntegerProgramming
专题三测试
1、单选题:
下列说法正确的是( )
选项:
A: 整数规划问题最优解优于其相应的线性规划问题的最优解
B: 用割平面法求解整数规划问题,构造的割平面有可能切去一些不属于最优解的整数解
C: 用分枝定界法求解一个极大化的整数规划时,当得到多于一个可行解时,通常可任取其中一个下界,再进行比较剪枝
D: 分枝定界法在处理整数规划问题时,借用线性规划单纯形法的基本思想,在求相应的线性模型的同时,逐步加入对各变量的整数要求限制,从而把原整数规划问题通过分枝迭代出最优解
答案: 【 分枝定界法在处理整数规划问题时,借用线性规划单纯形法的基本思想,在求相应的线性模型的同时,逐步加入对各变量的整数要求限制,从而把原整数规划问题通过分枝迭代出最优解】
2、单选题:
选项:
A: (4,1)
B: (4,3)
C: (3,2)
D: (2,4)
答案: 【 (4,1)】
3、单选题:
线性规划中,( )不正确
选项:
A: 有可行解必有可行基解
B: 有可行解必有最优解
C: 若存在最优解,其最优基解的个数不超过2个
D: 可行域无界时也可能得到最优解
答案: 【 有可行解必有最优解】
4、单选题:
图解法通常用于求解有( )个变量的线性规划问题
选项:
A: 2
B: 3
C: 4
D: 5
答案: 【 2】
5、单选题:
线性规划问题的可行解( )是基本可行解
选项: