- 1、本文档共19页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
试题代码:929
西南交通大学2014年硕士研究生招生入学考试
试题名称: 管理运筹学一
考试时间:2014年1月
考生请注意:
本试题共五题,共4页,满分150分,请认真检查;
答题时,直接将答案内容写在考场提供的答题纸上,答在试卷上的内容无效;
请在答题纸上按要求填写试题代码和试题名称;
试卷不得拆开,否则遗失后果自负。
一 判断题(20分,共5小题)(答在试卷上的内容无效)
(对错误的选项应改错或说明原因)
对一个有n个变量m个约束条件的标准型线性规划模型,其可行域的顶点恰好为
个。 ( × )
解析:可以举个例子,假设是2两个变量2个约束条件,那么可行域的顶点并不恰好为1个。
指派问题系数矩阵的某一行(列)各元素分别减去该行(列)的最小元素,得到
的新矩阵求得的最优解和原系数矩阵求得的最优解相同。 ( √ )
整数规划模型的最优目标函数值一定不大于其对应的线性规划模型的最优目标函
数值。 ( √ )
对于一个动态规划问题,应用顺序解法或逆序解法可能会得到不同的结果。
( × )
解析:顺序法和逆序法是解决动态规划问题的两种方法,对于同一个动态规划问题,无论使用的是哪种方法,最后得出的结果是一定的,相同的。
改错:对于一个动态规划问题,应用顺序解法或逆序解法得到相同的结果。
存储策略就是决定补充存储数量的策略。 ( × )
解析:存储策略不止是决定补充存储数量,而且还决定补充时间,这里题目说的不全面。
改错:决定何时补充,补充多少数量的办法称之为存储策略。
简答题(20分,共2小题)(答在试卷上的内容无效)
1.(10分)如下所示的网络,每条弧旁边的数字是(、),(、分别表示该弧的容量和流量)。试判断该网络流是否为最大流,并找出其最小截集。
解析:这是一道考查网络的流中最大流的基础题,判断网络流是否为最大流,首先知道该如何判断,就是看网络图中还是否存在增流链,是对课本中求网络最大流方法步骤的考查,判断找出了最大流,根据被标号的点和未被标号的点就找出了最小截集,这里给出两种解法。(由于是简答题,解法一可以简略一些回答)
解法一:1、标记过程
先给源标号(0,∞)
对进行检查,从出发的边(,)上,,故的标记为(+,),其中,,边上,,故得不到标记。成为已检查过的点。
取已标记而未检查的点,检查,在边上,<,故的标记为,其中,边上,,故得不到标记,边上,,故得不到标记,成为已检查过的点。
检查,边上,>0,故的标记为,其中,,边上,,故得不到标记。
检查,边上,<,故的标记为,其中,。
检查,边上,<,故的标记为,其中,,因汇得到标记,进行调整。故可以判断该网络流并非最大流。
2.调整过程
反向追踪,按顶点的第一个标记找到一条增流链。
按调整增流链上各边的流量:
其他边上流量保持不变。调整后的得到网络图上一个新的可行流,如下图
重复上述标记过程,寻找增流链。给标记(0,+∞),检查,边上,,边上,,均不符合标记条件,标号过程无法进行,算法结束。上图给出的可行流即为该网络的最大流。最大流为:。已标记的顶点集合为,未标记的顶点集合,故有是该网络的最小截集。
解法二:
查视 标记 标号 +∞ +1 +1 -1 +1 +1 增流链为, 修改量△=1
修改后如下图
修改后该链为饱和链,继续标号
查视 标记 — 标号 +∞ 已不存在由到的增流链。
故可以判断该网络流不是最大流,已标记的顶点集合为,未标记的顶点集合,故有是该网络的最小截集。
(10分)若如上所示的网络图,已知各弧的单位流量费用为,现要在已知最大流的基础上求最小费用流,试简述其方法。(不用计算结果)
解析:这道简答题考查的是最小费用流的算法过程,题目比较简单,在课本中给出了详细步骤。
解:(1)针对已知最大流为7的网络图G,构建伴随网络流的增流网络。
针对增流网络,查看是否存在基于的负回路;若不存在,说明当前网络流已经是最小费用流,算法终止,否则转到(
您可能关注的文档
- 2、矿区概况及建设条件资料.doc
- 2014版高中化学全程复习方略课时提升作业(三十七)选修2第三章化学与材料的制造和应用(人教版)资料.doc
- 2。2离子反应(上课用)资料.ppt
- 2、望果节(第三课时)资料.ppt
- 2_4_1_1项目实施主计划书资料.doc
- 2__桂林山水资料.ppt
- 2_电路分析方法资料.ppt
- 2_安装工程计量与清单计价资料.ppt
- 2_精读MF000001无线接口和信道ISSUE2.0资料.ppt
- 2014北京市西城区高考语文二模试题(附答案)资料.doc
- (4篇)XX区抓党建促基层治理培训心得体会汇编12.docx
- 汇编1154期-在培训班上的讲话汇编(3篇).doc
- 汇编1173期-专题党课讲稿汇编(3篇)112.doc
- 汇编1076期-主题党课讲稿汇编(3篇).doc
- 汇编1177期-学习心得体会汇编(3篇)112.doc
- (6篇)党和国家机构改革心得体会汇编.docx
- 汇编1166期-坚定理想信念、全面从严治党、担当作为专题党课讲稿汇编(3篇)112.doc
- 汇编1174期-专题党课讲稿汇编(3篇)112.doc
- 教育13期-主题教育学习心得体会、研讨发言材料参考汇编(3篇).doc
- 汇编1458期-心得体会研讨发言提纲参考汇编(3篇)123.doc
文档评论(0)