第一节多阶段决策过程的实例 工厂3 状态(可 决策(分配资金) 最优 最优决 能的投资 策的效 数量) 2 34 决策 益值 0 48 0 48 1 48 64 1 64 2 48 64 68 2 68 3 48 64 68 78 3 78 4 48 64 68 78 76 3 78 13
13 第一节 多阶段决策过程的实例 工厂3 状态(可 能的投资 数量) 决策(分配资金) 最优 决策 最优决 策的效 0 1 2 3 4 益值 0 48 - - - - 0 48 1 48 64 - - - 1 64 2 48 64 68 - - 2 68 3 48 64 68 78 - 3 78 4 48 64 68 78 76 3 78
第一节多阶段决策过程的实例 工厂2 状态(可 决策(分配资金) 最优 最优决 能的投资 策的效 数量) 2 34 决策 益值 0 88 0 88 1 104 90 104 2 108 106 98 0 108 3 118 110 114 108 0 118 4 118 120 118 124 114 3 124 14
14 第一节 多阶段决策过程的实例 工厂2 状态(可 能的投资 数量) 决策(分配资金) 最优 决策 最优决 策的效 0 1 2 3 4 益值 0 88 - - - - 0 88 1 104 90 - - - 0 104 2 108 106 98 - - 0 108 3 118 110 114 108 - 0 118 4 118 120 118 124 114 3 124
第一节多阶段决策过程的实例 工厂1 状态(可 决策(分配资金) 最优决 能的投资 最优 决策 策的效 数量) 33 4 益值 4 162 159 156 164 154 3 164 最优解是:工厂1追加投资3百万,年利润60 万;工厂2不追加投资,利润40万;工厂3追加投 资1百万,利润64万。总利润是164万元。 15
15 最优解是:工厂1追加投资3百万,年利润60 万;工厂2不追加投资,利润40万;工厂3追加投 资1百万,利润64万。总利润是164万元。 第一节 多阶段决策过程的实例 工厂1 状态(可 能的投资 数量) 决策(分配资金) 最优 决策 最优决 策的效 0 1 2 3 4 益值 4 162 159 156 164 154 3 164
第一节多阶段决策过程的实例 例2 (货船装运问题假设有三种货物准备装 到一艘货船上。第i(i=1,2,3)种货物的每一 箱重量是w(单位:吨),其价值是V:(单位:千 元),如表7-2所示。假定这艘货船的总载重量是 10吨,现在要确定这四种货物应该各装多少箱, 才能使装载货物的总价值达到最大。 16
16 例2 (货船装运问题)假设有三种货物准备装 到一艘货船上。第i (i=1,2,3)种货物的每一 箱重量是wi (单位:吨),其价值是vi (单位:千 元),如表7-2所示。假定这艘货船的总载重量是 10吨,现在要确定这四种货物应该各装多少箱, 才能使装载货物的总价值达到最大。 第一节 多阶段决策过程的实例
第一节多阶段决策过程的实例 w重量 v价值 (单位:吨/箱 (单位:千元/箱 1 3 4 2 4 5 3 5 6 表7-2例2的数据 17
17 第一节 多阶段决策过程的实例 i wi重量 (单位:吨/箱) vi价值 (单位:千元/箱) 1 3 4 2 4 5 3 5 6 表7-2 例2的数据