运输规划模型.docVIP

运输规划模型 问题 一工厂有6个建筑工地，它们的位置分别为（a,b）（单位：千米）（见下表），每个建筑工地材料的日用量为d(单位：吨)（具体见下表）。有两个临时料场A（5，1）,B（2,7），它们的日储量为20吨。假设从料场到各工地均有直线道路。问： （1）应如何制定供应计划使运输的总吨千米数最少？ （2）若重建2个新料场，日储量为20吨，要使运输的总吨千米数最少，应如何设置地址？ （3）运输时若只能走东西南北向，则应如何制定运输方案使运输的总吨千米数最少，且道路长度也最短？ 工作点 材料点 1 2 3 4 5 6 a 1.25 8.75 0.5 5.75 3 7.25 b 1.25 0.75 4.75 5 6.5 7.25 d 3 5 4 7 6 11 问题分析 问题1：该优化问题的目标是使每天的运输吨千米数最少，要做的决策是6个工地分别从A,B两处供料点取多少吨数，设第i个工地从A处运输的原料为xi吨，从B处运输的原料为yi吨，决策受到A，B两地日储量和每个工地的需求量的限制。按照题目所给，将决策变量、目标函数和约束条件用数学符号及式子表示出来，就可得到下面的模型。 问题2：该问题比问题1多了四个决策变量，及料场位置C（z1,z2）,D(z3,z4)，其他条件同上 问题3:该问题比1,2多了一个目标函数，但由于程序运行时只能决策一个函数，故先按与问题2类似的方法决策出两料场点，再通过作图法决策运输道路。 问题一基本模型 决策变量： 设每天从A工地运到1，2，3，4，5，6工作点的吨数分别为xi(i=1,2,…,6),从B工地运到1，2，3，4，5，6工作点的吨数分别为yj(j=1,2,...,6)。 目标函数： 设每天运输的总吨千米数为Z，令 A=[1.25,8.75,0.5,5.75,3,7.25]; B=[1.25,0.75,4.75,5,6.5,7.25]; X=[x1,x2,x3,x4,x5,x6]; Y=[y1,y2,y3,y4,y5,y6]; 则z= X.*sqrt((A-5).^2+(B-1).^2)+Y.*sqrt((A-2).^2+(B-7).^2);即为每个料场运到各工作点的材料吨数与各工作点到每个料场的距离的乘积。我们要求Z最小时的X和Y。 约束条件： 原料需求：从A与B运到各工作点的原料之和应不小于各工作点的原料需求量，即 x1+y1=3; x2+y2=5; x3+y3=4; x4+y4=7; x5+y5=6; x6+y6=11; 原料供应：A，B对各工作点的原料供应量之和应不大于料场的囤积量，即 x1+x2+x3+x4+x5+x6=20; y1+y2+y3+y4+y5+y6=20; 非负约束：xi=0,yj=0 (i,j=1,2,…,6) 综上可得：minz=3.7583*x1+3.7583*x2+5.8577*x3+4.0697*x4+5.8523*x5+6.6427*x6+5.7987*y1+9.1992*y2+2.7042*y3+4.2500*y4+1.1180*y5+5.2559*y6; x1+y1=3; x2+y2=5; x3+y3=4; x4+y4=7; x5+y5=6; x6+y6=11; x1+x2+x3+x4+x5+x6=20; Y1+y2+y3+y4+y5+y6=20; 模型求解： 用lingo软件求解，输入文件 model: min=3.7583*x1+3.7583*x2+5.8577*x3+4.0697*x4+5.8523*x5+6.6427*x6+5.7987*y1+9.1992*y2+2.7042*y3+4.2500*y4+1.1180*y5+5.2559*y6; x1+y1=3; x2+y2=5; x3+y3=4; x4+y4=7; x5+y5=6; x6+y6=11; x1+x2+x3+x4+x5+x6=20; Y1+y2+y3+y4+y5+y6=20; end 可得如下输出： Global optimal solution found. Objective value: 135.2808 Total solver iterations: 7 Variable Value Reduced Cost X1 3.000000 0.000000 X2 5.