Vous êtes sur la page 1sur 13

1

UNIVERSIDAD NACIONAL ABIERTA


VICERRECTORADO ACADEMICO
SUBPROGRAMA DE DISEO ACADMICO
AREA INGENIERA

PLAN DE CURSO
I. Identificacin

Nombre: OPTIMIZACIN NO LINEAL

Cdigo: 310

U.C: 4

Carrera: Ingeniera de Sistemas

Cdigo: 236

Semestre: Formacin Profesional

Prelaciones: Ninguna

Requisito: Haber aprobado 93 U.C,


Se recomienda haber cursado Investigacin de
Operaciones II (348)

Autores: Lic. Mauricio Odremn (Especialista de contenido)


Lic. Jess Espinal (Especialista de contenido)
Telfono: (0212) 555-20-87
Correo electrnico: jespinal@una.edu.ve

Asesores: Msc. Carmen Maldonado (Coordinadora de la Carrera)


Msc. Judit Carvallo
Lic. Carmen Velsquez de Rojas (Evaluadora)
Dra. Egle Arellano (Diseador Acadmico)
Prof. Wendy Guzmn (Diseador Instruccional)
Dr. Antonio Alfonzo (Diseador Instruccional)

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

La Optimizacin No Lineal ha sido de gran utilidad, debido a que los grandes


problemas de decisin que se confrontan hoy da, por lo general son de naturaleza No
Lineal, no existiendo an una tcnica o algoritmo especial relacionados con la solucin
de casos especficos. Actualmente se llevan a cabo proyectos de investigacin para
desarrollar nuevos caminos que conllevan a la resolucin de problemas de
programacin No Lineal. Este curso est ubicado dentro del ciclo de Estudios
Profesionales de la carrera Ingeniera de Sistemas y es de carcter electivo.

El curso OPTIMIZACIN NO LINEAL presenta una introduccin al estudio de la


programacin No Lineal, por lo que slo se presentan algunos resultados
principales tanto en la parte terica como algoritmos sin restricciones y algoritmos con
restricciones tanto lineales como no lineales y en lo computacional slo nos
enfocaremos en el uso de herramientas computacionales para la aplicacin de los
algoritmos, por lo que se considera un curso de carcter terico-prctico.

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.

Para la administracin de este curso, se utilizar un paquete instruccional


constituido por:

- Texto UNA PROGRAMACIN NO LINEAL, cdigo 310 elaborado por: Profa.


Libuska Juricek, y Prof. .Jess Gonzlez. Caracas UNA 1983.

- Un paquete de software de programacin para la realizacin del trabajo


prctico.

- Referencias a pginas WEB que tendrn el efecto de enriquecer los


conocimientos adquiridos.

Plan de curso 310 Optimizacin No LinealElaborado por Lic. Mauricio Odreman y Lic. Jess Espinal UNA 2014
3

III. PLAN DE EVALUACION


MODALIDAD OBJETIVO CONTENIDO
Orientaciones Generales
 Las pruebas son de modalidad presencial y de desarrollo. Primera Prueba Mdulo I unidades 1,2,3
 Ponderacin de los objetivos: La ponderacin consiste en la asignacin de 1, 2, 3, 4
pesos a los objetivos evaluables de la asignatura, de acuerdo a la
Integral Mdulo II, unidad 4
importancia y/o complejidad que tienen. La escala de ponderacin de esta
asignatura es de 1 a 5 puntos. Esta ponderacin est determinada por la Mdulo I unidades 1,
incidencia de los objetivos evaluables en: el perfil de la carrera, l objetivo Segunda Prueba 1, 2, 3, 4 2,3
terminal de la asignatura y los objetivos terminales de las asignaturas sobre
las que existe prelacin. Integral Mdulo II, unidad 4
 E l logro de los objetivos N 4, 5 y 6 , correspondientes a la realizacin del
trabajo prctico y constituyen requisito obligatorio para aprobar la asignatura. Mdulo II, unidad 5
 Las especificaciones para la elaboracin y presentacin del trabajo prctico
se entregaran al estudiante a partir de la primera semana de presentacin de Trabajo Prctico 5, 6, 7 Mdulo III, unidad 6
pruebas, a travs de la red y/o del asesor de su Centro Local. Mdulo IV, unidad 7

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.

Objetivo 1 2 3 4 5 6 7 Pesos 1- 11 12-13 14 15-16 17 18 19-20 21 22-23 24

Peso 1 3 2 3 5 5 5 calificacin 1 2 3 4 5 6 7 8 9 10

Peso mximo posible: 24 puntos Criterio de Dominio: 18 puntos


Plan de curso 310 Optimizacin No LinealElaborado por Lic. Mauricio Odreman y Lic. Jess Espinal UNA 2014
4

