最优化方法习题1答案

最优化方法习题1答案

ID:14628666

大小:292.00 KB

页数:8页

时间:2018-07-29

最优化方法习题1答案_第1页
最优化方法习题1答案_第2页
最优化方法习题1答案_第3页
最优化方法习题1答案_第4页
最优化方法习题1答案_第5页
资源描述:

《最优化方法习题1答案》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、《最优化方法》(研究生)期末考试练习题答案二.简答题1.2.(以为源行生成的割平面方程)注意:在为整数的情况下,因为,,该方程自然满足,这是割平面的退化情形(以为源行生成的割平面方程)3.4.令拟合问题等价于求解下列最小二乘问题:三.计算题1.分别用最速下降方法和修正的牛顿法求解无约束问题。取初始点,(1分)2.讨论约束极值问题的Kuhn-Tucker点。3.构造増广函数(4分)(4分)(2分)4.用内点法求解非线性规划构造増广函数(4分)(4分)(2分)5.构造増广函数(4分)(4分)(2分)6.解:首先化成标准形式-3-2-1000MM0611110000410-10-1010301

2、-100-101-3-M-2-M-1+2M0MM00以为换入变量,根据最小比值原则确定为换出变量。-3-2-1000MM02012110-10-3410-10-1010301-100-1010-2-M-4+M0-3M3+M0以为换入变量,根据最小比值原则确定为换出变量。-3-2-1000MM-22012110-10-3410-10-1010100-3-1-1-111003M2+M-1+MM10检验数全部为正,但人工变量没有完全换出,说明此优化问题没有可行解(可以验证原问题中包含矛盾的条件),此最优单纯形表的最优基是,四.应用题(2分)解:设分别为该厂生产甲乙两种产品的数量。该问题的目标规

3、划模型为:(3分)(5分)其中在P3级目标中,因甲产品的利润与乙产品利润的比值为2:5,故取权系数为2:5.求解过程见图.(5分)CBAD(5分)满足P1,P2目标的解空间为三角形ABC区域,考虑P3的目标要求时,因的权系数小于的权系数,故先取,这时解空间为ACD区域,在此区域中,只有D点使取值最小,故取D点为满意解,其坐标为(40,80),即该厂每年应生产甲产品40个单位,乙产品80个单位.

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。