数学建模实用工具系列推文第二篇,向同学们介绍关于线性规划的题目最为方便的软件——LINGO。
LINGO
LINGO是Linear Interactive and General Optimizer的缩写,即"交互式的线性和通用优化求解器",由美国LINDO系统公司(Lindo System Inc.)推出的,可以用于求解非线性规划,也可以用于一些线性和非线性方程组的求解等,功能十分强大,是求解优化模型的最佳选择。
优点
1. Lingo 可以将线性、非线性和整数问题迅速得予以公式表示,并且容易阅读、了解和修改。
2. 数据可以直接从数据库或者工作表中输入和输出。
3. 交互式模型或创建Turn-key应用程序
操作步骤
一般地,使用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。
数学建模实用工具的介绍到此告一段落,在接下来的推文中,我们将以例题向同学们介绍更多关于数学建模的知识。