天大网络在线作业 运筹学2.docxVIP

1、（a）表示各个阶段开始时所处的自然状况或客观条件。A状态B决策C状态转移D指标函数2、动态规划的理论依据是（a）A最优性原理B多阶段决策C线性规划D库存原理3、关于最大流量问题，叙述正确的是（a）A一个流量图的最大流量能力是唯一确定B达到最大流量的方案是唯一的C一个流量图的最大流量能力不是唯一的Dn条线路中的最大流量等于这n条线路的流量能力之和4、某工厂需要往各车间铺设暖气通道，为使总长度最小，应选用（c）A最短路线计算法B最大流量计算法C最小支撑树计算法D关键路径法5、（b）表示当过程处于某阶段的某个确定状态时，可以作出的选择或决定A状态B决策C状态转移D指标函数6、求解最小支撑树的方法不包括（a）A最大流B破圈法C避圈法7、从起点到终点的最短路线，以下叙述（c）正确A从起点出发的最短连线必包含在最短路线中B整个图中的最短连线必包含在最短路线中C整个图中的最长连线可能包含在最短路线中D从起点到终点的最短路线和最短距离都是唯一的8、某工厂需要往各车间铺设暖气通道，为使总长度最小，应选用（c）A最短路线计算法B最大流量计算法C最小支撑树计算法D关键路径法9、离散型动态规划常用求解方法是（a）A表格方式B公式递推C决策树D多阶段决策10、一个弧上有某种“流转物”流动的有向图称为cA图B树C网络D路11、从带连数长度的连通图中生成的最小支撑树，叙述不正确的是（c）A任一连通图生成的各个最小支撑树总长度必相等B任一连通图生成的各个最小支撑树连线数必相等C任一连通图中具有最短长度的连线必包含在生成的最小支撑树中D最小支撑树中可能包括连通图中的最长连线12、动态规划的研究对象是（d）决策问题A状态B顺序性C逆序D单阶段13、（d）是用来衡量所实现过程优劣的一种数量指标。A状态B决策C状态转移D指标函数14、两点之间带箭头的联线称为（b）A边B弧C图D链15、一个连通图中的最小支撑树，其连线的总长度（a）A唯一确定B可能不唯一C可能不存在D一定有多个16、关于图的概念，以下叙述（b）正确A图中的连线表示对象，结点表示衔接关系B图中点表示对象，连线表示点之间的关系C图中任意两点间必有连线D图中线数必定等于点数减一17、关于树的概念，叙述不正确的是（d）A树中的线数等于点数减1B树中再添一条连线后必定含圈C树中删去一条连线后不连通D树中两点之间的通路可能不唯一18、关于图的概念，以下叙述（d）不正确A图的连线可以有向也可无向B图中的连线可以标注权C结点数等于连线数的图必含圈D结点数等于连线数的图必连通19、动态规划中的状态特点是（b）A无前效应B无后效应C有前效应D有后效应20、连续型动态规划常用求解方法是（b）A表格方式B公式递推C决策树D多阶段决策21、从连通图中生成树，以下叙述（b）不正确A任一连通图必能生成树B任一连通图生成的树必唯一C在生成的树中再增加一条线后必含圈D任易连通图生成的各个树其线数必相同