奥鹏作业网大工23春《运筹学》在线作业2
共20道题 总分：100分
一、单选题(共5题，40分)
1.对于有m个供应点、n个需求点的运输问题的说法不正确的是( )。
A、该运输问题中基变量数一般为m+n-1
B、调运方案中有数字的格应为m+n-1个
C、在用最小元素法给出初始方案时，方案表中每填一个数，划去单位运价表中的一行或一列，此时往往出现需要补“0”的情况
D、可以采用闭回路法确定初始调运方案
2.以下说法中不正确的为( )。
A、完成各个作业需要的时间最长的路线为关键路线
B、关键路线上的作业称为关键作业
C、所有关键作业的总时差为0
D、以上说法均不正确
3.截集中一切弧的容量之和称为( )。
A、最大流
B、截量
C、最小截量
D、最大截量
4.以下有关图的说法中不正确的为( )。
A、若一条边的两个端点相同，则称该边为环
B、若两个端点之间不止一条边，则称具有多重边
C、一个无环也无多重边的图称为简单图
D、无向图是由点及弧所构成的图
5.若运输问题在总供应量大于总需求量时,则( )。
A、必须用线性规划单纯形法求最优解
B、不存在可行解
C、虚设一个供应点
D、虚设一个需求点
二、判断题(共15题，60分)
1.作业的最早结束时间是指它的最早开始时间加上该项作业的计划时间。
A、对
B、错
2.确定关键路径需要从项目开始到项目结束的方向,依次确定网络图中活动的最早开始时间和最早完成时间。
A、对
B、错
3.能够通过网络的最大可行流称最大流。
A、对
B、错
4.计划评审方法和关键路线法是网络分析的重要组成部分。
A、对
B、错
大工答案请进：opzy.net或请联系微信：1095258436
5.网络中一条可行流不存在增广链是该可行流为最大流的充分不必要条件。
A、对
B、错
6.运输问题可以采用表上作业法进行求解,也可以借助相关的运筹学软件包进行求解。
A、对
B、错
7.若一个图中,任意两点之间至少存在一条链,则称这样的图为连通图。
A、对
B、错
8.自由时差指在不影响各项紧后作业最迟开工的条件下,该作业可以推迟开工的最大限度。
A、对
B、错
9.求最小树问题时,任选一圈,去掉该圈中的一条最小边,重复至无圈为止,此时得到的图就是最小树。
A、对
B、错
10.当总产量大于总销量的运输问题称为产销平衡的运输问题。
A、对
B、错
11.树枝总长为最短的部分树称图的最小部分树。
A、对
B、错
12.网络图中每项活动的最早开始时间等于所有紧前活动最早完成时间的最小值。
A、对
B、错
13.增广链即后向弧均非饱和、前向弧均非零流的链。
A、对
B、错
14.在树中任意加一条边,就会形成圈。
A、对
B、错
15.最大流问题可以采用福特-富尔克逊标号法等方法进行求解。
A、对
B、错
