运输问题模型(共8页).doc

精选优质文档-倾情为你奉上5.2 运输问题模型1、运输问题模型概述运输问题是一类特殊的线性规划模型，该模型的建立最初用于解决一个部门的运输网络所要求的最经济的运输路线和产品的调配问题，并取得了成功。然而，在实际问题的应用中，除运输问题外，许多非运输问题的实际问题一样可以建立其相应的运输问题模型，并由此而求出其最优解。下面以“产销平衡模型”对运输问题进行一下简单的概括和描述： 某产品的生产有个产地，其生产量分别为，而该产品的销售有个销地，其需要量分别为，已知该产品从产地到销地的单位运价为，试建立该运输问题的线性规划模型。解：假设从产地到销地的运输量为，因从产地到销地的单位运价为，我们可把运输量（）汇总于产销平衡表中，而把单位运价汇总于单位运价表中（见下表）。产销平衡表 产地销地12n产量12