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

admin

资料来源：谋学网（www.mouxue.com）运筹学-[大连理工大学]大工23秋《运筹学》在线作业2
试卷总分:100    得分:100
第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、可以采用闭回路法确定初始调运方案
正确答案:


资料来源：谋学网（www.mouxue.com）,若运输问题在总供应量大于总需求量时则
A、必须用线性规划单纯形法求最优解
B、不存在可行解
C、虚设一个供应点
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）,有m个供应点、n个需求点的供需平衡运输问题其任意基解中基变量的个数为m+n个
T、对
F、错
正确答案:


第16题,树枝总长为最短的部分树称图的最小部分树
T、对
F、错
正确答案:


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


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


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


资料来源：谋学网（www.mouxue.com）,增广链即后向弧均非饱和、前向弧均非零流的链
T、对
F、错
正确答案:














承接(国开/电大/函授/奥鹏远程教育各科在线作业，离线作业及毕业论文，网络统考辅导等业务，需要的请直接扫码加微信客服,谢谢！

亲，您好，如果下载后没有答案，或者答案不正确，请联系客服QQ 568826066  QQ18586448 或者微信客服：mouxuewang223,或者微信扫码加好友，

给您带来的不便，请谅解，祝学习愉快！

44579372

新手报到，顺便下载答案！

gfyu7764p4

谋学网越办越好，加油！

卢日xv志

哈哈，爽！