[5-运输问题运筹学.pptVIP

* 第五章 运输问题 一、运输问题 1，运输问题的模型表示 2，运输问题的求解方法 3，各种运输问题变体 二、转运问题 三、指派问题 第五章 运输、转运和指派问题 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 物流中的一个普遍问题是如何以尽可能小的成本把货物从一系列起始地（sources）（如工厂、仓库）运输到一系列终点地（destinations）（如仓库、顾客） 一、运输问题 你怎么去分析这类问题呢？ 想想看！ Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 1、运输问题的模型表示 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 2 3 2 1 3 4 1 s2=10 s3=15 d1=13 d2=21 d3=9 d4=7 s1=25 供应量 供应地 运价 需求量 需求地 6 7 5 3 8 4 2 7 5 9 10 6 运输问题的网络表示 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 运输问题的表格表示 需求地 供应地 1 2 3 合计 1 6 8 5 13 2 7 4 9 21 3 5 2 10 9 4 3 7 6 7 合计 25 10 15 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 供应地约束 需求地约束 运输问题线性规划模型 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 运输问题的一般数学模型 设从第i产地到第j销地的物资运输量为xij，则 目标函数： 约束条件： 由于产销平衡，因此有 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 实例分析： 仓库 罐头厂 一 二 三 合计 一 3 1 7 3 二 11 9 4 6 三 3 2 10 5 四 10 8 5 6 合计 7 4 9 x11 x12 x13 x14 x21 x22 x23 x24 x34 x31 x32 x33 s.t. a1 a2 a3 b1 b2 b3 b4 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 每一个出发地都有一定的供应量（supply）配送到目的地，每一个目的地都有需要从一定的需求量（demand），接收从出发地发出的产品 需求假设：每一个出发地都有一个固定的供应量，所有的供应量都必须配送到目的地。与之相类似，每一个目的地都有一个固定的需求量，整个需求量都必须由出发地满足 成本假设：从任何一个出发地到任何一个目的地的货物配送成本和所配送的数量成线性比例关系，因此这个成本就等于配送的单位成本乘以所配送的数量 整数解性质：只要它的供应量和需求量都是整数，任何有可行解的运输问题必然有所有决策变量都是整数的最优解。因此，没有必要加上所有变量都是整数的约束条件 运输问题的特征 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty