文档介绍:精品课程《运筹学》
1. 求解方法概述
LINGO(或LINDO)不能直接求解目标规划问题,但可以通过逐级求解线性规划的方法,求得目标规划问题的满意解。
第1页/共15页
第一页,共16页。
精品课程《运筹学》
2. 示例
精品课程《运筹学》
1. 求解方法概述
LINGO(或LINDO)不能直接求解目标规划问题,但可以通过逐级求解线性规划的方法,求得目标规划问题的满意解。
第1页/共15页
第一页,共16页。
精品课程《运筹学》
2. 示例
第2页/共15页
第二页,共16页。
精品课程《运筹学》
解:首先对应于第一优先等级,建立线性规划问题:
用LINGO求解,得最优解=0,最优值为0。具体求解过程如下:
第3页/共15页
第三页,共16页。
精品课程《运筹学》
启动LINGO软件,。
第4页/共15页
第四页,共16页。
精品课程《运筹学》
在LINGO工作区中录入以下程序()
model:
min=d1;
10*x1+15*x2+d1_-d1=40;
END
其中x1、x2分别代表决策变量 、 ;d1_、d1分别代表偏差变量 、 。
第5页/共15页
第五页,共16页。
精品课程《运筹学》
第6页/共15页
第六页,共16页。
精品课程《运筹学》
在菜单LINGO下点选“Solve”,或按复合键“Ctrl+S”进行求解。LINGO弹出求解结果报告():详细信息如下
第7页/共15页
第七页,共16页。
精品课程《运筹学》
对应于第二优先等级,将 =0作为约束条件,建立线性规划问题:
用LINGO求解,得最优解 =0, ,最优值为6。具体LINGO程序及输出信息如下:LINGO程序为():
第8页/共15页
第八页,共16页。
精品课程《运筹学》
第9页/共15页
第九页,共16页。
精品课程《运筹学》
LINGO运算后输出为():
第10页/共15页
第十页,共16页。
精品课程《运筹学》
对应于第三优先等级,将 =0, 作为约束条件,建立线性规划问题:
用LINGO求解,得最优解是 ,
,最优值为7。具体LINGO程序及输出信息如下() :
第11页/共15页
第十一页,共16页。
精品课程《运筹学》
第12页/共15页
第十二页,共16页。
精品课程《运筹学》
LINGO运算后输出为:()
第13页/共15页
第十三页,共16页。
精品课程《运筹学》
因此, =0, 就是目标规划的满意解。
第14页/共15页
第十四页,共16页。
精品课程《运筹学》
感谢您的观看!
第15页/共15页
第十五页,共16页。
内容总结
精品课程《运筹学》。LINGO(或LINDO)不能直接求解目标规划问题,但可以通过逐级求解线性规划的方法,求得目标规划问题的满意解。解:首先对应于第一优先等级,建立线性规划问题:。用LINGO求解,得最优解=0,最优值为0。10*x1+15*x2+d1_-d1=40。其中x1、x2分别代表决策变量 、。d1_、d1分别代表偏差变量 、。对应于第二优先等级,将 =0作为约束条件,建立线性规划问题:
第十六页,共16页。