二次规划问题描述如下,通过扩展的单纯形法解决:
$$
\mathop {min} \limits_{x}\left( x_1-1 \right) ^2+\left( x_2-2.5 \right) ^2
$$
$$
s.t.\,\,\begin{cases}
x_1-2x_2+1\ge 0\
-x_1-2x_2+6\ge 0\
-x_1-2x_2+2\ge 0\
x_1\ge 0\
x_2\ge 0\
\end{cases}
$$
转换为二次规划的标准形式如下:
$$\mathop {min} \limits_{x}\,\,f\left( x \right) =\frac{1}{2}x^THx+c^Tx
$$
$$
s.t.\,\,\begin{cases}
Ax=b\
x\ge 0\
\end{cases}$$
程序如下:
结果如下:
Original: https://www.cnblogs.com/zhaoke271828/p/16751586.html
Author: Viktor_Cullen
Title: 【笔记】Python求解约束优化问题
原创文章受到原创版权保护。转载请注明出处:https://www.johngo689.com/566003/
转载文章受原作者版权保护。转载请注明原作者出处!