PROGRAMA DETALLADO UNIVERSIDAD NACIONAL EXPERIMENTAL POLITCNICA DE LA FUERZA ARMADA INGENIERA DE SISTEMAS ASIGNATURA OPTIMIZACIN NO LINEAL HORAS TEORA

PRCTICA LABORATORIO UNIDADES DE CRDITO 4 3 0 5 1.- OBJETIVO GENERAL Aplicar eficientemente mtodos para resolver problema de optimizacin no lineal en la Ingeniera de Sistemas. 2.- SINOPSIS DE CONTENIDO

VIGENCIA TURNO 2010 NOCTURNO SEMESTRE 7mo CDIGO MAT-30935 PRELACIN MAT-30925

La asignatura Optimizacin no lineal proporciona al estudiante los fundamentos y mtodos para la resolucin de problemas de optimizacin no lineal eficientemente. El contenido est estructurado en cinco (5) unidades: UNIDAD 1. Fundamentos de optimizacin UNIDAD 2. Caracterizacin de mximos y mnimos UNIDAD 3. Mtodos de bsquedas UNIDAD 4. Mtodos de optimizacin sin restricciones UNIDAD 5. Mtodos de optimizacin con restricciones 3.- ESTRATEGIAS METODOLGCAS GENERALES Dilogo Didctico Real: Actividades presenciales (comunidades de aprendizaje), tutoras y actividades electrnicas. Dilogo Didctico Simulado: Actividades de autogestin acadmica, estudio independiente y servicios de apoyo al estudiante. Clases magistrales que ayuden al estudiante en la incorporacin del conocimiento relativo a conceptos y mtodos de anlisis de sistemas, la planificacin y estimacin de proyectos software y el Proceso Unificado de Desarrollo. Talleres prcticos dirigidos, basados en el caso de estudio nico e integral que proporcionen el espacio temporal y de infraestructura tecnolgica tal que permitan al estudiante la aplicacin directa y visible de los conocimientos tericos adquiridos durante las clases magistrales. Trabajos de investigacin que fortalezcan en el estudiante la capacidad de interpretacin de la formacin relacionada con la investigacin. Mesas redondas y foros de discusin acerca de las consultas y lecturas recomendadas. ESTRATEGIA DE EVALUACIN La evaluacin de los aprendizajes del estudiante y en consecuencia, la aprobacin de la asignatura, vendr dada por la valoracin obligatoria de un conjunto de elementos, a los cuales se les asign un valor porcentual de la calificacin final de la asignatura. Se sugieren algunos indicadores y posibles tcnicas e instrumentos de evaluacin que podr emplear el docente para tal fin. Informe o registro de experiencias, defensa en las actividades presenciales. Control de rendimiento. Auto-evaluacin, co-evaluacin y evaluacin. Informe y defensa de experiencias en organizaciones o instituciones relacionadas con el rea de la especialidad. Participacin en talleres, dinmicas de grupos, seminarios, etc: Auto -evaluacin/ co-evaluacin y evaluacin. Registros de participacin, otras. Auto-evaluacin/ co-evaluacin, evaluacin del docente /tutor (a). Pruebas escritas cortas y largas, defensas de trabajos, exposiciones, debates, etc. Auto-evaluacin/ co-evaluacin, evaluacin del estudiante.

OBJETIVOS DE APRENDIZAJE Caracterizar los fundamentos de optimizacin para la resolucin de problemas donde se utilicen las formas cuadrticas. .

CONTENIDO UNIDAD 1. FUNDAMENTOS OPTIMIZACIN. DE

ESTRATEGIAS DE EVALUACIN Realizacin de actividades tericoprcticas. Realizacin de actividades de campo. Aportes de ideas a la Comunidad (informacin y difusin). Experiencias vivenciales en el rea profesional Realizacin de pruebas escritas cortas y largas, defensas de trabajos, exposiciones, debates, etc. Actividades de Auto-evaluacin / coevaluacin y evaluacin del estudiante

