线性规划在配送中心的应用——韦克程

线性规划在配送中心的应用物流092 0韦克左右摘要：配送中心是集中了货物包装、加工仓库、装卸等服务功能的现代物流基础设施，是以货物配送为主要功能的物流基地。 运输中心在物流活动中具有非常重要的地位，利用线性规划知识，研究物流运输中心的选址、运输、仓库、人员配置等问题，通过数学建模和相关应用寻求最佳经济效益途径，解决物流活动中的困难问题，获得企业效益最大化。关键词：物流配送中心运输问题运营规划学线性规划一、背景介绍配送中心是集货物包装、加工仓库、装卸等服务功能于一体的现代物流基础设施，以货物配送为主要功能的物流基地在物流网络上运行。 配送中心把服务据点和需求据点连接起来在物流系统中有着重要的作用。 因此，物流配送中心的建设和运营中，有解决物流问题的包括线性规划的理论和模型。 系统的观点和思想着眼于综合把握物流体系建设的方向和目标。 运营规划学中的线性规划主要是在微观层面发挥对物流建设的作用，寻求以少人力资源投入取得最佳经济效益的方法。 随着计算机的迅速普及和信息技术的发展，物流运营学应用软件的成熟为解决物流中心物流问题提供了强有力的技术支持。 本文结合教学与企业实践，对线性规划模型及其相关理论在物流配送中心选址仓库、运输与人力资源管理等方面的应用进行了阐述。二、建模1 .假设a .根据影响目的的因素找出决策变量b .决策变量和目的实现之间存在目标函数c .决策变量受到的约束决定决策变量满足的约束。2 .概念模型(一)澄清问题，确定问题，列举限制条件；(二)收集数据，建立模型；(3)模型求解(最优解)3 .线性规划的一般模型：目标函数max (或)约束条件：在此为已知常数三、个案研究某公司生产某种高科技产品。 该公司在大连和广州设有两家工厂生产，在上海和天津设有两家销售公司，负责南京、济南、南昌和青岛四个城市的产品供应。 大连离青岛很近，公司同意也可以直接供应青岛。 各厂产量、各地需求量、线路网络及各城市间单位产品运费如图4-1所示，单位一百元。 现在的问题是如何运输这个产品将公司的总运费降到最低1 .分析问题如图所示，各城市的编号I=1，2，8分别表示广州、大连、上海、天津、南京、济南、南昌、青岛。1广州市2大连市4天津市3上海市8青岛市7南昌市6济南5南京400600150200300350啊供给量啊需求量4366322465314图公司运输网络2 .解决问题如果xij表示从I到j的运输量(台)，则问题的目标函数为minf=2x 133 x 143 x 23 x 24 x 28 x 35 x 36 x 376x38x45x46x47x48起点1、2有供给量的制约x13 x14600x23 x24 x28400中继点3、4有平衡制约x13 x23 - x35 - x36 - x37 - x38=0x14x24-x4-x5-x4-x6-x4-x7-x48=0需求点5、6、7、8有需求制约x35 x45=200x36x86x86=150x37 x47=350x38 x48 x28=300由此，可以得到该问题的线性规划模型minf=2x 133 x 143 x 23 x 24 x 28 x 35 x 36 x 376x38x45x46x47x48x13 x14600x23 x24 x28400x13 x23 - x35 - x36 - x37 - x38=0x14x24-x4-x5-x4-x6-x4-x7-x48=0x35 x45=200x36x86x86=150x37 x47=350x38 x48 x28=300xij0，对于所有的I，j也就是说，从广州到中转站的上海运输量为550辆，天津运输量为50辆，大连向中转站运输天津100辆，青岛运输量为300辆，中转站上海向南京和南昌分别运输200辆和350辆，中转站天津向济南运输150辆。 最低运费是4600元4 :总结利用运营规划学中的图论和线性规划方法，针对现有的空运道路运输管道运输铁路运输组成的交通网，根据不同的决策目标制定不同的运输方案。 也可以是最短时间的运输路线、最低费用的运输路线、或者最大运输量的最低运输路线等。 通过选择最佳运输途径、最佳货物运输、装卸方案，达到降低物流成本的目的。物流业在中国处于快速发展阶段。 配送中心在物流活动中具有非常重要的地位，在物流配送中合理选择关键地址安排最佳货物运输渠道，科学减少不必要的仓储费用分工员工将对降低企业物流成本提高企业经济效益发挥越来越重要的作用参考文献：【1】徐獐平：运营计划学：科学出版社【