MOOC 运筹学(新疆农业大学科学技术学院)1455719161 最新慕课完整章节测试答案
专题一线性规划与单纯形法LinearProgramming&SimplexMethod
文章目录
- 专题一线性规划与单纯形法LinearProgramming&SimplexMethod
- 专题七网络计划技术NetworkPlanningTechnique
- 专题三整数规划IntegerProgramming
- 专题九存贮论InventoryTheory
- 专题二线性规划对偶理论与灵敏度分析LinearProgrammingDualityTheory&SensitivityAnalysis
- 专题五动态规划DynamicProgramming
- 专题八决策论-----单目标决策DecisionTheory------Single-objective
- 专题十排队论QueuingTheory
- 专题四运输问题与指派问题TransportationProblem&AssignmentProblem
专题一测试
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: 错误
答案: 【 正确】
17、判断题:
图解法和单纯形法虽然求解的形式不同,但从几何上理解,两者是一致的。( )
选项:
A: 正确
B: 错误
答案: 【 正确】
18、判断题:
单纯形法的迭代计算过程是从一个可行解转换到目标函数值更大的另一个可行解。( )
选项:
A: 正确
B: 错误
答案: 【 错误】
19、判断题:
一旦一个人工变量在迭代中变为非基变量后,该变量及相应列的数字可以从单纯形表中删除,而不影响计算结果。( )
选项:
A: 正确
B: 错误
答案: 【 正确】
20、判断题:
如果在单纯形表中,所有的检验数都为正,则对应的基本可行解就是最优解。( )
选项:
A: 正确
B: 错误
答案: 【 错误】
21、判断题:
在线性规划问题中,如果问题有可行解,则一定有最优解。( )
选项:
A: 正确
B: 错误
答案: 【 错误】
22、判断题:
用单纯形法求解一般线性规划问题时,当目标函数求最小值时,若所有的检验数大于等于零,则问题达到最优。( )
选项:
A: 正确
B: 错误
答案: 【 正确】
23、判断题:
在单纯形表中基变量对应的系数矩阵往往为单位矩阵。( )
选项:
A: 正确
B: 错误
答案: 【 正确】
24、判断题:
满足线性规划问题所有约束条件的解称为基本可行解。( )
选项:
A: 正确
B: 错误
答案: 【 错误】
25、判断题:
在线性规划问题求解过程中,基变量和非基变量的个数是固定的。( )
选项:
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、判断题:
工程计划网络中的关键路线上事项的最早时间和最迟时间往往是不相等的。
选项:
A: 正确
B: 错误
答案: 【 错误】
18、判断题:
从始点出发,经过连续相接的活动,直到终点的一条连线称为路线。
选项:
A: 正确
B: 错误
答案: 【 正确】
19、判断题:
网络计划图中任何一个节点都表示前一工序的结束和后一工序的开始。
选项:
A: 正确
B: 错误
答案: 【 错误】
20、判断题:
工序的总时差越大,则表明该工序在整个网络中的机动时间也越大。
选项:
A: 正确
B: 错误
答案: 【 正确】
21、判断题:
以同一节点为结束事项的各项作业最早结束时间相同。
选项:
A: 正确
B: 错误
答案: 【 错误】
22、判断题:
网络中