运筹学-本科（后三章）stu.pdf

第四章网络优化 网络规划（书本第四章） 各种网络模型（主要介绍） 图上作业法 最大流问题 （主要介绍） 最小生成树 （主要介绍） 网络单纯形算法（略） 网络模型应用（主要介绍） 软件应用 网络计划技术（书本第五章） 2013-1-16 1 4.1 各种网络模型 最小费用流问题 运输问题 指派问题 最大流问题 匹配问题 最短路问题 最长路问题— 网络计划技术（第五章） 2013-1-16 2 （1）最小费用流问题 b =0 b =0 4 2 (6,1) 2 4 (4,4) b =5 (7,2) (3,2) (6,1) 1 1 (4,3) 3 5 (5,6) b =3 3 b =-8 5 如何安排运输，可使总运费最小？ 2013-1-16 3 设x 是边（i,j ）上的计划运量. ij b =0 b =0 4 2 x 24 2 4 x 12 b =5 x x x 1 1 23 34 45 x 13 3 5 x 35