BIBLIOGRAFA Adolfo, A. (2005).Investigacin de operaciones: Aplicaciones y algoritmos. Cengage Learning Editores. 4 Edicin. Alvarez, C.(2002). Investigacin operativa: modelos y tcnicas de optimizacin .Ed. Univ. Politc. Valencia. Espaa. Armitano, Palomares Y Edelman. (1985). Programacin No Lineal. Edit. Limusa, 1985. Arreola, A. (2003). Programacin no lineal:Una introduccin a la toma de decisin cuantitativa. Cencage Learning Editores. Basse. (1978).Computer Algorithms. Reading Mass . Edit. Addison Wesley. Bertsekas, Dimitri .(1987)Programacin No Lineal deterministicos. Prentice Hall Bok, E. (2006). Matemtica Empresarial. Un Enfoque Prctico con Derive y Excel. Delta Publicaciones Juriseck, Li Gonzalez, J .Optimizacin No Lineal . U.N.A 2da. Edicin. Luenberger, D(1989). Programacin Lineal y No Lineal. Ed. Adisson Wesly, Luenberger, D.(1984) Linear and nonlinear programming. Publicado por Addison-Wesley,

1.1. Espacio Vertical. Dependencia Lineal. Producto Interno. 1.2. Norma de un Vector. Vectores Ortogonales. Base Ortogonal. Subespacios. Matrices. Autovalores y Autovectores. 1.3. Formas Cuadrticas Asociadas a una Matriz. Conjuntos Convexos.

2 Edicin. Mital, K.(1992) . Mtodos de Optimizacin. Edit. Limusa, 1992. Polak, E. (1971).Computational Methods in Optimization. Ed. Academic Press. Prawda, J.(2000). Mtodos y modelos de investigacin de operaciones I: Modelos Mxico, Limusa, Adolfo, A. (2005).Investigacin de operaciones: Aplicaciones y algoritmos. Cengage Learning Editores. 4 Edicin. Alvarez, C.(2002). Investigacin operativa: modelos y tcnicas de optimizacin .Ed. Univ. Politc. Valencia. Espaa. Armitano, Palomares Y Edelman. (1985). Programacin No Lineal. Edit. Limusa, 1985. Arreola, A. (2003). Programacin no lineal:Una introduccin a la toma de decisin cuantitativa. Cencage Learning Editores. Basse. (1978).Computer Algorithms. Reading Mass . Edit. Addison Wesley. Bertsekas, Dimitri .(1987)Programacin No Lineal deterministicos. Prentice Hall Bok, E. (2006). Matemtica Empresarial. Un Enfoque Prctico con Derive y Excel.

Solucionar problemas de mximos y mnimos en varias variables utilizando la Matriz Hessiana.

UNIDAD 2. CARACTERIZACIONES DE MNIMO Y MXIMOS. 2.1 Gradiente. Mximo global y local. 2.2. Condiciones: Condiciones necesarias de primer orden. Direccin de ascenso. Condiciones de segundo orden. Existencia del mximo. 2.3. Funciones Matriz Hessiana. Teorema de Taylor Funciones Convexas y Cncavas.

Realizacin de actividades tericoprcticas. Realizacin de actividades de campo. Aportes de ideas a la Comunidad (informacin y difusin). Experiencias vivenciales en el rea profesional Realizacin de pruebas escritas cortas y largas, defensas de trabajos, exposiciones, debates, etc. Actividades de Auto-evaluacin / coevaluacin y evaluacin del estudiante

Delta Publicaciones Juriseck, Li Gonzalez, J .Optimizacin No Lineal . U.N.A 2da. Edicin. Luenberger, D(1989). Programacin Lineal y No Lineal. Ed. Adisson Wesly, Luenberger, D.(1984) Linear and nonlinear programming. Publicado por Addison-Wesley, 2 Edicin. Mital, K.(1992) . Mtodos de Optimizacin. Edit. Limusa, 1992. Polak, E. (1971).Computational Methods in Optimization. Ed. Academic Press. Prawda, J.(2000). Mtodos y modelos de investigacin de operaciones I: Modelos Mxico, Limusa,

Resolver problemas de optimizacin utilizando mtodos de bsquedas de funciones de una variable y varias variables.