ORIENTACIONES GENERALES

 Para la administracin de este curso se utilizar el Texto PROGRAMACIN NO LINEAL, de la UNA.

 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

IV. DISEO DE LA INSTRUCCIN DEL CURSO

Objetivo del curso:


Aplicar algoritmos apropiados en la resolucin de problemas de Optimizacin No Lineal usando la creatividad y la lgica

Objetivo Contenido

1 Direcciones factibles, conjunto de direcciones factibles, restricciones tensa y no tensas,


funcin cncava, condiciones de regularidad.

2 Punto solucin mediante las Condiciones de Kuhn-Turker, condiciones necesarias de


optimalidad punto de ensilladura.

Condiciones suficiente de optimalidad. De tipo geomtrico. Relacionadas con el punto de


3 Ensilladura. Derivadas de la Dualidad

4 Definicin de algoritmo, condiciones de convergencia, modelos de algoritmos, orden de


convergencia, factor de convergencia, algoritmo de biseccin, de las tangentes y la seccin
dorada.

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.

6 Algoritmo del gradiente proyectado, reducido y simplex- convexo. Algoritmo de de


direcciones factibles con paso ptimo, paso constante

7 Algoritmo de direcciones factibles, Algoritmo de penalidades y barreras, Algoritmo de


planos cortantes.

Plan de curso 310 Optimizacin No LinealElaborado por Lic. Mauricio Odreman y Lic. Jess Espinal UNA 2014
6

OBJETIVO ESTRATEGIAS INSTRUCCIONALES ESTRATEGIAS DE EVALUACIN

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

OBJETIVO ESTRATEGIAS INSTRUCCIONALES ESTRATEGIAS DE EVALUACIN


Estudie y resuma los contenidos del Texto UNA, Solucin de un problema aplicando las
Mdulo1, unidad 2, secciones 8 a la 18 condiciones de Kuhn Tucker y/o punto
- Condiciones de Kuhn Tucker. de ensilladura
- Condiciones de punto de ensilladura.
Procedimiento: Se valorar la correcta
solucin a problemas donde se aplique
Intercambie, si es posible, sus resmenes y las condiciones de Kuhn-Tucker y
resultados de los ejercicios, con otros Punto de Ensilladura.
compaeros del mismo nivel de estudio, a fin de
comparar puntos de vista y enriquecer sus Instrumento: El contenido de este
conocimientos. objetivo ser evaluado mediante una
prueba presencial de desarrollo.

2 Realice los ejemplos y ejercicios propuestos Momento: Primera y Segunda Prueba


en las Secciones correspondientes de cada unidad. Integral

Plan de curso 310 Optimizacin No LinealElaborado por Lic. Mauricio Odreman y Lic. Jess Espinal UNA 2014
8

OBJETIVO ESTRATEGIAS INSTRUCCIONALES ESTRATEGIAS DE EVALUACIN


- Estudie y resuma los contenidos del Texto UNA, Solucin de un problema de
Mdulo1, unidad 3, secciones 19 a la 24 Programacin No Lineal por medio de
- Condiciones suficiente de tipo relaciones suficiente del tipo Geomtrico
geomtrico. y/o optimalidad derivadas de la Dualidad.
- Condiciones suficientes de
optimalidad derivadas de la dualidad Procedimiento:

Se valorar el correcto clculo de las


. Intercambie, si es posible, sus resmenes y condiciones de optimalidad del tipo
resultados de los ejercicios, con otros compaeros Geomtrico Y/o condiciones de Dualidad.
del mismo nivel de estudio, a fin de comparar puntos
de vista y enriquecer sus conocimientos. Instrumento: El contenido de este
objetivo ser evaluado mediante una
3 prueba presencial de desarrollo.
- Realice los ejemplos y ejercicios propuestos
en las Secciones correspondientes de cada Momento: Primera y Segunda Prueba
unidad. Integral

Plan de curso 310 Optimizacin No LinealElaborado por Lic. Mauricio Odreman y Lic. Jess Espinal UNA 2014
9

OBJETIVO ESTRATEGIAS INSTRUCCIONALES ESTRATEGIAS DE EVALUACIN

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

OBJETIVO ESTRATEGIAS INSTRUCCIONALES ESTRATEGIAS DE EVALUACIN


