Die konvexe Planungsrechnung ist ein Spezialfall der nichtlinearen Planungsrechnung (siehe nichtlineare Planungsrechnung). Konvexe Planungsrechnung liegt vor, wenn eine konvexe Funktion minimiert werden soll. Ein Lösungsverfahren ist die Black-Box-Methode, bei der das Ursprungsproblem linearisiert wird, um (z.B. mit dem Simplex-Verfahren) eine Näherungslösung zu erhalten. Die Umgebung der Näherungslösung wird dann wiederum linearisiert (mit geringeren zu erwartenden Abweichungen). Das Vorgehen wird solange wiederholt, bis die gewünschte Genauigkeit erreicht ist.