1

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)

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

Lic. Jesús Espinal (Especialista de contenido)
Teléfono: (0212) – 555-20-87
Correo electrónico: [email protected]

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

Msc. Judit Carvallo
Lic. Carmen Velásquez de Rojas (Evaluadora)
Dra. Egleé Arellano (Diseñador Académico)
Prof. Wendy Guzmán (Diseñador Académico)
Dr. Antonio Alfonzo (Diseñador Instruccional)

Nivel Central
Caracas, marzo 2014

Plan de curso 310 Optimización No LinealElaborado por Lic. Mauricio Odreman y Lic. Jesús Espinal UNA 2014
 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 especial
relacionados con la solución de casos específicos. Actualmente se llevan a cabo
proyectos de investigación para desarrollar nuevos caminos que conllevan a 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 elaborado por: Profa.

Libuska Juricek, y Prof. .Jesús González. Caracas UNA 1983.

- 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 310 Optimización No LinealElaborado por Lic. Mauricio Odreman y Lic. Jesús Espinal UNA 2014
 3

III. PLAN DE EVALUACION

Orientaciones Generales MODALIDAD OBJETIVO CONTENIDO
 Las pruebas son de modalidad presencial y de desarrollo.
 Ponderación de los objetivos: La ponderación consiste en la asignación de
Primera Prueba Modulo I unidades 1,2,3
1, 2, 3, 4
pesos a los objetivos evaluables de la asignatura, de acuerdo a la importancia Integral Modulo II, unidad 4
y/o complejidad que tienen. La escala de ponderación de esta asignatura es de Segunda Prueba Modulo I unidades 1, 2,3
1 a 5 puntos. Esta ponderación está determinada por la incidencia de los 1, 2, 3, 4
objetivos evaluables en: el perfil de la carrera, él objetivo terminal de la Integral Modulo II, unidad 4
asignatura y los objetivos terminales de las asignaturas sobre las que existe Módulo II, unidad 5
prelación. Módulo III, unidad 6
 E l logro de los objetivos N° 5, 6 y 7, correspondientes a la realización del
trabajo práctico y constituyen requisito obligatorio para aprobar la asignatura. Trabajo Práctico 5, 6, 7 Módulo IV, unidad 7
 Las especificaciones para la elaboración y presentación del trabajo práctico se
entregaran al estudiante a partir de la primera semana de presentación de
pruebas, a través de la red y/o del asesor de su Centro Local.
M U O OBJETIVOS
Calcular el conjunto de direcciones factibles en un punto factible y la regularidad de las restricciones respecto a un conjunto dado.

I
Determinar la solución de un problema de Programación No Lineal por medio de relaciones de punto de ensilladura. Y /o Condiciones
de Kuhn Tucker.
Determinar la solución del Problema de Programación No Lineal empleando las condiciones de optimalidad derivadas de la dualidad.

Calcular la convergencia de los algoritmos de Programación No Lineal, estimando su rapidez y/o el factor de Convergencia. Y/o
algoritmos para problemas sin restricciones.
II Aplicar los algoritmos de Gradiente, de Newton, de Direcciones Duales (original y modificado), Cíclico Secuencial, para la
resolución de problemas de P rogramación No Lineal, estimando su velocidad de convergencia.

Aplicar los algoritmos de Gradiente Condicional, del Gradiente Reducido, del Simplex- convexo, del Gradiente Proyectado y de
III 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 Cortantes y de Planos de Apoyo a la
IV resolución de problemas de Programación 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 calificación 1 2 3 4 5 6 7 8 9 10

Peso máximo posible: 24 puntos Criterio de Dominio: 18 puntos

Plan de curso 310 Optimización No LinealElaborado por Lic. Mauricio Odreman y Lic. Jesús Espinal UNA 2014
 4

ORIENTACIONES GENERALES

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

 El Texto PROGRAMACION NO LINEAL, lo entregarán 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 planificados para la asignatura
