应用LINGO、MATLAB软件求解线性规划PPT学习教案.pptx

会计学 1

应用 LINGO 、 MATLAB 软件求解线性

规划

一、 LINGO 使用简介

LINGO 软件是美国的 LINDO 系统公司（ Lindo System

Inc ）开发的一套用于求解最优化问题的软件包。 LINGO 除

了能用于求解线性规划和二次规划外，还可以用于非线性规

划求解以及一些线性和非线性方程（组）的求解等。 LINGO

第 1 页 / 共 26 页

一个LINGO程序一般会包含集合段、数据输入段、优化目标和约束段、初始段和数据预处理段等部分，每一部分有其独特的作用和语法规则，读者可以通过查阅相关的参考书或者 LINGO的 HELP文件详细了解，这里就不展开介绍了。

第 2 页 / 共 26 页

LINGO的主要功能特色为：

1、既能求解线性规划问题，也有较强的求解非线性规划问题的能力；

2、输入模型简练直观；

3、运算速度快、计算能力强；

4、内置建模语言，提供几十个内部函数，从而能以较少语句，较直观的方式描述大规模的优化模型；

5、将集合的概念引入编程语言，很容易将实际问题转换为LINGO 模型；并且能方便地与Excel 、数据库等其他软件交换数据。

第 3 页 / 共 26 页

LINGO 的语法规定：

（ 1 ）求目标函数的最大值或最小值分别用 MAX=… 或

（ 4 ）可以给语句加上标号，例如

[OBJ]MAX=200*X1+300*X2 ；

（ 5 ）以惊叹号“！”开头，以分号“；”结束的语句是注释语

句 ;

（ 6 ）如果对变量的取值范围没有作特殊说明，则默认所有

决策变量都非负；

（ 7 ） LINGO 模型以语句“ MODEL ：”开头，以“ END” 结

束，对于比较简单的模型，这两个语句可以省略。

第 4 页 / 共 26 页