运筹学历年真题解法汇总笔记 .pdfVIP

运筹学历年真题解法汇总

2006年11月第61、63

●某公司需要根据下一年度宏观经济的增长趋势预测决定投资策略。宏观经济增长趋势有

不景气、不变和景气3种，投资策略有积极、稳健和保守3种，各种状态的收益如下表所

示。基于maxmin悲观准则的最佳决策是（61）。

（61）A.积极投资B.稳健投资C.保守投资D.不投资

【答案】C

【解析】本题考查的是决策的基本知识，这个建议掌握。

本题属于决策分析范畴。所谓决策，简单地说就是做决定，详细地说，就是为确定未来某

个行动的目标，根据自己的经验，在占有一定信息的基础上，借助于科学的方法和工具，对

需要决定的问题的诸因素进行分析、计算和评价，并从两个以上的可行方案中，选择一个最

优方案的分析判断过程。

根据决策结局的多少，可以将决策分为确定型决策（每个方案只有一个结局）和不确定型

决策（每个方案有多个结局）。本题是不确定型决策问题。

由于不确定型决策问题所面临的几个自然状态是不确定，是完全随机的，这使得不确定型决

策始终伴随着一定的盲目性，决策者的经验和性格常常在决策中起主导作用。

决策准则包括乐观准则、悲观准则、乐观系数准则和后悔值准则等。

Maxmin悲观准则是指对于任何行动方案，都认为将是最坏的状态发生，即收益值最小的状

态发生。然后，比较各行动方案实施后的结果，取具有最大收益值的行动为最优行动的决策

原则，也称为最大最小准则。

题目表中给出的三种投资策略，收益值最小的分别是积极时为50，稳健时为100，保守

时为200，那么最大收益值是200，即基于Maxmin悲观准则的最佳决策对应的行动是保

守投资。

●下图标出了某地区的运输网。

各节点之间的运输能力如下表（单位：万吨/小时）：

从节点①到节点⑥的最大运输能力（流量）可以达到(63)万吨/小时。

（63）A.26B.23C.22D.21

【答案】B

【解析】本题考查的是运筹学中求最大流程的问题。

从结点①到结点⑥可以同时沿多条路径运输，总的最大流量应是备条路径上的最大流量之

和，每条路径上的最大流量应是其各段流量的最小值。

解题时，每找出一条路径算出流量后，该路径上各段线路上的流量应扣除已经算过的流量，

形成剩余流量。剩余流量为0的线段应将其删除（断开）。这种做法比较简单直观。例如，

路径①③⑤⑥的最大流量为10万吨，计算过后，该路径上各段流量应都减少10万吨。从

而①③之间将断开，③⑥之间的剩余流量是4万吨，⑤⑥之间的剩余流量是11万吨（如

下图）。

依次执行类似的步骤，从结点①到⑥的最大流量应是所有可能运输路径上的最大流量之和：

(1)路径①③⑤⑥的最大流量为10万吨：

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

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

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

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

从而，从结点①到⑥的最大流量应是23万吨。

按照习惯，每次应尽量先找出具有最大流量的路径。理论上可以证明，虽然寻找各种路径的

办法可以不同，运输方案也可以有很多种，但总的最大流量值是唯一确定的。

2007年11月第69、70

●某车间需要用一台车床和一台铣床加工A、B、C、D四个零件。每个零件都需要先

用车床加工，再用铣床加工。车床与铣床加工每个零件所需的工时（包括加工前的准备时间

以及加工后的处理时间）如下表：

若以A、B、C、D零件顺序安排加工，则共需32小时。适当调整零件加工顺序，可使

所需总工时最短。在这种最短总工时方案中，零件A在车床上的加工顺序安排在第（69）

位，四个零件加工共需（70）小时。

（69）A.1B.2C.3D.4

（70）A.21B.22C.23D.24

【答案】C、B

【解析】本题考查的是活动排序的相关问题，掌握。

对于指定的加工顺序，如何描述其加工所需的时间（加工进度计划）呢？这是解答本体首先

需要解决的问题。

分析一：

车床C2D4A8B6这1小时