文档介绍：workOptimizationProblems网络最优化问题获奖实例法国国家铁路网每年运载约5000万乘客通过网络最优化问题来适应乘客的喜好,并且调整日运行量来满足需求每年增加收入1500万美元,-CostFlowProblems()(最小费用流问题)ACaseStudy:TheBMZMaximumFlowProblem()(案例研究:BMZ公司的最大流问题)MaximumFlowProblems()(最大流问题)TableofContents(主要内容)ShortestPathProblems:LittletownFireDepartment()(最短路问题:里特城的消防队问题)ShortestPathProblems:GeneralCharacteristics()(最短路问题:一般特征)ShortestPathProblems:MinimizingSarah’sTotalCost()(最短路问题:最小化莎拉的总成本问题)TableofContents(主要内容)ShortestPathProblems:MinimizingQuick’sTotalTime()(最短路问题:最小化奎克公司总时间问题)MinimumSpanningTrees:()(最小支撑树问题:摩登公司问题)TableofContents(主要内容)(无限配送公司有两个工厂生产产品,这些产品需要运到两个仓库里)Factory1produces80units.(工厂1生产80个单位)Factory2produces70units.(工厂2生产70个单位).(仓库1需要60个单位)Warehouse2needs90units.(仓库2需要90个单位)ThereareraillinksdirectlyfromFactory1toWarehouse1andFactory2toWarehouse2.(在工厂1和仓库1之间以及工厂2和仓库2之间各有一条铁路运输轨道),andthen50unitsfromthedistributioncentertoeachwarehouse.(卡车司机至多可以从工厂运输50个单位到配送中心,然后可以从配送中心运输50个单位到仓库)work