（奥鹏答案）大工22春季-运筹学-在线作业2

1、大工 22 春运筹学 在线作业 2-00001试卷总分: 100 得分: 100一、 单选题 (共 5 道试题, 共 40 分)1. 以下说法中不奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏奥鹏作业奥鹏为( ) 。A. 完成各个作业需要的时间最长的路线为关键路线B. 关键路线上的作业称为关键作业C. 所有关键作业的总时差为 0D. 以上说法均不正确奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏奥鹏作业奥鹏答案： D2. 以下有关图的说法中不奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏奥鹏作业奥鹏为( ) 。A. 若一条边的两个端点相同， 则称

2、该边为环B. 若两个端点之间不止一条边， 则称具有多重边C. 一个无环也无多重边的图称为简单图D. 无向图是由点及弧所构成的图奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏奥鹏作业奥鹏答案： D3. 网络图中, LS 用来表示( ) 。A. 一项活动的最晚开始时间B. 一项活动的最晚完成时间C. 一项活动的持续时间D. 一项活动的最早开始时间奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏奥鹏作业奥鹏答案： A4. 若运输问题在总供应量大于总需求量时, 则( ) 。A. 必须用线性规划单纯形法求最优解B. 不存在可行解C. 虚设一个供应点D. 虚设一个需求点奥鹏作

3、业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏奥鹏作业奥鹏答案： D5. 下列有关网络图的说法中, 错误的为( ) 。A. 网络图中所谓路径， 就是从始点到终点之间相连节点的序列B. 为了完成整个项目的进度计划， 需要找出其中最长的路径， 即关键路径C. 关键路径上的活动称为项目的关键活动， 是整个项目中的关键环节D. 网络中仅存在一条路径奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏奥鹏作业奥鹏答案： D二、 判断题 (共 15 道试题, 共 60 分)6. 能够通过网络的最大可行流称最大流。奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏奥鹏作业奥鹏

4、答案： 正确7. 如果一个图由点及边所构成, 则称之为有向图。奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏奥鹏作业奥鹏答案： 错误8. 最大流问题可以采用福特-富尔克逊标号法等方法进行求解。奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏奥鹏作业奥鹏答案： 正确9. 树枝总长为最短的部分树称图的最小部分树。奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏奥鹏作业奥鹏答案： 正确10. 无圈的图称为树图, 简称树。奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏奥鹏作业奥鹏答案： 错误11. 当总产量大于总销量的运输问题称为产销平衡的运

5、输问题。奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏奥鹏作业奥鹏答案： 错误12. 关键路径中的持续时间决定了完成整个项目所必须的最长时间。奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏奥鹏作业奥鹏答案： 错误13. 增广链即后向弧均非饱和、 前向弧均非零流的链。奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏奥鹏作业奥鹏答案： 错误14. 网络分析包括最小支撑树问题、 最短路问题、 最大流问题, 以及网络计划评审与优化问题等。奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏奥鹏作业奥鹏答案： 正确15. 图是由一些点及点间的连线所

6、组成的。奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏奥鹏作业奥鹏答案： 正确16. 运输问题可以采用表上作业法进行求解, 也可以借助相关的运筹学软件包进行求解。奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏奥鹏作业奥鹏答案： 正确17. 求最小树问题时, 任选一圈, 去掉该圈中的一条最小边, 重复至无圈为止, 此时得到的图就是最小树。奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏奥鹏作业奥鹏答案： 错误18. 最短路问题可以采用狄克斯屈标号法进行求解。答案：更多大工在线离、线作业关注V行：weimingjiaxc 答案：正确19. 当网络中不存在任何增广链时, 该网络达到最大流状态。奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏奥鹏