Está en la página 1de 1

1.

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.

También podría gustarte