教案要点.pptVIP

教案要点 文 件 名：051OR17.PPT；第十章.XLS 授课时间：第十七讲 授课内容：第十章图与网络模型，习题 预备知识：最大流. 复习:最大流算法. 难 点：最小费用最大流问题. 重 点：最小费用最大流问题及其它组合优化的应用实例。 预习：教材第十一章排序与统筹方法。 运筹学 绍兴文理学院 工学院计算机系 第十章图与网络模型Graph and Network Optimal 图与网络基本概念 最小生成树问题 最大流问题 最小费用最大流问题 最大流问题 作为LP问题用Excel的规划求解; 网络图论算法 最小费用最大流问题 问题的提法：(P.225)； 问题的LP解法：(P.225); 问题的网络图论解法：费用当路长找最短路，路中找最大流，删边，…，反复寻找。(P.226)。 最小费用最大流问题 作为LP问题用Excel的规划求解; 网络图论算法:分费用、流量两张图。 最小费用最大流问题 费用看作边长的图中找V1?V7的最短路。 最小费用最大流问题 V1?V7最短路:V1?V4? V6?V7; 最小费用最大流问题 删边V4?V6,路程图中找V1?V7最短路。 最小费用最大流问题 V1?V7最短路:V1?V4?V7; 最小费用最大流问题 删边V4?V7,路程图中找V1?V7最短路。 最小费用最大流问题 V1?V7最短路:V1?V4?V3?V6?V7; 最小费用最