Lindo 与Lingo 数学软件的简单使用方法.docVIP

Lindo 和Lingo 数学软件的简单使用方法 一、Lindo 最新版本：6.1版（注册版） 限制：4000个约束、8000个变量、800个整型变量 功能：可以求解线性规划、整数规划、混合整数规划、二次规划、目标规划。我们主要用它来求解整数规划或混合整数规划。 特点：执行速度非常快 例1：求解整数规划问题 解：在lindo的运行窗口中输入 max 5x1+8x2 st x1+x26 5x1+9x245 end gin 2 然后按Solve菜单或快捷键得运行结果。 OBJECTIVE FUNCTION VALUE （目标函数最优值） 1) 40.00000 VARIABLE VALUE REDUCED COST （变量增加1时目标函数改变量） X1 0.000000 -5.000000 X2 5.000000 -8.000000 ROW SLACK OR SURPLUS DUAL PRICES （行） （松弛变量值） （对偶价格，表示约束右边常数增加1时目标函数改变量）） 2) 1.000000 0.000000 3) 0.000000 0.000000 RANGES IN WHICH THE BASIS IS UNCHANGED （灵敏度分析） OBJ COEFFICIENT RANGES（目标函数中变量的系数的变动范围，在此范围内最优解不变） VARIABLE CURRENT ALLOWABLE ALLOWABLE COEF（当前系数） INCREASE（增加量） DECREASE（减少量） X1 5.000000 0.000000 INFINITY X2 8.000000 0.000000 INFINITY RIGHTHAND SIDE RANGES（约束条件右边常数的变化范围，在此范围内最优基不变） ROW CURRENT ALLOWABLE ALLOWABLE RHS（当前系数）INCREASE（增加量） DECREASE（减少量） 2 6.000000 INFINITY 1.000000 （第一个约束） 3 45.000000 INFINITY 0.000000 （第二个约束） 注意： 软件中已经假设所以的变量是非负的，所以非负约束不必输入； 可以用 FREE 变量 来取消变量的非负限制； 不区分大小写； 约束条件“=”、“=”可以用“”、“”代替； 变量名不能超过8个字符； 变量与系数间可以有空格，但不能有任何运算符号（如*等）； 不允许变量出现在一个约束条件的右端； 输入中不能有“（）”和“，”；比如4(x1+x2)应写成4x1+4x2等； 在一个式中同一变量不能出现一次以上，比如2x1+3x2-x1应简化为x1+3x2； 10．int 变量 变量为0/1整数变量 gin 变量 变量为整数变量 gin n int n 模型中的前n个变量为0/1整数变量，关于变量的顺序可由输出结果查证！ 整数变量申明须放在最后（即end 后） 例2：集合覆盖问题 设有一集合S={1,2,3,4,5}，及S的一个子集簇P={{1,2},{1,3,5},{2,4,5},{3},{1},{4,5}},假设选择P中各个元素的费用为1、1.5、1.5、0.8、0.8、1，试从P中选一些元素使之覆盖S且所选元素费用之和最小。 解：记，i=1，2，3，4，5，6 得0-1规划模型： 在Lindo中输入 min x1+1.5x2+1.5x3+0.8x4+0.8x5+x6 st x1+x2+x51 x1+x31 x2+x41 x3+x61 x2+x3+x61 end int 6 然后按Solve菜单或快捷键得运行结果。 OBJECTIVE FUNCTION VALUE 1) 2.800000 VARIABLE VALUE REDUCED COST X1 1.0