第四部分用LINGO软件求解目标规划问题教学课件.ppt

《第四部分用LINGO软件求解目标规划问题教学课件.ppt》由会员分享，可在线阅读，更多相关《第四部分用LINGO软件求解目标规划问题教学课件.ppt（15页珍藏版）》请在三一办公上搜索。

1、精品课程运筹学,第四节 用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_-

2、d1=40;END其中x1、x2分别代表决策变量、；d1_、d1分别代表偏差变量、。,精品课程运筹学,图4.4.2,精品课程运筹学,在菜单LINGO下点选“Solve”，或按复合键“Ctrl+S”进行求解。LINGO弹出求解结果报告（参见图4.4.3）：详细信息如下,图4.4.3,精品课程运筹学,对应于第二优先等级，将 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，就是目标规划的满意解。,