大工24春《运筹学》在线作业2

admin

资料来源：谋学网（www.mouxue.com）运筹学-[大连理工大学]大工24春《运筹学》在线作业2
试卷总分:100    得分:100
第1题,以下说法中不正确的为
A、完成各个作业需要的时间最长的路线为关键路线
B、关键路线上的作业称为关键作业
C、所有关键作业的总时差为0
D、以上说法均不正确
正确答案:


第2题,下列方法中可以用来求解部分树的方法的为
A、闭回路法
B、破圈法
C、踏石法
D、匈牙利算法
正确答案:


第3题,若运输问题在总供应量大于总需求量时则
A、必须用线性规划单纯形法求最优解
B、不存在可行解
C、虚设一个供应点
D、虚设一个需求点
正确答案:


第4题,下列有关图的说法中错误的为
A、点表示所研究的事物对象
B、边表示事物之间的联系
C、无向图是由点及边所构成的图
D、无环的图称为简单图
正确答案:


资料来源：谋学网（www.mouxue.com）,对于有m个供应点、n个需求点的运输问题的说法不正确的是
A、该运输问题中基变量数一般为m+n-1
B、调运方案中有数字的格应为m+n-1个
C、在用最小元素法给出初始方案时，方案表中每填一个数，划去单位运价表中的一行或一列，此时往往出现需要补"0"的情况
D、可以采用闭回路法确定初始调运方案
正确答案:


第6题,当总产量大于总销量的运输问题称为产销平衡的运输问题
T、对
F、错
正确答案:


第7题,当网络中不存在任何增广链时该网络达到最大流状态
T、对
F、错
正确答案:


第8题,一个连通无圈简单图称为树
T、对
F、错
正确答案:


第9题,图是由一些点及点间的连线所组成的
T、对
F、错
正确答案:


资料来源：谋学网（www.mouxue.com）,若一个图中任意两点之间至少存在一条链则称这样的图为连通图
T、对
F、错
正确答案:


第11题,如果一个图由点及边所构成则称之为有向图
T、对
F、错
正确答案:


资料来源：谋学网（www.mouxue.com）,最短路问题可以采用狄克斯屈标号法进行求解
T、对
F、错
正确答案:


第13题,增广链即后向弧均非饱和、前向弧均非零流的链
T、对
F、错
正确答案:


第14题,最大流问题是一个特殊的线性规划问题
T、对
F、错
正确答案:


资料来源：谋学网（www.mouxue.com）,在树中任意加一条边就会形成圈
T、对
F、错
正确答案:


第16题,确定关键路径需要从项目开始到项目结束的方向依次确定网络图中活动的最早开始时间和最早完成时间
T、对
F、错
正确答案:


第17题,能够通过网络的最大可行流称最大流
T、对
F、错
正确答案:


第18题,自由时差指在不影响各项紧后作业最迟开工的条件下该作业可以推迟开工的最大限度
T、对
F、错
正确答案:


第19题,运输问题可以采用表上作业法进行求解也可以借助相关的运筹学软件包进行求解
T、对
F、错
正确答案:T


资料来源：谋学网（www.mouxue.com）,计划评审方法和关键路线法是网络分析的重要组成部分
T、对
F、错
正确答案:

pump5x6k

老师告诉我的蛮不错！

zqadambjua

谋学网老师确实厉害！

boyxia39

不错