用lingo软件解决运输问题研究

《用lingo软件解决运输问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、用LINGO软件解决运输问题研究　　摘要：运输问题是运筹学中常见问题。针对这种问题我们也曾学习过传统的方法，运输问题可以利用表上作业法来解决。当数据不多且复杂性地时，表上作业法比较好操作，但是现实中我们面对的问题往往数据更多且更为复杂。而LINGO是针对运筹学问题的一个很好的软件应用。在此，简要的介绍LINGO软件在运输问题上的运用，并给出相关例子供读者参考，以便能在遇到类似问题时更准确的解答。　　关键词：LINGO软件应用运输问题　　一、LINGO软件简介　　LINGO是LinearInteractiveandGeneralOptimizer的缩写，即"交互式的线性和通用优化

2、求解器"，由美国LINDO系统公司（LindoSystemInc.）推出的，可以用于求解非线性规划，也可以用于一些线性和非线性方程组的求解等，功能十分强大，是求解优化模型的最佳选择。其特色在于内置建模语言，提供十几个内部函数，可以允许决策变量是整数（即整数规划，包括0-1整数规划），方便灵活，而且执行速度非常快。能方便与EXCEL，数据库等其他软件交换数据。　　Lingo是使建立和求解线性、非线性和整数最佳化模型更快更简单更有效率的综合工具。Lingo提供强大的语言和快速的求解引擎来阐述和求解最佳化模型。　　1.简单的模型表示　　Lingo可以将线性、非线性和整数问题迅速得予以

3、公式表示，并且容易阅读、了解和修改。LINGO的建模语言允许用户使用汇总和下标变量以一种易懂的直观的方式来表达模型，非常类似用户在使用纸和笔。模型更加容易构建，更容易理解，因此也更容易维护。　　2.方便的数据输入和输出选择　　Lingo建立的模型可以直接从数据库或工作表获取资料。同样地，Lingo可以将求解结果直接输出到数据库或工作表。使得用户能够在用户选择的应用程序中生成报告.　　3.强大的求解器　　LINGO拥有一整套快速的，内建的求解器用来求解线性的，非线性的（球面&；非球面的），二次的，二次约束的，和整数优化问题。用户甚至不需要指定或启动特定的求解器，因为LINGO会读

4、取用户的方程式并自动选择合适的求解器。　　4.交互式模型或创建Turn-key应用程序　　能够在LINGO内创建和求解模型，或用户能够从自己编写的应用程序中直接调用LINGO。对于开发交互式模型，LINGO提供了一整套建模环境来构建，求解和分析模型.对于构建turn-key解决方案，LINGO提供的可调用的DLL和OLE界面能够从用户自己写的程序中被调用。LINGO也能够从Excel宏或数据库应用程序中被直接调用.　　二、在运输问题上的运用　　1.运输问题　　以下表为例。设有11个产地分别为A-K，8个销地分别为1-8。下表中数据为哥产地与各销地之间的运费。　　表1-运费表　　

5、这是一个供需平衡问题，数据多且复杂。我们可以用传统方法--表上作业法来解决，通过数次迭代，最后由闭回路法或者位势法判别最优解而求出最终解。如此则耗时耗力，复杂切准确度不能保证，下面我们用LINGO以此题为例给出解决运输问题的方法。　　2.LINGO求解方法　　输入计算命令完毕后，点击工具栏上的执行键，得到以下计算结果（节选）：　　VariableValueVariableValue　　VOLUME（WH1，V6）1400.000VOLUME（WH2，V3）2640.000　　VOLUME（WH3，V1）760.0000VOLUME（WH3，V4）720.0000　　VOLUME

6、（WH4，V1）1200.000VOLUME（WH5，V1）1440.000　　VOLUME（WH6，V1）2600.000VOLUME（WH6，V5）720.0000　　VOLUME（WH6，V6）40.00000VOLUME（WH7，V3）720.0000　　VOLUME（WH8，V2）1440.000VOLUME（WH9，V7）1440.000　　VOLUME（WH9，V8）3600.000VOLUME（WH10，V8）4320.000　　VOLUME（WH11，V8）720.0000　　即A6=1400，B2=2640，C1=760，C4=720，D1=1200，E1=

7、1440，F1=2600，　　F5=720，F6=40，G3=720，H2=1440，I7=1440，I8=3600，J8=4320，K8=720　　【总结】　　解决此类复杂数据的问题，如果用表上作业法，则方案调整的工作量大且容易出错。比如一个五个供应点，四个需求点的模型则第一阶段就需要八轮求解。解出来的还只是初始方案，第二阶段检验的时候仍需要四轮调整。更不用说数据更多的多产地多销地的模型了。　　而使用LINGO软件只需要输入集合定义、目标函数、约束条件和初始数据，就可以一步到位计算出最优解