理论试验.PPT

数学试验 LINDO软件包 LINDO软件包介绍 初试LINDO 用LINDO求解整数规划 注意事项 * * LINDO是一种专门用于求解数学规划问题的优化计算软件 包,版权现在由美国 LINDO系统公司(Lindo System Inc.) 所拥有.LINDO软件包的特点是程序执行速度很快,易于输 入、修改、求解和分析一个数学规划(优化问题),因此 LINDO在教育、科研和工业界得到广泛应用.有关该软件的 发行版 本、发行价格和其他必威体育精装版信息都可以从LINDO系统公 司的INTERNET 网络站点http: //www. lindo. com获取, 该站 点还提供部分LINDO软件的演示版本或测试版本学生版和演 示版与发行版的主要区别在于对优化问题的规模(变量和约束 数) 有不同的限制. LINDO是Linear Interactive and Discrete Optimizer 字首的缩 写形式,可以用来求解线性规划(LP--Linear Programming )、 整数规划( IP --Integer Programming )和 二次规划(QP-- Quadratic Programming )问题.LINDO学生版可求解多达 200 个变量和100个约束的规划问题. 初试 LINDO 如解如下LP 问题 : LINDO 中己假设所有的变量都是非负的,所以非负约束条件不 必再输入到计算机中;LINDO 也不区分变量中的大小写字符 (实际上任何小写字符都将被转换为大写字符);约束条件中的 “=”及“=” 可用“” 及 “” 代替.上述问题用键盘输入如下 : ：MAX 2X+3Y ? ST ( 说明:也可写成S.T., SUCH THAT 或 SUBJECT TO 等） ? 4X+3Y10 ? 3X+5Y12 ? END ： 注：目标函数为第1行,两个约束条件分别为第2,3行. 直接键入运行命令(GO) 就可得到解答,屏幕显示如下: :GO LP OPTIMUM FOUND AT STEP 2 OBJECTIVE FUNCTION VALUE 1 ） 7.4545450 VARIABLE VALUE REDUCED COST X 1.272727 .000000 Y 1.636364 .000000 ROW SLACK OR SURPLUS DUAL PRICES .000000 .090909 .000000 .545455 NO.ITERATIDNS=2 DO RANGE (SENSITIVITY)ANALYSIS ? 单纯形法在2次迭代后得到最优解。 最优目标值 最优解： :GO LP OPTIMUM FOUND AT STEP 2 OBJECTIVE FUNCTION VALUE 1 ） 7.4545450 VARIABLE VALUE REDUCED COST X 1.272727 .000000 Y 1.636364 .000000 ROW SLACK OR SURPLUS DUAL PRICES 2） .000000 .090909 3） .000000 .545455 NO.ITERATIDNS=2 DO RANGE (SENSITIVITY)ANALYSIS ? 单纯形进行了2次迭代 带有松弛变量和剩余变量的最优解： 检验数 减少的成本 对偶价格 一个问题解答之后 ,LINDO会询问是否需要作灵敏度分析 (DO RANGE(SENSITIVITY)ANALYSIS?). 如果不需要 , 你应回答 N(No), 回到提示符 : 之下