UNIDAD 3. MTODOS DE BSQUEDA. 3.1 Funcin Unimodal. Bsqueda de Fibonacci. Bsqueda por la Seccin Dorada. Mtodo de Interpolacin Cuadrtica. 3.2 Mtodos de Bsqueda Multidimensionales. 3.3 Mtodos de variaciones cclicas.

Realizacin de actividades tericoprcticas. Realizacin de actividades de campo. Aportes de ideas a la Comunidad (informacin y difusin). Experiencias vivenciales en el rea profesional Realizacin de pruebas escritas cortas y largas, defensas de trabajos, exposiciones, debates, etc. Actividades de Auto-evaluacin / coevaluacin y evaluacin del estudiante

Adolfo, A. (2005).Investigacin de operaciones: Aplicaciones y algoritmos. Cengage Learning Editores. 4 Edicin. Alvarez, C.(2002). Investigacin operativa: modelos y tcnicas de optimizacin .Ed. Univ. Politc. Valencia. Espaa. Armitano, Palomares Y Edelman. (1985). Programacin No Lineal. Edit. Limusa, 1985. Arreola, A. (2003). Programacin no lineal:Una introduccin a la toma de decisin cuantitativa. Cencage Learning Editores. Basse. (1978).Computer Algorithms. Reading Mass . Edit. Addison Wesley.

Bertsekas, Dimitri .(1987)Programacin No Lineal deterministicos. Prentice Hall Bok, E. (2006). Matemtica Empresarial. Un Enfoque Prctico con Derive y Excel. Delta Publicaciones Juriseck, Li Gonzalez, J .Optimizacin No Lineal . U.N.A 2da. Edicin. Luenberger, D(1989). Programacin Lineal y No Lineal. Ed. Adisson Wesly, Luenberger, D.(1984) Linear and nonlinear programming. Publicado por Addison-Wesley, 2 Edicin. Mital, K.(1992) . Mtodos de Optimizacin. Edit. Limusa, 1992. Polak, E. (1971).Computational Methods in Optimization. Ed. Academic Press. Prawda, J.(2000). Mtodos y modelos de investigacin de operaciones I: Modelos Mxico, Limusa, Adolfo, A. (2005).Investigacin de operaciones: Aplicaciones y algoritmos. Cengage Learning Editores. 4 Edicin. Alvarez, C.(2002). Investigacin operativa: modelos y tcnicas de optimizacin .Ed. Univ. Politc. Valencia. Espaa. Armitano, Palomares Y Edelman. (1985). Programacin No Lineal. Edit. Limusa, 1985. Arreola, A. (2003). Programacin no lineal:Una introduccin a la

Solucionar problemas de programacin no lineal sin restricciones aplicando los diferentes mtodos estudiados.

UNIDAD 4. MTODOS DE OPTIMIZACIN SIN RESTRICCIONES. 4.1 Mtodos: Mtodo del Gradiente.Mtodo de Newton. Direcciones Conjugadas. Mtodo de Gradiente Conjugado. Mtodo de la Mtrica variables. Mtodo de DavidonFletcher-Powell. Algoritmo de Cuasi Newton.

Realizacin de actividades tericoprcticas. Realizacin de actividades de campo. Aportes de ideas a la Comunidad (informacin y difusin). Experiencias vivenciales en el rea profesional Realizacin de pruebas escritas cortas y largas, defensas de trabajos, exposiciones, debates, etc. Actividades de Auto-evaluacin / coevaluacin y evaluacin del estudiante

toma de decisin cuantitativa. Cencage Learning Editores. Basse. (1978).Computer Algorithms. Reading Mass . Edit. Addison Wesley. Bertsekas, Dimitri .(1987)Programacin No Lineal deterministicos. Prentice Hall Bok, E. (2006). Matemtica Empresarial. Un Enfoque Prctico con Derive y Excel. Delta Publicaciones Juriseck, Li Gonzalez, J .Optimizacin No Lineal . U.N.A 2da. Edicin. Luenberger, D(1989). Programacin Lineal y No Lineal. Ed. Adisson Wesly, Luenberger, D.(1984) Linear and nonlinear programming. Publicado por Addison-Wesley, 2 Edicin. Mital, K.(1992) . Mtodos de Optimizacin. Edit. Limusa, 1992. Polak, E. (1971).Computational Methods in Optimization. Ed. Academic Press. Prawda, J.(2000). Mtodos y modelos de investigacin de operaciones I: Modelos Mxico, Limusa, Adolfo, A. (2005).Investigacin de operaciones: Aplicaciones y algoritmos. Cengage Learning Editores. 4 Edicin. Alvarez, C.(2002). Investigacin operativa: modelos y tcnicas de optimizacin .Ed. Univ. Politc. Valencia. Espaa.

