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

线性规划在配送中心的应用 物流092 200900709060 韦克程摘要：配送中心是集货物包装、加工仓储、装卸等多项服务功能的现代物流基础设施.是执行以货物配送为主要职能的物流据点。配送中心在物流活动中具有十分重要的地位，运用线性规划的知识，对物流配送中心选址、运输、仓储、人员调配等问题进行研究，通过数学建模和相关的应用软件，寻求最佳经济效益的途径，解决物流活动中的困难问题，从而获得企业效益的最大化。关键字：物流；配送中心；转运问题；运筹学；线性规划；一、背景介绍配送中心是集货物包装、加工仓储、装卸等多项服务功能的现代物流基础设施.是执行以货物配送为主要职能的物流据点在物流网络中.配送中心连接着供货点和需求点是两者之间的桥梁在物流系统中有着举足轻重的作用.因此在物流配送中心的建设与运作中.运筹学其中的理论、方法包括线性规划对解决物流问题已经有相对成熟的理论和模型。系统的观点与思想着眼于从总体上把握物流系统建设的方向和目标.而运筹学中的线性规划主要是在微观层面上发挥对物流建设的作用寻求以较少的人力和资源投入获得最佳经济效益的途径。随着计算机迅速普及和信息技术的不断发展物流运筹学应用软件也日趋成熟这为解决配送中心的物流问题提供强有力的技术支持。本文结合教学和企业实践.就线性规划的模型及其相关理论，在物流配送中心选址仓储、运输和人力资源管理等方面的应用进行阐述。二、建模1、假设a、根据影响所要达到目的的因素找到决策变量； b、由决策变量和所在达到目的之间有确定目标函数； c、由决策变量所受的限制条件确定决策变量所要满足的约束条件。2、概念模型(1) 明确问题，确定问题，列出约束条件。(2) 收集资料，建立模型。(3) 模型求解(最优解)， 3、线性规划的一般模型： 目标函数 max（或）， 约束条件： 其中为已知常数三、案例分析某公司生产某种高科技产品。该公司在大连和广州设有两个分厂生产这种，在上海和天津设有两个销售公司负责对南京、济南、南昌和青岛四个城市进行产品供应。因大连与青岛相距较近，公司同意也可以向青岛直接供货。各厂产量、各地需要量、线路网络及相应各城市间的每单位产品的运费均标在图41中，单位为百元。现在的问题是：如何调运这种产品使公司总的运费最小？1、分析问题如图所示，给各城市编号，即i=1，2，8分别代表广州、大连、上海、天津、南京、济南、南昌和青岛。1广 州2大 连4天津3上海8青 岛7南昌6济 南5南京400600150200300350供应量需求量4366322465314图 公司运输网络2、解决问题设xij表示从i到j的调运量（台），则问题的目标函数为min f = 2x13+3x14+3x23+x24+4x28+2x35+6x36+3x37+6x38+4x45+4x46+6x47+5x48对于发点1、2有供应量约束x13+x14600x23+x24+x28400对于中转点3、4有平衡约束x13+x23 - x35 - x36 - x37 - x38 = 0x14+x24 - x45 - x46 - x47 - x48 = 0 对于需求点5、6、7、8有需求量约束x35+x45 = 200x36+x46 = 150x37+x47 = 350x38+x48 +x28 = 300由此可得该问题的线性规划模型min f = 2x13+3x14+3x23+x24+4x28+2x35+6x36+3x37+6x38+4x45+4x46+6x47+5x48x13+x14600x23+x24+x28400x13+x23 - x35 - x36 - x37 - x38 = 0x14+x24 - x45 - x46 - x47 - x48 = 0x35+x45 = 200x36+x46 = 150x37+x47 = 350x38+x48 +x28 = 300 xij0，对于所有i、j即，广州向中转站上海运550台，天津运50台；大连向中转站天津运100台，直接向青岛运300台；中转站上海向南京和南昌分别运200台和350台；中转站天津向济南运150台。最小运费为4600元四：总结利用运筹学中的图论和线性规划方法对已有的空运.水运.公路运输、管道运输铁路运输组成的交通网根据不同的决策目标制定不同的调运方案.可以是最短时间的运输路线、最少费用的运输路线或是最大运输量最低运费的运输线路等。通过选择最佳运输路线、最佳货物调运、装卸方案.达到降低物流成本的目的。物 流 业 在我国正处于快速发展阶段.配送中心在物流活动中攀具有十分重要的地位应用运筹学的知识合理选择物流配送中霆心的地址安排最佳的货物运输线路减少不必要的仓储费用科学票地对工作人员进行分工对降低企业的物流成本提高企业的经夏济效益将起到越来越重要的作用参考文献：【1】 徐玖平：运筹学：科学出版