北京交通大学经济管理学院1．多阶段决策过程及实例schasEtonounanics and Managoment多阶段决策过程（序贯决策过程）决策决策决策状态状态状态状态状态n收益收益收益北京交通大学
1. 多阶段决策过程及实例 多阶段决策过程（序贯决策过程） 1 2 n 决策 决策 决策 状态 状态 状态 状态 状态 收益 收益 收益
2 多阶段决策问题一一举例建模？(1)时间阶段求解?例1机器负荷分配问题1234LS4S5S?S3S,=1000台23541介介介介介X1X2X4X3X5其中：X;各年度不同负荷机器的台数（向量）；-产量V:
2 多阶段决策问题——举例 (1) 时间阶段 例1 机器负荷分配问题 1 x1 v1 S1=1000台 S2 2 x2 v2 S3 3 x3 v3 S4 4 x4 v4 S5 5 x5 v5 其中：xi——各年度不同负荷机器的台数（向量）； vi——产量 建模？ 求解？
(2)空间阶段图中所示为从A到G的路线网络，图中数字表示相应线路的长度，如何求出从A到G的最短路线？6C1231E1D18B1543523F1C25AGE2D2832C36B2F23733E3D38663C4423456（穷举法48条路线）
A B1 B2 C1 C2 C3 C4 D1 D2 D3 E1 E2 E3 F1 F2 G 5 3 1 3 6 8 7 6 6 8 3 5 3 3 8 4 2 2 1 2 3 3 3 5 5 2 6 6 4 3 1 2 3 4 5 6 (2) 空间阶段 图中所示为从A到G的路线网络, 图中数字表示相应 线路的长度, 如何求出从A到G的最短路线？ （穷举法48条路线）
北京交通大学经济管理学院School dt Econonnics and ManagomentBojing Jiaotong University13776C12133E1D1810B1453F1C256A5G9E23D238182C36B2F2>533E316D3863369C44812234156北京交通大学
A B1 B2 C1 C2 C3 C4 D1 D2 D3 E1 E2 E3 F1 F2 G 5 3 1 3 68 7 6 6 8 3 5338 4 221233 3 55 2 6 6 3 1 2 3 4 5 6 3 75 9 768 13 109 12 13 16 18 4
北京交通大学经济管理学院School dt Econonnics and ManagomentBojing Jiaotong University611136C152317ElD188B154F1C231313A5G10E2D28C3186F2B23733E3D38615623C4154139234156北京交通大学
A B1 B2 C1 C2 C3 C4 D1 D2 D3 E1 E2 E3 F1 F2 G 5 3 1 3 68 7 6 6 8 3 5338 4 221233 3 55 2 6 6 3 1 2 3 4 5 6 15 13 13 15 11 13 13 68 109 53 18 17 4