《第四部分用LINGO软件求解目标规划问题教学课件》由会员分享,可在线阅读,更多相关《第四部分用LINGO软件求解目标规划问题教学课件(15页珍藏版)》请在金锄头文库上搜索。
1、第四节第四节 用用LINGOLINGO软件求解软件求解目标规划问题目标规划问题精品课程运筹学1. 求解方法概述nLINGO(或LINDO)不能直接求解目标规划问题,但可以通过逐级求解线性规划的方法,求得目标规划问题的满意解。精品课程运筹学2. 示例n例例4.4.1用LINGO求解目标规划问题 精品课程运筹学n解:首先对应于第一优先等级,建立线性规划问题:n用LINGO求解,得最优解0,最优值为0。具体求解过程如下: 精品课程运筹学启动LINGO软件,窗口如图4.4.1所示。图4.4.1 精品课程运筹学n在LINGO工作区中录入以下程序(参见图4.4.2)nmodel:nmin=d1;n10*x
2、1+15*x2+d1_-d1=40;nENDn其中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, 作为约束条件,建立线性规划问题:n用LINGO求解,得最优解是 ,n ,最优值为7。具体LINGO程序及输出信息如下(参见图4.4.6) :精品课程运筹学图4.4.6 精品课程运筹学LINGO运算后输出为:(参见图4.4.7)图4.4.7 精品课程运筹学n因此, 0, 就是目标规划的满意解。精品课程运筹学