UNIVERSIDAD NACIONAL ABIERTA

VICERRECTORADO ACADEMICO
SUBPROGRAMA DE DISEÑO ACADÉMICO
AREA INGENIERÍA

PLAN DE CURSO
I. Identificación

Nombre: OPTIMIZACIÓN NO LINEAL

Código: 310
U.C: 4

Carrera: Ingeniería de Sistemas

Código: 236

Semestre: Formación Profesional

Prelaciones: Ninguna

Requisito: Haber aprobado 93 U.C,

Se recomienda haber cursado Investigación de
Operaciones II (348)

Autor: Lic. Mauricio Odremán (Especialista de contenido)

Teléfono: (0212) – 5552352
Correo electrónico: jcarvallo@una.edu.ve

Asesores: Ing. Judit Carvallo (Coordinadora de la Carrera)

Evaluadora: Lic. Carmen Velásquez de Rojas
Diseño Académico: Dra. Egleé Arellano
Prof. Wendy Guzmán

Nivel Central
Caracas, Octubre 2006
Plan de Curso (310) Optimización No Lineal 2

II. FUNDAMENTACIÓN

La Optimización No Lineal ha sido de gran utilidad, debido a que los grandes

problemas de decisión que se confrontan hoy día, por lo general son de naturaleza
No lineal, no existiendo aún una técnica o algoritmo especiales para la solución de
casos específicos; y actualmente se llevan a cabo proyectos de investigación para
desarrollar nuevos caminos para la resolución de problemas de programación No
lineal. Este curso está ubicado dentro del ciclo de Estudios Profesionales de la
carrera Ingeniería de Sistemas y es de carácter electivo.

El curso OPTIMIZACIÓN NO LINEAL presenta una introducción al estudio de la

programación No Lineal, por lo que sólo se presentan algunos resultados
principales tanto en la parte teórica como algoritmos sin restricciones y algoritmos
con restricciones tanto lineales como no lineales y en lo computacional sólo nos
enfocaremos en el uso de herramientas computacionales para la aplicación de los
algoritmos, por lo que se considera un curso de carácter teórico-práctico.

El propósito del curso es desarrollar las habilidades necesarias para tratar los
problemas de Programación No lineal usando la creatividad y la lógica y así
generar los elementos conceptuales básicos relacionados con la programación
matemática para problemas no lineales y los algoritmos computacionales más
conocidos, ya que a través de la Programación No lineal nos aproximamos más al
comportamiento de las funciones, permitiéndonos resolver problemas mucho mas
complicados, de tal manera que suministre al estudiante las herramientas
necesarias para fortalecer su formación y desempeño profesional.

Para la administración de este curso, se utilizará un paquete instruccional

constituido por:

- Texto UNA “PROGRAMACIÓN NO LINEAL”, código 310.

- Un paquete de software de programación para la realización del trabajo

práctico.

- Referencias a páginas WEB que tendrán el efecto de enriquecer los

conocimientos adquiridos.

Plan de curso Optimización No Lineal Elaborado por Prof. Mauricio Odremán UNA 2006
Plan de Curso (310) Optimización No Lineal 3
III. PLAN DE EVALUACION
• Las pruebas son de modalidad presencial y de desarrollo. MODALIDAD OBJETIVO CONTENIDO
• Las especificaciones para la elaboración y presentación del Primera Prueba
1, 2, 3
Modulo I unidad 1, 2
trabajo práctico se entregaran al estudiante a partir de la Integral Modulo II, unidad 3
primera semana de presentación de pruebas, a través de la red Segunda Prueba Modulo I unidad 1, 2
y/o del asesor de su Centro Local. 1, 2, 3
Integral Modulo II, unidad 3
• Para aprobar la asignatura, el estudiante debe lograr cuatro Modulo II, unidad 4
(4) objetivos. Modulo III, unidad
• El nivel corrector está asignado completamente al Nivel Trabajo Practico 4, 5, 6 6,7,8,9
Central. Modulo IV, unidad
10,11,12
M U O OBJETIVOS
1 Calcular el conjunto de direcciones factibles en un punto factible y la regularidad de las
1
(Secciones 1-7) restricciones respecto a un conjunto dado.
I
Calcular los puntos críticos de la función objetivo en el conjunto factible mediante las
1(Secciones 8-18), 2 2 condiciones necesarias y suficientes de optimalidad para la resolución de problemas de
programación no lineal.
Calcular la convergencia de los algoritmos de Programación no Lineal, estimando su
3 3
rapidez y el factor de Convergencia.
II Aplicar los algoritmos de Gradiente, de Newton, de Direcciones Duales (original y
4 4 modificado), Cíclico Secuencial, para la resolución de problemas de programación no
lineal, estimando su velocidad de convergencia.
Aplicar los algoritmos de Gradiente Condicional, del Gradiente Reducido, del Simplex-
III 6,7,8,9 5 convexo, del Gradiente Proyectado y de las Direcciones Factibles para la resolución de
problemas de Programación no Lineal con restricciones lineales.
Aplicar los algoritmos de Direcciones Factibles, de Penalidades, de Barreras, de Planos
IV 10,11,12 6 Cortantes y de Planos de Apoyo a la resolución de problemas de Programación no
Lineal, con restricciones no lineales.

