MENTEFACTO

DE LOS CONTEXTOS DE LAS SITUACIONES PROBLEMAS DE OPTIMIZACIN

Elaborado por Carlos Diez.
Cuando se necesita lograr que
una cantidad sea mxima o
mnima, pero sta est sujeta a
cantidades que la limitan.

Cuando la funcin objetivo y las

restricciones son lineales.

Situacin problema de
optimizacin

Programacin
lineal

Cuando la funcin objetivo o las

restricciones no son lineales.

Programacin
no lineal

Cuando la funcin objetivo tiene

un sentido de su desigualdad
contrario al de todas las
restricciones.

Modelo
estndar

Cuando la funcin objetivo tiene

un sentido de su desigualdad
igual al de algunas o todas las
restricciones.

Cuando la optimizacin de la
funcin objetivo tiene como
restriccin el campo de las
cantidades enteras.

Programacin
entera

Modelo
no estndar

Cuando no se pueden formular

las restricciones en trminos de
desigualdades.

Programacin
dinmica