数学建模运输优化模型.docx
《数学建模运输优化模型.docx》由会员分享,可在线阅读,更多相关《数学建模运输优化模型.docx(13页珍藏版)》请在冰点文库上搜索。
数学建模运输优化模型
2012年数学建模培训第二次测试论文
题目运输优化模型
姓名马鹏
系(院)数学系
专业信息与计算科学、应用数学
2012年8月27日
运输优化模型
[摘要]在社会的经济生产活动中,产地(厂家)与客户都会想方设法合理调拨资源、降低运输费用,实现利益最大化,完成资源优化配置。
本文在运输费单价恒定,各产地发量一定,各客户的需求量也一定的条件下,努力解决多个特定目标实现问题。
力求最优的运输方案。
在确定问题为不平衡的运输问题时,先虚设一个产地,将问题装华为平衡运输问题,将问题转化为目标规划问题,按照目标规划问题的建模思想逐步建立模型。
本文的主要特点在于,将不平衡的线性规划问题合理地转化为目标规划问题,在求解时充分利用LINGO软件求解。
关键词:
lingo目标规划线性规划运输优化问题运费最少
1.问题重述
运输功能是整个现代物流七大基本功能之一,占有很重要的地位,运输成本在整个物流系统中所占的比重也很大,运输成本的有效控制对物流总成本的节约具有举足轻重的作用。
通过物流流程的改善能降低物流成本,能给企业带来难以预料的效益,影响运输成本的因素是多样化、综合性的,这就要求对运输成本的分析要采用系统的观点,进行综合分析。
由于影响物流运输成本的因素很多,控制措施既涉及运输环节本身,也涉及供应链的整个物流流程。
要想降低物流运输成本,就必须运用系统的观点和方法,进行综合分析,发现问题,解决问题,使物流运输活动更加优化、物流运输成本更加合理化。
本文已知把一种产品从产地一、二运到客户1、2、3处,产地的发量、客户的收量及各产地到各客户的运输单价已知。
本文要解决问题是:
客户1为重要部门,必须全部满足需求量;满足客户2、3至少75%的的需求量;使总运费尽量少;从产地2到客户1的运量至少有1000个单位。
2.问题分析
根据题目中所给出的条件知:
有现成的两个产地和需要产品的三个客户。
且两个产地的产量不同,运送到各个客户的运费单价不同。
三个客户所需的货物量不同。
而三个客户对两个产地的总需求为2000+1500+5000=8500(单位),而两个产地总的发量为3000+4000=7000(单位),故需求量大于发量,属于需求量和发量不平衡问题。
且提出四个不同的目标。
故使用目标规划实现建模。
首先设置目标约束的优先级,建立目标约束按目标的优先级,写出相应的目标规划模型。
再接着使用LINGO软件实现模型的求解,并作出相应结果的分析。
三.模型假设
(1)产品的运输过程不存在任何的导致产品发量和产品收量不相符的问题。
产品安全送到客户处。
即有:
产品的发量就等于产品的收量。
(2)产品的运输单价始终恒定,不存在中途因为某种原因而导致产品的单价变化问题。
即运费只取决于所运输的产品的数量。
(3)产地的生产量(即发量)有极限值,不可能超出本产地正常的生产范围。
(4)客户需求量在一定的范围内或或是特定的具体值。
四.符号说明
基于题目及所要建立的模型所要用到的变量及参数,作如下符号说明:
(1)产地用
(
)表示,表示第产地i;
表示其发量;
(2)客户用
(其中j=1,2,3)表示,表示客户j;
表示其需求量;
(3)用
表示产地
(
)往客户
(其中j=1,2,3)处运输产品的单位费用;
(4)用z表示总的运输费用;
(5)用
表示产地
(
)运往客户
(其中j=1,2,3)处的物品数量;
五.模型建立
由发量和需求量可知,发量小于需求量,故我们需要添加一个虚拟产地(产地3),使各产地的总产量之和等于各客户的需求量之和。
使问题为平衡的运输问题。
且令虚拟产地到各客户的运费单价都为0,如表1所示:
客户1
客户2
客户3
发量
产地1
10
4
12
3000
产地2
8
10
3
4000
产地3
0
0
0
1500
需求量
2000
1500
5000
表1
至此,基于问题的分析与假设,将问题转化为目标规划问题。
故分以下步骤进行模型的建立。
5.1设置目标约束的优先级
P1:
客户1为重要部门,需求量必须全部满足;
P2:
满足其他两个客户至少75%的需要量;
P3:
使运费尽量少;
P4:
从产地2到客户1的运量至少有1000个单位。
5.2建立目标约束
达不到客户1的需求量
超过客户1的需求量
达不到客户2的需求量
超过客户2的需求量
:
超过客户3的需求量
:
达不到33000的运输费用
超过33000的运输费用
产地二达不到客户1的需求量
超过客户1的需求量
5.3求最少费用
LINGO程序:
model:
sets:
supply/1,2,3/:
a;
demand/1,2,3/:
b;
link(supply,demand):
c,x;
endsets
min=@sum(link(i,j):
c(i,j)*x(i,j););
@for(demand(j):
@sum(supply(i):
x(i,j))=b(j););
@for(supply(i):
@sum(demand(j):
x(i,j))<=a(i););
data:
a=3000,4000,1500;
b=2000,1500,5000;
c=10,4,12
8,10,3
0,0,0;
enddata
End
LINGO求解结果:
Globaloptimalsolutionfound.
Objectivevalue:
33000.00
Infeasibilities:
0.000000
Totalsolveriterations:
6
VariableValueReducedCost
A
(1)3000.0000.000000
A
(2)4000.0000.000000
A(3)1500.0000.000000
B
(1)2000.0000.000000
B
(2)1500.0000.000000
B(3)5000.0000.000000
C(1,1)10.000000.000000
C(1,2)4.0000000.000000
C(1,3)12.000000.000000
C(2,1)8.0000000.000000
C(2,2)10.000000.000000
C(2,3)3.0000000.000000
C(3,1)0.0000000.000000
C(3,2)0.0000000.000000
C(3,3)0.0000000.000000
X(1,1)1500.0000.000000
X(1,2)1500.0000.000000
X(1,3)0.0000002.000000
X(2,1)0.0000005.000000
X(2,2)0.00000013.00000
X(2,3)4000.0000.000000
X(3,1)500.00000.000000
X(3,2)0.0000006.000000
X(3,3)1000.0000.000000
RowSlackorSurplusDualPrice
133000.00-1.000000
20.000000-10.00000
30.000000-4.000000
40.000000-10.00000
50.0000000.000000
60.0000007.000000
70.00000010.00000
我们在将数据整理在一个表格中,如表2所示:
客户1
客户2
客户3
发量
产地1
1500
1500
0
3000
产地2
0
0
4000
4000
产地3
500
0
1000
1500
需求量
2000
1500
5000
表2
由上表可看出,最少的运输费用为33000,但第一个目标就不满足,用户1的需求的不到满足。
5.4按目标的优先级,写出相应的目标规划模型
客户1为重要部门,需求量必须全部满足;则目标可表示为:
满足其他两个客户至少75%的需要量;则目标可表示为:
从产地2到客户1的运量至少有1000个单位;则目标可表示为:
由最少费用,可建立目标约束为:
故模型建立为:
minz=
6.模型求解
使用LINDO软件将模型求解如下:
LINGO程序:
model:
sets:
Level/1,2,3,4/:
P,z,Goal;
s_Con_Nun/1,2,3,4,5/:
dplus,dminus;
supply/1,2/:
a;
customer/1,2,3/:
b;
Routes(supply,customer):
c,x;
endsets
data:
p=?
?
?
?
;
Goal=?
?
?
0;
a=3000,4000;
b=2000,1500,5000;
c=14,4,12
8,10,3;
enddata
min=@sum(Level:
P*z);
z
(1)=dminus
(1)
z
(2)=dminus
(2)+dminus(3);
z(3)=dplus(4);
z(4)=dminus(5);
@for(supply(i):
@sum(customer(j):
x(i,j))<=a(i););
x(1,1)+x(2,1)+dminus
(1)-dplus
(1)=2000;
@for(customer(j):
@sum(supply(i):
x(i,2))+dminus
(2)-dplus
(2)=1500*0.75;
@sum(supply(i):
x(i,3))+dminus(3)-dplus(3)=1500*0.75;
@sum(Routes:
c*x)+dminus(4)-dplus(4)=33000;
x(2,1)+dminus(5)-dplus(5)=1000;
@for(Level(i)|i#lt#@size(Level):
@bnd(0,z(i),Goal(i)););
End
LINGO求解结果:
Nofeasiblesolutionfound.
Infeasibilities:
1500.000
Totalsolveriterations:
5
VariableValueReducedCost
P
(1)0.1000000+3080.000000
P
(2)0.1000000+3080.000000
P(3)0.1000000+3080.000000
P(4)0.1000000+3080.000000
Z
(1)0.0000000.000000
Z
(2)0.0000000.000000
Z(3)13000.000.000000
Z(4)500.00000.000000
GOAL
(1)0.1000000+3080.000000
GOAL
(2)0.1000000+3080.000000
GOAL(3)0.1000000+3080.000000
GOAL(4)0.0000000.000000
DPLUS
(1)0.0000000.000000
DPLUS
(2)375.00000.000000
DPLUS(3)3875.0000.000000
DPLUS(4)13000.000.000000
DPLUS(5)0.0000000.1000000+308
DMINUS
(1)0.0000000.1000000+308
DMINUS
(2)0.0000000.1000000+308
DMINUS(3)0.0000000.1000000+308
DMINUS(4)0.0000000.1000000+308
DMINUS(5)500.00000.000000
A
(1)3000.0000.000000
A
(2)4000.0000.000000
B
(1)2000.0000.000000
B
(2)1500.0000.000000
B(3)5000.0000.000000
C(1,1)14.000000.000000
C(1,2)4.0000000.000000
C(1,3)12.000000.000000
C(2,1)8.0000000.000000
C(2,2)10.000000.000000
C(2,3)3.0000000.000000
X(1,1)1500.0000.000000
X(1,2)1500.0000.000000
X(1,3)0.0000000.2000000+308
X(2,1)500.0000-0.1146654+297
X(2,2)0.0000000.1300000+309
X(2,3)5000.0000.000000
RowSlackorSurplusDualPrice
13000.000-1.000000
20.000000-0.1000000+308
30.000000-0.1000000+308
40.000000-0.1000000+308
50.000000-0.1000000+308
60.000000Infinity
7-1500.000Infinity
80.000000-Infinity
90.000000-Infinity
100.000000-Infinity
110.0000000.000000
120.0000000.000000
130.0000000.000000
140.0000000.000000
150.0000000.000000
160.0000000.000000
170.0000000.000000
180.0000000.000000
190.000000-0.1000000+308
200.0000000.000000
210.0000000.000000
220.0000000.1000000+308
230.0000000.000000
即:
,
,
,
,
,
。
7.模型分析
产地
运往客户
的货物量为1500个单位;产地
运往客户
的货物量为1500个单位;产地
不往客户
运输货物;产地
运往客户
的货物量为500个单位;产地
不往客户
运输货物。
另一方面,由于收到生产能力的限制产地
运往客户
的货物量只能为4000个单位。
即:
,
,
,
,
,
。
此时,最大限度地接近目标,使得最费用最小,为33000。
8.模型评价
优点:
将线性规划与目标规划联系,能体现二者的异同;
采用的数学模型有成熟的理论基础,可信度高;
建立的数学模型都有相应的专用软件支持,算法简便,编程实现简单;
所得数据合理,可靠性很高,;
本文建立的模型能与实际紧密联系,结合实际情况对所提出的问题进行模拟,使模型更贴近实际,通用性、推广型更强。
缺点:
所建的模型只考虑具体运输的运输方案,而忽略了单价等对运输的影响,具有一定的局限性
参考文献:
[1]张干宗,线性规划[M],北京:
武汉大学出版社,2004。
[2]朱洪文,宋立,王维国,应用统计[M],北京:
高等教育出版社,2004。