天大网络在线作业 运筹学2.docx_第1页
天大网络在线作业 运筹学2.docx_第2页
天大网络在线作业 运筹学2.docx_第3页
天大网络在线作业 运筹学2.docx_第4页
免费预览已结束，剩余1页可下载查看

下载本文档

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

文档简介

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）不
人人文库> 全部分类> 生活休闲 > 科普知识

温馨提示

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

最新文档

评论

0/150

提交评论