第一个是线性规划问题与非线性规划问题,这里指的是目标函数以及约束条件都是线性函数,在可行解上(满足约束条件)是一个多边形,目标函数可以理解成一个斜面,好比是一个多边形的柱子,我用刀锋利的切了一刀。
另一种分类方式是凸规划与非凸规划问题,需要满足
如果每一条约束以及目标函数都满足上面的不等式,就把该优化问题称为凸规划问题,反之,则称为非凸规划问题。
现在人们慢慢发现用线性规划与非线性规划区分不是很合理,我们发现用凸规化和非凸规划问题区分问题的难易程度比较合理,所以将二三十年前的线性规划与非线性规划的优化问题的分类改为了凸规化和非凸规划的优化问题的分类。