中国大学mooc生活中的运筹学试题及答案-凯发k8天生赢家

2 线性规划

第二章单元测验

1、线性规划模型中增加一个约束条件，可行域的范围一般将
    a、增大
    b、不定
    c、不变
    d、缩小

2、当线性规划的可行解集合非空时一定
    a、包含原点x=（0，0）
    b、有界
    c、无界
    d、是凸集

3、线性规划可行域的顶点一定是
    a、可行解
    b、非基本解
    c、非可行解
    d、最优解

4、现有如下线性规划模型，则用图解法求得该线性规划问题的解的情况是
    a、有唯一解
    b、有多重解
    c、有无界解
    d、无可行解

5、有如下线性规划模型，则用图解法求得该线性规划问题的解的情况是
    a、有唯一解
    b、有多重解
    c、有无界解
    d、无可行解

6、在求解线性规划问题时，下列情况下表明线性规划模型存在最优解：唯一解、多重解和有无界解。

7、如果线性规划问题存在可行解，则其可行域一定是一个凸多边形。

8、如果线性规划问题取得唯一最优解，则其最优解一定在可行域的某顶点得到。

9、如果线性规划问题存在多重最优解，则有两个顶点及其连线上的一切点均取得最优解。

10、下列模型是线性规划模型，其中a，b，c为常数，x,y为变量。

3 运输问题

第三章单元测验

1、若运输问题中总供应量大于总需求量，则
    a、虚拟产地
    b、虚拟销地
    c、都可以
    d、都不可以

2、用闭回路法调整调运方案时，下列做法正确的是
    a、奇点处增加调整量，偶点处减少调整量
    b、奇点处减少调整量，偶点处增加调整量
    c、奇点、偶点同时增加或减少调整量
    d、都不对

3、运输问题的数学模型属于
    a、线性规划模型
    b、整数规划模型
    c、0-1整数规划模型
    d、不属于以上任何一种模型

4、下面运输问题用最小元素法求得的初始运输方案中，（a1，b3）格的运量为
    a、空格
    b、9
    c、8
    d、1

5、下面运输问题已给出了一初始运输方案，则（a2，b1）格的检验数为
    a、0
    b、1
    c、3
    d、-1

6、对于3个产地，4个销地的平衡运输问题，其基变量的个数为6。

7、运输问题中的单位运价表每一元素都加2，则使用最小元素法给出的初始基保持不变。

8、产销不平衡的运输问题中，当供大于求时，增加的虚拟销地相当于原地库存。

9、对于求解运输问题的表上作业法，当空格的检验数为负值时，表明该方案不是最优方案。

10、下面运输问题采用伏格尔法最先应满足的交叉格是（a2，b1）。

4 整数规划

第四章单元测验

1、混合整数规划指的是
    a、所有变量要求是整数
    b、部分变量要求是整数
    c、部分变量必须是0或1
    d、目标函数值必须是整数

2、现有如下0-1整数规划模型，该模型的最优解是
    a、（0，0）
    b、（0，1）
    c、（1，0）
    d、（1，1）

3、现有如下0-1整数规划模型，该模型的最优解是
    a、（0，0）
    b、（0，1）
    c、（1，0）
    d、（1，1）

4、
    a、
    b、
    c、
    d、

5、针对一极小化型的指派问题，某同学对费用矩阵的各行各列减去最小元素后，得如下新的费用矩阵，则下一步试指派圈“0”时，可以第一个圈的“0”是
    a、第3行第1列的0
    b、第2行第2列的0
    c、第1行第2列的0
    d、第4行第3列的0

6、整数规划的最优解是先求相应的线性规划的最优解然后取整得到。

7、用分枝定界法可解纯整数规划问题和混合整数规划问题。

8、用分枝定界法求解一个极大化的整数规划问题时，任何一个可行整数解的目标函数值是该问题目标函数值的下界。

9、指派问题属于0-1型整数规划问题。

10、“极大化”指派问题需要先转化为“极小化”指派问题，再利用匈牙利算法求解。

5 目标规划

第五章单元测验

1、要求不低于第一目标值，恰好完成第二目标值，目标函数是
    a、
    b、
    c、
    d、

2、用图解法解下面的目标规划模型，式中的gi 用以识别各直线。 下图中，标注正负偏差变量方向错误的直线是
    a、g1
    b、g2
    c、g3
    d、g4

3、用图解法求得下列目标规划问题的解的情况是
    a、有唯一最优解
    b、有多重最优解
    c、有满意解
    d、无可行解

4、现有如下目标规划模型，用图解法求得该目标规划问题的解的情况是
    a、有唯一最优解
    b、有多重最优解
    c、有满意解
    d、无可行解

5、目标约束一定是等式约束。

6、目标约束中，正偏差变量大于等于零，负偏差变量小于等于零。

7、一对正负偏差变量至少一个大于零。

8、一对正负偏差变量至少一个等于零。

9、

10、

6 图论

第六章单元测验

1、在河的中央有两个岛，河上有七座桥，如下图1所示。当地居民热衷于这样一个问题：一个散步者能否走过七座桥，且每座桥只走过一次，最后回到出发点。这个问题在古典图论中称为 图1
    a、突尼斯七桥问题
    b、哥尼斯堡七桥问题
    c、汉密尔顿问题
    d、旅行推销员问题

2、下列结论正确的是
    a、最大流量等于最大割量
    b、最大流量等于最小割量
    c、任意流量不小于最小割量
    d、最大流量不小于任意割量

3、图2采用破圈法得到最小支撑数的总权数是 图2
    a、18
    b、15
    c、11
    d、14

4、见如下有向图，关于以下两个点弧序列甲、乙叙述正确的是 甲：v2-a5-v4-a7-v5 乙：v3-a3-v2-a7-v5
    a、甲是链、乙是路
    b、甲是路、乙是链
    c、甲不是链、乙是路
    d、甲是路、乙不是链

5、在最短路问题中，起点到终点的最短路径一定是唯一的。

6、图3中v1-e1-v2-e2-v1-e5-v4是一条路。 图3

7、图3中v1-e1-v2-e2-v1-e5-v4是一条链。 图3

8、图4是一个连通图。 图4

9、图4是图3的一个支撑子图。 图3 图4

10、图5是图3的一个支撑树。 图3 图5

7 网络计划

第七章单元测验

1、事件j的最早时间te（j）是指
    a、以事件j为开工事件的工序最早可能开工时间
    b、以事件j为完工事件的工序最早可能结束时间
    c、以事件j为开工事件的工序最迟必须开工时间
    d、以事件j为完工事件的工序最迟必须结束时间

2、下面的三个网络图中，有错误的网络图有几个
    a、3
    b、2
    c、1
    d、0

3、某网络计划图已求得其关键线路由a、c、e、g四道工序组成，网络图中各工序赶工的费用变动率见下表，则应该优先赶工的工序是
    a、b工序
    b、c工序
    c、e工序
    d、g工序

4、网络计划中的总工期等于各工序时间之和。

5、在网络图中，只能有一个始点和一个终点。

6、在网络图中，关键路线一定存在。

7、事件i的最迟时间等于以i为开工事件工序的最迟开工时间。