《LIDO软件的使用》PPT课件

《《LIDO软件的使用》PPT课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数学规划建模与LINDO/LINGO软件LINDO公司软件产品简要介绍美国芝加哥(Chicago)大学的LinusSchrage教授于1980年前后开发,后来成立LINDO系统公司（LINDOSystemsInc.），网址：http://www.lindo.comLINDO:LinearINteractiveandDiscreteOptimizerLINGO:LinearINteractiveGeneralOptimizerLINDOAPI:LINDOApplicationProgrammingInterface演示(试用)版、学生版、高级版、超级版、工业版、

2、扩展版…（求解问题规模和选件不同）建模时需要注意的几个基本问题1、尽量使用实数优化，减少整数约束和整数变量2、尽量使用光滑优化，减少非光滑约束的个数如：尽量少使用绝对值、符号函数、多个变量求最大/最小值、四舍五入、取整函数等3、尽量使用线性模型，减少非线性约束和非线性变量的个数（如x/y<5改为x<5y）4、合理设定变量上下界，尽可能给出变量初始值5、模型中使用的参数数量级要适当(如小于103)LINDO和LINGO能求解的数学规划模型LINGOLINDO数学规划模型线性规划(LP)非线性规划(NLP)二次规划(QP)连续规划整数规划(IP)一、LINDO软件

3、的基本使用方法以下介绍的软件软件是LINDO6.1forWindows试用版安装过程中，用户只需要按照程序给出的提示，一步一步走下去，直到安装成功为止。第一次运行刚安装的LINDO软件时，系统会弹出一个对话框，要求你输入密码（Password）。如果你买的是正版软件，请在密码框中输入LINDO公司给你提供的密码，然后按“OK”按钮即可。否则，你只能使用演示版(即试用版)，按下“DemoVersion(演示版)”按钮即可。编写一个简单的LINDO程序例1简单的线性规划（LP）问题：在空白的模型窗口中输入这个LP模型：max2x+3yst4x+3y<=103x+5

4、y<12end如图：LINDO程序有以下特点：★程序以“MAX”（或“MIN”）开始，表示目标最大化（或最小化）问题，后面直接写目标函数表达式和约束表达式；★目标函数和约束之间用“ST”分开；（或用“s.t.”，“sunjectto”）★程序以“END”结束（“END”也可以省略）。★系数与变量之间的乘号必须省略。★系统对目标函数所在行自动生成行名“1）”,对约束默认的行名分别是“2)”“3)”…，用户也可以自己输入行名；行名放在对应的约束之前。★书写相当灵活，不必对齐，不区分字符的大小写。★默认所有的变量都是非负的,所以不必输入非负约束。★约束条件中的“<=

5、”及“>=”可分别用“<”及“>”代替。★一行中感叹号“！”后面的文字为是注释语句，可增强程序的可读性，不参与模型的建立。模型求解：用鼠标点击工具栏中的图标，或从菜单中选择Solve

6、Solve（Ctrl+S）命令LINDO首先开始编译这个模型，编译没有错误则开始求解；求解时会首先显示如右图所示的LINDO“求解器运行状态窗口”。求解器运行状态窗口显示的相应信息及含义：名称含义Status当前状态显示当前求解状态：“Optimal”表示已达到最优解；其他可能的显示还有三个：Feasible(可行解),Infeasible(不可行),Unbounded(最优值

7、无界)。Iterations迭代次数显示迭代次数：“2”表示经过了2次迭代。Infeasibility不可行性约束不满足的量(即各个约束条件不满足的“数量”的和；特别注意不是“不满足的约束个数”)：“0”表示这个解是可行的。Objective当前目标值显示目标函数当前的值：7.45455。BestIP整数规划当前最佳目标值显示整数规划当前的最佳目标值：“N/A”（NoAnswer或NotApplicable）表示无答案或无意义，因为这个模型中没有整数变量，不是整数规划（IP）。名称含义IPBound整数规划的界显示整数规划的界（对最大化问题显示上界；对最小化问

8、题，显示下界）：“N/A”含义同上。Branches分枝数显示分枝定界算法已经计算的分枝数：“N/A”含义同上。ElapsedTime所用时间显示计算所用时间（秒）：“0.00”说明计算太快了，用时还不到0.005秒。UpdateInterval刷新本界面时间间隔显示和控制刷新本界面的时间间隔：“1”表示1秒；用户可以直接在界面上修改这个时间间隔。InterruptSolver中断求解程序当模型规模比较大时，尤其整数规划，可能求解时间会很长，如果不想再等待下去时，可以在程序运行过程中用鼠标点击该按钮终止计算。求解结束后这个按钮变成了灰色，再点击就不起作用了。C

9、lose关闭该按钮只是关闭状态窗口，并