OPTIMIZACION 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
OPTIMIZACION 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 aquéllas dudas propias de la asignatura.

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

 Conteste la autoevaluació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 cada unidad, los cuales les servirán 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 implementación de la solución del trabajo práctico, correspondientes a los objetivos 4, 5 y 6, podrá utilizar
lenguajes de programación, de propósito general como PASCAL®, FORTRAN®, C®, o aplicaciones de paquetes
matemáticos como MAPLE®, MATHEMATICA®, MATLAB®.

 Una vez resuelto el Trabajo Práctico 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 algún comentario o sugerencia acerca del curso, comuníquese con el profesor que administre la
asignatura, a través del teléfono y/o la dirección de correo electrónico suministrado por la carrera.

Plan de curso 310 Optimización No LinealElaborado por Lic. Mauricio Odreman y Lic. Jesús Espinal UNA 2014
 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 Punto solución mediante las Condiciones de Kuhn-Turker, condiciones necesarias de

optimalidad punto de ensilladura.

Fritz- John. suficiente de optimalidad. De tipo geométrico. Relacionadas con el punto de

Condiciones
3 Ensilladura. Derivadas de la Dualidad

4 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.

5 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.

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 Optimización No LinealElaborado por Lic. Mauricio Odreman y Lic. Jesús Espinal UNA 2014
 6

OBJETIVO ESTRATEGIAS INSTRUCCIONALES ESTRATEGIAS DE EVALUACIÓN

• Se recomienda una lectura de repaso de los temas de Calculo de conjuntos factibles, de las
cálculo 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 Módulo 1, Unidad 1, secciones 1 a la 7:
- Concepto de direcciones factibles, función Procedimiento:
Objetivo, restricciones tensas y no tensas.
- Funciones Cóncavas y Convexa. Se valorará el correcto cálculo 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 compañeros del mismo nivel de
estudio, a fin de compararlos y afianzar sus Momento: Primera y Segunda Prueba
conocimientos. Integral.

Plan de curso 310 Optimización No LinealElaborado por Lic. Mauricio Odreman y Lic. Jesús Espinal UNA 2014
 7

OBJETIVO ESTRATEGIAS INSTRUCCIONALES ESTRATEGIAS DE EVALUACIÓN

 Estudie y resuma los contenidos del Texto UNA, Solución de un problema aplicando las
Módulo1, 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
solución a problemas donde se aplique
 Intercambie, si es posible, sus resúmenes y las condiciones de Kuhn-Tucker y
resultados de los ejercicios, con otros Punto de Ensilladura.
compañeros 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 Optimización No LinealElaborado por Lic. Mauricio Odreman y Lic. Jesús Espinal UNA 2014
 8

OBJETIVO ESTRATEGIAS INSTRUCCIONALES ESTRATEGIAS DE EVALUACIÓN

- Estudie y resuma los contenidos del Texto UNA, Solución de un problema de
Módulo1, unidad 3, secciones 19 a la 24 Programación No Lineal por medio de
- Condiciones suficiente de tipo relaciones suficiente del tipo Geométrico
geométrico. y/o optimalidad derivadas de la Dualidad.
- Condiciones suficientes de
optimalidad derivadas de la dualidad Procedimiento:

Se valorará el correcto cálculo de las

. Intercambie, si es posible, sus resúmenes y condiciones de optimalidad del tipo
resultados de los ejercicios, con otros compañeros Geométrico 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 Optimización No LinealElaborado por Lic. Mauricio Odreman y Lic. Jesús Espinal UNA 2014
 9

OBJETIVO ESTRATEGIAS INSTRUCCIONALES ESTRATEGIAS DE EVALUACIÓN

 Estudie del Texto UNA, Módulo 2, unidad 4, los Calculo d el orden de convergencia de
siguientes contenidos y elabore ejemplos sencillos donde los algoritmos de programación 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 Bisección, de las tangentes y la sección
dorada. Procedimiento: Se valorará el correcto
calculo del orden de convergencia y
 Calcule, el orden de convergencia de los algoritmos de factor de convergencia
