目的関数が凹関数（最大化問題）または凸関数（最小化）で制約集合が凸集合の場合、その問題は凸計画問題と呼ばれ、凸最適化の手法を用いることができる。
若目标函数为凹函数（最大化问题）或是凸函数（最小化问题），且约束为凸集，此问题称为凸规划问题，大部分情形下可以用凸优化的方式来求解。