用起作用集方法求解下列问题:min x12-x1x2+x22一3x1 s.t. 一x1一x2≥一2

大学本科 已帮助: 时间:2024-11-14 16:06:10

用起作用集方法求解下列问题:min x12-x1x2+x22一3x1 s.t. 一x1一x2≥一2, x1,x2≥0,
min x12-x1x2+x22一3x1 s.t. 一x1一x2≥一2, x1,x2≥0, 取初始可行点x(1)=(0,0)T.
请帮忙给出正确答案和分析,谢谢!

难度:⭐⭐⭐

题库:大学本科,理学,数学类

标签:正确答案,请帮忙,下列

参考解答

用户头像

413***101

2024-11-14 16:06:10

正确答案:记f(x)=x12一x1x2+x22一3x1则梯度 s.t. A1δ=0.即 minδ1222一δ1δ2一3δ1 s.t. δ1=0 (1) δ2=0λ2=一3<0故x(1)不是最优解.从(1)式中去掉第1个约束置I2(1)={3再求校正量: min δ1222一δ1δ2—3δ1 s.t. δ2=0第3次迭代:
记f(x)=x12一x1x2+x22一3x1,则梯度s.t.A1δ=0.即minδ12+δ22一δ1δ2一3δ1s.t.δ1=0,(1)δ2=0,λ2=一3<0,故x(1)不是最优解.从(1)式中去掉第1个约束,置I2(1)={3,再求校正量:minδ12+δ22一δ1δ2—3δ1s.t.δ2=0,第3次迭代:

上一篇 系统的状态改变时 至少有一个状态函数发生变化。此题为判断题(对 错)。请帮忙给出正确答案和分析 谢谢

下一篇 系统和环境既是客观存在的 又是人为划分的。此题为判断题(对 错)。请帮忙给出正确答案和分析 谢谢!

相似问题