线性规划在配送中心的应用-韦克程.docVIP

线性规划在配送中心的应用

物流092200900709060韦克程

摘要：配送中心是集货物包装、加工仓储、装卸等多项服务功能的现代物流基础设施。是执行以货物配送为主要职能的物流据点。配送中心在物流活动中具有十分重要的地位,运用线性规划的知识，对物流配送中心选址、运输、仓储、人员调配等问题进行研究，通过数学建模和相关的应用软件，寻求最佳经济效益的途径，解决物流活动中的困难问题,从而获得企业效益的最大化。

关键字：物流;配送中心；转运问题；运筹学；线性规划；

一、背景介绍

配送中心是集货物包装、加工仓储、装卸等多项服务功能的现代物流基础设施。是执行以货物配送为主要职能的物流据点在物流网络中。配送中心连接着供货点和需求点是两者之间的桥梁在物流系统中有着举足轻重的作用.因此在物流配送中心的建设与运作中。运筹学其中的理论、方法包括线性规划对解决物流问题已经有相对成熟的理论和模型.系统的观点与思想着眼于从总体上把握物流系统建设的方向和目标。而运筹学中的线性规划主要是在微观层面上发挥对物流建设的作用寻求以较少的人力和资源投入获得最佳经济效益的途径.随着计算机迅速普及和信息技术的不断发展物流运筹学应用软件也日趋成熟这为解决配送中心的物流问题提供强有力的技术支持。本文结合教学和企业实践。就线性规划的模型及其相关理论，在物流配送中心选址仓储、运输和人力资源管理等方面的应用进行阐述。

二、建模

1、假设

a、根据影响所要达到目的的因素找到决策变量；

b、由决策变量和所在达到目的之间有确定目标函数；

c、由决策变量所受的限制条件确定决策变量所要满足的约束条件。

2、概念模型

(1）明确问题,确定问题，列出约束条件.

(2）收集资料，建立模型。

（3）模型求解（最优解），

3、线性规划的一般模型：

目标函数max（或)，

约束条件：

?????????????

其中为已知常数

三、案例分析

某公司生产某种高科技产品。该公司在大连和广州设有两个分厂生产这种，在上海和天津设有两个销售公司负责对南京、济南、南昌和青岛四个城市进行产品供应.因大连与青岛相距较近,公司同意也可以向青岛直接供货。各厂产量、各地需要量、线路网络及相应各城市间的每单位产品的运费均标在图4—1中，单位为百元。现在的问题是：如何调运这种产品使公司总的运费最小？

1、分析问题

如图所示，给各城市编号,即i=1，2，…，8分别代表广州、大连、上海、天津、南京、济南、南昌和青岛。

1

1

广州

2

大连

4

天津

3

上?海

8

青岛

7

南昌

6

济南

5

南京

400

600

150

200

300

350

↑

供应量

↑

需求量

4

3

6

6

3

2

2

4

6

5

3

1

4

图公司运输网络

2、解决问题

设xij表示从i到j的调运量(台），则问题的目标函数为

minf=2x13+3x14+3x23+x24+4x28+2x35+6x36+3x37

+6x38+4x45+4x46+6x47+5x48

对于发点1、2有供应量约束

x13+x14≤600

x23+x24+x28≤400

对于中转点3、4有平衡约束

x13+x23??x35??x36??x37??x38=0

x14+x24??x45??x46??x47??x48=0

对于需求点5、6、7、8有需求量约束

x35+x45=200

x36+x46=150

x37+x47=350

x38+x48+x28=300

由此可得该问题的线性规划模型

minf=2x13+3x14+3x23+x24+4x28+2x35+6x36+3x37

+6x38+4x45+4x46+6x47+5x48

x13+x14≤600

x23+x24+x28≤400

x13+x23??x35??x36??x37??x38=0

x14+x24??x45??x46??x47??x48=0

x35+x45=200

x36+x46=150

x37+x47=350

x38+x48+x28=300

xij≥0，对于所有i、j

即，广州向中转站上海运550台，天津运50台；大连向中转站天津运100台,直接向青岛运300台；中转站上海向南京和南昌分别运200台和350台；中转站天津向济南运150台。最小运费为4600元

四：总结

利用运筹学中的图论和线性规划方法对已有的空运。水运。公路运输、管道运输铁路运输组成的交通网根据不同的决策目标制定不同的调运方案。可以是最短时间的运输路线、最少费用的运输路线或是最