1 Lindo 软件入门 2
1 编写一个简单的Lindo 程序 下面通过一个简单的例子,说明如何编写、运行一个Lindo程序的完整过程
1 求解下面的简单线性规划(LP)问题: max23s
4310,3512,,0
zxyxyxyx y 123(4)()()() 我们可以直接在这个新的、空白的模型窗口中输入这个LP 模型: 图2-1 输入一个简单的优化模型 我们看到这段程序有以下特点: (1) 这个Lindo 程序以“max”开头,表示目标是最大化问题(容易想到,对于最小化问题,自然以“min”开头),后面直接写Lindo 软件的基本使用方法 出目标函数的表达式和约束的表达式(目标函数和约束之间用“ ST ” 分开)程序以“end”结 尾(end 也可以 省略); 名称 含义 Statu s(当前状态) 显示当前求解状态:“optimal”表示已经达到最优解;其它可能的显示还有:feasible,infeasible,u nbou nded Interations(迭代次数) 显示迭代次数,2 表示已经迭代了两次 Infeasible(不可行性) 约束不满足的量(即各个约束条件不满足的“数量”的和;特别注意不是“不满足的约束的个数”):“0”表示这个解是Lin do 运行状态窗口 可行的 Objective(当前的目标值) 目标函数显示的值为:7
45455 Best IP(整数规划当前的最佳目标值) 显示整数规划当前的最佳目标值:“N/A”(No anwser 或 Not Applicable)表示无答案或无意义,因为整个模型中没有整数变量,不是整数规划 IP bound(整数规划的界) 显示整数规划的界(对最大化问题显示上界;对最小化问题显示下界):“N/A”含义同上 Branches(分支数) 显示分支定界算法已经计算的分支数: