简介

步骤

LINGO 综述(LINGO 13.0 最新版本新增功能 约束程序的支持： 随机求解的改进： 新的概率分布： 投影求解器的改进： 指定变量分支优先： 全球解法改进： 改进的制图特点：制图功能已被广泛地更新： 置换矩阵显示器： 新的编程接口函数： 更多的文件类型支持/网络翻译：)

简介

LINGO是Linear Interactive and General Optimizer的缩写，即“交互式的线性和通用优化求解器”，由美国LINDO系统公司（Lindo System Inc.）推出的，可以用于求解非线性规划，也可以用于一些线性和非线性方程组的求解等，功能十分强大，是求解优化模型的最佳选择。其特色在于内置建模语言，提供十几个内部函数，可以允许决策变量是整数(即整数规划，包括 0-1 整数规划)，方便灵活，而且执行速度非常快。能方便与EXCEL，数据库等其他软件交换数据。

步骤

一般地，使用LINGO 求解运筹学问题可以分为以下两个步骤来完成：

1)根据实际问题，建立数学模型，即使用数学建模的方法建立优化模型；

2)根据优化模型，利用LINGO 来求解模型。主要是根据LINGO 软件，把数学模型转译成计算机语言，借助于计算机来求解。

例题：在线性规划中的应用max Z =5 X1+3 X2+6X3,

s.t. X1 +2 X2 + X3 ≤18

2 X1 + X2 +3 X3 =16

X1 + X2 + X3 =10

X1 ,X2 ≥0 , X3 为自由变量

应用LINGO 来求解该模型，只需要在 lingo窗口中输入以下信息即可：

max=5·x1 +3·x2 +6·x3 ;

x1 +2·x2 + x3 <=18 ;

2·x1 + x2+3·x3 =16 ;

x1 + x2 + x3 =10 ;

@free( x3) ;

然后按运行按钮，得到模型最优解，具体如下：

Objective value: 46.00000

Variable Value　Reduced Cost

x1 14.00000 0.000000

x2 0.000000 1.000000

x3 -4 .000000 0.000000

由此可知，当 x1 =14 , x2 =0 , x3 =-4 时，模型得到最优值，且最优值为 46。

说明：在利用LINGO 求解线性规划时，如自变量都为非负的话，在LINGO 中输入的信息和模型基本相同；如自变量为自由变量，可以使用函数 @free来把系统默认的非负变量定义自由变量，如实例一中的 x3。

LINGO 综述

LINGO全称是Linear INteractive and General Optimizer的缩写---交互式的线性和通用优化求解器。它是一套设计用来帮助您快速,方便和有效的构建和求解线性,非线性,和整数最优化模型的功能全面的工具.包括功能强大的建模语言,建立和编辑问题的 全功能环境,读取和写入Excel和数据库的功能,和一系列完全内置的求解程序.

运行环境： Win9x/NT/2000/XP/2003

软件类别： 国外软件/工具软件/计算工具

软件语言： 英文

Lingo 是使建立和求解线性、非线性和整数最佳化模型更快更简单更有效率的综合工具。Lingo 提供强大的语言和快速的求解引擎来阐述和求解最佳化模型。

1简单的模型表示

Lingo 可以将线性、非线性和整数问题迅速得予以公式表示，并且容易阅读、了解和修改。LINGO的建模语言允许您使用汇总和下标变量以一种易懂的直观的方式来表达模型，非常类似您在使用纸和笔。模型更加容易构建，更容易理解，因此也更容易维护。

2方便的数据输入和输出选择

Lingo 建立的模型可以直接从数据库或工作表获取资料。同样地，Lingo 可以将求解结果直接输出到数据库或工作表。使得您能够在您选择的应用程序中生成报告.

3强大的求解器

LINGO拥有一整套快速的,内建的求解器用来求解线性的,非线性的(球面&非球面的),二次的,二次约束的,和整数优化问题.您甚至不需要指定或启动特定的求解器,因为LINGO会读取您的方程式并自动选择合适的求解器.

4交互式模型或创建Turn-key应用程序

您能够在LINGO内创建和求解模型,或您能够从您自己编写的应用程序中直接调用LINGO.对于开发交互式模型,LINGO提供了一整套建模环境来构建,求解和分析您的模型.对于构建turn-key解决方案,LINGO提供的可调用的DLL和OLE界面能够从用户自己写的程序中被调用.LINGO也能够从Excel宏或数据库应用程序中被直接调用.

广泛的文件和 HELP 功能

LINGO 13.0 最新版本新增功能

LINGO13包括扩大和加强管理能力优化模型的不确定性，一些求解性能增强，提高制图能力。

约束程序的支持：

在机会约束规划（CCP），一个或多个限制不得违反规定概率。CCP是有非常用的，当某种资源或需求是随机的。一个解决方案，满足所有可能的结果可以是很小的，甚至是不可能的。允许一定的限制是违反了低概率可以合理和切实可行的战略。

随机求解的改进：

改进的“温暖的开始”在解决多级检疫。

改进后的方法诱导随机参数之间的关系。

新的概率分布：

超过65个PDF，CDF和反分布函数的概率分布。

投影求解器的改进：

显着改善根节点的启发式快速找到好的解决方案，integer-feasible。

改进识别特殊的结构在某些类别的模型，如多期模型，并能够利用这种结构实现大幅度减少复原时间。

指定变量分支优先：

现在你可以使用@优先函数，指定一个分支优先为整数变量。

全球解法改进：

改进的启发式寻找一个好的，可行解快。

限制现在可以被标记为被凸，在情况下，约束的复杂性使得全球求解器自动确定凸。这加速了全球最优的证明。

提高识别能力的限制，可以转化为圆锥曲线（即，二阶锥）约束从而解决更快的圆锥曲线求解。

改进的能力，有效地处理多项式计算。

改进的边界条件和特征值凸二次规划调整。

改进的制图特点：制图功能已被广泛地更新：

除了条形图，线和饼图图表，LINGO现在支持下列图表类型：泡沫，轮廓线，曲线，直方图，雷达，散射和表面。

多属性可以显示在一个单一的图表，每个绘制在不同的颜色。

图表可显示在两只或三尺寸。

使用集从一个模型标签轴和/或传说。

在图表上显示的脚本语言编程方式从术语使用“图表”命令。

置换矩阵显示器：

你现在可以选择一个模型的基本矩阵显示在置换格式，其中的行和列置换矩阵自动地方大多lower-triangular形式。如果矩阵是下三角，然后，一般来说，该模型应证明是容易解决的。这不是一个模型，包含了一个高程度的同时，不能被置换成下三角形式。

新的编程接口函数：

术语应用编程接口支持新的函数调用检索变量值对飞的回调函数，以及一个多功能加载许可直接从一个字符串。改进的新型加密：

在过去，行话允许数据加密模型使用隐藏命令。加密算法得到了显著加强，并加密模型片段也可以合并成一个单一的模型在运行时。

更多的文件类型支持/网络翻译：

模型存储在系统的低水平下林现在可以加载到行话和自动翻译成高水平语言语法。