还剩2页未读,继续阅读
文本内容:
大工15春《运筹学》在线作业3答案大工15春《运筹学》在线作业3
一、单选题共5道试题,共40分
1.假设对于一个动态规划问题,应用顺推法及逆推解法得出的最优解分别为E和F则有oA.EFB.EFC.E=FD.不确定正确答案C.网络的最大流应最小割集容量A.等于B.不大于C.不小于D.不一定正确答案A.动态规划是用来解决决策过程最优化问题的一种方法A.多阶段问题B.分配问题C运输问题D.最短路问题正确答案A.下列说法不正确的为oA.完成各个作业需要时间最长的路线称为关键路线B.关键路线上的作业称为关键作业C所有关键作业的总时差为D.以上说法均不正确正确答案D5下列算法中,是用来计算两节点之间的最短路的A.狄克斯特拉算法B.踏石法C.清华算法D.位势法正确答案A大工15春《运筹学》在线作业3
二、判断题共15道试题,共60分
1.应用狄克斯特拉算法n次,可以求出所有点间的最短路A.错误B.正确正确答案A.割的容量是指所有割集中容量之和为最小的一个割集A.错误B.正确正确答案A.网络的最大流是指能够通过网络的最大可行流A.错误B.正确正确答案B.对于一个动态规划问题,应用顺推或是逆推解法求解可能会得出不同的最优解A.错误B.正确正确答案A.没有自环的图称为简单图A.错误B.正确正确答案A.树是无圈连通图中边数最多的,在树图上只要任意再加上一条边,一定会出现圈A.错误B.正确正确答案B具有n个节点的树的边恰好为n+1条A.错误正确正确答案A.最优化原理认为“无论初始状态和初始决策如何,对于前面决策所形成的状态而言,余下的决策序列必构成最优策略”A.错误B.正确正确答案B.树的任意两点之间有且仅有一条路A.错误B.正确。