运输问题的优化模型

《运输问题的优化模型》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、运输方案问题的优化模型摘要：本文研究运输最优化问题。运输问题(TransportationProblem)是一个典型的线性规划问题。一般的运输问题就是要解决把某种产品从若干个产地调运到若干个销地，在每个产地的供应量与每个销地的需求量已知，并知道各地之间的运输单价的前提下，如何确定一个使得总的运输费用最小的方案的问题。本论文运用线性规划的数学模型来解决此运输问题中总费用最小的问题。引入兀变量作为决策变量，建立目标函数，列出约束条件，借助LINGO软件进行模型求解运算，得出其中的最优解，使得把某种产品从2个产地调运到3个客户的总费用最小。关键词：厶/7VGO软件运输模型最优化线性规划1问题

2、重述与问题分析1、1问题重述要把一种产品从产地运到客户处，发量、收量及产地到客户的运输费单价如表1所示。表1运输费用表客户1客户2客户3友里产地1104123000产地281034000需求量200015005000这是一个供求不平衡问题，产品缺少1500个单位，因此决定运输方案应按下列目标满足要求：第一目标，客户1为重要部门，需求量必须全部满足；第二目标，满足其他两个客户至少75%的需要量；第三目标，使运费尽量少；第四目标，从产地2到客户1的运量至少有1000个单位。1、2问题分析运输方案就是安排从两个产地向三个客户运送产品的最佳方案，目标是使运费最少。而从题目来看产品的总量只有70

3、00个单位，客户的需求量却有8500个单位，产品明显的缺了1500各单位，所以至少要按以下要求分配运输，首先客户1为重要部门，需求量必须全部满足,从产地2到客户1的运量至少有1000个单位，即至少向客户1发2000个单位，且从产地2向客户1发的要大于等于1000个单位；其次满足其他两个客户至少75%的需要量，即至少得向客户2发1125个单位，至少向客户3发3750个单位。最佳的运输方案就是满足了要求中的发量，而让运输费用最少的方案。2、模型的假设1）运输过程屮道路畅通，无交通事故、交通堵塞等发生，运输车行驶正常；2）从产地到客户整个路途中，所走的路程都是最短的；3）每一个产地都有一个固

4、定的供应量，所有的供应量都必须配送到各个销地;4）每一个销地都有一个固定的需求量，整个需求量都必须由产地满足；5）从任何一个产地到任何一个销地的物品运输成本和所运输的数量成线性比例关系；6）这个成本就等于运输的单位成本乘以运输的数量。3符号说明①Ai，Ai表示该产品的两个产地;②表示该产品的客户；③e表示产地Aj的产量；②bj表示销地3丿•的销量；③5表示把物资从产地人,运到销地的单位运价；④©表示把物资从产地A,运到销地的运输量；⑤乙罰表示将物资从产地A运到销地5总费用的最小值。4、模型的建立与求解设计运输方案，让运输费用最少而又满足客户的需求量，要解决这个问题,我们必须针对题目中的

5、约束条件进行分析。我们要让运输费用最少就是在满足需求的情况下把尽多的产品发给运费单价最少的客户。设勺为从产地A到客户d运费的单价，©为从产地4到客户巧的运输量，因此总运费为/=1J=1第，个产地的运出量应小于或等于该地的生产量，EP：第丿•个销地的运入量应等于该地的需求量，即：f=l因此，运输问题的数学表达式为:min工工涉/=!j=s.t.xy0i=l,2,…，加j=1,2,•••,/?称具有形如式以上式子的线性规划问题为运输问题.£心丰乞s即运输问题的总产量不等于总需求量，这样的运输问题称为产销不/=!)=1平衡的运输问

6、题。从题目中可以看出客户的需求量大于产量，所以属于产销不平衡的问题。由于总生产量小于总需求量，虚设产地3,发量为1500个单位，到各个客户的运输单价为0。绘制虚设产地以后的产地运到客户处,发量、收量及产地到客户的运输费单价如下表所示。客户1客户2客户3发量产地1104123000产地281034000产地30001500需求量200015005000很明显，决策变量为产地1,产地2,产地3三个产地分别向三个客户的发量。由上分析，问题的目标是运输费用最少，于是有目标函数:MinZ=10xH+8x21+4x12+10x22+12x13+3x23;约束条件有两类：一类是产地的生产量限制，另一

7、类是个客户的需求量限制。由于产地的产量总能发出并获利产地的产量限制可以表示为:"1+兀12+兀13兀21+X22+兀23兀31+X32+%33<=3000<=4000<=1500考虑到个客户的需求量,"1+兀21兀12+X22X3+X23需求量限制可以表示为：+兀31<=2000+兀32<=1500+兀33<=5000又因为实际总产地的发量小于总客户的需求量即共不应求，由题目客户1为重要部门，需求量必须全部满足；满足其他两个客户至少75%的需