运筹学软件的使用解读.ppt

运筹学 马建华 运筹学软件的使用 运筹学软件 Lindo的使用（Linear, Interactive, and Discrete Optimizer） Lingo的使用 WinQSB的使用 Scilab的使用 Lindo软件 简介 使用方法 实例 Lindo 简介 LINDO由Linus Schrage 于1986年开发的优化计算软件包, 可以用来求解线性规划 (LP----Linear Programming), 整数规划 (IP----Integer Programming) 和二次规划 (QP----Quadratic Programming) 问题. 由于LINDO执行速度很快、易于方便输入、求解和分析数学规划问题。因此在数学、科研和工业界得到广泛应用。 具体事务包括：产品分销、成分混合、生产与个人事务安排、存货管理…… 一般用LINDO（Linear Interactive and Discrete Optimizer）解决线性规划(LP-Linear Programming)。整数规划（IP-Integer Programming）问题。其中LINDO 6 .1 学生版至多可求解多达300个变量和150个约束的规划问题。其正式版（标准版）则可求解的变量和约束在1量级以上。 使用方法 窗口界面 基本操作 模型输入 求解 结果分析 求解整数线性规划 模型输入 求解 求解按钮 求解菜单 对各项数据/控制按钮的说明 据项/控制 说明 Status 给出当前解决方案的状态，可能的值包括：Optimal（最优的）, Feasible（可行的）, Infeasible（不可行的）,Unbounded（未定的） Iterations solver的重复次数 Infeasibility 多余或错误约束条件数量 Objective 目标函数的当前值 Best IP 标示得到最优整数解决方案值，该项只出现在IP（整数规划）模型。 IP Bound IP模型中目标的理论范围 Branches 由LINDO IP solver分生出来的整型变量个数 Elapsed Time solver启动后所经过时间 Update Interval 状态窗口更新周期（秒）。你可以把这个值设成任何一个非负数，如果把它设成零的话很可能会增加求解时间。 Interrupt Solver 按下该按钮，solver将立刻停止并返回当前得到的最优解。 Close 按下该按钮关闭状态窗口，solver继续运行。状态窗口可以通过选取相应命令重新打开。 注意事项： １） 目标函数及各约束条件之间一定要有“Subject to (ST) ”分开。 ２） 变量名不能超过８个字符。 ３） 变量与其系数间可以有空格，单不能有任何运算符号（如乘号“＊”等）。 注意事项： ４） 要输入=或=约束，相应以或代替即可。 ５） 一般LINDO中不能接受括号“（）“和逗号“，“，例：400(X1+X2) 需写成400X1+400X2；10,000需写成10000。 ６） 表达式应当经过简化。不能出现 2 X1+3 X2-4 X1，而应写成-２X1+3 X2。 整数线性规划 整数变量的设置 一般整数变量 GIN 0-1整数变量 INT 放在end之后 Int 3 前3个为整数0-1 变量 Int x1 x1 为整数0-1 变量 实例 整数规划 max x1+4x2 st 3x1+5x2=8 4x1+6x2=10 end gin 2 ------表示有两个变量 整数规划 OBJECTIVE FUNCTION VALUE 1) 5.000000 VARIABLE VALUE REDUCED COST X1 1.000000 -1.000000 X2 1.000000 -4.000000 ROW SLACK OR SURPLUS DUAL PRICES 2) 0.000000 0.000000 3) 0.000000 0.000000 整数线性规划 有四个工人，要分别指派他们完成四项不同的工作，每个人做各项工作所消耗的时间如表。问应该如何指