En la programacin lineal, las variables de decisin (tanto en la funcin objetivo
como en las restricciones) tienen exponente uno. En la programacin no lineal por lo menos una variable de decisin (ya sea en la funcin objetivo o en alguna de las restricciones) tiene exponente diferente a uno.
2. La solucin de un problema de programacin lineal se encuentra en un punto extremo de un conjunto convexo. Un conjunto convexo es en el que si se eligen dos puntos factibles, todos los puntos en el segmento de la lnea recta que une estos dos puntos tambin son factibles La regin factible para un problema de programacin no lineal es un conjunto convexo, aunque la solucin ptima para un problema de programacin no lineal no tiene que ser un punto extremo de la regin factible del problema de programacin no lineal.
3. Para la programacin no lineal, puede ser que un mximo local no sea una solucin ptima. En general, los algoritmos de programacin no lineal no pueden distinguir entre un mximo local y un mximo global (excepto si encuentran otro mximo local mejor), por lo que es determinante conocer las condiciones bajo las que se garantiza que un mximo local es un mximo global en la regin factible
4. A diferencia de un problema de programacin lineal, un problema de programacin no lineal puede no satisfacer las suposiciones de Proporcionalidad y Aditividad. La linealidad de la programacin lineal implica que se deben satisfacer estas dos propiedades. La proporcionalidad requiere que la contribucin de cada variable de decisin en la funcin objetivo, y sus requerimientos en las restricciones, sea directamente proporcional al valor de la variable. La aditividad estipula que la contribucin total de todas las variables en la funcin objetivo y sus requerimientos en las restricciones, sean la suma directa de las contribuciones o requerimientos individuales de cada variable.
5. La Programacin no Lineal busca la determinacin de puntos ptimos para una funcin (funcin objetivo) en un determinado conjunto (conjunto de oportunidades), donde tanto la funcin objetivo, como las que intervienen en las restricciones que determinan el conjunto de oportunidades pueden ser no lineales. Un problema de programacin lineal tiene como objetivo la maximizacin o minimizacin de una funcin lineal, donde las restricciones tambin deben ser lineales.