文档介绍：第2讲:LINDO软件的使用
LINDO入门
敏感性分析
12/1/2018
一、LINDO入门
编写一个简单
的 LINDO程序
LINDO软件的
安装(略)
12/1/2018
程序特点:
(1)以“MAX”或“MIN”开始,空格后面直接写出目标函数的表达式和约束,不用写等号(目标函数与约束之间用“ST”分开),程序以END结束(“END”也可以省略).
(2)LINDO中输入格式与数学模型的表达式几乎完全一样,连系数与变量之
间的乘号也省了(且必须省略).
(3)右括号“)”结尾的“c2)”和“c3)”是行名;行名也可以是“2)”或“3)”;
行名放在对应的约束之前;行名可以不命名,但系统会自动命名,对目标函数
自动生成行名“1)”.
(4)书写灵活:LINDO已假设所有变量非负;不区分大小写;>=与<=可用
>和<代替;输入的多余的空格和回车会被忽略;一个约束可以分成两行或多行
(5)!后面的为注释语句,不参与模型的建立.
12/1/2018
当前求解状态
迭代次数
不可行性:约束不满足的量)
当前目标值
整数规划当前最佳目标值
整数规划的界
计算时间
刷新本界面的时间(可修改)
中断求解
12/1/2018
自动
编号
单纯型法在2次迭代后得到最优解
目标函数最优值
目标函数取得最优值时的变量值
最优的单纯型表中目标
函数行中变量对应的系
数(即检验数);其中
基变量的该值为0;非基变量的该值不为0,且表示当该非基变量增加1个单位时目标函数减少的量(求max时).
约束对应的松弛变量的值,此处说明对最优
解而言,两约束均取等号,即为“紧约束”.
对偶(影子)价格
12/1/2018
“>”(或“<”)号与“>=”(或“<=”)功能相同
变量与系数间可有空格(甚至回车), 但无运算符
变量名以字母开头,不能超过8个字符
变量名不区分大小写(包括LINDO中的关键字)
目标函数所在行是第一行,第二行起为约束条件
行号(行名)自动产生或人为定义。行名以“)”结束
行中注有“!”符号的后面部分为注释,不参与模型的建立。如:
! It’ment.
在模型的任何地方都可以用“TITLE”对模型命名(最多72个字符),如:
TITLE This Model is only an Example
一些注意事项:
12/1/2018
变量不能出现在一个约束条件的右端
表达式中不接受括号“( )”和逗号“,”等任何符号, 例: 400(X1+X2)需写为400X1+400X2
表达式应化简,如2X1+3X2- 4X1应写成-2X1+3X2
缺省假定所有变量非负;可在模型的“END”语句后用“FREE name”将变量name的非负假定取消
可在“END”后用“SUB”或“SLB”设定变量上下界
例如: “sub x1 10”的作用等价于“x1<=10”
但用“SUB”和“SLB”表示的上下界约束不计入模型的约束,也不能给出其松紧判断和敏感性分析。
14. “END”后对0-1变量说明:INT n 或 INT name
15. “END”后对整数变量说明:GIN n 或 GIN name
※行号、“TITLE”语句和注释语句,是LINDO中惟一可以使用
汉字字符的地方.
12/1/2018
查错功能
12/1/2018
FREE、SUB、SLB的使用举例
求解如下线性规划问题:
非负限制
分别有上下界
30
,
20
0
2
5
8
5
12
5
3
10
2
3
4
.
.
4
3
2
max
³
£
£
³
-
-
-
³
+
+
£
-
+
-
£
+
-
+
-
z
y
z
y
x
z
y
x
z
y
x
z
y
x
t
s
z
y
x
涉及到有”free,sub,
slb”变量限制语句,
”end”不能少
12/1/2018
y 的上界(20)在最优解中没达到;z的下界(30)
也没达到.
Sub y 20
Slb z 30是否可取消?
Free x 是否可取消?
12/1/2018