Plan de curso Optimización No Lineal Elaborado por Prof. Mauricio Odremán UNA 2006
Plan de Curso (310) Optimización No Lineal 4

ORIENTACIONES GENERALES

• Para la administración de este curso se utilizará el Texto PROGRAMACIÓN NO LINEAL, de la UNA.

• El Texto PROGRAMACIÓN NO LINEAL, lo entregaran en el almacén del Centro Local previa presentación del
comprobante de inscripción de la asignatura.

• El curso ha sido diseñado en función del logro de cada uno de los objetivos perseguidos por la asignatura
OPTIMIZACIÓN NO LINEAL, de manera que el estudiante alcance los aprendizajes previstos en cada módulo.
Estos aprendizajes se apoyan en los medios instruccionales, que son: El texto UNA correspondiente a la
asignatura OPTIMIZACIÓN NO LINEAL y el medio electrónico, como una vía de comunicación entre el profesor
y el estudiante, con el propósito de responder o aclarar a aquellos estudiantes distantes las dudas propias de la
asignatura.

• Lea las introducciones del módulo y su objetivo, el cual proporciona una panorámica global de las unidades.

• Conteste la auto evaluación que se presenta al final de cada unidad, de esta forma podrá saber cuánto ha
aprendido.

• Realice los ejemplos que se encuentran en el desarrollo de la cada unidad, los cuales le servirán para adquirir
familiaridad con los conceptos y proposiciones dadas en cada una de ellas.

• Realice los ejercicios del texto correspondientes a cada unidad, para practicar los conocimientos adquiridos y
confirme sus respuestas con las indicadas en el mismo.

• Para la implementación de la solución del trabajo práctico correspondiente a los objetivos 6, 8, 9 y 10, podrá utilizar
lenguajes de programación de propósito general como PASCAL®, FORTRAN®, C® o aplicaciones de paquetes
matemáticos como MAPLE®, MATHEMATICA®, MATLAB®.

• Ante cualquier duda que presente con respecto al contenido y a los ejercicios elaborados, consulte con su asesor
en su Centro Local o con el profesor que administra la asignatura en el nivel central.

• Si desea hacer algún comentario o sugerencia acerca del curso, comuníquese con el profesor que lo administra a
Plan detravés del teléfono
curso Optimización y/o dirección
No Lineal Elaboradode
porcorreo electrónico
Prof. Mauricio Odremán suministrada por
UNA la carrera.
2006
Plan de Curso (310) Optimización No Lineal 5
IV. DISEÑO DE LA INSTRUCCIÓN DEL CURSO

Objetivo del curso:

Aplicar algoritmos apropiados en la resolución de problemas de Optimización No Lineal usando la creatividad y la lógica

Objetivo Contenido

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

función cóncava, condiciones de regularidad.

2 Lema de Farkas, condiciones de Kuhn-Turker, condiciones de punto de ensilladura de

Fritz- John, condiciones de tipo geométrico.

3 Definición de algoritmo, condiciones de convergencia, modelos de algoritmos, orden de

convergencia, factor de convergencia, algoritmo de bisección, de las tangentes y la
sección dorada.

