数学建模运输优化模型.docx

1、数学建模运输优化模型2012年数学建模培训第二次测试论文题 目 姓 名 马鹏系（院） 数学系 专 业 信息与计算科学、应用数学2012年8月 27 日运输优化模型摘要在社会的经济生产活动中，产地（厂家）与客户都会想方设法合理调拨资 源、降低运输费用，实现利益最大化，完成资源优化配責。本文在运输费单价恒 定，各产地发量一定，各客户的需求量也一定的条件下，努力解决多个特定目标 实现问题。力求最优的运输方案。在确定问题为不平衡的运输问题时，先虚设一 个产地，将问题装华为平衡运输问题，将问题转化为目标规划问题，按照目标规 划问题的建模思想逐步建立模型。本文的主要特点在于，将不平衡的线性规划问题合理地转

2、化为目标规划问题，在 求解时充分利用LING O软件求解。关键词：lingo目标规划线性规划运输优化问题运费最少运输功能是整个现代物流七大基本功能之一，占有很重要的地位，运输成本 在整个物流系统中所占的比重也很大，运输成本的有效控制对物流总成本的节约 具有举足轻重的作用。通过物流流程的改善能降低物流成本，能给企业带来难以 预料的效益，影响运输成本的因素是多样化、综合性的，这就要求对运输成本的 分析要采用系统的观点，进行综合分析。由于影响物流运输成本的因素很多，控 制措施既涉及运输环节本身，也涉及供应链的整个物流流程。要想降低物流运输 成本，就必须运用系统的观点和方法，进行综合分析，发现问题，解

3、决问题，使 物流运输活动更加优化、物流运输成本更加合理化。本文已知把一种产品从产地一、二运到客户1、2、3处,产地的发量、客户 的收量及各产地到各客户的运输单价已知。本文要解决问题是：客户1为重要部 门，必须全部满足需求量；满足客户2、3至少75%的的需求量；使总运费尽量 少；从产地2到客户1的运量至少有1000个单位。2.问题分析根据题目中所给岀的条件知：有现成的两个产地和需要产品的三个客户。且 两个产地的产量不同，运送到各个客户的运费单价不同。三个客户所需的货物量 不同。而三个客户对两个产地的总需求为2000+1500+5000二8500 （单位），而 两个产地总的发量为3000+4000

4、二7000 （单位），故需求量大于发量，属于需求 量和发量不平衡问题。且提出四个不同的目标。故使用目标规划实现建模。首先 设責目标约束的优先级，建立目标约束按目标的优先级，写出相应的目标规划模 型。再接着使用LINGO软件实现模型的求解，并作出相应结果的分析。3.模型假设(1)产品的运输过程不存在任何的导致产品发量和产品收量不相符的问题。产 品安全送到客户处。即有：产品的发量就等于产品的收量。(2)产品的运输单价始终恒定，不存在中途因为某种原因而导致产品的单价变 化问题。即运费只取决于所运输的产品的数量。(3)产地的生产量(即发量)有极限值，不可能超出本产地正常的生产范围。(4)客户需求量在一

5、定的范围内或或是特定的具体值。4.符号说明基于题目及所要建立的模型所要用到的变量及参数，作如下符号说明：(1)产地用4 (其中i = i.2)表示，表示第产地i; ,(/ = 1,2)表示其发量；(2)客户用为(其中j二123)表示，表示客户j；0O = 1,2,3)表示其需求量；(3)用I：其中i = 1.2;j = 123表示产地4 (其中i = l,2 )往客户划(其中j=l,2,3) 处运输产品的单位费用；(4)用z表示总的运输费用；(5)用乂其中i = L2;j = 123表示产地A (其中i = 1,2)运往客户勺(其 中j= 1,2,3)处的物品数量;5.模型建立由发量和需求量可

