如何用lingo求解配送中心选址问题
在优化与系统建模试验这门课程当中,我们学习了Lingo,Cplex这两种优化软件以及SPSS,R语言这两种统计软件,并且简单了解了如何进行优化求解,学会了如何对数据进行简单分析。
本文运用了Lingo软件,对物流配送中心选址问题进行求解;采用优化软件Cplex对运输问题进行了求解,最后是使用了SPSS软件,对我国城镇居民消费进行统计分析。
关键词:Lingo;Cplex;SPSS一、Lingo求解物流配送中心选址问题设有4个备选物流配送中心地址,6个工厂为其供货,6个客户需要产品,最多设置3个物流配送中心,工厂到物流配送中心的运输价格见表1,物流配送中心到客户的运输价格见表2,工厂的总生产能力见表3,物流配送中心的固定成本、单位管理成本,及容量见表4,客户的需求量见表
优化建模与lingo软件PDF版
LINDO和LINGO是美国LINDO系统公司开发的一套专门用于求解最优化问题的软件包.LINDO用于求解线性规划和二次规划问题,LINGO除了具有LINDO的全部功能外,还可以用于求解非线性规划问题,也可以用于一些线性和非线性方程(组)的求解,等等.LINDO和LINGO软件的最大特色在于可以允许优化模型中的决策变量是整数(即整数规划),而且执行速度很快.LINGO实际上还是最优化问题的一种建模语言,包括许多常用的函数可供使用者建立优化模型时调用,并提供与其他数据文件(如文本文件、Excel电子表格文件、数据库文件等)的接口,易于方便地输入、求解和分析大规模最优化问题.由于这些特点,LINDO和LINGO软件在教学、科研和工业、商业、服务等领域得到了广泛应用.本书详细介绍在Microsoft Windows环境下运行的最新版本(LINDO 6?1,LINGO 9.0)的使用方法,并包括社会、经济、工程等方面的大量实际应用问题的数学建模和求解实例,可供了解和使用优化建模和优化软件的教师和学生、管理决策者、科技工作者及其他对此感兴趣的读者阅读,也可作为运筹学课程的教学参考书.
数学建模 lingo软件求解
min=p1(d1plus+d1minus)+p2*d2plus+p3*(2d31minus+d32minus)+p4(3d31plus+2d32plus)(25t1+10t2)+d1plus-d1minus=27500900+d2plus-d2minus+100=t1900+d31plus-d31minus=t1320+d32plus-d32minus=t2具体怎么解需要分级解线性规划问题 晚上再说
举例说明配送中心如何选址?存在的问题及解决途径
一、配送中心的相关概念 配送中心是一种物流节点,它不以储藏仓库的这种单一的形式出现,而是发挥配送职能的流通仓库,也称作基地、据点或流通中心。
配送中心的目的是降低运输成本、减少销售机会的损失,为此建立设施、设备并开展经营、管理工作。
配送中心是以组织配送性销售或供应,执行实物配送为主要职能的流通型结点。
在配送中心中为了能更好地做送货的编组准备,因此必然需要采取零星集货、批量进货等种种资源搜集工作和对货物的分整、配备等工作,因此,也具有集货中心、分货中心的职能。
为了更有效地、更高水平的配送,配送中心往往还有比较强的流通加工能力。
此外,配送中心还必须执行货物配备后的送达到户的使命,这是和分货中心只管分货不管运达的重要不同之处。
由此可见,如果说集货中心、分货中心、加工中心的职能还是较为单一的话,那么,配送中心功能则较全面、完整,也可以说,配送中心实际上是集货中心:分货中心、加工中心功能之综合,并有了配与送的更高水平。
二、配送中心如何选址?存在的问题及解决途径 物流配送中心的选址决策在物流运作中有着重要的地位。
在物流系统的运作中,配送中心的选址决策发挥着重要的影响。
配送中心是连接工厂与客户的中间桥梁,其选址方式往往决定着物流的配送距离和配送模式,进而影响着物流系统的运作效率。
因此,物流配送中心的选址具有重要的理论和现实应用意义。
配送中心选址是指在一个具有若干供应点及若干个需求点的经济区域内,选一个地址设置配送中心的规划过程。
较佳的配送中心选址方案能使商品通过配送中心的汇集、中转、分发,直至配送到需求点的全过程的效益最好。
(一)配送中心选址的原则1. 适应性原则 配送中心的选址须与国家以及省市的经济发展方针、政策相适应,与物流资源和需求分布相适应。
2.协调性原则 配送中心的选址应将国家或区域的物流网络作为一个大系统来考虑,使配送中心的设施设备,在地域分布、物流技术水平等方面互相协调。
3.经济性原则 配送中心的发展过程中的总费用主要包括建设费用和经营费用两部分。
配送中心选址在市区、近郊及远郊,其建设规模和费用以及经营费用是不同的,选址时应用成本费用分析等定量方法进行分析,选择合理的选址地点。
4.战略性原则 配送中心的选址应具有战略眼光,既要考虑目前的实际需要,又要考虑日后发展的可能。
(二)配送中心选址的影响因素1.自然环境因素 (1)气象条件。
配送中心选址过程中,主要考虑的气象条件有温度、风力、降水量、无霜期、年平均蒸发量等指标。
(2)地质条件。
配送中心是大量商品的集结地。
配送中心拥有大量的建筑物及构筑物,有些商品的重量很大,这些都对地面造成很大的压力。
如果陪送中心地面以下存在着淤泥层、松土层等不良地质条件,会在受压地段造成沉陷、翻浆等严重后果,为此,配送中心选址要求土壤承载力要高。
(3)水文条件。
配送中心选址需远离容易泛滥的河川流域与地下水上溢的区域。
要认真考察近年的水文资料,洪泛区、内涝区、干河滩等区域绝对禁止选择。
(4)地形条件。
配送中心应选择地势较高、地形平坦之处,且应具有适当的面积与外型。
2.经营环境因素 (1)经营环境。
配送中心所在地区的物流产业政策对物流企业的经济效益将产生重要影响。
本地区物流发展水平,行业内竞争情况等也是影响选址的重要因素。
(2)顾客需求分布。
配送中心服务对象的分布,经营配送的商品及顾客对配送服务的要求等是配送中心选址必须考虑的。
经营不同类型商品的配送中心最好能分别布局在不同区域,因为顾客分布状况、配送商品数量的增加和顾客对配送服务要求的提高等都对配送中心的经营和管理带来影响。
(3)物流费用。
配送中心选址必须考虑物流费用,应综合考虑总费用的合理性,大多数配送中心选址接近服务服务需求地,以便缩短运距、降低运费等物流费用3.基础设施状况 (1)交通条件。
配送中心选址时必须考虑交通运输条件。
运输是物流活动的核心环节,配送活动必须依靠各种运输方式所组成的最有效的运输系统,才能及时、准确地将商品送交给顾客。
所以,配送中心的选址应尽可能接近交通运输枢纽,如高速公路、主要干道、其他交通运输站港等,以提高配送效率,缩短配送运输时间 (2)公共设施状况。
配送中心周围的公共设施也是必须考虑的因素之一。
要求有充足的供水、电、气、热的能力,排污能力,此外还应有信息网络技术条件。
4.其他因素 其他因素包括环境保护方面的要求,选址地周边状况等。
(三)配送中心选址的基本程序 配送中心的选址直接影响配送中心各项活动的成本,同时也关系到配送中心的正常运作和发展,因此,配送中心的选址和布局必须在充分调查分析的基础上综合考虑自身经营的特点、商品特性及交通状况等因素,在详细分析现状及预测的基础上对配送中心进行选址。
配送中心的选址可参照图9-6所示的程序进行。
1.外部条件论证 (1)交通运输条件。
配送中心地址选择应靠近交通运输枢纽,以保证配送服务的及时性、准确性。
(2)用地条件。
配送中心建设须占用大量的土地资源,土地的...
学关于数学建模的推荐书籍以及入门级使用的编程软件及教材
我也要参加今年九月份的数学建模比赛,以下是我们老师给我们的几点建议,希望对你有些帮助。
赛前学习内容1建模基础知识、常用工具软件的使用 一、掌握建模必备的数学基础知识(如初等数学、高等数学等),数学建模中常用的但尚未学过的方法,如图论方法、优化中若干方法、概率统计以及运筹学等方法。
二、,针对建模特点,结合典型的建模题型,重点学习一些实用数学软件(如 Mathematica 、Matlab、Lindo 、Lingo、SPSS)的使用及一般性开发,尤其注意同一数学模型可以用多个软件求解的问题。
例如, 贷款买房问题: 某人贷款8 万元买房,每月还贷款880.87 元,月利率1%。
(1)已经还贷整6 年。
还贷6 年后,某人想知道自己还欠银行多少钱,请你告诉他。
(2)此人忘记这笔贷款期限是多少年,请你告诉他。
这问题我们可以用 Mathematica 、Matlab、Lindo 、Lingo 等多个不同软件包编程求解2 建模的过程、方法 数学建模是一项非常具有创造性和挑战性的活动,不可能用一些条条框框规定出各种模型如何具体建立。
但一般来说,建模主要涉及两个方面:第一,将实际问题转化为理论模型;第二,对理论模型进行计算和分析。
简而言之,就是建立数学模型来解决各种实际问题的过程。
这个过程可以用如下图1来表示。
3常用算法的设计 建模与计算是数学模型的两大核心,当模型建立后,计算就成为解决问题的关键要素了,而算法好坏将直接影响运算速度的快慢答案的优劣。
根据竞赛题型特点及前参赛获奖选手的心得体会,建议大家多用数学软件(Mathematica,Matlab,Maple,Lindo,Lingo,SPSS 等)设计算法,这里列举常用的几种数学建模算法.(1)蒙特卡罗算法(该算法又称随机性模拟算法,是通过计算机仿真来解决问题的算法,同时可以通过模拟可以来检验自己模型的正确性,是比赛时必用的方法,通常使用Mathematica、Matlab 软件实现)。
(2)数据拟合、参数估计、插值等数据处理算法(比赛中通常会遇到大量的数据需要处理,而处理数据的关键就在于这些算法,通常使用Matlab 作为工具)。
(3)线性规划、整数规划、多元规划、二次规划等规划类问题(建模竞赛大多数问题属于最优化问题,很多时候这些问题可以用数学规划算法来描述,通常使用Lindo、Lingo 软件实现)。
(4)图论算法(这类算法可以分为很多种,包括最短路、网络流、二分图等算法,涉及到图论的问题可以用这些方法解决,需要认真准备,通常使用Mathematica、Maple 作为工具)。
(5)动态规划、回溯搜索、分治算法、分支定界等计算机算法(这些算法是算法设计中比较常用的方法,很多场合可以用到竞赛中,通常使用Lingo 软件实现)。
(6)图象处理算法(赛题中有一类问题与图形有关,即使与图形无关,论文中也应该要不乏图片的,这些图形如何展示以及如何处理就是需要解决的问题,通常使用Matlab 进行处理)。
(7)最优化理论的三大非经典算法:模拟退火法、神经网络、遗传算法(这些问题是用来解决一些较困难的最优化问题的算法,对于有些问题非常有帮助,但是算法的实现比较困难,需慎重使用,通常使用Lingo、 Matlab、SPSS 软件实现)。
4 论文结构,写作特点和要求 答卷(论文)是竞赛活动成绩结晶的书面形式,是评定竞赛活动的成绩好坏、高低,获奖级别的唯一依据。
因此,写好数学建模论文在竞赛活动中显得尤其重要,这也是参赛学生必须掌握的。
为了使学生较好地掌握竞赛论文的撰写要领,(1)要求同学们认真学习和掌握全国大学生数学建模竞赛组委会最新制定的论文格式要求且多阅读科技文献。
(2)通过对历届建模竞赛的优秀论文(如以中国人民解放军信息工程学院李开锋、赵玉磊、黄玉慧2004 年获全国一等奖论文:奥运场馆周边的MS 网络设计方案为范例)进行剖析,总结出建模论文的一般结构及写作要点,去学习体会和摸索。
参加全国大学生数学建模竞赛应注意的问题 一、心里要有“底” 首先,赛题来自于哪个实际领地的确难以预料,但绝不会过于“专”,它毕竟是经过简化、加工的。
大部分赛题仅凭意识便能理解题意,少数赛题的实际背景可能生疏,只需要查阅一些资料,便可以理解题意。
其次,所有的赛题当然要用到数学知识,但一定不会过于高深。
用得较多的有运筹学、概率与统计、计算方法、离散数学、微分方程等方面的一部分理论和方法,这些内容在赛前培训要学过一些,真的用到了,总知道在哪些资料中查找。
二、当断即断 在两个赛题中选择做哪一个不能久议不决,因为你们只有三天时间,一旦选定了,就不要再犹豫,更不要反复。
选定了赛题之后,在讨论建模思路和求解方法时会有争论,但不能无休止地 争论,而应学会妥协。
方案定下来后,全队要齐心协力地去做。
三、对困难要有足够的心理准备 “拿到题目就有思路,做起来一帆风顺”,哪有如此轻松的事?参加竞赛可以说是“自讨苦吃,以苦为乐”,竞赛三天中所经受的磨炼一定会终生难忘,并成为自己的一份精神财富。
好多同学赛后说:“参赛会后悔三天,而不参赛则遗憾一生。
”做“撞到枪口上”的赛题,不一定比“外行”强。
如学机械的队员做机械方面的赛题...
建模用什么软件好
我的方法是先按正常情形写,最后用灵敏度分析得到结果,毕竟“略少”、“大约”究竟是多少计算机不能帮人决定:max=3*x+4*y;4*x+20*y<=4600;12*x+6.4*y<=4800;另外,还有一个方法,lingo有返回灵敏度分析结果的一个函数,可以调用这个返回值,人为设置一个合理的区间,给出结果。
或者干脆用循环的形式给出六个不确定系数的区间,暴力搜索。
具体怎么写,我暂时帮不了你,我也很长时间没用这个软件了。
如果我有时间用Mathematica做一个看看。
不知道其他人有什么好办法。
你可以参看lingo的帮助文件,真的很好很强大。
如何进行物流配送中心的选址
配送中心的选址直接影响配送中心各项活动的成本,同时也关系到配送中心的正常运作和发展,因此,配送中心的选址和布局必须在充分调查分析的基础上综合考虑自身经营的特点、商品特性及交通状况等因素,在详细分析现状及预测的基础上对配送中心进行选址。
配送中心的选址可参照图9-6所示的程序进行。
1.外部条件论证(1)交通运输条件。
配送中心地址选择应靠近交通运输枢纽,以保证配送服务的及时性、准确性。
(2)用地条件。
配送中心建设须占用大量的土地资源,土地的来源、地价、土地的利用程度等要充分考虑并落实。
(3)顾客分布情况。
准确掌握配送中心现有服务对象的分布情况以及未来一段时间内的发展变化情况,因为顾客分布状况的改变、配送商品数量的改变及顾客对配送服务要求的改变都会对配送中心的经营和管理产生影响。
(4)政策法规条件。
掌握政府对配送中心建设的法律法规要求,那些地区不允许建设配送中心、那些地区政府有优惠政策等。
(5)附属设施条件。
配送中心周围的服务设施也是考虑的因素之一,如外部信息网络技术条件,水电及通信等辅助设施,北方地区的供暖保温设施等。
(6)其他。
要考虑不同类别的配送中心对选址的需要的不同的。
如有些配送中心所保管的商品有保温设施、冷冻设施、危险品设施等对选址都有特殊要求。
求lingo新功能大全、高人来。
附录 LINGO10.0新增功能介绍 A.1 新增功能简介 2006年初,LINDO系统公司正式发布了 LINGO 10.0版本。
与 LINGO 9.0及更早的版本相比,该版本的主要改进包括三个方面:1.LINGO 10.0最显著的新特征在于增强了用 LINGO编程的能力。
这主要包括:(1)程序流程的控制在 LINGO 9.0及更早的版本的计算段( CALC)中,控制程序流程的只有一种语句,即集合循环函数@FOR引导的语句,此外所有计算段中的语句是顺序执行的。
LINGO10.0在计算段中增加了控制程序流程的语句,主要包括条件分支控制(@IFC或@IFC/@ELSE语句)、条件循环控制( @WHILE语句)、循环跳出控制( @BREAK语句)、程序暂停控制(@PAUSE语句)以及程序终止控制(@STOP语句)。
(2)子模型( SUBMODEL)在 LINGO 9.0及更早的版本中,在每个 LINGO模型窗口中只允许有一个优化模型,可以称为主模型( MAIN MODEL)。
在 LINGO 10.0中,每个 LINGO模型窗口中除了主模型外,用户还可以定义子模型(SUBMODEL)。
子模型可以在主模型的计算段中被调用,这就进一步增强了 LINGO的编程能力。
相应的新增函数还包括 @SOLVE、@GEN、@PIC、 @SMPI、@RELEASE等。
(3) 其他新增函数 LINGO10.0增加了输出函数 @TABLE,可以更方便地以格式化的表格形式输出数据;新增了数学函数 @NORMSINV,即标准正态分布的分布函数的逆函数;新增了缺省输出设备(文件)的重定义函数 @DIVERT;新增了参数设置函数@SET和@APISET等。
2.对 LINGO内部采用的一些求解程序(如混合整数规划、非线性优化和全局优化求解程序,包括一些相应的选项)的功能进行了完善和改进,使求解过程更快速、更可靠,对模型进行调试的能力和对模型错误进行更准确定位的能力也得到了进一步增强。
3.增加了对一些新的软硬件的支持,如支持 64位运算和更大的内存等,以及支持 Java JNI接口技术,新的@ODBC函数支持 Microsoft SQL Server 等。
我们下面只对第1类新增功能(增强 LINGO编程能力的功能)进行简要介绍,关心第2、3类新增功能的读者请直接阅读 LINGO在线帮助文件或相关介绍文档。
A.2程序流程的控制 A.2.1条件分支控制在计算段( CALC)中,如果只有当某个条件满足时才执行某个或某些语句,则可以使用@IFC或@IFC/@ELSE语句,其中 @ELSE部分是可选的(在下面的语法中用方括号表示)。
其基本的使用语法是: @IFC(condition: executable statements(可执行语句 1); [@ELSE executable statements(可执行语句 2);] ) 其中 condition是一个逻辑表达式(表示相应的条件),当 condition的逻辑值为“真”(条件成立)时,程序执行语句 1;否则程序执行语句 2。
我们以本书第五章 5.2节(有瓶颈设备的多级生产计划问题)中的数据来说明这个语句的用法。
在该问题中,项目间的消耗系数 Req是一个非常稀疏的矩阵,仅有 6个非零元。
如果我们想输出这个矩阵,但不显示其中的零元素(即显示为空),可以在原来的程序(本书 177-178页的程序 exam0502.lg4)中增加以下的计算段: calc: @WRITE( ' 项目间的消耗系数如下: '); @WRITE( @NEWLINE(1)); @WRITEFOR(PART(J): 5*' ', PART(J)); @FOR( PART(I): @WRITE( @NEWLINE(1), PART(I)); @FOR( PART(J): @IFC( Req(i,j) #GT# 0.0: @write( @FORMAT( Req(i,j), '#5.0f')); @ELSE @WRITE(' '); ); ); ); @WRITE( @NEWLINE(2)); endcalc 运行修改后的程序,相应的输出如下(只列出与计算段的输出相关的部分):项目间的消耗系数如下: A B C D E F G A B 5. C 7. D 9. E 11. F 13. G 15. 下面我们作几点说明: 1.请注意上面程序中的函数 @WRITE和@WRITEFOR,他们在 LINGO9.0中也出现过(参见本书 112页),但当时主要是用在程序的数据段 (DATA)方便用户控制输出格式,所输出的变量的取值是程序运行结束后最后结果的相关数据, 并且输出必须定向到@TEXT函数,即通过@TEXT函数输出到缺省的输出设备(通常就是报告窗口)或文本文件。
LINGO10.0中,这两个函数也是为了方便用户控制输出格式,但它们还可以出现在计算段(CALC)随时输出中间结果,并且不需要使用@TEXT函数,输出的结果也是被定向到缺省的输出设备(通常就是标准的报告窗口)。
如果希望改变缺省的输出设备,可以采用 @DIVERT函数(参见本附录 A.4.3节)。
作为一个简单例子,我们可以编写以下程序,说明在计算段中可以随时输出中间结果。
calc: a=5; @write('a= ',a,@newline(1)); b=8; a=a+b; @write('a= ',a,@newline(1)); endcalc以上程序中第 3行和第 6行的语句是一样的,但输出结果却会不一样: a= 5 a= 13 2. 请读者特别注意,条件分支控制语句的用法只能出现在计算段( CALC)中。
这也意味着,我们不应该对程序运行结束后才能得到最后结果、计算段中尚未确定具体取值的变量进行上述判断和输出。
否则,输出的取值可能只是变量的初始值或中间计算结果。
读者可能会觉得既然如此,那么这种控制语句的用处就不大了,因为计算段处理的似乎都是已知参数(或从已知参数很容易直接计...
转载请注明出处51数据库 » 优化建模软件 lingo 在配送中心选址