4 Algoritmo del gradiente, con paso óptimo, paso constante, otros. Algoritmo de Newton
con paso óptimo, paso constante. Algoritmo de direcciones duales. método cíclico
secuencial.

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

direcciones factibles con paso óptimo, paso constante

6 Algoritmo de direcciones factibles, algoritmo de penalidades y barreras, algoritmo de

planos cortantes.

Plan de curso Optimización No Lineal Elaborado por Prof. Mauricio Odremán UNA 2006
Plan de Curso (310) Optimización No Lineal
OBJETIVO ESTRATEGIAS INSTRUCCIONALES
• Se recomienda una lectura de repaso de los temas de Calculo de conjuntos factibles, de las
cálculo diferencial de funciones de variables reales.
• Estudie y ejercite, los contenidos indicados en el Texto
UNA Módulo 1, Unidad 1, secciones 1 a la 7:
- Concepto de direcciones factibles, función
Objetivo, restricciones tensas y no tensas.
1 - Funciones Cóncavas y Convexa.
- Cono.
- Condiciones de regularidad de las restricciones.
• Realice los ejercicios propuestos en las secciones
correspondientes de la unidad 1.
Plan de curso Optimización No Lineal Elaborado por Prof. Mauricio Odremán UNA 2006
6
ESTRATEGIAS DE EVALUACIÓN
direcciones factibles y las restricciones
tensas y no tensas
Intercambie, si es posible, los
resultados de los ejercicios con otros
compañeros del mismo nivel de
estudio, a fin de compararlos y afianzar
sus conocimientos.
Procedimiento:
Se valorará el correcto cálculo de los
conjuntos factibles, las direcciones
factibles y las restricciones.
Instrumento: El contenido de este
objetivo será evaluado mediante una
prueba presencial de desarrollo.
Momento: Primera y Segunda Prueba
Integral.
Plan de Curso (310) Optimización No Lineal 7

• Estudie y resuma los contenidos del Texto UNA, Módulo Hallar la región factible
1, unidad 1, secciones 8 a la 18 y unidad 2:
o Lema de Farkas Calcular los puntos óptimos y las
o Condiciones de Kuhn-Turker condiciones de optimalidad
o Condiciones de punto de ensilladura de Fritz-
John Intercambie, si es posible, sus
o Condiciones de tipo geométrico. resúmenes y resultados de los
ejercicios, con otros compañeros del
• Realice los ejemplos y ejercicios propuestos en las mismo nivel de estudio, a fin de
2 secciones correspondientes de cada unidad. comparar puntos de vista y enriquecer
sus conocimientos.

Procedimiento:

Se valorará el correcto cálculo de las

condiciones de optimalidad

Instrumento: El contenido de este

objetivo será evaluado mediante una
prueba presencial de desarrollo.

Momento: Primera y Segunda Prueba

Integral

Plan de curso Optimización No Lineal Elaborado por Prof. Mauricio Odremán UNA 2006
Plan de Curso (310) Optimización No Lineal
OBJETIVO ESTRATEGIAS INSTRUCCIONALES
• Estudie del Texto UNA, Módulo 2, unidad 3, los
siguientes contenidos y elabore ejemplos sencillos donde
pueda aplicar los algoritmos mostrados:
- Concepto de algoritmo.
- Condiciones de convergencia
3 - Orden de convergencia y factor de convergencia.
- Algoritmo de bisección, de las tangentes y la
sección dorada.
Plan de curso Optimización No Lineal Elaborado por Prof. Mauricio Odremán UNA 2006
8
ESTRATEGIAS DE EVALUACIÓN
Calcular el orden de convergencia y
factor de convergencia de una
sucesión.
Calcular la convergencia de la función f
utilizando los algoritmos de bisección,
de las tangentes y la sección dorada.
Intercambie, si es posible, la
experiencia obtenida en la aplicación
de los algoritmos con otros compañeros
del mismo nivel de estudio, a fin de
analizarlos conjuntamente y afianzar
sus conocimientos.
Procedimiento: Se valorará el correcto
calculo del orden de convergencia y
factor de convergencia
Instrumento: El contenido de este
objetivo será evaluado mediante una
prueba presencial de desarrollo.
Momento: Primera y Segunda Prueba
Integral.
Plan de Curso (310) Optimización No Lineal 9

