2. 总览¶
MindOpt-0.19.0 是一款高效且功能齐全的优化算法软件包,我们实现了用于求解如下的线性规划问题的原始/对偶单纯形法 (simplex method) 和内点法 (interior point method) :
\[\begin{split}\min \quad&-c^f + c^Tx \\
\mbox{s.t.} \quad&l^r \leq Ax \leq u^r, \\
& l^c \leq x \leq u^c,\end{split}\]
- 其中
\(x \in \mathbb{R}^{n}\) 是连续决策变量,
\(l^c \in \mathbb{R}^{n}\) 和 \(u^c \in \mathbb{R}^{n}\) 分别是指定了 \(x\) 的下界和上界的列向量,
\(c^f \in \mathbb{R}\) 是描述优化目标偏移量的常数,
\(c \in \mathbb{R}^{n}\) 是优化目标中的系数向量,
\(A \in \mathbb{R}^{m \times n}\) 是约束系数矩阵,
\(l^r \in \mathbb{R}^{m}\) 和 \(u^r \in \mathbb{R}^{m}\) 是线性约束中左侧和右侧的列向量。