大连理工

大工23秋《运筹学》在线作业2[标准答案]

时间:2023-12-01  作者:在线  来源:互联网  点击: 次  

标签: 在线作业 运筹学
内容摘要:
大工23秋《运筹学》在线作业2[标准答案] 试卷总分:100 得分:100 一、单选题 (共 5 道试题,共 40 分) 1.截集中一切弧的容量之和称为( )。 A.最大流 B.截量 C.最小截量 D.最大截量 2.下列有关网络图的说法中,错误的为( )。 A.网络图中所谓路径,就

可做作业 考核 论文 联系联系优学网 QQ:3064302332 微信:wxxygzs

大工23秋《运筹学》在线作业2[标准答案]
试卷总分:100  得分:100
一、单选题 (共 5 道试题,共 40 分)
1.截集中一切弧的容量之和称为( )。
A.最大流
B.截量
C.最小截量
D.最大截量
 
2.下列有关网络图的说法中,错误的为( )。
A.网络图中所谓路径,就是从始点到终点之间相连节点的序列
B.为了完成整个项目的进度计划,需要找出其中最长的路径,即关键路径
C.关键路径上的活动称为项目的关键活动,是整个项目中的关键环节
D.网络中仅存在一条路径
 
3.下列方法中可以用来求解部分树的方法的为( )。
A.闭回路法
B.破圈法
C.踏石法
D.匈牙利算法
 
4.对于有m个供应点、n个需求点的运输问题的说法不正确的是( )。
A.该运输问题中基变量数一般为m+n-1
B.调运方案中有数字的格应为m+n-1个
C.在用最小元素法给出初始方案时,方案表中每填一个数,划去单位运价表中的一行或一列,此时往往出现需要补“0”的情况
D.可以采用闭回路法确定初始调运方案
 
5.若运输问题在总供应量大于总需求量时,则( )。
A.必须用线性规划单纯形法求最优解
B.不存在可行解
C.虚设一个供应点
D.虚设一个需求点
 
二、判断题 (共 15 道试题,共 60 分)
6.当网络中不存在任何增广链时,该网络达到最大流状态。
 
7.计划评审方法和关键路线法是网络分析的重要组成部分。
 
8.最大流问题是一个特殊的线性规划问题。
 
9.确定关键路径需要从项目开始到项目结束的方向,依次确定网络图中活动的最早开始时间和最早完成时间。
 
10.如果一个图由点及边所构成,则称之为有向图。
 
11.在树中任意加一条边,就会形成圈。
 
12.当总产量大于总销量的运输问题称为产销平衡的运输问题。
 
13.网络图中每项活动的最早开始时间等于所有紧前活动最早完成时间的最小值。
 
14.无圈的图称为树图,简称树。
 
15.有m个供应点、n个需求点的供需平衡运输问题,其任意基解中基变量的个数为m+n个。
 
16.树枝总长为最短的部分树称图的最小部分树。
 
17.若一个图中,任意两点之间至少存在一条链,则称这样的图为连通图。
 
18.一个连通无圈简单图称为树。
 
19.能够通过网络的最大可行流称最大流。
 
20.增广链即后向弧均非饱和、前向弧均非零流的链。

出处:奥奥鹏作业答案_优学网_专业的作业答案辅导网
网址:youxue100f.com转载时请注明出处和网址
作业答案_优学网_专业的在离线作业答案辅导网

联系:QQ:3064302332 点击这里给我发消息,谢谢

精彩推荐
热门点击
本类排行

作业资料综合信息发布网站
联系QQ:3064302332 优学网为您服务!点击这里给我发消息,谢谢
优学网成考作业答案网为您服务!
QQ:3064302332

优学网100分作业答案
微信:wxxygzs
联系:QQ:3064302332 youxue100f.com网为您服务!点击这里给我发消息,谢谢
作业资料辅导平台_优学网滇ICP备2021005493号 成考作业答案联系优学网网站地图
Copyright ©2002-2018 奥鹏作业答案_优学网_专业的奥鹏在线离线作业答案辅导网 文军科技 版权所有 Power by DedeCms