5.3.1. 二次规划建模¶
二次规划(Quadratic Programming, QP)问题可以用以下数学形式表示:
- 其中
是决策变量, 和 分别为 的下界和上界, 是目标函数中的常量, 是目标函数中的系数向量, 是目标函数中二次项的系数矩阵, 是约束矩阵, 和 分别为是约束的下界和上界。
使用 MindOpt 的步骤为:
创建优化模型;
输入优化问题并设置算法参数;
求解优化问题并获取解。
Note
MindOpt 仅存储中的约束矩阵
5.3.1.1. 二次规划问题示例¶
在下文中,我们将考虑下列二次规划问题:
我们将展示如何使用 MindOpt 建模和求解这个优化问题。二次规划与线性规划的区别在于二次项矩阵的输入。
对于二次项系数矩阵
我们将分别给出不同编程语言下的示例,来展示如何使用 MindOpt 建模和求解这个优化问题。