第二章 LINDO软件的基本使用方法.ppt

第二章 LINDO软件的基本使用方法
§ LINDO入门
内容提要:
1. LINDO软件的安装
2. 编写一个简单的LINDO程序
3. 一些注意事项
§ LINDO软件的安装
本教材使用软件是 LINDO for Windows试用版
安装过程中,用户只需要按照程序给出的提示,一步一步走下去,直到安装成功为止。
第一次运行刚安装的LINDO软件时,系统会弹出一个对话框,要求你输入密码(Password)。如果你买的是正版软件,请在密码框中输入LINDO公司给你提供的密码,然后按“OK”按钮即可。否则,你只能使用演示版(即试用版),按下“Demo Version(演示版)”按钮即可。
§ 编写一个简单的LINDO程序
简单的线性规划(LP)问题:
在空白的模型窗口中输入这个LP模型:
max 2x+3y
st 4x+3y<=10
3x+5y<12
end
如图:
LINDO程序有以下特点:
★程序以“MAX”(或“MIN”)开始,表示目标最大化(或最小化)问题,后面直接写出目标函数表达式和约束表达式;
★目标函数和约束之间用“ST”分开;
(或用“.”,“sunject to”)
★程序以“END”结束( “END”也可以省略)。
★系数与变量之间的乘号必须省略。
★系统对目标函数所在行自动生成行名“1)”,对约束默认的行名分别是“2)”“3)”…,用户也可以自己输入行名;行名放在对应的约束之前。
★书写相当灵活,不必对齐,不区分字符的大小写。
★默认所有的变量都是非负的, 所以不必输入非负约束。
★约束条件中的“<=”及“>=”可分别用“<”及“>”代替。
★一行中感叹号“!”后面的文字为是注释语句,可增强程序的可读性,不参与模型的建立。
模型求解:
用鼠标点击工具栏中的图标,
或从菜单中选择Solve|Solve(Ctrl+S)命令
LINDO首先开始编译这个模型,编译没有错误则开始求解;
求解时会首先显示如右图所示的LINDO“求解器运行状态窗口”。
求解器运行状态窗口显示的相应信息及含义:
名称
含义
Status
(当前状态)
显示当前求解状态:“Optimal”表示已经达到最优解;其他可能的显示还有三个:Feasible(可行解), Infeasible(不可行), Unbounded(最优值无界)。
Iterations
(迭代次数)
显示迭代次数:“2”表示经过了2次迭代。
Infeasibility
(不可行性)
约束不满足的量(即各个约束条件不满足的“数量”的和;特别注意不是“不满足的约束个数”):“0”表示这个解是可行的。
Objective
(当前的目标值)
显示目标函数当前的值:。
Best IP
(整数规划当前的最佳目标值)
显示整数规划当前的最佳目标值:“N/A”(No Answer或Not Applicable)表示无答案或无意义,因为这个模型中没有整数变量,不是整数规划(IP)。
名称
含义
IP Bound
(整数规划的界)
显示整数规划的界(对最大化问题显示上界;对最小化问题,显示下界):“N/A”含义同上。
Branches
(分枝数)
显示分枝定界算法已经计算的分枝数: “N/A”含义同上。
Elapsed Time
(所用时间)
显示计算所用时间(秒):“”说明计算太快了,。
Update Interval
(刷新本界面的时间间隔)
显示和控制刷新本界面的时间间隔:“1”表示1秒;用户可以直接在界面上修改这个时间间隔。
Interrupt Solver
(中断求解程序)
当模型规模比较大时(尤其对整数规划),可能求解时间会很长,如果不想再等待下去时,可以在程序运行过程中用鼠标点击该按钮终止计算。求解结束后这个按钮变成了灰色,再点击就不起作用了。
Close(关闭)
该按钮只是关闭状态窗口,并不终止计算。如果你关闭了状态窗口,将来随时可以选择WINDOW | OPEN STATUS WINDOW 菜单命令来再次打开这个窗口。
紧接着弹出一对话框,询问你是否需要做灵敏性分析(DO RANGE (SENSITIVITY) ANALYSIS? )先选择“否(N)”按钮,这个窗口就会关闭。然后,再把状态窗口也关闭。