Aplicar efectivamente mtodos para resolucin de problemas de programacin no lineal utilizando la funcin de Lagrange. .

UNIDAD 5. OPTIMIZACIN RESTRICCIONES.

MTODO

DE CON

5.1. El Problema de Optimizacin no Lineal con restricciones. Funcin de Lagrange. Direcciones Factibles. Condiciones de Karus-Kuhn Tucker (KKT).

Realizacin de actividades tericoprcticas. Realizacin de actividades de campo. Aportes de ideas a la Comunidad (informacin y difusin). Experiencias vivenciales en el rea profesional Realizacin de pruebas escritas cortas y largas, defensas de trabajos, exposiciones,

5.2. Tipos de Programacin: Programacin Cuadrtica. Programacin Separable. Programacin Geomtrica. Mtodos de Penalizacin.

debates, etc. Actividades de Auto-evaluacin / coevaluacin y evaluacin del estudiante

Armitano, Palomares Y Edelman. (1985). Programacin No Lineal. Edit. Limusa, 1985. Arreola, A. (2003). Programacin no lineal:Una introduccin a la toma de decisin cuantitativa. Cencage Learning Editores. Basse. (1978).Computer Algorithms. Reading Mass . Edit. Addison Wesley. Bertsekas, Dimitri .(1987)Programacin No Lineal deterministicos. Prentice Hall Bok, E. (2006). Matemtica Empresarial. Un Enfoque Prctico con Derive y Excel. Delta Publicaciones Juriseck, Li Gonzalez, J .Optimizacin No Lineal . U.N.A 2da. Edicin. Luenberger, D(1989). Programacin Lineal y No Lineal. Ed. Adisson Wesly, Luenberger, D.(1984) Linear and nonlinear programming. Publicado por Addison-Wesley, 2 Edicin. Mital, K.(1992) . Mtodos de Optimizacin. Edit. Limusa, 1992. Polak, E. (1971).Computational Methods in Optimization. Ed. Academic Press. Prawda, J.(2000). Mtodos y modelos de investigacin de operaciones I: Modelos Mxico, Limusa,

BIBLIOGRAFA Adolfo, A. (2005).Investigacin de operaciones: Aplicaciones y algoritmos. Cengage Learning Editores. 4 Edicin.

Alvarez, C.(2002). Investigacin operativa: modelos y tcnicas de optimizacin .Ed. Univ. Politc. Valencia. Espaa. Armitano, Palomares Y Edelman. (1985). Programacin No Lineal. Edit. Limusa, 1985. Arreola, A. (2003). Programacin no lineal:Una introduccin a la toma de decisin cuantitativa. Cencage Learning Editores. Basse. (1978).Computer Algorithms. Reading Mass . Edit. Addison Wesley. Bertsekas, Dimitri .(1987)Programacin No Lineal deterministicos. Prentice Hall Bok, E. (2006). Matemtica Empresarial. Un Enfoque Prctico con Derive y Excel. Delta Publicaciones Juriseck, Li Gonzalez, J .Optimizacin No Lineal . U.N.A 2da. Edicin. Luenberger, D(1989). Programacin Lineal y No Lineal. Ed. Adisson Wesly, Luenberger, D.(1984) Linear and nonlinear programming. Publicado por Addison-Wesley, 2 Edicin. Mital, K.(1992) . Mtodos de Optimizacin. Edit. Limusa, 1992. Polak, E. (1971).Computational Methods in Optimization. Ed. Academic Press. Prawda, J.(2000). Mtodos y modelos de investigacin de operaciones I: Modelos Mxico, Limusa,