数学建模货物配送问题课程设计
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
安徽工业大学
—数学建模论文
货
物
运
送
问
题
组员:
班级:
指导教师:侯为根
2013-7-30
1、问题重述
一公司有二厂,分处A、B两市,另外还有4间具有存贮机构的库房,分别在P、Q、R和S市。公司出售产品给6家客户C1,C2,…,C6,由各库房或直接由工厂向客户供货。
配送货物的费用由公司负担,单价见下表:
表一
某库房供货.计有:
C 1-------- A 市厂 C 2-------- P 库房 C 5--------Q 库房 C 6--------R 库房或S 库房
A 市厂月供货量不能超过150千吨,
B 市厂月供货量不能超过200千吨。各库房的月最大流通量千吨数为
表二
各客户每月所必须满足的供货量为(单位:千吨)
表三
客户
要求货量50 10 40 35 60 20
表3:客户需求关系(吨)
客户甲乙丙丁
需求货量50 30 40 30
现假设可以在T市和V市建新库房,和扩大Q市的库房,而库房的个数又不能多于4个,必要时可关闭P市和S市的库房。
建新库房和扩建Q市库房的费用(计入利息)摊至每月为下表所列值(万元),它们的潜在的月流通量(千吨)也列于表中
表四
库房月费用流通量
T
V
Q(扩建)1.2
0.4
0.3
30
25
20
关闭P市库房月省费用1万元;关闭S市库房月省0.5万元。
涉及新库房的配送费用单价(元/吨)见下表
表五
供货
受货
A B T V
T 0.6 0.4
V 0.4 0.3
C1 1.2 ----
C20.6 0.4
C30.5 ----
C4---- 0.5
C50.3 0.6
C60.8 0.9
2、问题分析
随着经济的发展、交通网络的不断健全以及各项科技的进步。使得各个行业竞争激烈,生产商要在满足客户要求与尽量减少生产成本之间面临更复杂决策。在整个配送问题中,所有的对象有三种,一种就是厂房,它是货物的产源地分别地处A、B两个市,它所生产的货物,可以直接运给客户,也可以放到库房里存放;第二种就是库房,用于存放来自于A、B两个厂房的生产物以及将货物配送给它的顾客,这种库房分别位于P、Q、R、S市;第三种就是客户,接收由工厂或库房提供的货物;
问题一、在配送过程中,我们需要建立一个数学模型来计算如何配货公司的运输费用最低,如何配送货物,既能满足客户的要求,又能为公司节约足够的资金。当然还要考虑到增加工厂和库房的生产能力对配送费用的影响,费用单价、客户对供应货物的最低要求以及工厂和库房生产能力各微小变化对配货方案的影响等因素来进行方案设计。设计出来的方案还要能体现出公司在什么样的改进下能获得更高的经济效益。
可以用数学模型来建立最优解,进而解决设计方案的建立。
问题二、在问题一得基础上几乎没什么变化,A,B 俩市供货量限制和客户需求量都没发生变化;改变的是库房,在T、V 市新建库房,扩建Q 库房,即改变了流通量,必要时刻关闭P 、S 库房;也就是说到底对库房做出怎样的变化,这就引进了应否关闭P,S 和应否新建T,V 以及应否扩大Q 库房,
引进零、一变量解决好此问题公司与兴建新的库房,根据实际问题条件分析下应建那些新库房?Q市库房是否扩建?P市和S市库房应否关闭?配运费用最小的配货方案是什么?根据实际情况为公司减少运费提高利润,设计出合理的配货方案。
3、符号说明
问题一、A、B为生产厂,P、Q、R、S为库房,C1、C2、C3、C4、C5、C6为客户。
工厂向各库房和客户的供货量以及库房向客户的供货量如下两表(单位:千吨)
工厂向各库房的供应量:
工厂和各库房向客户的供应量:
模型要求公司在配货时的最小运输费用,即:
min
问题二、
A、B给库房P、Q、R、S、T、V的货物量为:
X11、X12、X13、X14、X15、X16;
X21、X22、X23、X24、X25、X26;
由A、B供给客户C1、C2、C3、C4、C5、C6的货物量为:
y11、y12、y13、y14、y15、y16;
y21、y22、y23、y24、y25、y26;
由库房P、Q、R、S、T、V供给客户C1、C2、C3、C4、C5、C6的货物量为:
z11、z12、z13、z14、z15、z16;
z21、z22、z23、z24、z25、z26;
z31、z32、z33、z34、z35、z36;
z41、z42、z43、z44、z45、z46;
z51、z52、z53、z53、z55、z56;
z61、z62、z63、z64、z65、z66;
由于最多只能用四个客房,故要确定选哪四个,即对P、Q、R、S、T、V五个库房定一个零、五变量:
a1、a2、a3、a4、a5表示库房P、Q、S、T、V的0-1变量:
a1为0表示关闭P库房,为1表示未关闭P库房;
a2为0表示未扩建Q库房,为1表示未关闭P库房;
a3为0表示关闭R库房,为1表示未关闭R库房;
a4为0表示未新建T库房,为1表示扩建T库房;
a5为0表示新建V库房,为1表示扩建V库房;
4、模型假设
(1)公司出售产品给6家客户C1,C2,…,C6,由各库房或直接由工厂向客户供货。
(2)A市厂月供货量不能超过150千吨,B市厂月供货量不能超过200千吨。库房的月最大流通量保持不变,即在库房有货物剩余的情况下,月最大流通量不因此而加大。
(3)某些客户表示喜欢由某厂或某库房供货.计有:
C1-------- A市厂
C2-------- P库房
C5--------Q库房
C6--------R库房或S库房
假设顾客与库房之间不存在喜好关系。
(4)在问题的解决过程中,由于这个问题只提及运输费用的问题,而不考虑公司在货物卖出时的收益问题,所以我们只对运输上的经济情况进行讨论,不管运输时各个运输路线的单价如何变化,我们的模型都能将最好的方案给出来。
(5)假设可以在T市和V市建新库房,和扩大Q市的库房,而库房的个数又不能多于4个,必要时可关闭P市和S市的库房。
5、模型建立
在配货过程中,可以由A市厂和B市厂直接向客户直接供货,也可以把两厂的货物运到P、Q、R、S四个仓库之后再向客户供货,所以在这个模型中,我们首先把A,B 看成生产地,同时又把它们作为与P 、Q 、R 、S一样的库房来看待,并规定产地A 、B不向库房A、B运送货物,在处理的时候,如果相互之间没有配送关系,我们可以认为配送货物的费用为“无穷大”,在具体运算时,我们再对“无穷大”赋予一个比较大的具体值。