PROGRAMA DETALLADO VIGENCIA TURNO
UNIVERSIDAD NACIONAL EXPERIMENTAL POLITÉCNICA DE LA FUERZA ARMADA 2009 DIURNO
INGENIERÍA DE SISTEMAS SEMESTRE
ASIGNATURA 6to
OPTIMIZACIÓN NO LINEAL CÓDIGO
HORAS MAT-30935
TEORÍA PRÁCTICA LABORATORIO UNIDADES DE CRÉDITO PRELACIÓN
4 3 0 5 MAT-30925
1.- OBJETIVO GENERAL
Aplicar eficientemente métodos para resolver problema de optimización no lineal en la Ingeniería de Sistemas.
2.- SINOPSIS DE CONTENIDO
La asignatura Optimización no lineal proporciona al estudiante los fundamentos y métodos para la resolución de problemas de optimización no lineal eficientemente. El contenido
está estructurado en cinco (5) unidades:
UNIDAD 1. Fundamentos de optimización
UNIDAD 2. Caracterización de máximos y mínimos
UNIDAD 3. Métodos de búsquedas
UNIDAD 4. Métodos de optimización sin restricciones
UNIDAD 5. Métodos de optimización con restricciones
3.- ESTRATEGIAS METODOLÓGÍCAS GENERALES
Diálogo Didáctico Real: Actividades presenciales (comunidades de aprendizaje), tutorías y actividades electrónicas.
Diálogo Didáctico Simulado: Actividades de autogestión académica, estudio independiente y servicios de apoyo al estudiante.
Clases magistrales que ayuden al estudiante en la incorporación del conocimiento relativo a conceptos y métodos de análisis de sistemas, la planificación y estimación de
proyectos software y el Proceso Unificado de Desarrollo.
Talleres prácticos dirigidos, basados en el caso de estudio único e integral que proporcionen el espacio temporal y de infraestructura tecnológica tal que permitan al estudiante
la aplicación directa y visible de los conocimientos teóricos adquiridos durante las clases magistrales.
Trabajos de investigación que fortalezcan en el estudiante la capacidad de interpretación de la formación relacionada con la investigación.
Mesas redondas y foros de discusión acerca de las consultas y lecturas recomendadas.
ESTRATEGIA DE EVALUACIÓN
La evaluación de los aprendizajes del estudiante y en consecuencia, la aprobación de la asignatura, vendrá dada por la valoración obligatoria de un conjunto de elementos, a los
cuales se les asignó un valor porcentual de la calificación final de la asignatura. Se sugieren algunos indicadores y posibles técnicas e instrumentos de evaluación que podrá emplear el
docente para tal fin.
Informe o registro de experiencias, defensa en las actividades presenciales.
Control de rendimiento. Auto-evaluación, co-evaluación y evaluación.
Informe y defensa de experiencias en organizaciones o instituciones relacionadas con el área de la especialidad.
Participación en talleres, dinámicas de grupos, seminarios, etc: Auto -evaluación/ co-evaluación y evaluación.
Registros de participación, otras. Auto-evaluación/ co-evaluación, evaluación del docente /tutor (a).
Pruebas escritas cortas y largas, defensas de trabajos, exposiciones, debates, etc.
Auto-evaluación/ co-evaluación, evaluación del estudiante.
OBJETIVOS DE CONTENIDO ESTRATEGIAS DE EVALUACIÓN BIBLIOGRAFÍA
APRENDIZAJE
Caracterizar los fundamentos de UNIDAD 1. FUNDAMENTOS DE Realización de actividades teórico- Adolfo, A. (2005).Investigación
optimización para la resolución OPTIMIZACIÓN. prácticas. de operaciones: Aplicaciones y
de problemas donde se utilicen las Realización de actividades de campo. algoritmos. Cengage Learning
formas cuadráticas. 1.1. Espacio Vertical. Dependencia Lineal. Aportes de ideas a la Comunidad Editores. 4ª Edición.
Producto Interno. (información y difusión). Alvarez, C.(2002).
. 1.2. Norma de un Vector. Vectores Experiencias vivenciales en el área Investigación operativa:
Ortogonales. Base Ortogonal. profesional modelos y técnicas de
Subespacios. Matrices. Autovalores y Realización de pruebas escritas cortas y optimización .Ed. Univ. Politéc.
Autovectores. largas, defensas de trabajos, exposiciones, Valencia. España.
1.3. Formas Cuadráticas Asociadas a una debates, etc. Armitano, Palomares Y
Matriz. Conjuntos Convexos. Actividades de Auto-evaluación / co- Edelman. (1985).
evaluación y evaluación del estudiante Programación No Lineal. Edit.
Limusa, 1985.
Arreola, A. (2003).
Programación no lineal:Una
introducción a la toma de
decisión cuantitativa. Cencage
Learning Editores.
Basse. (1978).Computer
Algorithms. Reading Mass .
Edit. Addison Wesley.
Bertsekas, Dimitri
.(1987)Programación No
Lineal deterministicos. Prentice
Hall
Bok, E. (2006). Matemática
Empresarial. Un Enfoque
Práctico con Derive y Excel.
Delta Publicaciones
Juriseck, Li Gonzalez, J
.Optimización No Lineal .
U.N.A 2da. Edición.
Luenberger, D(1989).
Programación Lineal y No
Lineal. Ed. Adisson Wesly,
Luenberger, D.(1984) Linear
and nonlinear programming.
Publicado por Addison-Wesley,
2ª Edición.
Mital, K.(1992) . Métodos de
Optimización. Edit. Limusa,
1992.
Polak, E. (1971).Computational
Methods in Optimization. Ed.
Academic Press.
Prawda, J.(2000). Métodos y
modelos de investigación de
operaciones I: Modelos
México, Limusa,
Solucionar problemas de UNIDAD 2. CARACTERIZACIONES DE Realización de actividades teórico- Adolfo, A. (2005).Investigación
máximos y mínimos en varias MÍNIMO Y MÁXIMOS. prácticas. de operaciones: Aplicaciones y
variables utilizando la Matriz Realización de actividades de campo. algoritmos. Cengage Learning
Hessiana. 2.1 Gradiente. Máximo global y local. Aportes de ideas a la Comunidad Editores. 4ª Edición.
2.2. Condiciones: Condiciones necesarias (información y difusión). Alvarez, C.(2002).
de primer orden. Dirección de Experiencias vivenciales en el área Investigación operativa:
ascenso. Condiciones de segundo profesional modelos y técnicas de
orden. Existencia del máximo. Realización de pruebas escritas cortas y optimización .Ed. Univ. Politéc.
2.3. Funciones Matriz Hessiana. Teorema largas, defensas de trabajos, exposiciones, Valencia. España.
de Taylor Funciones Convexas y debates, etc. Armitano, Palomares Y
Cóncavas. Actividades de Auto-evaluación / co- Edelman. (1985).
evaluación y evaluación del estudiante Programación No Lineal. Edit.
Limusa, 1985.
Arreola, A. (2003).
Programación no lineal:Una
introducción a la toma de
decisión cuantitativa. Cencage
Learning Editores.
Basse. (1978).Computer
Algorithms. Reading Mass .
Edit. Addison Wesley.
Bertsekas, Dimitri
.(1987)Programación No
Lineal deterministicos. Prentice
Hall
Bok, E. (2006). Matemática
Empresarial. Un Enfoque
Práctico con Derive y Excel.
Delta Publicaciones
Juriseck, Li Gonzalez, J
.Optimización No Lineal .
U.N.A 2da. Edición.
Luenberger, D(1989).
Programación Lineal y No
Lineal. Ed. Adisson Wesly,
Luenberger, D.(1984) Linear
and nonlinear programming.
Publicado por Addison-Wesley,
2ª Edición.
Mital, K.(1992) . Métodos de
Optimización. Edit. Limusa,
1992.
Polak, E. (1971).Computational
Methods in Optimization. Ed.
Academic Press.
Prawda, J.(2000). Métodos y
modelos de investigación de
operaciones I: Modelos
México, Limusa,
Resolver problemas de UNIDAD 3. MÉTODOS DE BÚSQUEDA. Realización de actividades teórico- Adolfo, A. (2005).Investigación de
optimización utilizando métodos prácticas. operaciones: Aplicaciones y
de búsquedas de funciones de una 3.1 Función Unimodal. Búsqueda de Realización de actividades de campo. algoritmos. Cengage Learning
variable y varias variables. Fibonacci. Búsqueda por la Aportes de ideas a la Comunidad Editores. 4ª Edición.
Sección Dorada. Método de (información y difusión). Alvarez, C.(2002). Investigación
Interpolación Cuadrática. Experiencias vivenciales en el área operativa: modelos y técnicas de
3.2 Métodos de Búsqueda profesional optimización .Ed. Univ. Politéc.
Multidimensionales. Realización de pruebas escritas cortas y Valencia. España.
3.3 Métodos de variaciones cíclicas. largas, defensas de trabajos, exposiciones, Armitano, Palomares Y Edelman.
debates, etc. (1985). Programación No Lineal.
Actividades de Auto-evaluación / co- Edit. Limusa, 1985.
evaluación y evaluación del estudiante Arreola, A. (2003). Programación
no lineal:Una introducción a la
toma de decisión cuantitativa.
Cencage Learning Editores.
Basse. (1978).Computer
Algorithms. Reading Mass . Edit.
Addison Wesley.
Bertsekas, Dimitri
.(1987)Programación No Lineal
deterministicos. Prentice Hall
Bok, E. (2006). Matemática
Empresarial. Un Enfoque Práctico
con Derive y Excel. Delta
Publicaciones
Juriseck, Li Gonzalez, J
.Optimización No Lineal . U.N.A
2da. Edición.
Luenberger, D(1989). Programación
Lineal y No Lineal. Ed. Adisson
Wesly,
Luenberger, D.(1984) Linear and
nonlinear programming. Publicado
por Addison-Wesley, 2ª Edición.
Mital, K.(1992) . Métodos de
Optimización. Edit. Limusa, 1992.
Polak, E. (1971).Computational
Methods in Optimization. Ed.
Academic Press.
Prawda, J.(2000). Métodos y
modelos de investigación de
operaciones I: Modelos México,
Limusa,
Solucionar problemas de UNIDAD 4. MÉTODOS DE Realización de actividades teórico- Adolfo, A. (2005).Investigación de
programación no lineal sin OPTIMIZACIÓN SIN RESTRICCIONES. prácticas. operaciones: Aplicaciones y
restricciones aplicando los Realización de actividades de campo. algoritmos. Cengage Learning
diferentes métodos estudiados. 4.1 Métodos: Método del Aportes de ideas a la Comunidad Editores. 4ª Edición.
Gradiente.Método de Newton. (información y difusión). Alvarez, C.(2002). Investigación
Direcciones Conjugadas. Método de Experiencias vivenciales en el área operativa: modelos y técnicas de
Gradiente Conjugado. Método de la profesional optimización .Ed. Univ. Politéc.
Métrica variables. Método de Davidon- Realización de pruebas escritas cortas y Valencia. España.
Fletcher-Powell. largas, defensas de trabajos, exposiciones, Armitano, Palomares Y Edelman.
Algoritmo de Cuasi – Newton. debates, etc. (1985). Programación No Lineal.
Actividades de Auto-evaluación / co- Edit. Limusa, 1985.
evaluación y evaluación del estudiante Arreola, A. (2003). Programación
no lineal:Una introducción a la
toma de decisión cuantitativa.
Cencage Learning Editores.
Basse. (1978).Computer
Algorithms. Reading Mass . Edit.
Addison Wesley.
Bertsekas, Dimitri
.(1987)Programación No Lineal
deterministicos. Prentice Hall
Bok, E. (2006). Matemática
Empresarial. Un Enfoque Práctico
con Derive y Excel. Delta
Publicaciones
Juriseck, Li Gonzalez, J
.Optimización No Lineal . U.N.A
2da. Edición.
Luenberger, D(1989). Programación
Lineal y No Lineal. Ed. Adisson
Wesly,
Luenberger, D.(1984) Linear and
nonlinear programming. Publicado
por Addison-Wesley, 2ª Edición.
Mital, K.(1992) . Métodos de
Optimización. Edit. Limusa, 1992.
Polak, E. (1971).Computational
Methods in Optimization. Ed.
Academic Press.
Prawda, J.(2000). Métodos y
modelos de investigación de
operaciones I: Modelos México,
Limusa,
Aplicar efectivamente métodos UNIDAD 5. MÉTODO DE Realización de actividades teórico-
Adolfo, A. (2005).Investigación de
para resolución de problemas de OPTIMIZACIÓN CON prácticas.
operaciones: Aplicaciones y
programación no lineal utilizando RESTRICCIONES. Realización de actividades de campo.
algoritmos. Cengage Learning
la función de Lagrange. Aportes de ideas a la Comunidad
Editores. 4ª Edición.
. 5.1. El Problema de Optimización no (información y difusión).
Alvarez, C.(2002). Investigación
Lineal con restricciones. Función de Experiencias vivenciales en el área
Lagrange. Direcciones Factibles. profesional operativa: modelos y técnicas de
optimización .Ed. Univ. Politéc.
Condiciones de Karus-Kuhn Tucker Realización de pruebas escritas cortas y
Valencia. España.
(KKT). largas, defensas de trabajos, exposiciones,
5.2. Tipos de Programación: debates, etc. Armitano, Palomares Y Edelman.
Programación Cuadrática. Actividades de Auto-evaluación / co- (1985). Programación No Lineal.
Programación Separable. Programación evaluación y evaluación del estudiante Edit. Limusa, 1985.
Geométrica. Métodos de Penalización. Arreola, A. (2003). Programación
no lineal:Una introducción a la
toma de decisión cuantitativa.
Cencage Learning Editores.
Basse. (1978).Computer
Algorithms. Reading Mass . Edit.
Addison Wesley.
Bertsekas, Dimitri
.(1987)Programación No Lineal
deterministicos. Prentice Hall
Bok, E. (2006). Matemática
Empresarial. Un Enfoque Práctico
con Derive y Excel. Delta
Publicaciones
Juriseck, Li Gonzalez, J
.Optimización No Lineal . U.N.A
2da. Edición.
Luenberger, D(1989). Programación
Lineal y No Lineal. Ed. Adisson
Wesly,
Luenberger, D.(1984) Linear and
nonlinear programming. Publicado
por Addison-Wesley, 2ª Edición.
Mital, K.(1992) . Métodos de
Optimización. Edit. Limusa, 1992.
Polak, E. (1971).Computational
Methods in Optimization. Ed.
Academic Press.
Prawda, J.(2000). Métodos y
modelos de investigación de
operaciones I: Modelos México,
Limusa,
BIBLIOGRAFÍA
Adolfo, A. (2005).Investigación de operaciones: Aplicaciones y algoritmos. Cengage Learning Editores. 4ª Edición.
Alvarez, C.(2002). Investigación operativa: modelos y técnicas de optimización .Ed. Univ. Politéc. Valencia. España.
Armitano, Palomares Y Edelman. (1985). Programación No Lineal. Edit. Limusa, 1985.
Arreola, A. (2003). Programación no lineal:Una introducción a la toma de decisión cuantitativa. Cencage Learning Editores.
Basse. (1978).Computer Algorithms. Reading Mass . Edit. Addison Wesley.
Bertsekas, Dimitri .(1987)Programación No Lineal deterministicos. Prentice Hall
Bok, E. (2006). Matemática Empresarial. Un Enfoque Práctico con Derive y Excel. Delta Publicaciones
Juriseck, Li Gonzalez, J .Optimización No Lineal . U.N.A 2da. Edición.
Luenberger, D(1989). Programación Lineal y No Lineal. Ed. Adisson Wesly,
Luenberger, D.(1984) Linear and nonlinear programming. Publicado por Addison-Wesley, 2ª Edición.
Mital, K.(1992) . Métodos de Optimización. Edit. Limusa, 1992.
Polak, E. (1971).Computational Methods in Optimization. Ed. Academic Press.
Prawda, J.(2000). Métodos y modelos de investigación de operaciones I: Modelos México, Limusa,