欢迎来到天天文库
浏览记录
ID:5403756
大小:1.42 MB
页数:49页
时间:2017-11-10
《使用lindo的一些注意事项》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、使用LINDO的一些注意事项“>”(或“<”)号与“>=”(或“<=”)功能相同变量与系数间可有空格(甚至回车),但无运算符变量名以字母开头,不能超过8个字符变量名不区分大小写(包括LINDO中的关键字)目标函数所在行是第一行,第二行起为约束条件行号(行名)自动产生或人为定义。行名以“)”结束行中注有“!”符号的后面部分为注释。如:!It’sComment.在模型的任何地方都可以用“TITLE”对模型命名(最多72个字符),如:TITLEThisModelisonlyanExample变量不能出现在一个约束条件的右端表达式中不接受括号“()”和逗号“,”等任何符号,
2、例:400(X1+X2)需写为400X1+400X2表达式应化简,如2X1+3X2-4X1应写成-2X1+3X2缺省假定所有变量非负;可在模型的“END”语句后用“FREEname”将变量name的非负假定取消可在“END”后用“SUB”或“SLB”设定变量上下界例如:“subx110”的作用等价于“x1<=10”但用“SUB”和“SLB”表示的上下界约束不计入模型的约束,也不能给出其松紧判断和敏感性分析。14.“END”后对0-1变量说明:INTn或INTname15.“END”后对整数变量说明:GINn或GINname使用LINDO的一些注意事项二次规划(QP)
3、问题LINDO可求解二次规划(QP)问题,但输入方式较复杂,因为在LINDO中不许出现非线性表达式需要为每一个实际约束增加一个对偶变量(LAGRANGE乘子),在实际约束前增加有关变量的一阶最优条件,转化为互补问题“END”后面使用QCP命令指明实际约束开始的行号,然后才能求解建议总是用LINGO解QP[注意]对QP和IP:敏感性分析意义不大状态窗口(LINDOSolverStatus)当前状态:已达最优解迭代次数:18次约束不满足的“量”(不是“约束个数”):0当前的目标值:94最好的整数解:94整数规划的界:93.5分枝数:1所用时间:0.00秒(太快了,还不到
4、0.005秒)刷新本界面的间隔:1(秒)选项设置Preprocess:预处理(生成割平面);PreferredBranch:优先的分枝方式:“Default”(缺省方式)、“Up”(向上取整优先)、“Down”(向下取整优先);IPOptimalityTol:IP最优值允许的误差上限(一个百分数,如5%即0.05);IPObjectiveHurdle:IP目标函数的篱笆值,即只寻找比这个值更优最优解(如当知道当前模型的某个整数可行解时,就可以设置这个值);IPVarFixingTol:固定一个整数变量取值所依据的一个上限(如果一个整数变量的判别数(REDUCEDCO
5、ST)的值很大,超过该上限,则以后求解中把该整数变量固定下来)。NonzeroLimit:非零系数的个数上限;IterationLimit:最大迭代步数;InitialContraintTol:约束的初始误差上限;FinalContraintTol:约束的最后误差上限;EnteringVarTol:进基变量的REDUCEDCOST的误差限;PivotSizeTol:旋转元的误差限Report/Statistics第一行:模型有5行(约束4行),4个变量,两个整数变量(没有0-1变量),从第4行开始是二次规划的实际约束。第二行:非零系数19个,约束中非零系数12个(其
6、中6个为1或-1),模型密度为0.760(密度=非零系数/[行数*(变量数+1)])。第三行的意思:按绝对值看,系数最小、最大分别为0.3和277。第四行的意思:模型目标为极小化;小于等于、等于、大于等于约束分别有2、0、2个;广义上界约束(GUBS)不超过1个;变量上界约束(VUBS)不少于0个。所谓GUBS,是指一组不含有相同变量的约束;所谓VUBS,是指一个蕴涵变量上界的约束,如从约束X1+X2-X3=0可以看出,若X3=0,则X1=0,X2=0(因为有非负限制),因此X1+X2-X3=0是一个VUBS约束。第五行的意思:只含1个变量的约束个数=0个;冗余的列
7、数=0个ROWS=5VARS=4INTEGERVARS=2(0=0/1)QCP=4NONZEROS=19CONSTRAINTNONZ=12(6=+-1)DENSITY=0.760SMALLESTANDLARGESTELEMENTSINABSOLUTEVALUE=0.300000277.000OBJ=MIN,NO.<,=,>:202,GUBS<=1VUBS>=0SINGLECOLS=0REDUNDANTCOLS=0LINDO行命令、命令脚本文件批处理:可以采用命令脚本(行命令序列)WINDOWS环境下行命令的意义不大Example演示用FILE/TAKECOMMA
此文档下载收益归作者所有