运输规划模型.pdfVIP

精品文档考试教学资料施工组织设计方案

运输规划模型

问题

一工厂有6个建筑工地，它们的位置分别为（a,b）（单位：千米）（见下表），每个

建筑工地材料的日用量为d（单位：吨）（具体见下表）。有两个临时料场A（5，1）,B

（2,7），它们的日储量为20吨。假设从料场到各工地均有直线道路。问：

（1）应如何制定供应计划使运输的总吨千米数最少？

（2）若重建2个新料场，日储量为20吨，要使运输的总吨千米数最少，应如何设置

地址？

（3）运输时若只能走东西南北向，贝U应如何制定运输方案使运输的总吨千米数最

少，且道路长度也最短？

123456

工作点工作点

材料点、、

a1.28.70.55.737.2

5555

b1.20.74.756.57.2

5555

d3547611

问题分析

问题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=i,2,...,6)0

目标函数：

设每天运输的总吨千米数为乙令

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];

AAAA

则z=X.*sqrt((A-5).2+(B-1).2)+Y.*sqrt((A-2).2+(B-7).2);即为

每个料场运到各工作点的材料吨数与各工作点到每个料场的距离的乘积。我们

要求Z最小时的X和Yo