PDF《运筹学历年真题解法汇总》

91 过软考教育学院通过信息系统项目管理师、系统集成项目管理工程师、一级建造师、二级建造师全程辅 导培训,更多资料请访问 www.

91grk.com QQ:858301448 运筹学历年真题解法汇总 各位学员:本资料为一合肥哥们根据讲课内容和自己心得进行的总结,非常不 错,特此分享给大家.希望大家认真学习.这几分虽然难,但是还是尽量少丢.

2006 年11 月第

61、63 某公司需要根据下一年度宏观经济的增长趋势预测决定投资策略.宏观经济增长趋势有 不景气、不变和景气

3 种,投资策略有积极、稳健和保守

3 种,各种状态的收益如下表所 示.基于 maxmin 悲观准则的最佳决策是 (61) . (61)A.积极投资 B.稳健投资 C.保守投资 D.不投资 【答案】C 【解析】本题考查的是决策的基本知识,这个建议掌握. 本题属于决策分析范畴.所谓决策,简单地说就是做决定,详细地说,就是为确定未来某 个行动的目标,根据自己的经验,在占有一定信息的基础上,借助于科学的方法和工具,对 需要决定的问题的诸因素进行分析、计算和评价,并从两个以上的可行方案中,选择一个最 优方案的分析判断过程. 根据决策结局的多少,可以将决策分为确定型决策(每个方案只有一个结局)和不确定型 决策(每个方案有多个结局) .本题是不确定型决策问题. 由于不确定型决策问题所面临的几个自然状态是不确定, 是完全随机的, 这使得不确定型决 策始终伴随着一定的盲目性,决策者的经验和性格常常在决策中起主导作用. 决策准则包括乐观准则、悲观准则、乐观系数准则和后悔值准则等. Maxmin 悲观准则是指对于任何行动方案,都认为将是最坏的状态发生,即收益值最小的状 态发生.然后,比较各行动方案实施后的结果,取具有最大收益值的行动为最优行动的决策 原则,也称为最大最小准则. 题目表中给出的三种投资策略,收益值最小的分别是积极时为 50,稳健时为 100,保守 时为 200,那么最大收益值是 200,即基于 Maxmin 悲观准则的最佳决策对应的行动是保 守投资. ---个人认为悲观准是:三行数据中每行选最小的出来

50、

100、200(悲观) ,然后比较这三 个数字,找最大的是 200,看该数字对应哪个方案(保守) . 如果是乐观的选最大的:

500、

300、400,然后找最小的 300,是稳健.不知道这样理解是 否正确.ZJT 最大最小(maxmin) :先取最小,然后取最大.步骤与意思相反 (对应本题) 最小最大 (minmax) : 先取最大, 然后取最小. 步骤与意思相反(对应 2012.5

69 题) ZJT 下图标出了某地区的运输网.

91 过软考教育学院通过信息系统项目管理师、系统集成项目管理工程师、一级建造师、二级建造师全程辅 导培训,更多资料请访问 www.91grk.com QQ:858301448 各节点之间的运输能力如下表(单位:万吨/小时) : 从节点①到节点⑥的最大运输能力(流量)可以达到 (63) 万吨/小时. (63)A.26 B.23 C.22 D.21 【答案】B 【解析】本题考查的是运筹学中求最大流程的问题. 从结点①到结点⑥可以同时沿多条路径运输,总的最大流量应是备条路径上的最大流量之 和,每条路径上的最大流量应是其各段流量的最小值. 解题时,每找出一条路径算出流量后,该路径上各段线路上的流量应扣除已经算过的流量, 形成剩余流量.剩余流量为

0 的线段应将其删除(断开) .这种做法比较简单直观.例如, 路径①③⑤⑥的最大流量为

10 万吨,计算过后,该路径上各段流量应都减少

10 万吨.从而①③之间将断开,③⑥之间的剩余流量是

4 万吨,⑤⑥之间的剩余流量是

11 万吨(如 下图) .

91 过软考教育学院通过信息系统项目管理师、系统集成项目管理工程师、一级建造师、二级建造师全程辅 导培训,更多资料请访问 www.91grk.com QQ:858301448 依次执行类似的步骤,从结点①到⑥的最大流量应是所有可能运输路径上的最大流量之和: (1)路径①③⑤⑥的最大流量为

10 万吨: (2)路径①②⑤⑥的剩余最大流量为

6 万吨;

(3)路径①④⑥的剩余最大流量为

5 万吨;

(4)路径①④③⑤⑥的剩余最大流量为

