15秋奥鹏大工《运筹学》在线作业2

奥鹏网院作业

大工15秋《运筹学》在线作业2
试卷总分：100   测试时间：--
一、单选题（共5道试题，共40分。）
1.若运输问题在总供应量大于总需求量时，则（ ）。
A. 必须用线性规划单纯形法求最优解
B. 不存在可行解
C. 虚设一个供应点
D. 虚设一个需求点
满分：8分
2.下列有关图的说法中，错误的为（ ）。
A. 点表示所研究的事物对象
B. 边表示事物之间的联系
C. 无向图是由点及边所构成的图
D. 无环的图称为简单图
满分：8分
3.以下说法中不正确的为（ ）。
A. 完成各个作业需要的时间最长的路线为关键路线
B. 关键路线上的作业称为关键作业
C. 所有关键作业的总时差为0
D. 以上说法均不正确
满分：8分
4.下列方法中可以用来求解部分树的方法的为（ ）。
A. 闭回路法
B. 破圈法
C. 踏石法
D. 匈牙利算法
满分：8分
5.对于有m个供应点、n个需求点的运输问题的说法不正确的是（ ）。
A. 该运输问题中基变量数一般为m+n-1
B. 调运方案中有数字的格应为m+n-1个
C. 在用最小元素法给出初始方案时，方案表中每填一个数，划去单位运价表中的一行或一列，此时往往出现需要补“0”的情况
D. 可以采用闭回路法确定初始调运方案
满分：8分
二、判断题（共15道试题，共60分。）
1.对于m个发点、n个收点的运输问题，其问题的系数矩阵有m+n行。
A. 错误
B. 正确
满分：4分
2.有m个供应点、n个需求点的供需平衡运输问题，其任意基解中基变量的个数为m+n个。
A. 错误
B. 正确
满分：4分
3.运输方案的任何调整必定会引起总运费的增加。
A. 错误
B. 正确
满分：4分
4.在树中任意加一条边，就会形成圈。
A. 错误
B. 正确
满分：4分
5.能够通过网络的最大可行流称最大流。
A. 错误
B. 正确
满分：4分
6.自由时差指在不影响各项紧后作业最迟开工的条件下，该作业可以推迟开工的最大限度。
A. 错误
B. 正确
满分：4分
7.无圈的图称为树图，简称树。
A. 错误
B. 正确
满分：4分
8.运输问题的最优运输方案必唯一。
A. 错误
B. 正确
满分：4分
9.作业的最早结束时间是指它的最早开始时间加上该项作业的计划时间。
A. 错误
B. 正确
满分：4分
10.解决运输问题时，采用闭回路法，可以得到运输问题的基本可行解。
A. 错误
B. 正确
满分：4分
11.网络中一条可行流不存在增广链是该可行流为最大流的充分不必要条件。
A. 错误
B. 正确
满分：4分
12.当网络中不存在任何增广链时，该网络达到最大流状态。
A. 错误
B. 正确
满分：4分
13.树枝总长为最短的部分树称图的最小部分树。
A. 错误
B. 正确
满分：4分
14.对于m个发点、n个收点的运输问题，其问题的最优解必唯一。
A. 错误
B. 正确
满分：4分
15.若一个图中，任意两点之间至少存在一条链，则称这样的图为连通图。
A. 错误
B. 正确
满分：4分