min x12+x22 s.t. 2x1+x2—2≤0 x2≥1;请帮忙给出正确答案和分析 谢谢!
min x12+x22 s.t. 2x1+x2—2≤0, x2≥1;
请帮忙给出正确答案和分析,谢谢!
参考解答
正确答案:记f(x)=x12+x22g1(x)=一2x1一x2+2g2(x)=x2—1.定义罚函数: F(xσ)=x12+x22+σ[(max{02x1+x2—2)2+(max{01一x2)2下面分作4种情形分别求解:①若极小点是可行域的内点令 ②若极小点在可行域的两条边界线上则取 F(xσ)=x12+x22+σ(一2x1一x2+2)2+σ(x2—1)2.令 ③若极小点在可行域的第1条边界上则取 F(xσ)=x12+x22+σ(一2x1-x2+2)2.令 ④若极小点在可行域的第2条边界上取 F(xσ)=x12+x22+σ(x2—1)2.令令σ→+∞得到.是可行解也是K—T点.由于给定问题是凸规划因此x是最优解最优值fmin=1.
记f(x)=x12+x22,g1(x)=一2x1一x2+2,g2(x)=x2—1.定义罚函数:F(x,σ)=x12+x22+σ[(max{0,2x1+x2—2)2+(max{0,1一x2)2下面,分作4种情形,分别求解:①若极小点是可行域的内点,令②若极小点在可行域的两条边界线上,则取F(x,σ)=x12+x22+σ(一2x1一x2+2)2+σ(x2—1)2.令③若极小点在可行域的第1条边界上,则取F(x,σ)=x12+x22+σ(一2x1-x2+2)2.令④若极小点在可行域的第2条边界上,取F(x,σ)=x12+x22+σ(x2—1)2.令令σ→+∞,得到.是可行解,也是K—T点.由于给定问题是凸规划,因此x是最优解,最优值fmin=1.
相似问题
给定函数 求解下列问题 max 14x1一x12+6x2一x22+7 s.t. x1+x2≤2 x
给定函数 求解下列问题 max 14x1一x12+6x2一x22+7 s.t. x1+x2≤2, x1+2x2≤3.求解下列问题 max 14x1一x12+6x2一x22+7 s.t. x1+x2≤2
状态函数是一些__________系统物理性质或化学性质的__________;请帮忙给出正确答案和
状态函数是一些__________系统物理性质或化学性质的__________;请帮忙给出正确答案和分析,谢谢!
某反应系统从状态I变为状态Ⅱ后 又经另一途径返回到状态工 这一过程没有做功。此题为判断题(对 错)。
某反应系统从状态I变为状态Ⅱ后,又经另一途径返回到状态工,这一过程没有做功。此题为判断题(对,错)。请帮忙给出正确答案和分析,谢谢!
下列物理量中不属于状态函数的是( )。A.HB.WC.TD.U请帮忙给出正确答案和分析 谢谢!
下列物理量中不属于状态函数的是( )。A.HB.WC.TD.U请帮忙给出正确答案和分析,谢谢!
用分支定界法解下列问题:min 4x1+7x2+3x3 s.t. x1+3x2+x3≥5 3x1+
用分支定界法解下列问题:min 4x1+7x2+3x3 s.t. x1+3x2+x3≥5, 3x1+x2+2x3≥8, xmin 4x1+7x2+3x3 s.t. x1+3x2+x3≥5, 3x1+x2+2x3