二、分析计算例子 1、 决策分析例子案例 、
例 1、某生产电子产品工厂决定将其产品加以改造,设计了两种改造方案。一是以晶体管为结构,一是 以集成电路为结构。根据经验,晶体管成功的可能性为 0.8,集成电路成功的可能性为 0.6。考虑到改进 产品结构成功后,产品的质量和生产率均可提高,因此又制定了两种生产方案:一是产量不变;一是产 量增加。若技改失败则产量保持不变。工厂决定产品生产五年,产品在今后五年内跌价的概率为 0.1,保 持原价的概率为 0.5,涨价的概率为 0.4。分析如何安排生产获利最大。 表中益损值:单位为 万元。 状态 方案 失败(原结构生产) 晶体管 成功 0.8 集成电路 成功 0.6 产量不变 产量增加 产量不变 产量增加 跌价 0.1 -100 -250 -400 -250 -350 原价 0.5 0 80 100 0 -250 涨价 0.4 125 200 300 250 650
(1)画出决策树。(2)计算各点的益损期望值。(3)选择最优方案。 解答如下: 第一步:画出决策树。 第二步:计算各点的益损期望值,并标示在图上。 第三步:确定方案:由于节点 E(11)大于节点 E(12)的益损期望值,因此最优决策方案为买专利,并 且节点 E(1122)大于 E(1121)益损期望值,所以选择增加产量方案 30 1 失败 82 (0.2) 1 成功 (0.8) 价格低(0.1) 价格中(0.5) 价格高(0.4) ?-100 ?0 ? 100 价格低(0.1) 65 价格中(0.5) 1 价格高(0.4) 价格低(0.1) 95 价格中(0.5) 2 价格高(0.4) 价格低(0.1) 60 价格中(0.5) 1 价格高(0.4) 价格低(0.1) 85 价格中(0.5) 2 价格高(0.4) ?-100 ?0 ? 100 ?-200 ? 50 ? 150 ?-300 ? 50 ? 250 ?-200 ?0 ? 200 ?-300 ? -250 ? 600
购买 专利 1
95 2
产量不变 增加产量
85 自行 研究 成功 63 2 (0.6) 失败 (0.4) 30 2 1
产量不变 增加产量 价格低(0.1) 价格中(0.5) 价格高(0.4)
4
例 2、某公司准备生产一种新产品,它的期望市场寿命为 10 年,需要做出决策究竟是建造一个大车间, 还是建造一个小车间。如果选择建造小车间,那么还要决策两年后是否扩建。 现有情况分析如下: A.根据市场部门估计: (1) 该产品在前 2 年市场需求量高,后 8 年需求量持续高的可能性为 60%; (2) 该产品在前 2 年市场需求量高,后 8 年需求量低的可能性为 10%; (3) 该产品在前 2 年市场需求量低,后 8 年需求量持续低的可能性为 30%; (4) 该产品在前 2 年市场需求量低,后 8 年需求量高的可能性为 0%。 B.根据财务部门估计各种情况下的损益值为: (1) 造大车间而需求高(在 10 年中),每年获利 100 万元。 (2) 造大车间而需求低(在 10 年中),由于固定费用高、开工不足,每年只能获利 10 万元。 (3) 造小车间而需求低(在 10 年中),每年可获利 40 万元。 (4) 造小车间,若前两年需求高,每年会获利 45 万元; (5) 造小车间,在前两年需求高的情况下,若不扩建而后 8 年需求一直很高,由于竞争性产品进入 市场,小车间每年收益就会跌到 25 万元; (6) 造小车间,小车间在前两年需求高的情况下,过 2 年后扩建而遇到高需求,后 8 年每年能获利 70 万元;小车间在前两年需求高的情况下,过 2 年后扩建而遇到低需求,后 8 年每年能获利只 有 5 万元。 C.根据建筑公司的估计: 大车间从建造到投产要投资 300 万元, 造小车间要 130 万元,如果在 2 年后扩建又要 220 万元。 请就上述问题,用决策树方法做出获得最大利润的决策方案。 解答: 画出决策树如下:
699 359 1 359 1
建小 车间 低 0.3 建大 车间 -300 投资 高 0.7 低 0.3
高0.86
100 × 8
1
低0.14
10 × 8
80 2 320 1
低 1 40 × 8 低 1 10 × 8
240 2
-130 投资
高 0.7
267 2
-220 投资
487 1
高0.86 70 × 8 低0.14
216 2
5 × 8 高0.86 25 × 8
低0.14 40 × 8
前2年
各点的数学期望值计算如下: E(111)=100×8×0.86+10×8×0.14=699.2
5
后8年
E(112)=10×8=80 E(11)=(699.2+100×2)×0.7+(80+10×2)×0.3-300=359.44 E(121)=40×8=320 E(1221)=70×8×0.86+5×8×0.14-220=267.2 E(1222)=25×8×0.86+40×8×0.14=216.8 E(122)= E(1221)=267.2 E(12)=(320+40×2)×0.3+(267+45×2)×0.7-130=239.9 E(1)= E(11)=359.4 因此,选择建大车间方案。
例 3、某企业准备生产一种新产品。估计该产品的销售量有较高、一般、较低、很低四种情况,而对每 种状态出现的概率则无法预测。为生产该产品,企业有三种实施方案:新建一个车间进行生产;改造一 个现有车间进行生产;部分零件在现有车间生产,部分零件外购。该新产品企业准备生产 10 年,10 年 内在不同状态下的损益值(扣除投资费用)如下表所示。请分别用乐观法、悲观法和后悔值法来决策实 施方案。 单位:万元 状态 益损值 较高 一般 较低 很低 方案 建立新车间 A1 改造现有车间 A2 部分生产、 部分外购 A3 850 600 400 420 400 250 -150 -100 90 -400 -350 -50
解: (1)乐观法 ) 每个方案在不同状态下的最大收益分别为: max {850,420,-150,-400}=850 A1 max {600,400,-100,-350}=600 A2 max {400,250,90,-50}=400 A3 取各方案最大收益值中的最大值,可得: max{850,600,400}=850 对应实施方案为 A1 ,即建新车间。 (2)悲观法 ) 每个方案在不同状态下的最小收益分别为: min {850,420,-150,-400}= -400 A1 min {600,400,-100,-350}= -350 A2 min {400,250,90,-50}= -50 A3 取各方案最小收益值中的最大值,可得: max{-400,-350,-50}= -50 对应实施方案为 A3 ,即部分自己生产,部分外购。 (3)后悔值法 )
6
单位:万元 益损值 状态 较高 850* 600 一般 420* 400 较低 -150 -100 很低 -400 -350
方案 建立新车间 改造现有车间
部分生产、 400 250 90* -50* 部分外购 首先,找出对应各种自然状态下所有方案的最大损益值(表中*号者),如上所示; 其次,求出各方案在各种状态下的后悔值,如下表所示,并将各方案最大后悔值列于下表最后一列。 单位:万元 状态 益损值 较高 一般 较低 很低 最大后悔值 方案 建立新车间 改造现有车间 0 250 0 20 240 190 350 300 350 300 450
部分生产、 450 170 0 0 部分外购 最后,找出最小后悔值 300,对应方案 A2,即改造现有车间生产。
2、网络技术规划案例 、
例 1、 某高科技股份制企业拟进行一项新产品的开发,根据工作任务分解方法,具体工作内容及作业时 间安排如下: 序号 1 2 3 4 5 6 7 8 9 10 11 12 13 工作内容 市场调查 项目研究 资金筹备 需求分析 产品设计 产品计划 市场计划 设备计划 物资准备 设备准备 人员计划 设备规划 人员安排 代号 A B C D E F G H I J K L M 紧后工序 D E I、J、K F H、I G H、I J、K N L M N N 作业时间(天) 6 12 13 3 6 4 2 5 12 10 9 8 4 11 找出关键路线
生产制造 14 要求: 画出该工程作业的网络图 解答要点: 网络图如下: 工程时间:52 天 关键路线工序:B→E→H→J→L→N
结束 N 计算工程时间 计算作业时差
7
1
0 0
A
6
3
9
D
9
4
12
F
5
13 16
B 2
12 12
G E 6
18 18
H
8
23 23
J K
9
33 33
L
C
7
18 23
10 32 37
M
11 41 41
N
12 52 52
I
例 2、已知建设一个汽车库及引道的作业明细如下表所示(单位:天),要求: (1) 画出网络图 (2) 计算工程时间 (3) 计算作业时差 (4) 找出关键路线 工序代号 A B C D E F G H I J K L M N 工序名称 清理场地,准备施工 备 料 车库地面施工 预制墙及房顶的桁架 车库混凝土地面保养 立 墙 架 立房顶桁架 装窗及边墙 装 油 门 漆 装天花板 引道混凝土施工 引道混凝土保养 清理场地,交工验收 工序时间 10 8 6 16 24 4 4 10 4 12 16 8 24 4 紧前工序 A,B B C D,E F F F G H,I,J C L K,M
解答要点: 网络图如下图所示。 关键路线为 A-C-E-F-G-J-K-N;最短工程时间为 80 天。
6 L
10 26 52
M
24
I
4
1
0 0 8
A
10
3
10 10
C
6
4
16 16
E
24
5
40 40
F
4
7
44 44
G
4
8
48 48
J
12
9
60 60
K
16
10
76 76
N
4
11
80 80
B 2
8 24
H
10
D
16
8
3、动态规划例子 动态规划例子
例 1、某一小城镇拟进行城市信息网络建设,需要从 A 地到 G 地铺设一条多模数据光纤。下图是从 A 地 到 G 地的街道模型图,由于光纤价格较贵,请用动态规划方法帮助该市规划最短的铺设路线,按照最短 的铺设路线,需要光纤多少公里?
A
5 3
1 B1 3 6 8 B2 7
C1
G 3 3 F2 6 C3 E3 3 6 6 8 C4 4 注:图中线段上方的数字为两节点间的里程(单位:公里)
13 13 6 7 2 6 2 D2 1 2 8 3 D3 3
D1
6 8 3 C2 5
D1 2 2 D2 1 2 3 D3 3
E1 3 5 5 E2 2
F1 4
解答如下: 解答如下: 1 3
C1
7 3 5 5 5 E2 2
E1
4
F1
18 5 A 3
B1
6 16 8 B2 7 6
8 10 3
C2
4 3 G
5 3 3 4
9
C3
3
F2
9 6
E3
12 8
C4
6
按照图示(加粗)路线铺设最节省,需光纤 18 公里。 例 2 某公司有三个工厂, 为了增强竞争能力, 需对每个工厂进行扩建。 公司用于扩建的总投资金额为 5000 万元。对每个工厂的投资金额不同所产生的效益也有所不同,对每个工厂的投资方案及扩建后预期可获 得的利润如下表所示。请用动态规划方法确定对各工厂分别投资多少才能使公司的总利润达到最大。 投资金额 (万元) 0 1000 2000 3000 4000 工厂 1 0 1500 2600 3500 - 投资效益 工厂 2 0 - 2800 3900 4200 工厂 3 0 1300 2500 - -
注:“-”表示公司不考虑该投资方案及其收益。 解答: 用动态规划的方法将对三个工厂的投资分为三个阶段, 三个阶段的总投资不超过 5000 万元,画出下 述动态规划图:
9
2800
B
4100
(2800) (3900)
0
F
(0) 1300 0 (1300)
(3500) 6800
C
(2600)
(3900) (2800)
A
5300 (4200) (1500)
G
2500
I
D
(3900) (2800)
(0)
6400 (4200)
H
(2500)
E Ⅰ
(3900)
Ⅱ
Ⅲ
利用逆序决策的方法,计算出每个阶段的优化解,最终得到最佳投资方案收益为 6800 万元;即工厂 1 投资 1000 万元扩建,工厂 2 投资 2000 万元扩建,工厂 3 投资 2000 万元扩建。 例 8、某公司下属三个工厂,为扩大生产能力考虑扩建。每个工厂都有若干种方案可供选择,各种方案 的投资及所能取得的收益如下表所示(单位:千万元)。现公司有资金 5 千万元,问如何分配投资使公 司收益最大? i =2 工厂 i=1 i=3 Mij (方案) C R C R C(投资) R(收益) 1 0 0 0 0 0 0 2 1 5 2 8 1 3 3 2 6 3 9 4 4 12 (注:表中“-”表示无此方案) 用动态规划的方法将对三个工厂的投资分为三个阶段, 三个阶段的总投资不超过 5000 万元,画出下 述动态规划图。利用逆序决策的方法,计算出每个阶段的优化解,最终得到最佳投资方案收益为 6700 万元;即工厂 1 投资 2000 万元扩建,工厂 2 投资 2000 万元扩建,工厂 3 投资 1000 万元扩建;或工厂 1 投资 1000 万元扩建,工厂 2 投资 3000 万元扩建,工厂 3 投资 1000 万元扩建;或工厂 1 投资 1000 万元 扩建,工厂 2 投资 4000 万元扩建,工厂 3 投资 0 万元扩建。
15 3 12
5
0 17 12 5
1
3 0
9 12
5
4
6 11 8
0
0
0
9
3
I II III
1、什么是系统?系统的特性有哪些? 2、什么是系统工程?系统工程的特点是什么?系统工程方法的特征是什么?系统工程的理论基础有哪 些? 3、作为系统工程重要基础的信息论可分为哪三种不同的类型?
10
4、 霍尔三维体系结构的具体内容?霍尔系统工程方法论和切克兰德系统工程方法论的核心是什么?其方 法和步骤各有什么特点?二者有何区别和联系? 5、什么是系统的生命周期?系统生命周期的阶段是怎样划分的? 6、什么是系统分析?系统分析的意义是什么?系统分析的特点是什么? 7、系统分析有哪些要素?系统分析的步骤是什么?系统分析的原则有哪些? 8、决策分析的定义?决策分析类型主要有哪几种?不确定型决策分析一般采用哪几种方法求解? 9、评价问题的要素由哪些组成?评价的方法有哪些?评价的步骤是什么? 10、工程网络图及网络技术的定义?网络技术主要解决哪些方面的问题? 11、动态规划的核心思想是什么?
11 |