INSTITUTO TECNOLOGICO SUPERIOR DE VALLADOLID

PROGRAMACION NO LINEAL

ALUMNO:
IVAN LEOVIGILDO CUPUL KUYOC

TUTOR:
ERIC BURGOS CUPUL

Valladolid, Yucatn a Mircoles de 16 de Noviembre de 2011

INDICE
CAPITULO I
1.1.
1.2.
1.3.
1.4.

INTRODUCCION. 2
JUSTIFICACION3
OBJETIVO GENERAL...3
OBJETIVO ESPECIFICO..3

CAPITULO II
2.1. CONCEPTOS BSICOS DE PROBLEMAS DE PROGRAMACIN NO
LINEAL.5
2.2 ILUSTRACION GRAFICA DE PROBLEMAS DE PROGRAMACIN NO
LINEAL.7
2.3 TIPOS DE PROBLEMAS DE PROGRAMACIN NO LINEAL.15
2.3.1. OPTIMIZACIN NO RESTRINGIDA.16
2.3.2. OPTIMIZACIN LINEALMENTE RESTRINGIDA..18
2.3.3. PROGRAMACIN CUADRTICA19
2.3.4. PROGRAMACIN CONVEXA20
2.3.5. PROGRAMACIN SEPARABLE..20
2.3.6. PROGRAMACIN NO CONVEXA21
2.3.7. PROGRAMACIN GEOMTRICA22
2.3.8. PROGRAMACIN FRACCIONAL23
2.3.9. PROBLEMA DE COMPLEMENTARIEDAD25
2.4 OPTIMIZACIN CLSICA26
2.4.1. MXIMOS Y MNIMOS (Problemas de extremos no restringidos).27
2.4.2 PUNTOS DE INFLEXIN28
CAPITULO III
3.1. CONCLUSION..31
BIOGRAFIA.32