运筹学线性规划建模例题 matlab_数学建模实用工具简介系列LINGO篇

      数学建模实用工具系列推文第二篇，向同学们介绍关于线性规划的题目最为方便的软件——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。

     数学建模实用工具的介绍到此告一段落，在接下来的推文中，我们将以例题向同学们介绍更多关于数学建模的知识。