欢迎来到天天文库
浏览记录
ID:25865011
大小:70.03 KB
页数:5页
时间:2018-11-23
《lingo程序有以下特点》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、LINDO程序有以下特点:★程序以“MAX”(或“MIN”)开始,表示目标最大化(或最小化)问题,后面直接写出目标函数表达式和约束表达式;★目标函数和约束之间用“ST”分开;(或用“s.t.”,“sunjectto”)★程序以“END”结束(“END”也可以省略)。★系数与变量之间的乘号必须省略。★系统对目标函数所在行自动生成行名“1)”,对约束默认的行名分别是“2)”“3)”…,用户也可以自己输入行名;行名放在对应的约束之前。★书写相当灵活,不必对齐,不区分字符的大小写。★默认所有的变量都是非负的,所以不必输入非负约束。★约束条件中的“
2、<=”及“>=”可分别用“<”及“>”代替。★一行中感叹号“!”后面的文字为是注释语句,可增强程序的可读性,不参与模型的建立。求解器运行状态窗口显示的相应信息及含义:名称含义Status(当前状态)显示当前求解状态:“Optimal”表示已经达到最优解;其他可能的显示还有三个:Feasible(可行解),Infeasible(不可行),Unbounded(最优值无界)。Iterations(迭代次数)显示迭代次数:“2”表示经过了2次迭代。Infeasibility(不可行性)约束不满足的量(即各个约束条件不满足的“数量”的和;特别注意不
3、是“不满足的约束个数”):“0”表示这个解是可行的。Objective(当前的目标值)显示目标函数当前的值:7.45455。BestIP(整数规划当前的最佳目标值)显示整数规划当前的最佳目标值:“N/A”(NoAnswer或NotApplicable)表示无答案或无意义,因为这个模型中没有整数变量,不是整数规划(IP)。名称含义IPBound(整数规划的界)显示整数规划的界(对最大化问题显示上界;对最小化问题,显示下界):“N/A”含义同上。Branches(分枝数)显示分枝定界算法已经计算的分枝数:“N/A”含义同上。ElapsedTi
4、me(所用时间)显示计算所用时间(秒):“0.00”说明计算太快了,用时还不到0.005秒。UpdateInterval(刷新本界面的时间间隔)显示和控制刷新本界面的时间间隔:“1”表示1秒;用户可以直接在界面上修改这个时间间隔。InterruptSolver(中断求解程序)当模型规模比较大时(尤其对整数规划),可能求解时间会很长,如果不想再等待下去时,可以在程序运行过程中用鼠标点击该按钮终止计算。求解结束后这个按钮变成了灰色,再点击就不起作用了。Close(关闭)该按钮只是关闭状态窗口,并不终止计算。如果你关闭了状态窗口,将来随时可以选
5、择WINDOW
6、OPENSTATUSWINDOW菜单命令来再次打开这个窗口。输出结果表示的意思是:“LPOPTIMUMFOUNDATSTEP2”表示单纯形法在两次迭代(旋转)后得到最优解“OBJECTIVEFUNCTIONVALUE1)7.4545450”表示最优目标值为7.4545450.(注意:在LINDO中目标函数所在的行总是被认为是第1行,这就是这里“1)”的含义)。“VALUE”给出最优解中各变量(VARIABLE)的值:X=1.272727,Y=1.636364.“REDUCEDCOST”给出最优的单纯形表中目标函数行(第1行
7、)中变量对应的系数(即各个变量的检验数(也称为判别数)).其中基变量的reducedcost值一定为0;对于非基变量(注意:非基变量本身取值一定为0),相应的reducedcost值表示当该非基变量增加一个单位(其他非基变量保持不变)时目标函数减少的量(对max型问题)。本例最优解中两个变量都是基变量,所以对应的REDUCEDCOST的值均为0。“SLACKORSURPLUS(松驰或剩余)”给出约束对应的松驰变量的值:第2、3行松驰变量均为0,说明对于最优解来讲,两个约束(第2、3行)均取等号,即都是紧约束。“DUALPRICES”给出对
8、偶价格的值:第2、3行对偶价格分别为.090909,.545455。“NO.ITERATIONS=2”表示用单纯形法进行了两次迭代(旋转)。LINDO模型的一些注意事项1. 变量名由字母和数字组成,但必须以字母开头,且长度不能超过8个字符,不区分大小写字母,包括关键字(如MAX、MIN等)也不区分大小写字母。2. 对目标函数和约束用行号(行名)进行标识,这些标识会在将来的求解结果报告中用到。行名可以和变量名一样命名,也可以只用数字命名,还可以含有中文字符,但长度同样不能超过8个字符。为了方便将来阅读求解结果报告,建议用户总是自觉地对每个约
9、束进行命名。行名结束标志符号、即右括号“)”必须是英文字符,否则会出现错误。3. 可以用“TITLE”语句对输入的模型命名,用法是在TITLE后面写出其名字(最多72个字符,可以有汉字),在程
此文档下载收益归作者所有