欢迎来到天天文库
浏览记录
ID：14621211
大小：240.91 KB
页数：4页
时间：2018-07-29
《例 用起作用约束集方法计算》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、例用起作用约束集方法计算解：将写成矩阵形式：。即，。取初始可行点，点的起作用约束指标集：。求解相应的问题（i）记。=（ii）易解得：因是（ii）式的最优解。但是否是原规划问题的最优解，还得计算乘子向量。由，故。由下式计算：。（iii）即，解之：=-10，不满足因此不是原问题的最优解。记，q=3.因此将原问题中第三个约束从中去掉你，令。求解相应问题（i）式：（iv）解之：A=[1,0]。由（iii）式：。故：所以故。经检验，也是原问题的可行解。故令，。求解相应的（i）式。由（iii）式解得故不是最优解。令，，求解：。解相应的（
2、iii）式：得即记经检验不是原问题的可行解。因此需要计算步长。由（20）式得：又令点相应的起作用约束指标集，故相应的（i）式问题为求相应的（iii）式：解之：又，故即为原规划问题的最优解。
此文档下载收益归作者所有
