LINDO、LINGO软件的使用方法PPT课件

第1、2部分：最优解、最优值的数据分析
LP OPTIMUM FOUND AT STEP 3
OBJECTIVE FUNCTION VALUE
gin x1 in x2
不能 写成
gin x1,x2 或 gin x1;x2
例1：某工厂生产甲、乙两种产品，这两种产品需
要在A、B、C三种不同设备上加工。每种甲、乙 产品在不同设备上加工所需的台时、它们销售后
所能获得的利润，以及这三种设备在计划期内能
提供的有限台时数如下表。试问如何安排生产，
即甲、乙两种产品各生产多少吨，可使该厂所获 的利润达到最大？
每吨产品的加工台时
甲
乙
3
4
5
4
9
8
32
30
可供台 时数
36 40 76
则该问题的 数学模型为:
max Z 32x1 30x2
3x1 4x2 36 5x1 4x2 40
9x1 8x2 76 x1, x2 0
则该问题的 数学模型为:
max Z 32x1 30x2
3x1 4x2 36 5x1 4x2 40
则目标函数为: max Z 32x1 30x2
设备
每吨产品的加工台时 可供台
甲
乙
时数
A
3
B
5
C
9
利润(元/吨)
32
4
36
4
40
8
76
30
可供台时数受到限制: 决策变量的取值非负:
3x1 4x2 36 5x1 4x2 40 9x1 8x2 76
x1, x2 0
设备
A B C 利润(元/吨)
Righthand Side Ranges
Row Current Allowable Allowable
RHS
Increase
Decrease
2 36.00000 2.000000 4.000000
3 40.00000 INFINITY 1.333333
4 76.00000 2.000000 4.000000
9x1 8x2 76 x1, x2 0
LINDO程 序为：
max 32x1 30x2 st
3x1 4x2 36 5x1 4x2 40 9x1 8x2 76
第1、2、3部分的数据
LP OPTIMUM FOUND AT STEP 3 OBJECTIVE FUNCTION VALUE
1) 282.6667
2、变量名的长度不超过8个英文字母表示，并且 必须以字母开头。英文字母不区分大小写。
3、目标函数与约束条件之间必须用“ st ”分开， 并且“ st ”单独一行。 4、目标函数、各约束条件都必须以“回车键” 结束，并且都应该是经过化简后的表达式，所 有字符必须是英文状态下输入的。
5、LINDO软件已规定所有的决策变量均为非负数。
常用的基本语法
6、变量与其系数之间可以有空格，乘号必须省 略，式中不能有括号；约束条件的右端不能有决 策变量, 左端不能有数字；没有下标, 式中不能有 分母，式中不能有“逗号”和“句号”等。
7、约束条件中的符号“≥”用 “>=”表示，
“≤”用“<=”表示，并且可以分别用“>”和“< 8表、示输。入文件中的第一行默认为目标函数，可以 用2),3)等标明各约束条件，便于从输出结果中查 找信息。
LINDO/LINGOl软件简介
第1节 LINDO 第2节 LINGO
第1节 LINDO软件
一、LINDO软件的使用格式 二、LINDO输出结果分析
一、LINDO软件的使用格式
LINDO软件是一种专门用于求解线性 规划问题的软件包，由于LINDO执行速度很 快且输入方便，易于求解和分析规划问题， 因此在科研和工业界得到广泛应用。
设备
每吨产品的加工台时 可供台
甲
乙
时数
A
3
4
36
B
5
4
40
C
9
利润（元/吨）
32
8
76
30
设备
A B C 利润(元/吨)
每吨产品的加工台时
甲
乙
3
4
5
4
9
8
32
30
可供台 时数
36 40 76
试问如何安排生产,可使该厂所获的利润达到最大？
解：设在计划期内安排生产甲、乙两种产品分别为 x1, x2吨.
常用的基本语法
9、程序最后以end结束，对于小型的规划问题， end可以省略。整数变量（例如：gin x1）和0-1 变量(例如int x3)的约束放在end之后，此时end不 能省略。此时，如果省略end的话，整数变量、0-1 变量等限制将不起作用。
10、如果所有的决策变量都是整数变量（假如有6 个变量），则可以在end之后写命令：
gin 6
如果不是所有的决策变量都是整数变量，则 不能采用此方法。
11、如果x1是整数变量，则应在end之后写上命令： gin x1
如果x1是0-1变量，则应在end之后写上命令： int x1
如果所有的决策变量共有6个，并且所有的决 策变量都是整数，则可以在end之后写命令：
gin 6
如果x1，x2都是整数变量，但并不是所有的变 量都是整数变量，则要写成
VARIABLE VALUE REDUCED COST X1 1.333333 0.000000 X2 8.000000 0.000000
ROW SLACK OR SURPLUS 2) 0.000000 1.166667 3) 1.333333 0.000000 4) 0.000000 3.166667
LINDO 6.0学生版最多可以求解100个 变量和50个约束条件的线性规划问题。
对于线性规划问题，LINDO只要通过键 盘输入就可Hale Waihona Puke Baidu方便地实现LINDO的操作和使 用。LINDO软件的基本操作比较简单，语法 特别简单，易学、易用。
LINDO常用的基本语法
1、目标函数以“max”或“min”开头，max （或min）与目标函数表达式之间不能有“=”。
DUAL PRICES
NO. ITERATIONS= 3
从中能得到目标函数最优值、最优解、影子价格
最优解情况下资源是否有剩余(超量)的信息。
第4、5部分的数据 Ranges in which the basis is unchanged:灵敏性分析数据
Variable X1 X2
Objective Coefficient Ranges Current Allowable Allowable Coefficient Increase Decrease 32.00000 1.750000 9.500000 30.00000 12.66667 1.555556