数学建模软件LinDoLinGo的简介(修改).ppt

《数学建模软件LinDoLinGo的简介(修改).ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、LINDO/LINGO软件使用简介LinDo/LinGo简介LINDO（LinearInteractiveandDiscreteOptimizer），即“交互式的线性和离散优化求解器”，可以用来求解线性规划（LP）和二次规划（QP）；LINGO（LinearInteractiveandGeneralOptimizer），即“交互式的线性和通用优化求解器”，除了用来求解线性规划（LP）、二次规划（QP）和非线性规划，还可用于线性和非线性方程组的求解。最大的特色：允许决策变量是整数（即整数规划，包括

2、0-1规划）。优化建模的一般形式优化模型是一种特殊的数学模型，优化建模方法是一种特殊的数学建模方法。优化模型一般有以下三个要素：1）决策变量2）目标函数3）约束条件优化建模的一般形式优化模型从数学上可表述成如下一般形式：opts.t.注意：opt是最优化（optimize）的意思，可以是min（求极小）或max（求极大）两者之一；s.t.是“受约束于”（subjectto）的意思。优化模型的基本类型当模型中决策变量x的所有分量取值均为连续数值（即实数）时，优化模型称为连续优化，即数学规划。此时，若

3、f、hi、gj都是线性函数，称为线性规划；若f、hi、gj至少有一个是非线性函数，则称为非线性规划。特别地，若f是一个二次函数，而hi、gj都是线性函数，则称为二次规划，它是一种相对比较简单的非线性规划。优化模型的基本类型若x的一个或多个分量只取离散数值，则优化模型称为离散优化，或称为组合优化。如果x的一个或多个分量只取整数数值，称为整数规划，并可以进一步明确地分为纯整数规划（x的所有分量只取整数数值）和混合整数规划（x的部分分量只取整数数值）。特别地，若x的分量中取整数数值的范围还限定为只取0或

4、1，则称0－1规划。此外，整数规划也可以分成整数线性规划和整数非线性规划。优化连续优化整数规划线性规划二次规划非线性规划问题求解的难度增加优化模型的简单分类和求解难度简单例子maxs.t.返回LINDO程序Lindo输入格式注意事项1、Lindo中的变量名由字母和数字组成，但必须以字母开头，且长度不能超过8个字符。Lindo中不区分大小写字母，包括lindo中本身的关键字（如MAX、MIN等）也不区分大小写。Lindo输入格式注意事项2、Lindo中对优化模型的目标和约束用行号（行名）进行标识，这

5、些表示会在将来的求解报告中用到。用户没有指定行号（行名）时，系统将自动产生行号，行号或行名总是以“)”结束，放在相应的约束之前；行号或行名可以和变量名一样命名，也可以只用数字命名，但长度同样不能超过8个字符。为了方便将来阅读求解结果报告，建议用户总是自觉地对每个约束进行命名。行名中甚至可以含有中文字符，但行名结束标志字符，即右括号“)”必须是英文字符，否则会出现错误。Lindo输入格式注意事项3、在Lindo模型的任何地方都可以用“title”语句对输入的模型命名，用法是在title后面写出其名字

6、（最多72个字符，可以有汉字），在程序中单独占一行。请看下面两个例子：titleExampleModelforchapter2title第二章的第一个例子Lindo输入格式注意事项4、Lindo中变量不能出现在一个约束条件的右端（即约束条件右端只能是常数）；变量与其系数间可以有空格（甚至回车），但不能有任何运算符号（包括乘号“*”等）；5、Lindo中不能接受括号“()”和逗号“、”等任何符号（除非在注释语句中）；6、Lindo中表达式应当已经经过化简；7、Lindo中已假设所有变量非负。可在模型

7、的“END”语句后面用命令“free”（设定自由变量）取消变量的非负假定。其用法是“free”后面跟变量名。Lindo输入格式注意事项8、可以在模型的“END”语句后面用命令“SUB”（即设置上界（setupperbound）的英文缩写）设定变量的上界，用命令“SLB”（即设置下届（setlowerbound）的英文缩写）设定变量的下界。如：subx110!作用等价于“x1<=10”slbx220!作用等价于“x2>=20”但用”SUB“和”SLB“表示的上下界约束不计入模型的约束，因此Lindo

8、也不能给出其松紧判断和敏感性分析。Lindo输入格式注意事项9、数值均衡化及其他考虑：如果约束系数矩阵中各非零元的绝对值的数量级差别很大（相差1000倍以上），则称其为数值不均衡的。为了避免数值不均衡引起的计算问题，使用者应尽可能自己对矩阵的行列进行均衡化。10、简单错误的检查和避免“END”后的一些表述FREEX——表示变量X可取任意实数值。GINX——表示变量X只取非负整数值。INTX——表示变量X只能取0或1。SLBXvalue——表示变量X以value为下界。SUBXval