programación no lineal.
Instrumento: El contenido de este
 Intercambie, si es posible, sus resúmenes y resultados de los objetivo será evaluado mediante una
ejercicios, con otros compañeros 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 Optimización No LinealElaborado por Lic. Mauricio Odreman y Lic. Jesús Espinal UNA 2014
 10

OBJETIVO ESTRATEGIAS INSTRUCCIONALES ESTRATEGIAS DE EVALUACIÓN

 Estudie del Texto UNA Módulo II, unidad 5, los siguientes Aplicación de los algoritmos del
contenidos y elabore ejemplos sencillos donde pueda Gradiente, de Newton, de Direcciones
aplicar los algoritmos mostrados:
Duales (original y modificado), Cíclico
- Algoritmo del gradiente, con paso óptimo, paso
Secuencial, para la resolución de
constante.
problemas de programación no lineal,
- Algoritmo de Newton con paso óptimo, paso
estimando su velocidad de
constante
convergencia.
- Algoritmo de direcciones duales
5 - Método cíclico secuencial Procedimiento: Se valorará la correcta
aplicación de los algoritmos antes
Realice los ejemplos y ejercicios propuestos en las secciones mencionados.
correspondientes de cada unidad.
Instrumento: Trabajo
Intercambie, si es posible, sus resúmenes y resultados de los Práctico
ejercicios, con otros compañeros del mismo nivel de estudio, a fin de
comparar puntos de vista y enriquecer sus conocimientos.
 Estudie del texto UNA, Módulo 3, unidad 6, 7, 8 y 9 los Aplicación 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 Gradiente Proyectado y de las
simplex- convexo. Direcciones Factibles para la
- Algoritmo de direcciones factibles con paso óptimo, paso resolución de problemas de
constante. programación no lineal con
6  Intercambie, si es posible, la experiencia restricciones lineales.
obtenida en la aplicación de los algoritmos con otros
compañeros del mismo nivel de estudio, a fin de
Procedimiento: Se valorará la correcta
analizarlos conjuntamente y afianzar sus conocimientos.
aplicación de los algoritmos
 Realice los ejemplos y ejercicios propuestos en las mencionados.
Secciones correspondientes de cada unidad.
Instrumento: Trabajo Práctico.

Plan de curso 310 Optimización No LinealElaborado por Lic. Mauricio Odreman y Lic. Jesús Espinal UNA 2014
 11

OBJETIVO ESTRATEGIAS INSTRUCCIONALES ESTRATEGIAS DE EVALUACIÓN

 Estudie del texto UNA, Módulo 4, unidad 10, 11 y 12 los Aplicación de los Algoritmos de
siguientes contenidos y elabore ejemplos sencillos donde Direcciones Factibles, de penalidades
pueda aplicar los algoritmos mostrados: Barreras y Planos Cortantes para la
- Algoritmo de las Direcciones Factibles. obtención de la solución de un
- Algoritmo de Penalidades y Barreras. problema de programación No Lineal
- Algoritmo de los Planos Cortantes. usando los algoritmos mencionados.
• Realice los ejemplos y ejercicios propuestos en las
7 Secciones correspondientes de cada unidad. Procedimiento: Se valorará la correcta
aplicación de los algoritmos
• Intercambie, si es posible, la mencionados.
experiencia obtenida en la aplicación de los algoritmos con
otros compañeros del mismo nivel de estudio, a fin de Instrumento: Trabajo Práctico.
analizarlos conjuntamente y afianzar sus conocimientos.

Obtenga la solución a problemas de programación no lineal

usando algoritmos

Plan de curso 310 Optimización No LinealElaborado por Lic. Mauricio Odreman y Lic. Jesús Espinal UNA 2014
 12

V. BIBLIOGRAFÍA

Obligatoria

- Juricek L. y González J. (1983) Programación no lineal. Texto UNA. Caracas UNA

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.

Plan de curso 310 Optimización No LinealElaborado por Lic. Mauricio Odreman y Lic. Jesús Espinal UNA 2014