运筹学复习课件.ppt

求网络最大流的标号算法 s V2 V1 V4 V3 t 8(8) 5(5) 6(1) 2(0) 9(9) 9(4) 10(8) 7(5) 5(4) (0,∞) (s,2) (v2,2) (v1,2) (v3,1) (v4,1) θ=1 s V2 V1 V4 V3 t 8(8) 5(5) 6(0) 2(0) 9(9) 9(5) 10(9) 7(6) 5(3) (0,∞) (s,1) (v2,1) (v1,1) 最大流v*(f)=14，最小割为{(v3,t),(v2,v4)} 第八章 动态规划 多阶段决策问题基本概念 离散确定性动态问题 阶段 状态 决策 状态转移方程 基本递推方程 逆序法 离散确定性的动态规划问题 第十章 排队论 M/M/1/∞/ ∞ /FCFS 0 0 -1 0 -1/5 σj 1 0 1/2 0 -1/5 0 0 -2 1 4/5 0 1 0 0 1/5 2 x1 3 0 x4 4 3 x2