大工15春《运筹学》在线作业3 答案.docx

《大工15春《运筹学》在线作业3 答案.docx》由会员分享，可在线阅读，更多相关《大工15春《运筹学》在线作业3 答案.docx（4页珍藏版）》请在第一文库网上搜索。

1、大工15春运筹学在线作业3答案大工15春运筹学在线作业3一、单选题（共5道试题，共40分。）1假设对于一个动态规划问题，应用顺推法及逆推解法得出的最优解分别为E和F,则有OoA. EFB. EFC. E=FD.不确定正确答案：C2 .网络的最大流应（）最小割集容量。A.等于B.不大于C.不小于D.不一定正确答案：A3 .动态规划是用来解决（）决策过程最优化问题的一种方法。A.多阶段问题B.分配问题C.运输问题D.最短路问题正确答案：A4 .下列说法不正确的为OoA.完成各个作业需要时间最长的路线称为关键路线B,关键路线上的作业称为关键作业C所有关键作业的总时差为D.以上说法均不正确正确答案：D

2、5 .下列算法中，（）是用来计算两节点之间的最短路的。A.狄克斯特拉算法B.踏石法C.清华算法D.位势法正确答案：A大工15春运筹学在线作业3二、判断题（共15道试题，共60分。）1应用狄克斯特拉算法n次，可以求出所有点间的最短路。A,错误B,正确正确答案：A2 .割的容量是指所有割集中容量之和为最小的一个割集。A.错误B.正确正确答案：A3 .网络的最大流是指能够通过网络的最大可行流。A.错误B.正确正确答案：B4 .对于一个动态规划问题，应用顺推或是逆推解法求解可能会得出不同的最优解。A.错误B.正确正确答案：A5 .没有自环的图称为简单图。A.错误B.正确正确答案：A6 .树是无圈连通图中边数最多的，在树图上只要任意再加上一条边，一定会出现圈。A.错误B.正确正确答案：B7 .具有n个节点的树的边恰好为n+1条。A.错误8 .正确正确答案：A8 .最优化原理认为“无论初始状态和初始决策如何，对于前面决策所形成的状态而言，余下的决策序列必构成最优策略。”A.错误B.正确正确答案：B9 .树的任意两点之间有且仅有一条路。A.错误B.正确