6、知，发量小于需求量，故我们需要添加一个虚拟产地(产 地3),使各产地的总产量之和等于各客户的需求量之和。使问题为平衡的运输问 题。且令虚拟产地到各客户的运费单价都为0,如表1所示:客户1客户2客户3友里产地1104123000产地281034000产地30001500需求量200015005000表1至此，基于问题的分析与假设，将问题转化为目标规划问题。故分以下步骤进行 模型的建立。5.1设責目标约束的优先级P1:客户1为重要部门，需求量必须全部满足；P2：满足其他两个客户至少75%的需要量；P3：使运费尽量少；P4:从产地2到客户1的运量至少有1000个单位。5.2建立目标约束：达不到客户1

7、的需求量超过客户1的需求量二达不到客户2的需求量超过客户2的需求量超过客户3的需求量右：达不到客户3的需求量右：达不到33000的运输费用超过33000的运输费用d；:产地二达不到客户1的需求量眉:超过客户1的需求量5.3求最少费用LINGO程序：model:sets:supply/123/:o;demand/lz2z3/:b;link(supplyzdem on d):czx; endsetsmin=sum(link(izj):c(i,j)*x(i,j)；)；for(dem on d(j):sum(supply(i):x(ij)=b(j););for(supply(i):sum(demand

8、(j):x(ij)=a(i););data:o 二3000,4000,1500;b 二2000,1500,5000;c=104128,10,30,0,0;enddataEndLINGO求解结果:Global optimal solution found.33000.000.0000006Objective value:Infeasibilities:Total solver iterations:VariableCostA(l)A(2)A(3)B(DB(2)B(3)C(1J)C(l,2)ValueReduced3000.0000.0000004000.0000.0000001500.0000.

9、0000002000.0000.0000001500.0000.0000005000.0000.00000010.000000.0000004.0000000.000000C( 1,3)12.000000.000000C(2, 1)8.0000000.000000C(2, 2)10.000000.000000C(2, 3)3.0000000.000000C(3, 1)0.0000000.000000C(3, 2)0.0000000.000000C(3, 3)0.0000000.000000X(bl)1500.0000.000000X(b2)1500.0000.000000X( 1,3)0.00

10、00002.000000X(2, 1)0.0000005.000000X( 2, 2)0.00000013.00000X( 2, 3)4000.0000.000000X(3, 1)500.00000.000000X(3, 2)0.0000006.000000X( 3, 3)1000.0000.000000RowSlack or SurplusDual Price133000.00-1.00000020.000000-10.0000030.000000-4.00000040.000000-10.0000050.0000007.00000010.000000.00000060.00000070.0

11、00000我们在将数据整理在一个表格中，如表2所示:客户】客户2客户3ip-J=- 友里产地11500150003000产地20040004000产地3500010001500需求量200015005000表2由上表可看出，最少的运输费用为33000,但第一个目标就不满足，用户1的需 求的不到满足。54按目标的优先级，写出相应的目标规划模型客户1为重要部门，需求量必须全部满足；则目标可表示为: mingj+dj X 1 + x22 + = 2000满足其他两个客户至少75%的需要量；则目标可表示为:+心 一d； =1500*0.75 min*/； minp/；x12 + x23 + ； d；

12、= 5000* 0.75从产地2到客户1的运量至少有1000个单位；则目标可表示为:min*/x2i + d； = 1000由最少费用，可建立目标约束为:ming；2 3工丫5勺+； 一； =33000故模型建立为:min z二 + p,d； + 右）+ 皿；+ pH；xn +x2+xl3 = 3000x2! + x22 + x23 2 +d： d： = 1500*75% 西 3 + x23 + d； +d；= 5000 * 75%E 右-右=3000r-1 j-1x1 +； d； = 10006.模型求解使用LINDO软件将模型求解如下：LING O程序：model:sets:Level/1

13、23,4/:PzGoqI;s_Con_Nun/l 2345/:dplus.dminus;supply/lz2/:a;customer/1,2,3/:Routes(supplyzcustomer):crx;endsetsdata:o 二3000,4000;b 二2000,1500,5000;C=14,428,】0,3；enddatamin=sum(Level:P*z);z(l)=dminus(l)z(2)= dminus(2)+dminus(3);z(3)=dplus(4);z(4)=dminus(5);for (supply (i):sum(customer(j): x(ij)=a(i););

14、x(l, 1 )+x( 2,1 )+dminus( 1 )-dplus( 1 )=2000;for(customer(j):sum (supply (i) :x(i,2) )+dminus (2)dplus =1500*0.75;sum(supply(i):x(L3)+dminus (3)dplus =1500*0.75;sum(Routes:c*x)+dminus (4)-dplus =33000;Endx( 2zl)+dminus (5)-dplus (5)=1000;for(Level(i) | i#lt#size(Level):bnd(Ozz(i)zGoal(i););LINGO求解结

15、果：No feasible solution found.Infeasibilities:1500.000Total solver iteratjons:CostVariableValueReducedP(l)0.1000000+3080.000000P(2)0.1000000+3080.000000P(3)0.1000000+3080.000000P(4)0.1000000+3080.000000Z(D0.0000000.000000Z(2)0.0000000.000000Z(3)13000.000.000000Z(4)500.00000.000000GOAL( 1)0.1000000+30

16、80.000000GOAL(2)0.1000000+3080.000000GOAL(3)0.1000000+3080.000000GOAL( 4)0.0000000.000000DPLUS( 1)0.0000000.000000DPLUS( 2)375.00000.000000DPLUS( 3)3875.0000.000000DPLUS( 4)13000.000.000000DPLUS(5)0.0000000.1000000+308DMINUS(1)0.0000000.1000000+308DMINUS(2)0.0000000.1000000+308DMINUS(3)0.0000000.100

17、0000+308DMINUS(4)0.0000000.1000000+308DMINUS(5)500.00000.000000A(l)3000.0000.000000A(2)B(DB(2)B(3)C(bl)C(b2)C( 1,3)C(2, 1)C(2, 2)C(2, 3)X(1J)X(l,2)4000.0000.0000002000.0000.0000001500.0000.0000005000.0000.00000014.000000.0000004.0000000.00000012.000000.0000008.0000000.00000010.000000.0000003.0000000

18、.0000001500.0000.0000001500.0000.000000x(b 3)0.2000000+308x(2,1)-0.1146654+297x(2,2)0.1300000+3090.000000500.00000.000000X( 2, 3) 5000.0000.000000Row Slack or SurplusDual Price1 3000.000-1.00000020.000000-0.1000000+30830.000000-0.1000000+30840.000000-0.1000000+30850.000000-0.1000000+30860.000000Infi

19、nity7-1500.000Infinity80.000000-Infinity90.000000-Infinity100.000000-Infinity110.0000000.000000120.0000000.000000130.0000000.000000140.0000000.000000150.0000000.000000160.0000000.000000170.0000000.000000180.0000000.000000190.000000-0.1000000+308200.0000000.000000210.0000000.000000220.0000000.1000000

20、+308230.0000000.000000即：X = 1500 F x2 = 1500xl3 = 0 , x2l = 500 , x22 = 0 , x23 = 5000。7.模型分析产地运往客户B的货物量为1500个单位；产地人运往客户B2的货物量 为1500个单位；产地儿不往客户艮运输货物；产地运往客户的货物量为 500个单位；产地A,不往客户从运输货物。另一方面，由于收到生产能力的限 &制产地仏运往客户伏的货物量只能为4000个单位。即：片=1500，召2 = 1500 , xB=0 , x21=500, x22 =0 , x23 =4000 o此时，最大限度地接近目标，使得最 费用最小,为33000o8.模型评价优点：1将线性规划与目标规划联系，能体现二者的异同；2采用的数学模型有成熟的理论基础，可信度高；3建立的数学模型都有相应的专用软件支持，算法简便，编程实现简单;4所得数据合理，可靠性很高，；5本文建立的模型能与实际紧密联系，结合实际情况对所提出的问题进行模拟, 使模型更贴近实际，通用性、推广型更强。缺点：所建的模型只考虑具体运输的运输方案，而忽略了单价等对运输的影响，具有一定的局限性参考文献:1张干宗，线性规划M,北京：武汉大学出版社，2004o2朱洪文，宋立，王维国，应用统计M,北京:高等教育岀版社，2004o