中石油华东《运筹学》2018年秋季学期在线作业资料
《运筹学》2018年秋季学期在线作业(一)核对题目下载答案,转载注明 无忧答案网
一、单选题:1.[单选题](第6章)关于动态规划的如下说法中错误的是( ); (满分:)
A. 状态转移方程表明了各阶段之间状态的联系
B. 过程指标函数必须由阶段指标函数相加得到
C. 动态规划基本方程必须有边界条件
D. 动态规划中决策变量可以为连续变量也可以为离散变量]
正确答案:——B——
2.[单选题](第3章)在解运输问题时,若已求得各个空格的改进路线和判别数,则选择调整格的原则是(); (满分:)
A. 在所有空格中,挑选绝对值最大的正判别数所在的空格作为调整格
B. 在所有空格中,挑选绝对值最小的正判别数所在的空格作为调整格
C. 在所有空格中,挑选绝对值最大的负判别数所在的空格作为调整格
D. 在所有空格中,挑选绝对值最小的负判别数所在的空格作为调整格]
正确答案:——C——
3.[单选题](第3章)求最初运输方案可采用(); (满分:)
A. 大M法
B. 位势法
C. 西北角法
D. 闭合回路法]
正确答案:——C——
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. 占用时间,也消耗资源]
正确答案:———— 奥鹏作业答案 761296021
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. 资源的总数量]
正确答案:————
三、判断题:
11.[判断题](第7章)求网络最大流的问题可以归结为求解一个线性规划问题; (满分:)
A. 错误
B. 正确]
正确答案:————
12.[判断题](第1章)单纯形法计算中,如果不按最小比值原则选取换出变量,则在下一个解中至少有一个基变量的值为负; (满分:)
A. 错误
B. 正确]
正确答案:————
13.[判断题]题目如下: (满分:)
A. 错误
B. 正确]
正确答案:————
14.[判断题](第7章)总时差为零的各项工序所组成的线路就是网络图的关键路线; (满分:)
A. 错误
B. 正确]
正确答案:————
15.[判断题](第7章)某工序的最早开始时间等于该工序箭头事项的最早时间; (满分:)
A. 错误
B. 正确]
正确答案:————
16.[判断题]题目如下: (满分:)
A. 错误
B. 正确]
正确答案:————
17.[判断题](第1章)若线性规划问题有两个最优解,则它一定有无穷多个最优解; (满分:)
A. 错误
B. 正确]
正确答案:————
18.[判断题](第7章)网络图中最早节点时刻和最迟节点时刻相等节点连接而成的线路为关键线路; (满分:)
A. 错误
B. 正确]
正确答案:————
19.[判断题](第7章)一个网络图有唯一的关键线路; (满分:)
A. 错误
B. 正确]
正确答案:————
20.[判断题](第1章)图解法同单纯形法虽然求解的形式不同,但从几何上理解,两者是一致的; (满分:)
A. 错误
B. 正确]
正确答案:————
《运筹学》2018年秋季学期在线作业(三)
一、单选题:
1.[单选题](第7章)已知某一活动i→j开始的最早时间ES(i,j)=3,该活动的作业时间为5,则工序(i,j)的最早完成时间E错(i,j)为( ); (满分:)
A. 8
B. 6
C. 3
D. 2]
正确答案:——A——
2.[单选题](第8章)下列选项中,不属于大批量采购缺点的是( ); (满分:)
A. 由于大批量进货,订货费用就较高
B. 库存货物的更换率较低
C. 库存货物会变得陈旧过时
D. 需占用更多的资金]
正确答案:——A——
3.[单选题](第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天]
正确答案:——A——
4.[单选题]题目和选项如下图所示: (满分:)
A. A
B. B
C. C
D. D]
正确答案:————
5.[单选题](第7章)最短路线是()。 (满分:)
A. 连接起点到终点总长度最短的路线
B. 连接所有点总长度最短的路线
C. 所有点之间长度最短的路线
D. 从起点出发经过各点到终点总长度最短的路线]
正确答案:————
6.[单选题](第3章)对于总运输费用最小的运输问题,若已得最优运输方案,则其中所有空格的判别数必(); (满分:)
A. 大于或等于0
B. 小于或等于0
C. 大于0
D. 小于0]
正确答案:————
7.[单选题](第7章)箭线式网络图中的结点( ); (满分:)
A. 不占用时间,也不消耗资源
B. 占用时间,但不消耗资源
C. 不占用时间,但消耗资源
D. 占用时间,也消耗资源]
正确答案:————
8.[单选题]题目和选项如下图所示: (满分:)
A. A
B. B
C. C
D. D]
正确答案:————
9.[单选题]题目和选项如下图所示: (满分:)
A. A
B. B
C. C
D. D]
正确答案:————
10.[单选题](第7章)下列四种说法中,错误的是( ); (满分:)
A. 箭线式网络图有时需要引入虚工序
B. 虚工序的作业时间等于零
C. 当二个活动既具有同一个始点又具有同一个终点时,就要引入一个虚工序
D. 箭线式网络图中,虚工序消耗资源,但不占用时间;]
正确答案:————
三、判断题:
11.[判断题]题目如下: (满分:)
A. 错误
B. 正确]
正确答案:————
12.[判断题](第5章)指派问题效率矩阵的每一个元素都乘上同一常数k,将不影响最优指派方案; (满分:)
A. 错误
B. 正确]
正确答案:————
13.[判断题](第4章)目标规划模型中应同时包含系统约束(绝对约束)和目标约束; (满分:)
A. 错误
B. 正确]
正确答案:————
14.[判断题](第5章)整数规划的目标函数值一般优于其相应的线性规划问题解的目标函数值; (满分:)
A. 错误
B. 正确]
正确答案:————
15.[判断题](第1章)如果线性规划问题问题存在最优解,则最优解一定对应可行域边界上的一个点; (满分:)
A. 错误
B. 正确]
正确答案:————
16.[判断题]题目如下: (满分:)
A. 错误
B. 正确]
正确答案:————
17.[判断题](第1章)图解法同单纯形法虽然求解的形式不同,但从几何上理解,两者是一致的; (满分:)
A. 错误
B. 正确]
正确答案:————
18.[判断题](第2章)若线性规划的原问题有无穷多个最优解,则其对偶问题也一定具有无穷多最优解; (满分:)
A. 错误
B. 正确]
正确答案:————
19.[判断题](第5章)用割平面法求解纯整数规划时,要求包括松弛变量在内的所有变量必须取整数值; (满分:)
A. 错误
B. 正确]
正确答案:————
20.[判断题](第4章)目标规划模型中正偏差变量取正值,负偏差变量取负值; (满分:)
A. 错误
B. 正确]
正确答案:————
《运筹学》2018年秋季学期在线作业(二)
一、单选题:
1.[单选题](第3章)在解运输问题时,若已求得各个空格的改进路线和判别数,则选择调整格的原则是(); (满分:)
A. 在所有空格中,挑选绝对值最大的正判别数所在的空格作为调整格
B. 在所有空格中,挑选绝对值最小的正判别数所在的空格作为调整格
C. 在所有空格中,挑选绝对值最大的负判别数所在的空格作为调整格
D. 在所有空格中,挑选绝对值最小的负判别数所在的空格作为调整格]
正确答案:——C——
2.[单选题]题目和选项如下图所示: (满分:)
A. A
B. B
C. C
D. D]
正确答案:——B——
3.[单选题](第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天]
正确答案:——A——
4.[单选题](第3章)在用闭回路法调整调运方案时,闭回路上调运量的调整值为(); (满分:)
A. 该闭回路上奇数顶点运量的最大值
B. 该闭回路上奇数顶点运量的最大值
C. 该闭回路上偶数顶点运量的最小值
D. 该闭回路上偶数顶点运量的最大值]
正确答案:————
5.[单选题](第7章)已知某一活动i→j开始的最早时间ES(i,j)=3,该活动的作业时间为5,则工序(i,j)的最早完成时间E错(i,j)为( ); (满分:)
A. 8
B. 6
C. 3
D. 2]
正确答案:————
6.[单选题]题目和选项如下图所示: (满分:)
A. A
B. B
C. C
D. D]
正确答案:————
7.[单选题]题目和选项如下图所示: (满分:)
A. A
B. B
C. C
D. D]
正确答案:————
8.[单选题]题目和选项如下图所示: (满分:)
A. A
B. B
C. C
D. D]
正确答案:————
9.[单选题](第5章)在用匈牙利法求解指派问题时,当独立零元素个数小于任务数(人数)时:下列说法正确的是( ); (满分:)
A. 用最少的直线划去所有的非独立的零元素
B. 剩余的元素非零元素都减去本行的最小元素
C. 为保证所有元素大于零,应在横线和竖线交汇格元素加上最小元素
D. 用最少的直线划去所有的独立零元素]
正确答案:————
10.[单选题](第7章)箭线式网络图中的关键线路是指(); (满分:)
A. 具有结点数目最多的线路
B. 从始点出发,由各个关键活动连续相接,直到终点的线路
C. 具有活动数目最多的线路
D. 具有活动数目最少的线路]
正确答案:————
三、判断题:
11.[判断题](第4章)目标规划模型中正偏差变量取正值,负偏差变量取负值; (满分:)
A. 错误
B. 正确]
正确答案:————
12.[判断题](第5章)整数规划的目标函数值一般优于其相应的线性规划问题解的目标函数值; (满分:)
A. 错误
B. 正确]
正确答案:————
13.[判断题](第3章)运输问题中当所有的产地产量和销售地销售量均为整数时,运输问题的最优解也为整数值 (满分:)
A. 错误
B. 正确]
正确答案:————
14.[判断题](第6章)无后效性是指动态规划各阶段状态变量之间无任何联系; (满分:)
A. 错误
B. 正确]
正确答案:————
15.[判断题](第6章)动态规划的最优决策具有如下的性质:无论初始状态与初始决策如何,对于先前决策所形成的状态而言,其以后的所有决策应构成最优策略; (满分:)
A. 错误
B. 正确]
正确答案:————
16.[判断题](第5章)指派问题数学模型的形式与运输问题十分相似,故也可以用表上作业法求解; (满分:)
A. 错误
B. 正确]
正确答案:————
17.[判断题](第3章)运输问题是一种特殊形式的LP问题,因而其求解结果也可能会有唯一的最优解、无穷多个最优解、无界解和无可行解四种情况; (满分:)
A. 错误
B. 正确]
正确答案:————
18.[判断题](第4章)目标规划模型中应同时包含系统约束(绝对约束)和目标约束; (满分:)
A. 错误
B. 正确]
正确答案:————
19.[判断题](第3章)按最小元素法给出的初始基可行解,从任一个空格出发可以找出而且仅能找出唯一的闭回路 (满分:)
A. 错误
B. 正确]
正确答案:————
20.[判断题]题目如下: (满分:)
A. 错误
B. 正确]
正确答案:————
附件是答案,需要的核对题目下载,辅导联系q761296021
页:
[1]