大工20春《运筹学》在线作业2（【答案】100分）

【熊猫奥鹏】-[大连理工大学]大工20春《运筹学》在线作业2
试卷总分:100 得分:100
第1题,关于有m个供给点、n个需求点的运送疑问的说法不正确的是( )。
A、该运送疑问中基变量数一般为m+n-1
B、调运计划中稀有字的格应为m+n-1个
C、在用最小元素法给出初始计划时，计划表中每填一个数，划去单位运价表中的一行或一列，此刻通常呈现需求补"0"的状况
D、能够选用闭回路法断定初始调运计划
正确答案:


第2题,下列方法中能够用来求解有些树的方法的为( )。
A、闭回路法
B、破圈法
C、踏石法
D、匈牙利算法
正确答案:


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


第4题,网络图中,LS用来表明( )。
A、一项活动的最晚开端时刻
B、一项活动的最晚完结时刻
C、一项活动的继续时刻
D、一项活动的最早开端时刻
正确答案:


第5题,下列有关网络图的说法中,过错的为( )。
A、网络图中所谓途径，即是从始点到结尾之间相连节点的序列
B、为了完结整个项意图进展方案，需求找出其间最长的途径，即要害途径
C、要害途径上的活动称为项意图要害活动，是整个项目中的要害环节
D、网络中仅存在一条途径
正确答案:


第6题,网络剖析包含最小支撑树疑问、最短路疑问、最大流疑问,以及网络方案评定与优化疑问等。
T、对
F、错
正确答案:T


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


第8题,要害途径中的继续时刻决议了完结整个项目所有必要的最长期。
T、对
F、错
正确答案:F


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


第10题,作业的最早完毕时刻是指它的最早开端时刻加上该项作业的方案时刻。
T、对
F、错
正确答案:T


第11题,当总产值大于总销量的运送疑问称为产销平衡的运送疑问。
T、对
F、错
正确答案:F


第12题,自在时差指在不影响各项紧后作业最迟开工的条件下,该作业能够推延开工的最大极限。
T、对
F、错
正确答案:F


第13题,网络图中每项活动的最早开端时刻等于一切紧前活动最早完结时刻的最小值。
T、对
F、错
正确答案:F


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


第15题,若一个图中,恣意两点之间至少存在一条链,则称这样的图为连通图。
T、对
F、错
正确答案:T


第16题,最短路疑问能够选用狄克斯屈标号法进行求解。
T、对
F、错
正确答案:T


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


第18题,网络中一条可行流不存在增广链是该可行流为最大流的充沛不用要条件。
T、对
F、错
正确答案:F


第19题,方案评定方法和要害道路法是网络剖析的重要构成有些。
T、对
F、错
正确答案:T


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