大连理工大学大工23春《运筹学》在线作业2

奥鹏大连理工大学23春新学期作业参考

大工23春《运筹学》在线作业2-00001

对于有m个供应点、n个需求点的运输问题的说法不正确的是( )。
A:该运输问题中基变量数一般为m+n-1
B:调运方案中有数字的格应为m+n-1个
C:在用最小元素法给出初始方案时，方案表中每填一个数，划去单位运价表中的一行或一列，此时往往出现需要补“0”的情况
D:可以采用闭回路法确定初始调运方案
正确答案问询微信：424329

以下说法中不正确的为( )。
A:完成各个作业需要的时间最长的路线为关键路线
B:关键路线上的作业称为关键作业
C:所有关键作业的总时差为0
D:以上说法均不正确
正确答案问询微信：424329

截集中一切弧的容量之和称为( )。
A:最大流
B:截量
C:最小截量
D:最大截量
正确答案问询微信：424329

以下有关图的说法中不正确的为( )。
A:若一条边的两个奥鹏大连理工大学23春新学期作业参考端点相同，则称该边为环
B:若两个端点之间不止一条边，则称具有多重边
C:一个无环也无多重边的图称为简单图
D:无向图是由点及弧所构成的图
正确答案问询微信：424329

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

作业的最早结束时间是指它的最早开始时间加上该项作业的计划时间。
A:对
B:错
正确答案问询微信：424329

确定关键路径需要从项目开始到项目结束的方向,依次确定网络图中活动的最早开始时间和最早完成时间。
A:对
B:错
正确答案问询微信：424329

能够通过网络的最大可行流称最大流。
A:对
B:错
正确答案问询微信：424329

计划评审方法和关键路线法是网络分析的重要组成部分。
A:对
B:错
正确答案问询微信：424329

网络中一条可行流不存在增广链是该可行流为最大流的充分不必要条件。
A:对
B:错
正确答案问询微信：424329

运输问题可以采用表上作业法进行求解,也可以借助相关的运筹学软件包进行求解。
A:对
B:错
正确答案问询微信：424329

若一个图中,任意两点之间至少存在一条链,则称这样的图为连通图。
A:对
B:错
正确答案问询微信：424329

自由时差指在不影响各项紧后作业最迟开工的条件下,该作业可以推迟开工的最大限度。
A:对
B:错
正确答案问询微信：424329

求最小树问题时,任选一圈,去掉该圈中的一条最小边,重复至无圈为止,此时得到的图就是最小树。
A:对
B:错
正确答案问询微信：424329

当总产量大于总销量的运输问题称为产销平衡的运输问题。
A:对
B:错
正确答案问询微信：424329

树枝总长为最短的部分树称图的最小部分树。
A:对
B:错
正确答案问询微信：424329

网络图中每项活动的最早开始时间等于所有紧前活动最早完成时间的最小值。
A:对
B:错
正确答案问询微信：424329

增广链即后向弧均非饱和、前向弧均非零流的链。
A:对
B:错
正确答案问询微信：424329

在树中任意加一条边,就会形成圈。
A:对
B:错
正确答案问询微信：424329

最大流问题可以采用福特-富尔克逊标号法等方法进行求解。
A:对
B:错
正确答案问询微信：424329