1 万吨;

(5)路径①④②⑤⑥的剩余最大流量为

1 万吨. 从而,从结点①到⑥的最大流量应是

23 万吨. 按照习惯,每次应尽量先找出具有最大流量的路径.理论上可以证明,虽然寻找各种路径的 办法可以不同,运输方案也可以有很多种,但总的最大流量值是唯一确定的. ---一开始做这题,以为是找关键路径,但是看了答案之后发现思路完全是错误的.这题的思 路是:从起点到终点有很多种路径可以到达,先画出图,建议用铅笔画,做的时候好涂改数 字.关键步骤是: 1, 每任选一条路径,找出这条路径上最小值(不需要遍历每个节点) ,例如 1356,最小 值是 10(会有人问,为什么先选 1356,其实先选其他的路径,最后结果也是一样的) , 那么这条路径我们选过了,就是 10, 2, 把刚选的

1356 路径上节点间的数字减去最小值 10,得到

1356 是

0、

4、11,更改原先 的数字.然后把得到

0 的线条断开,断开后下次就没法走这条路. 3, 需要注意的是每选一条路径后,记录这条路径上节点间最小值,把最小值连接的两节 点断开,再把该路径上各数字减去这个最小值,这样后续不会重复选该路径.每走过 一条路径记录下来,然后再从

1 开始.以此类推. ZJT

2007 年11 月第

69、70 某车间需要用一台车床和一台铣床加工 A、B、C、D 四个零件.每个零件都需要先 用车床加工,再用铣床加工.车床与铣床加工每个零件所需的工时(包括加工前的准备时间 以及加工后的处理时间)如下表: 若以 A、B、C、D 零件顺序安排加工,则共需

32 小时.适当调整零件加工顺序,可使

91 过软考教育学院通过信息系统项目管理师、系统集成项目管理工程师、一级建造师、二级建造师全程辅 导培训,更多资料请访问 www.91grk.com QQ:858301448 所需总工时最短.在这种最短总工时方案中,零件 A 在车床上的加工顺序安排在第 (69) 位,四个零件加工共需 (70)小时. (69)A.

1 B.

2 C.

3 D.

4 (70)A.

21 B.

22 C.

23 D.

24 【答案】C、B 【解析】本题考查的是活动排序的相关问题,掌握. 对于指定的加工顺序,如何描述其加工所需的时间(加工进度计划)呢?这是解答本体首先 需要解决的问题. 分析一: 车床 C2 D4 A8 B6 这1小时 C3 D12 A3 B1 分析二: 以顺序安排加工 A、B、C、D 这四个零件为例,人们可以用甘特图将工作进度计划描述 如下: 其中横轴表示时间,从零件 A 在车床上加工开始作为坐标 0,并以小时为单位,纵轴表 示车床和铣床. 车床和铣床加工某零件的进度情况(从某一时刻到另一时刻)以横道表示. 在车床上,零件 A、B、C、D 一个接一个顺序加工,所需要 8+6+2+4=20 小时. 在铣床上,零件 A 只能等车床加工完 A 后才开始,所以,其横道的横坐标为 8―11;

零件B只能等车床加工完 B 后才开始,所以,其横道的横坐标为 14―15;

零件 C 只能等 车床加工完 C 后才开始,所以,其横道的横坐标为 16―19;

零件 D 智能等车床加工完 D 后才开始,所以,其横道的横坐标为 20―32. 这样顺序加工 A、B、C、D 零件总共需要

32 小时. 从上例看出,为缩短总工时,应适当那个调整加工零件的顺序,以缩短铣床最后的加工 时间(车床完工后还需要用铣床的时间) ,并缩短车床最先的加工时间(铣床启动前需要等 待的时间) .所以应采取如下原则来安排零件的加工顺序. 在给定的工时表中找出最小值,如果他是铣床时间,则该零件应最后加工;

如果他是车 床时间,则该零件应最先加工.除去该零件后,又可以按此原则继续进行安排.按此原则, 本体中,最小工时为

1 小时,这是零件 B 所用的铣床加工时间.所以,零件 B 应放在最 后加工.除去零件 B 后,最小工时为

2 小时,这是零件 C 所需的车床加工时间,所以, 零件 C 应最先加工,再除去零件 C 以后,工时表中最小的时间为

3 小时,是零件 A 所 需的铣床加工时间.因此,零件 A 应安排在零件 D 以后加工,这样,最优方案影视 C、 D、A、B 零件的顺序来加工,甘特........