Estudie del Texto UNA Mdulo II, unidad 5, los siguientes Aplicacin de los algoritmos del
contenidos y elabore ejemplos sencillos donde pueda Gradiente, de Newton, de Direcciones
aplicar los algoritmos mostrados: Duales (original y modificado), Cclico
- Algoritmo del gradiente, con paso ptimo, paso Secuencial, para la resolucin de
5 Constante problemas de programacin no lineal,
- Algoritmo de N ewton con paso ptimo, paso constante. estimando su velocidad de
Algoritmo de direcciones duales. convergencia.
-Mtodo cclico secuencial.
Procedimiento: Se valorar la correcta
- Realice los ejemplos y ejercicios propuestos en las aplicacin de los algoritmos antes
secciones correspondientes de cada unidad.
mencionados.
- Intercambie, si es posible, sus resmenes y resultados de
los ejercicios, con otros compaeros del mismo nivel de Instrumento: Trabajo
estudio, a fin de comparar puntos de vista y enriquecer sus Prctico
conocimientos.
Estudie del texto UNA, Mdulo 3, unidad 6, 7, 8 y 9 los Aplicacin de los algoritmos de
siguientes contenidos y elabore ejemplos sencillos donde Gradiente Condicional, del Gradiente
pueda aplicar los algoritmos mostrados: Reducido, del Simplex Convexo, del
- Algoritmo del gradiente proyectado, reducido y simplex- Gradiente Proyectado y de las
convexo. Direcciones Factibles para la resolucin
- Algoritmo de direcciones factibles con paso ptimo, paso de problemas de programacin no lineal
6 constante. con restricciones lineales.
Intercambie, si es posible, la
experiencia obtenida en la aplicacin de los algoritmos con
otros compaeros del mismo nivel de estudio, a fin de Procedimiento: Se valorar la correcta
analizarlos conjuntamente y afianzar sus conocimientos. aplicacin de los algoritmos
mencionados.
Realice los ejemplos y ejercicios propuestos en las
Secciones correspondientes de cada unidad. Instrumento: Trabajo Prctico.

Plan de curso 310 Optimizacin No LinealElaborado por Lic. Mauricio Odreman y Lic. Jess Espinal UNA 2014
11

OBJETIVO ESTRATEGIAS INSTRUCCIONALES ESTRATEGIAS DE EVALUACIN


Estudie del texto UNA, Mdulo 3, unidad 6, 7, 8 y 9 los
siguientes contenidos y elabore ejemplos sencillos donde
pueda aplicar los algoritmos mostrados:
- Algoritmo del gradiente proyectado, reducido y simplex-
convexo.
- Algoritmo de direcciones factibles con paso ptimo,
paso constante.
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.

Realice los ejemplos y ejercicios propuestos en las


Secciones correspondientes de cada unidad.

Plan de curso 310 Optimizacin No LinealElaborado por Lic. Mauricio Odreman y Lic. Jess Espinal UNA 2014
12

OBJETIVO ESTRATEGIAS INSTRUCCIONALES ESTRATEGIAS DE EVALUACIN


Aplicacin de los Algoritmos de
Direcciones Factibles, de penalidades
Barreras y Planos Cortantes para la
Estudie del texto UNA, Mdulo 4, unidad 10, 11 y 12 los obtencin de la solucin de un
siguientes contenidos y elabore ejemplos sencillos donde problema de programacin No Lineal
pueda aplicar los algoritmos mostrados: usando los algoritmos mencionados.
- Algoritmo de las Direcciones Factibles.
- Algoritmo de Penalidades y Barreras.
- Algoritmo de los Planos Cortantes. Procedimiento: Se valorar la correcta
aplicacin de los algoritmos
mencionados.
Instrumento: Trabajo Prctico.
Realice los ejemplos y ejercicios propuestos en las
7 Secciones correspondientes de cada unidad.

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.

Obtenga la solucin a problemas de programacin no lineal


usando algoritmos

..

Plan de curso 310 Optimizacin No LinealElaborado por Lic. Mauricio Odreman y Lic. Jess Espinal UNA 2014
13

V. BIBLIOGRAFA

Obligatoria

Juricek L. y Gonzlez J. (1983) Programacin no lineal. Texto UNA. Caracas UNA

Complementaria

Armitano O., Edelman J., Garca U. (1985). Programacin No Lineal. Mxico.


Limusa.
Bazaraa M., Sherali H., Shetty C. (1997). Nonlinear Programming. Theory and
Algorithms. 2 Ed. ., New York. John Wiley & Sons
Hillier F., Lieberman G. (2002). 7 Ed. Introduccin a la investigacin de
operaciones. Mxico. McGraw Hill..
Luenberger D. (1989). Programacin Lineal y no Lineal . Mxico. Addison-
Wesley.
Taha H., (2004). Investigacin de Operaciones. 7 Ed. Mxico. Pearson
Educacin.

Plan de curso 310 Optimizacin No LinealElaborado por Lic. Mauricio Odreman y Lic. Jess Espinal UNA 2014

Vous aimerez peut-être aussi