用LINGO软求解目标规划问题.ppt

可编辑 可编辑 精品课程《运筹学》 第四节 用LINGO软件求解目标规划问题 精品课程《运筹学》 1. 求解方法概述 LINGO（或LINDO）不能直接求解目标规划问题，但可以通过逐级求解线性规划的方法，求得目标规划问题的满意解。 精品课程《运筹学》 2. 示例 例4.4.1用LINGO求解目标规划问题 精品课程《运筹学》 解：首先对应于第一优先等级，建立线性规划问题： 用LINGO求解，得最优解＝0，最优值为0。具体求解过程如下： 精品课程《运筹学》 启动LINGO软件，窗口如图4.4.1所示。 图4.4.1 精品课程《运筹学》 在LINGO工作区中录入以下程序（参见图4.4.2） model: min=d1; 10*x1+15*x2+d1_-d1=40; END 其中x1、x2分别代表决策变量 、 ；d1_、d1分别代表偏差变量 、 。 精品课程《运筹学》 图4.4.2 精品课程《运筹学》 在菜单LINGO下点选“Solve”，或按复合键“Ctrl+S”进行求解。LINGO弹出求解结果报告（参见图4.4.3）：详细信息如下 图4.4.3 THANK YOU SUCCESS * * 可编辑 精品课程《运筹学》 对应于第二优先等级，将 ＝0作为约束条件，建立线性规划问题： 用LINGO求解，得最优解 ＝0， ，最优值为6。具体LINGO程序及输出信息如下：LINGO程序为（参见图4.4.4）： 精品课程《运筹学》 图4.4.4 精品课程《运筹学》 LINGO运算后输出为（参见图4.4.5）： 图4.4.5 精品课程《运筹学》 对应于第三优先等级，将 ＝0， 作为约束条件，建立线性规划问题： 用LINGO求解，得最优解是 ， ，最优值为7。具体LINGO程序及输出信息如下（参见图4.4.6） ： 精品课程《运筹学》 图4.4.6 精品课程《运筹学》 LINGO运算后输出为：（参见图4.4.7） 图4.4.7 精品课程《运筹学》 因此， ＝0， 就是目标规划的满意解。 THANK YOU SUCCESS * * 可编辑 可编辑 可编辑