用LINGO软件求解目标规划问题

精品课程《运筹学》第四节用LINGO软件求解目标规划问题精品课程《运筹学》1.求解方法概述LINGO（或LINDO）不能直接求解目标规划问题，但可以通过逐级求解线性规划的方法，求得目标规划问题的满意解。精品课程《运筹学》2.示例例4.4.1用LINGO求解目标规划问题3,2,1,0,,,710401510..min2133222211121332211jddxxddxddxxddxxtsdPdPdPzjj精品课程《运筹学》解：首先对应于第一优先等级，建立线性规划问题：用LINGO求解，得最优解＝0，最优值为0。具体求解过程如下：0,,,401510..min112111211ddxxddxxtsdz精品课程《运筹学》启动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分别代表偏差变量、。1x2x1d1d精品课程《运筹学》图4.4.2精品课程《运筹学》在菜单LINGO下点选“Solve”，或按复合键“Ctrl+S”进行求解。LINGO弹出求解结果报告（参见图4.4.3）：详细信息如下图4.4.3精品课程《运筹学》对应于第二优先等级，将＝0作为约束条件，建立线性规划问题：1d2,1,0,,,010401510..min211222111212jddxxdddxxddxxtsdzjj11dd62d用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）：1d62d3,2,1,0,,,6,0710401510..min2121332222111213jddxxddddxddxxddxxtsdzjj,0,421xx011dd7,632dd精品课程《运筹学》图4.4.6精品课程《运筹学》LINGO运算后输出为：（参见图4.4.7）图4.4.7精品课程《运筹学》因此，＝0，就是目标规划的满意解。,0,421xx11dd7,632dd