【笔记】Python求解约束优化问题

人工智能55

二次规划问题描述如下,通过扩展的单纯形法解决:

$$
\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求解约束优化问题