2021 生活中的运筹学(河海大学) 最新满分章节测试答案

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2021-02-28到2021-02-28

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、 问题:在求解线性规划问题时，下列情况下表明线性规划模型存在最优解：唯一解、多重解和有无界解。
选项：
A:正确
B:错误
答案: 【错误】

7、 问题:如果线性规划问题存在可行解，则其可行域一定是一个凸多边形。
选项：
A:正确
B:错误
答案: 【正确】

8、 问题:如果线性规划问题取得唯一最优解，则其最优解一定在可行域的某顶点得到。
选项：
A:正确
B:错误
答案: 【正确】

9、 问题:如果线性规划问题存在多重最优解，则有两个顶点及其连线上的一切点均取得最优解。
选项：
A:正确
B:错误
答案: 【正确】

10、 问题:下列模型是线性规划模型，其中a，b，c为常数，x,y为变量。
选项：
A:正确
B:错误
答案: 【正确】

11、 问题:现有如下线性规划模型，则用图解法求得该线性规划问题的解的情况是                                                                                          
选项：
A:有唯一解     
B:有多重解
C:有无界解
D:无可行解
答案: 【有多重解】

6 图论 第六章单元测验

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

2、 问题:下列结论正确的是
选项：
A:最大流量等于最大割量 
B:最大流量等于最小割量
C:任意流量不小于最小割量
D:最大流量不小于任意割量
答案: 【最大流量等于最小割量】

3、 问题:图2采用破圈法得到最小支撑数的总权数是                         图2
选项：
A:18
B:15
C:11
D:14
答案: 【15】

4、 问题:见如下有向图，关于以下两个点弧序列甲、乙叙述正确的是甲：v2-a5-v4-a7-v5乙：v3-a3-v2-a7-v5
选项：
A:甲是链、乙是路
B:甲是路、乙是链
C:甲不是链、乙是路
D:甲是路、乙不是链
答案: 【甲是路、乙不是链】

5、 问题:在最短路问题中，起点到终点的最短路径一定是唯一的。
选项：
A:正确
B:错误
答案: 【错误】

6、 问题:图3中v1-e1-v2-e2-v1-e5-v4是一条路。        图3
选项：
A:正确
B:错误
答案: 【错误】

7、 问题:图3中v1-e1-v2-e2-v1-e5-v4是一条链。         图3
选项：
A:正确
B:错误
答案: 【正确】

8、 问题:图4是一个连通图。                       图4
选项：
A:正确
B:错误
答案: 【正确】

9、 问题:图4是图3的一个支撑子图。             图3                     图4   
选项：
A:正确
B:错误
答案: 【正确】

10、 问题:图5是图3的一个支撑树。             图3                     图5               
选项：
A:正确
B:错误
答案: 【正确】

7 网络计划 第七章单元测验

1、 问题:事件j的最早时间TE（j）是指
选项：
A:以事件j为开工事件的工序最早可能开工时间
B:以事件j为完工事件的工序最早可能结束时间
C:以事件j为开工事件的工序最迟必须开工时间
D:以事件j为完工事件的工序最迟必须结束时间
答案: 【以事件j为开工事件的工序最早可能开工时间】

2、 问题:下面的三个网络图中，有错误的网络图有几个
选项：
A:3
B:2
C:1
D:0
答案: 【3】

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