资源描述：
《基于lingo语言求解物流配送中心选址模型》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、基于Lingo语言求解物流配送中心选址模型王林，等:基于Lingo语言求解物流配送中心选址模型技术与方法基于Lingo语言求解物流配送中心选址模型王林•叶小侠(武汉理工大学交通学院，湖北武汉430063)【摘要】首先针对物流配送中心选址的一般要求，以配送中心最小配送费用为目标，构造了混合整数规划选址模型.其次，结合物流配送屮心选址实例，运用所建立的混合整数规划模型确定物流配送屮心选址最佳方案•最后，借助优化建模软件LINGO,通过对实际问题的抽象建模，编写求解程序,成功求解了该模型.［关键词】物流配送中心;选址;Lingo;混合整数规划［中
2、图分类号1F252;TP319【文献标识谒IA【文章编号】1005〜I52x(2oo8)10-O113—03HowtoSolvethePhysicalDistdbufionCenterLocationModelBasedonLingoWANGLin,YEXiao〜xia(SchoolofCommunications.WuhanUniversityofTechnology,Wuhan430063,China)Abstract:Takingtheminimumdistributioncostsasthegoal.thepaperestablis
3、hesamixedintegerplanninglocationmodel,deter-minestheoptimalschemeofphysicaldistributioncenterlocationusingthemodelandbasedonaeaseandsolvesthemodelwiththeopti一mizedmodelingsoftware:LINGO・Keywords:Physicaldistributioncenter;location;Lingo;mixedintegerplanning1引言Lingo是美国Lindo
4、系统公司开发的一套专门用于求解最优化问题的软包•由于Lingo执行速度很快，易于方便输入，求解和分析数学规划问题•因此在数学，科研和工业界得到广泛应用.Lingo主要用于求解线性规划，非线性规划，二次规划和整数规划等问题，也可以用于一些线性和非线性方程组的求解以及代数方程求根等等.Lingo软件的最大特色在于可以允许优化模型中的决策变量是整数(即整数规划)【I】・Lingo实际上述是最优化问题的一种建模语言，包括许多常用的函数可供使用者建立优化模型时调用，并提供与其他数据文件(如文本文件,Excel电子表格文件，数据库文件等)的接日，易于方
5、便地输入，求解和分析大规模最优化问题.2物流配送中心选址模型2」假设条件企业的物流配送中心选址问题是在给定某一地区所有备选点的地址集合屮选出一定数目的地址建立配送屮心,从而建立一系列的配送区域，实现各个需求点的配送,以实现选出点建立的配送中心与各需求点和工厂(供货点)形成的配送系统总物流费用最小.为了便于建立数学模型，作如下假设:(1)由工厂到配送中心，由配送中心到客户的单位运输价格均已知；⑵工厂的总生产能力已知;(3)配送屮心的容量及个数有限制;⑷各客户的需求量一定口为己知;(5)配送中心的固定费用,单位管理费用为已知常数.在上述模型假设
6、下，物流配送中心选址中主要考虑的费用包括:工厂(供货点)到配送中心的运输费用，配送中心到客户的运输费用,流经配送屮心的产品的管理费用以及配送屮心的固定投资费用［51.2.2混合整数规划模型建立假设有L个工厂为配送中心提供产品,n个客户接受配送中心服务，有q个候选配送中心点，则商品的供需关系和流动情况形成了整个物流配送系统的网络结构，如图1所示.图屮【收稿日期】2oo8—07—14【作者简介】王林(1966—)，女涧北人.研究方向:交通运输规划;叶小侠(1984-),女，湖北十堰人.研究方向:交通运输系统优化与决策.113-技术与方法物流技术
7、2008年第27卷第10期（总第193期）工厂和客户的数量和位置是固定的，通过对运输费用,配送中心固定费用，商品在仓库的管理费用最小化，求出工厂和配送屮心,配送屮心与客户的供需关系，从q个候选点屮选出若干个配送中心，从而完成选址问题.通过以上的假定和说明，可以建立物流配送中心选址模型目，如图1.工r配送串心窖户图1物流配送网络图目标函数：1mmfmmniin=Z工+工刀+工SgWk+Szfk=li=1i=1j=tk=li=1i=1从工厂k向仓库提供的产品总量不能超过工厂自身的生产能力工Pkk=l・・・2..,z仓库从工厂的进货量要与其配送到
8、客户的量相等E=S,i=l,2,...,mi=lk=l每个客户的需求都能得到满足S^j=l,2,...,ni=l仓库i向客户配送产品的总量不能超过其自身的容量LwkWaizf,l
