中石油华东18春《运筹学》在线作业
《运筹学》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为(???)； (满分:)
A5天
B6天
C8天
D9天
正确答案:————
6.（单选题）(第7章)箭线式网络图中的结点( )； (满分:)
A不占用时间，也不消耗资源
B占用时间,但不消耗资源
C不占用时间，但消耗资源
D占用时间，也消耗资源
正确答案:————
7.（单选题）(第3章)以下各项中不属于运输问题的求解程序的是（） (满分:)
A分析实际问题，绘制运价表
B用单纯形法求得初始运输方案
C计算空格的判别数
D根据判别数判断是否已得最优解
正确答案:————
8.（单选题）题目和选项如下图所示： (满分:)
AA
BB
CC
DD
正确答案:————
9.（单选题）题目和选项如下图所示： (满分:)
AA
BB
CC
DD
正确答案:————
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)为( )； (满分:)
A8
B6
C3
D2
正确答案:——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为(???)； (满分:)
A5天
B6天
C8天
D9天
正确答案:——A——
4.（单选题）题目和选项如下图所示： (满分:)
AA
BB
CC
DD
正确答案:————
5.（单选题）(第7章)最短路线是()。 (满分:)
A连接起点到终点总长度最短的路线
B连接所有点总长度最短的路线
C所有点之间长度最短的路线
D从起点出发经过各点到终点总长度最短的路线
正确答案:————
6.（单选题）(第3章)对于总运输费用最小的运输问题，若已得最优运输方案，则其中所有空格的判别数必()； (满分:)
A大于或等于0
B小于或等于0
C大于0
D小于0
正确答案:————
7.（单选题）(第7章)箭线式网络图中的结点( )； (满分:)
A不占用时间，也不消耗资源
B占用时间,但不消耗资源
C不占用时间，但消耗资源
D占用时间，也消耗资源
正确答案:————
8.（单选题）题目和选项如下图所示： (满分:)
AA
BB
CC
DD
正确答案:————
9.（单选题）题目和选项如下图所示： (满分:)
AA
BB
CC
DD
正确答案:————
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.（单选题）题目和选项如下图所示： (满分:)
AA
BB
CC
DD
正确答案:——B——
3.（单选题）(第7章)以结点9为始点的活动共有4个，它们的最迟开始时间各为：LS(9,11)=5天；LS(9,13)=6天；LS(9,15)=8天，LS(9,17)=9天。则结点9的最迟开始时间LS9为(???)； (满分:)
A5天
B6天
C8天
D9天
正确答案:——A——
4.（单选题）(第3章)在用闭回路法调整调运方案时，闭回路上调运量的调整值为()； (满分:)
A该闭回路上奇数顶点运量的最大值
B该闭回路上奇数顶点运量的最大值
C该闭回路上偶数顶点运量的最小值
D该闭回路上偶数顶点运量的最大值
正确答案:————
5.（单选题）(第7章)已知某一活动i→j开始的最早时间ES(i,j)=3，该活动的作业时间为5，则工序(i,j)的最早完成时间E错(i,j)为( )； (满分:)
A8
B6
C3
D2
正确答案:————
6.（单选题）题目和选项如下图所示： (满分:)
AA
BB
CC
DD
正确答案:————
7.（单选题）题目和选项如下图所示： (满分:)
AA
BB
CC
DD
正确答案:————
8.（单选题）题目和选项如下图所示： (满分:)
AA
BB
CC
DD
正确答案:————
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正确
正确答案:————
页:
[1]