文档介绍：Data,ModelandDecisions数据、workFlowModel最小费用流问题SessionTopicsMaximumFlowProblems最大流问题ShortestPathProblem最短路问题MinimumSpanningTreeProblem最小支撑树问题飞利浦石油(PhillipsPetroleum)应用最短路问题模型对各种高速公路运输车、卡车和货车运输路线的优化来降低成本提高竞争力PlanningVehicleReplacementatPhillipsPetroleum飞利浦石油的运输工具替换计划经典应用Waddell(1983)Jul-AugInterfacesarticle,“AModelforEquipmentReplacementDecisionsandPolicies”有1500辆卡车和3800辆货车用最短路模型建立替换战略(20年时间跨度)每次为每一类运输工具求解模型考虑成本有维护和运营成本、租赁成本、购买成本、政府授权费用路税和其他税收(投资税、折旧)开始做lease-or-buy决策,然后做替换战略,目前扩展到了其他的设备(非运输工具)workOptimization网络最优化模型的应用网络在交通、电子和通讯网络遍及我们日常生活的各个方面,网络规划也广泛用于解决不同领域中的各种问题,如生产、分配、项目计划、厂址选择、资源管理和财务策划等等。网络规划为描述系统各组成部分之间的关系提供了非常有效直观和概念上的帮助,广泛应用于科学、workrepresentation网络表述这种描述还有其他应用吗?想想看!workFlowModel 最小费用流问题MaximumFlowProblems 最大流问题ShortestPathProblem 最短路问题MinimumSpanningTreeProblem workFlowModel最小费用流问题最小费用流问题的构成:节点(nodes)(供应点、需求点、转运点)弧(arcs)目标:通过网络满足需求提供供应, workFlow最小费用流问题的假设至少一个供应点一个需求点剩下都是转运点通过弧的流只允许沿着箭头方向流动,通过弧的 最大流量取决于该弧的容量网络中有足够的弧提供足够容量,使得所有在供 应点中产生的流都能够到达需求点在流的单位成本已知前提下,通过每一条弧的流 的成本和流量成正比