大工18秋《运筹学》在线作业2（含答案）

大工18秋《运筹学》在线作业2

大工作业答案
奥鹏大连理工大学作业
一、单选题：
1.[判断题]作业的最早结束时间是指它的最早开始时间加上该项作业的计划时间。
    T. 对
    F. 错
    正确答案:——A——
2.[判断题]网络中一条可行流不存在增广链是该可行流为最大流的充分不必要条件。    奥鹏易百答案


    T. 对
    F. 错
    正确答案:——B——
3.[判断题]无圈的图称为树图,简称树。
    T. 对
    F. 错
    正确答案:——B——
4.[判断题]在树中任意加一条边,就会形成圈。
    T. 对
    F. 错
    正确答案:————
5.[判断题]若一个图中,任意两点之间至少存在一条链,则称这样的图为连通图。
    T. 对
    F. 错
    正确答案:————
三、判断题：
6.[判断题]当网络中不存在任何增广链时,该网络达到最大流状态。
    T. 对
    F. 错
    正确答案:————
7.[判断题]能够通过网络的最大可行流称最大流。
    T. 对
    F. 错
    正确答案:————
8.[判断题]树枝总长为最短的部分树称图的最小部分树。
    T. 对
    F. 错
    正确答案:————
9.[判断题]自由时差指在不影响各项紧后作业最迟开工的条件下,该作业可以推迟开工的最大限度。
    T. 对
    F. 错
    正确答案:————
10.[判断题]解决运输问题时,采用闭回路法,可以得到运输问题的基本可行解。
    T. 对
    F. 错
    正确答案:————
11.[判断题]有m个供应点、n个需求点的供需平衡运输问题,其任意基解中基变量的个数为m+n个。
    T. 对
    F. 错
    正确答案:————
12.[判断题]计划评审方法和关键路线法是网络分析的重要组成部分。
    T. 对
    F. 错
    正确答案:————
13.[判断题]关键路径中的持续时间决定了完成整个项目所必须的最长时间。
    T. 对
    F. 错
    正确答案:————
14.[判断题]确定关键路径需要从项目开始到项目结束的方向,依次确定网络图中活动的最早开始时间和最早完成时间。
    T. 对
    F. 错
    正确答案:————
15.[判断题]网络图中每项活动的最早开始时间等于所有紧前活动最早完成时间的最小值。
    T. 对
    F. 错
    正确答案:————
16.[单选题]以下说法中不正确的为()。
    A. 完成各个作业需要的时间最长的路线为关键路线
    B. 关键路线上的作业称为关键作业
    C. 所有关键作业的总时差为0
    D. 以上说法均不正确
    正确答案:————
17.[单选题]下列方法中可以用来求解部分树的方法的为()。
    A. 闭回路法
    B. 破圈法
    C. 踏石法
    D. 匈牙利算法
    正确答案:————
18.[单选题]下列有关图的说法中,错误的为()。
    A. 点表示所研究的事物对象
    B. 边表示事物之间的联系
    C. 无向图是由点及边所构成的图
    D. 无环的图称为简单图
    正确答案:————
19.[单选题]若运输问题在总供应量大于总需求量时,则()。
    A. 必须用线性规划单纯形法求最优解
    B. 不存在可行解
    C. 虚设一个供应点
    D. 虚设一个需求点
    正确答案:————
20.[单选题]对于有m个供应点、n个需求点的运输问题的说法不正确的是()。
    A. 该运输问题中基变量数一般为m+n-1
    B. 调运方案中有数字的格应为m+n-1个
    C. 在用最小元素法给出初始方案时，方案表中每填一个数，划去单位运价表中的一行或一列，此时往往出现需要补“0”的情况
    D. 可以采用闭回路法确定初始调运方案
    正确答案:————
奥鹏作业答案
奥鹏大连理工大学作业