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

《用LINGO软件求解目标规划问题.pptx》由会员分享，可在线阅读，更多相关《用LINGO软件求解目标规划问题.pptx（15页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精品课程运筹学1.求解方法概述LINGO（或LINDO）不能直接求解目标规划问题，但可以通过逐级求解线性规划的方法，求得目标规划问题的满意解。第1页/共15页精品课程运筹学2.示例例4.4.1用LINGO求解目标规划问题 第2页/共15页精品课程运筹学解：首先对应于第一优先等级，建立线性规划问题：用LINGO求解，得最优解0，最优值为0。具体求解过程如下：第3页/共15页精品课程运筹学启动LINGO软件，窗口如图4.4.1所示。图4.4.1 第4页/共15页精品课程运筹学在LINGO工作区中录入以下程序（参见图4.4.2）model:min=d1;10*x1+15*x2+d1_-d1=40;E

2、ND其中x1、x2分别代表决策变量 、；d1_、d1分别代表偏差变量 、。第5页/共15页精品课程运筹学图4.4.2 第6页/共15页精品课程运筹学在菜单LINGO下点选“Solve”，或按复合键“Ctrl+S”进行求解。LINGO弹出求解结果报告（参见图4.4.3）：详细信息如下 图4.4.3 第7页/共15页精品课程运筹学 对应于第二优先等级，将 0作为约束条件，建立线性规划问题：用LINGO求解，得最优解 0，最优值为6。具体LINGO程序及输出信息如下：LINGO程序为（参见图4.4.4）：第8页/共15页精品课程运筹学图4.4.4第9页/共15页精品课程运筹学LINGO运算后输出为（参见图4.4.5）：图4.4.5 第10页/共15页精品课程运筹学 对应于第三优先等级，将 0，作为约束条件，建立线性规划问题：用LINGO求解，得最优解是 ，最优值为7。具体LINGO程序及输出信息如下（参见图4.4.6）：第11页/共15页精品课程运筹学图4.4.6 第12页/共15页精品课程运筹学LINGO运算后输出为：（参见图4.4.7）图4.4.7 第13页/共15页精品课程运筹学因此，0，就是目标规划的满意解。第14页/共15页精品课程运筹学感谢您的观看！第15页/共15页