• Estudie del Texto UNA Módulo 2, unidad 4 y unidad 5,
los siguientes contenidos y elabore ejemplos sencillos
donde pueda aplicar los algoritmos mostrados:
- Algoritmo del gradiente, con paso óptimo, paso
constante
- Algoritmo de Newton con paso óptimo, paso
constante.
4 - Algoritmo de de direcciones duales.
- Método cíclico secuencial.
Obtener la solución de un problema de
programación No Lineal usando los
algoritmos correspondientes
Intercambie, si es posible, la
experiencia obtenida en la aplicación
de los algoritmos con otros compañeros
del mismo nivel de estudio, a fin de
analizarlos conjuntamente y afianzar
sus conocimientos.

Procedimiento:

Se valorará la correcta aplicación de

los algoritmos.

Instrumento: Trabajo Práctico.

El estudiante recibirá las

Especificaciones del Trabajo
Práctico, a través a través de la red y/o
del asesor de su Centro Local. Una vez
resuelto el Trabajo Práctico, será
devuelto por el estudiante como adjunto
a la Segunda Prueba Integral.

Plan de curso Optimización No Lineal Elaborado por Prof. Mauricio Odremán UNA 2006
Plan de Curso (310) Optimización No Lineal 10
OBJETIVO ESTRATEGIAS INSTRUCCIONALES ESTRATEGIAS DE EVALUACIÓN

• Estudie del texto UNA, Módulo 3, unidad 6, unidad 7,
unidad 8 y unidad 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,
5 paso constante.
Obtener la solución de un problema de
programación No Lineal usando los
algoritmos correspondientes
Intercambie, si es posible, la
experiencia obtenida en la aplicación
de los algoritmos con otros compañeros
del mismo nivel de estudio, a fin de
analizarlos conjuntamente y afianzar
sus conocimientos.

Procedimiento: Se valorará la correcta

aplicación de los algoritmos

Instrumento: Trabajo Práctico.

El estudiante recibirá las

Especificaciones del Trabajo
Práctico, a través de la red y/o del
asesor de su Centro Local. Una vez
resuelto el Trabajo Práctico, éste será
devuelto por el estudiante adjunto a la
Segunda Prueba Integral.

Plan de curso Optimización No Lineal Elaborado por Prof. Mauricio Odremán UNA 2006
Plan de Curso (310) Optimización No Lineal
OBJETIVO ESTRATEGIAS INSTRUCCIONALES
• Estudie del Texto UNA, Módulo 4, unidad 10, unidad 11,
y unidad 12, los siguientes contenidos y elabore ejemplos
sencillos donde pueda aplicar los algoritmos mostrados:
- Algoritmo de de direcciones factibles
- algoritmo de penalidades y barreras
6 - algoritmo de planos cortantes.
Plan de curso Optimización No Lineal Elaborado por Prof. Mauricio Odremán UNA 2006
11
ESTRATEGIAS DE EVALUACIÓN
Obtener la solución de un problema de
programación No Lineal usando los
algoritmos correspondientes
Intercambie, si es posible, la
experiencia obtenida en la aplicación
de los algoritmos con otros compañeros
del mismo nivel de estudio, a fin de
analizarlos conjuntamente y afianzar
sus conocimientos.
Procedimiento: Se valorará la correcta
aplicación de los algoritmos
Instrumento: Trabajo Práctico.
El estudiante recibirá las
Especificaciones del Trabajo
Práctico, Especificaciones del
Trabajo Práctico, a través de la red y/o
del asesor de su Centro Local. Una vez
resuelto el Trabajo Práctico, éste
será devuelto por el estudiante adjunto
a la Segunda Prueba Integral.
 12

V. BIBLIOGRAFÍA

Obligatoria

- PROGRAMACIÓN NO LINEAL, UNA (1983).

Complementaria

- Armitano O., Edelman J., García U. (1985). Programación No Lineal. México.

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. Introducción a la investigación de
operaciones. México. McGraw Hill..
- Luenberger D. (1989). Programación Lineal y no Lineal . México. Addison-
Wesley.
- Taha H., (2004). Investigación de Operaciones. 7ª Ed. México. Pearson
Educación.