大工19秋《运筹学》在线作业2答案_第1页
大工19秋《运筹学》在线作业2答案_第2页
全文预览已结束

付费下载

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、大工19秋运筹学在线作业2-0001试卷总分:100 得分:100一、单选题 (共 5 道试题,共 40 分)1.截集中一切弧的容量之和称为( )。A.最小截量B.最大流C.最大截量D.截量答案:D2.若运输问题在总供应量大于总需求量时,则( )。A.虚设一个需求点B.虚设一个供应点C.必须用线性规划单纯形法求最优解D.不存在可行解答案:A3.对于有m个供应点、n个需求点的运输问题的说法不正确的是( )。A.调运方案中有数字的格应为m+n-1个B.该运输问题中基变量数一般为m+n-1C.在用最小元素法给出初始方案时，方案表中每填一个数，划去单位运价表中的一行或一列，此时往往出现需要补“0”的情

2、况D.可以采用闭回路法确定初始调运方案答案:D4.网络图中,LS用来表示( )。A.一项活动的最晚开始时间B.一项活动的最晚完成时间C.一项活动的最早开始时间D.一项活动的持续时间答案:A5.以下有关图的说法中不正确的为( )。A.若两个端点之间不止一条边，则称具有多重边B.若一条边的两个端点相同，则称该边为环C.无向图是由点及弧所构成的图D.一个无环也无多重边的图称为简单图答案:C二、判断题 (共 15 道试题,共 60 分)6.最大流问题可以采用福特-富尔克逊标号法等方法进行求解。答案:正确7.最大流问题是一个特殊的线性规划问题。答案:正确8.如果一个图由点及边所构成,则称之为有向图。答案

3、:错误9.作业的最早结束时间是指它的最早开始时间加上该项作业的计划时间。答案:正确10.关键路径中的持续时间决定了完成整个项目所必须的最长时间。答案:错误11.自由时差指在不影响各项紧后作业最迟开工的条件下,该作业可以推迟开工的最大限度。答案:错误12.网络中一条可行流不存在增广链是该可行流为最大流的充分不必要条件。答案:错误13.若一个图中,任意两点之间至少存在一条链,则称这样的图为连通图。答案:正确14.增广链即后向弧均非饱和、前向弧均非零流的链。答案:错误15.在树中任意加一条边,就会形成圈。答案:正确16.一个连通无圈简单图称为树。答案:正确17.计划评审方法和关键路线法是网络分析的重要组成部分。答案:正确18.解决运输问题时,采用闭回路法,可以得到运输问题的基本可行解。答案:错误1

人人文库> 全部分类> 教育资料 > 考试试卷

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论