Académique Documents
Professionnel Documents
Culture Documents
PLAN DE CURSO
I. Identificacin
Cdigo: 310
U.C: 4
Cdigo: 236
Prelaciones: Ninguna
Nivel Central
Caracas, marzo 2014
Plan de curso 310 Optimizacin No LinealElaborado por Lic. Mauricio Odreman y Lic. Jess Espinal UNA 2014
2
II. FUNDAMENTACIN
El propsito del curso es desarrollar las habilidades necesarias para tratar los
problemas de Programacin No Lineal usando la creatividad y la lgica y as
generar los elementos conceptuales bsicos relacionados con la programacin
matemtica para problemas no lineales y los algoritmos computacionales ms
conocidos, ya que a travs de la Programacin No Lineal nos aproximamos ms al
comportamiento de las funciones, permitindonos resolver problemas mucho mas
complicados, de tal manera que suministre al estudiante las herramientas
necesarias para fortalecer su formacin y desempeo profesional.
Plan de curso 310 Optimizacin No LinealElaborado por Lic. Mauricio Odreman y Lic. Jess Espinal UNA 2014
3
M U O
OBJETIVOS
1 1
Calcular el conjunto de direcciones factibles en un punto factible y la regularidad de las restricciones.
I 2 2 Determinar la solucin de un problema de Programacin No Lineal por medio de relaciones de punto de ensilladura y /o
Condiciones de Kuhn Tucker.
3 3 Determinar la solucin del Problema de Programacin No Lineal empleando las condiciones de optimalidad derivadas de la
dualidad.
4 4 Calcular la convergencia de los algoritmos de Programacin No Lineal, estimando su rapidez y/o el factor de Convergencia
II y/o algoritmos para problemas sin restricciones.
5 5 Aplicar los algoritmos de Gradiente, de Newton, de Direcciones Duales (original y modificado), Cclico Secuencial, para la
resolucin de problemas de Programacin No Lineal, estimando su velocidad de convergencia.
III 6 6 Aplicar los algoritmos de Gradiente Condicional, del Gradiente Reducido, del Simplex convexo, del Gradiente Proyectado y
de las Direcciones Factibles para la solucin de problemas de Programacin No Lineal con restricciones lineales.
IV 7 7 Aplicar los algoritmos de Direcciones Factibles, de Penalidades, de Barreras, de Planos Cortantes y de Planos de Apoyo a la
resolucin de problemas de Programacin No Lineal, con restricciones no lineales.
Peso 1 3 2 3 5 5 5 calificacin 1 2 3 4 5 6 7 8 9 10
ORIENTACIONES GENERALES
El Texto PROGRAMACION NO LINEAL, lo entregarn en el almacn del Centro Local previa presentacin del
comprobante de inscripcin de la asignatura.
El curso ha sido diseado en funcin del logro de cada uno de los objetivos planificados para la asignatura
OPTIMIZACION NO LINEAL, de manera que el estudiante alcance los aprendizajes previstos en cada
mdulo. Estos aprendizajes se apoyan en los medios instruccionales, que son: el texto UNA correspondiente
a la asignatura OPTIMIZACION NO LINEAL y el medio electrnico, como una va de comunicacin entre el
profesor y el estudiante, con el propsito de responder o aclarar aqullas dudas propias de la asignatura.
Lea las instrucciones del mdulo y su objetivo, el cual proporciona una panormica global de las unidades.
Conteste la autoevaluacin que se presenta al final de cada unidad, de esta forma podr saber cunto ha
aprendido.
Realice los ejemplos que se encuentran en el desarrollo de cada unidad, los cuales les servirn para
familiarizarse con los conceptos y proposiciones dadas en cada una de ellas.
Realice los ejercicios correspondientes a cada unidad, para practicar los conocimientos adquiridos y confirme
sus respuestas con las indicadas en el Libro.
Para la implementacin de la solucin del trabajo prctico, correspondientes a los objetivos 4, 5 y 6, podr
utilizar lenguajes de programacin, de propsito general como PASCAL, FORTRAN, C, o aplicaciones de
paquetes matemticos como MAPLE, MATHEMATICA, MATLAB.
Una vez resuelto el Trabajo Prctico por el estudiante, debe ser devuelto adjunto a la segunda prueba
integral.
Ante cualquier duda que presente con respecto al contenido y a los ejercicios elaborados, consulte con su
asesor en el Centro Local o con el profesor que administre la asignatura en el Nivel Central.
Si desea hacer algn comentario o sugerencia acerca del curso, comunquese con el profesor que administre
la asignatura, a travs del telfono y/o la direccin de correo electrnico suministrado por la carrera.
Plan de curso 310 Optimizacin No LinealElaborado por Lic. Mauricio Odreman y Lic. Jess Espinal UNA 2014
5
Objetivo Contenido
5 Algoritmo del gradiente, con paso ptimo, paso constante, otros. Algoritmo de Newton con
paso ptimo, paso constante. Algoritmo de direcciones duales. Mtodo cclico secuencial.
Plan de curso 310 Optimizacin No LinealElaborado por Lic. Mauricio Odreman y Lic. Jess Espinal UNA 2014
6
Se recomienda una lectura de repaso de los temas de Calculo de conjuntos factibles, de las
clculo diferencial de funciones de variables reales. direcciones factibles y las restricciones
tensas y no tensas
Estudie y ejercite, los contenidos indicados en el Texto
UNA Mdulo 1, Unidad 1, secciones 1 a la 7:
- Concepto de direcciones factibles, funcin Procedimiento:
Objetivo, restricciones tensas y no tensas.
- Funciones Cncavas y Convexa. Se valorar el correcto clculo de los
1 - Cono. conjuntos factibles, las direcciones
- Condiciones de regularidad de las restricciones. factibles y las restricciones tensas y no
tensas
Realice los ejercicios propuestos en las secciones
correspondientes de la unidad 1. Instrumento: El contenido de este
objetivo ser evaluado mediante una
Intercambie, si es posible, los resultados de los prueba presencial de desarrollo.
ejercicios con otros compaeros del mismo nivel de
estudio, a fin de compararlos y afianzar sus Momento: Primera y Segunda Prueba
conocimientos. Integral.
Plan de curso 310 Optimizacin No LinealElaborado por Lic. Mauricio Odreman y Lic. Jess Espinal UNA 2014
7
Plan de curso 310 Optimizacin No LinealElaborado por Lic. Mauricio Odreman y Lic. Jess Espinal UNA 2014
8
Plan de curso 310 Optimizacin No LinealElaborado por Lic. Mauricio Odreman y Lic. Jess Espinal UNA 2014
9
Estudie del Texto UNA, Mdulo 2, unidad 4, los Calculo d el orden de convergencia de
siguientes contenidos y elabore ejemplos sencillos donde los algoritmos de programacin no lineal,
pueda aplicar los algoritmos mostrados: estimando su rapidez y/o el factor de
- Concepto de algoritmo. convergencia y/o algoritmos para
- Condiciones de convergencia. problemas sin restricciones.
4 - Orden de convergencia y factor de convergencia.
- Algoritmo de Biseccin, de las tangentes y la seccin
dorada. Procedimiento: Se valorar el correcto
calculo del orden de convergencia y
Calcule, el orden de convergencia de los algoritmos de factor de convergencia
programacin no lineal.
Instrumento: El contenido de este
Intercambie, si es posible, sus resmenes y resultados de los objetivo ser evaluado mediante una
ejercicios, con otros compaeros del mismo nivel de prueba presencial de desarrollo.
estudio, a fin de comparar puntos de vista y enriquecer sus
conocimientos Momento: Primera y Segunda Prueba
.. Integral.
Plan de curso 310 Optimizacin No LinealElaborado por Lic. Mauricio Odreman y Lic. Jess Espinal UNA 2014
10
Plan de curso 310 Optimizacin No LinealElaborado por Lic. Mauricio Odreman y Lic. Jess Espinal UNA 2014
11
Plan de curso 310 Optimizacin No LinealElaborado por Lic. Mauricio Odreman y Lic. Jess Espinal UNA 2014
12
Intercambie, si es posible, la
experiencia obtenida en la aplicacin de los algoritmos con
otros compaeros del mismo nivel de estudio, a fin de
analizarlos conjuntamente y afianzar sus conocimientos.
..
Plan de curso 310 Optimizacin No LinealElaborado por Lic. Mauricio Odreman y Lic. Jess Espinal UNA 2014
13
V. BIBLIOGRAFA
Obligatoria
Complementaria
Plan de curso 310 Optimizacin No LinealElaborado por Lic. Mauricio Odreman y Lic. Jess Espinal UNA 2014