Un problema de programación matemática (o simplemente problema de optimización) puede ser definido de acuerdo con las características de la función objetivo y del tipo de restricciones impuestas a las cuales pueden ser funciones vectoriales o matriciales. De esta manera, un problema es dicho Problema de Programación No Lineal (PPNL) si al menos alguna de las funciones es no lineal y Problema de Programación Semidefinida (PPSD) si las restricciones son funciones matriciales semidefinidas (positivas o negativas).