用起作用集方法求解下列问题:min x12-x1x2+x22一3x1 s.t. 一x1一x2≥一2
用起作用集方法求解下列问题: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.
请帮忙给出正确答案和分析,谢谢!
参考解答
正确答案:记f(x)=x12一x1x2+x22一3x1则梯度 s.t. A1δ=0.即 minδ12+δ22一δ1δ2一3δ1 s.t. δ1=0 (1) δ2=0λ2=一3<0故x(1)不是最优解.从(1)式中去掉第1个约束置I2(1)={3再求校正量: min δ12+δ22一δ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次迭代:
相似问题
系统的状态改变时 至少有一个状态函数发生变化。此题为判断题(对 错)。请帮忙给出正确答案和分析 谢谢
系统的状态改变时,至少有一个状态函数发生变化。此题为判断题(对,错)。请帮忙给出正确答案和分析,谢谢!
定义算法映射如下: 证明A在x=2处不是闭的.请帮忙给出正确答案和分析 谢谢!
定义算法映射如下: 证明A在x=2处不是闭的.请帮忙给出正确答案和分析,谢谢!
系统的热力学能的绝对值(U)__________ 但是系统发生状态变化导致的热力学能的变化值(△U)
系统的热力学能的绝对值(U)__________,但是系统发生状态变化导致的热力学能的变化值(△U)__________。请帮忙给出正确答案和分析,谢谢!
体积恒定的过程 其反应热数值上等于系统的热力学能的变化量。此题为判断题(对 错)。请帮忙给出正确答案
体积恒定的过程,其反应热数值上等于系统的热力学能的变化量。此题为判断题(对,错)。请帮忙给出正确答案和分析,谢谢!
反应的焓变与反应热是同一概念。此题为判断题(对 错)。请帮忙给出正确答案和分析 谢谢!
反应的焓变与反应热是同一概念。此题为判断题(对,错)。请帮忙给出正确答案和分析,谢谢!