LINDO入门介绍.ppt

《LINDO入门介绍.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、§2.1.2编写一个简单的LINDO程序例2.1简单的线性规划（LP）问题：在空白的模型窗口中输入这个LP模型：max2x+3yst4x+3y<=103x+5y<12end如图：LINDO程序有以下特点：★程序以“MAX”（或“MIN”）开始，表示目标最大化（或最小化）问题，后面直接写出目标函数表达式和约束表达式；★目标函数和约束之间用“ST”分开；（或用“s.t.”，“sunjectto”）★程序以“END”结束（“END”也可以省略）。★系数与变量之间的乘号必须省略。★系统对目标函数所在行自动生成行名“1）”

2、,对约束默认的行名分别是“2)”“3)”…，用户也可以自己输入行名；行名放在对应的约束之前。★书写相当灵活，不必对齐，不区分字符的大小写。★默认所有的变量都是非负的,所以不必输入非负约束。★约束条件中的“<=”及“>=”可分别用“<”及“>”代替。★一行中感叹号“！”后面的文字为是注释语句，可增强程序的可读性，不参与模型的建立。模型求解：用鼠标点击工具栏中的图标，或从菜单中选择Solve

3、Solve（Ctrl+S）命令LINDO首先开始编译这个模型，编译没有错误则开始求解；求解时会首先显示如右图所示的LINDO

4、“求解器运行状态窗口”。求解器运行状态窗口显示的相应信息及含义：名称含义Status（当前状态）显示当前求解状态：“Optimal”表示已经达到最优解；其他可能的显示还有三个：Feasible(可行解),Infeasible(不可行),Unbounded(最优值无界)。Iterations（迭代次数）显示迭代次数：“2”表示经过了2次迭代。Infeasibility（不可行性）约束不满足的量(即各个约束条件不满足的“数量”的和；特别注意不是“不满足的约束个数”)：“0”表示这个解是可行的。Objective（当前

5、的目标值）显示目标函数当前的值：7.45455。BestIP（整数规划当前的最佳目标值）显示整数规划当前的最佳目标值：“N/A”（NoAnswer或NotApplicable）表示无答案或无意义，因为这个模型中没有整数变量，不是整数规划（IP）。名称含义IPBound（整数规划的界）显示整数规划的界（对最大化问题显示上界；对最小化问题，显示下界）：“N/A”含义同上。Branches（分枝数）显示分枝定界算法已经计算的分枝数：“N/A”含义同上。ElapsedTime（所用时间）显示计算所用时间（秒）：“0.00

6、”说明计算太快了，用时还不到0.005秒。UpdateInterval（刷新本界面的时间间隔）显示和控制刷新本界面的时间间隔：“1”表示1秒；用户可以直接在界面上修改这个时间间隔。InterruptSolver（中断求解程序）当模型规模比较大时（尤其对整数规划），可能求解时间会很长，如果不想再等待下去时，可以在程序运行过程中用鼠标点击该按钮终止计算。求解结束后这个按钮变成了灰色，再点击就不起作用了。Close（关闭）该按钮只是关闭状态窗口，并不终止计算。如果你关闭了状态窗口，将来随时可以选择WINDOW

7、OPEN

8、STATUSWINDOW菜单命令来再次打开这个窗口。紧接着弹出一对话框，询问你是否需要做灵敏性分析（DORANGE(SENSITIVITY)ANALYSIS?）先选择“否（N）”按钮，这个窗口就会关闭。然后，再把状态窗口也关闭。报告窗口用鼠标选择“Window

9、ReportsWindow”（报告窗口），就可以查看该窗口的内容输出结果表示的意思是：“LPOPTIMUMFOUNDATSTEP2”表示单纯形法在两次迭代（旋转）后得到最优解。“VALUE”给出最优解中各变量(VARIABLE)的值:X=1.272727,

10、Y=1.636364.“OBJECTIVEFUNCTIONVALUE1)7.4545450”表示最优目标值为7.4545450.（注意：在LINDO中目标函数所在的行总是被认为是第1行，这就是这里“1）”的含义）。“SLACKORSURPLUS（松驰或剩余）”给出约束对应的松驰变量的值:第2、3行松驰变量均为0,说明对于最优解来讲，两个约束（第2、3行）均取等号，即都是紧约束。“DUALPRICES”给出对偶价格的值:第2、3行对偶价格分别为.090909，.545455。“NO.ITERATIONS=2”表示用

11、单纯形法进行了两次迭代（旋转）。“REDUCEDCOST”给出最优的单纯形表中目标函数行（第1行）中变量对应的系数（即各个变量的检验数（也称为判别数））.其中基变量的reducedcost值一定为0；对于非基变量（注意：非基变量本身取值一定为0）,相应的reducedcost值表示当该非基变量增加一个单位（其他非基变量保持不变）时目标函数减少的量(对max型问题)。本例最