UNIVERSIDAD DE LOS LLANOS

Facultad de Ciencias Bsicas e Ingeniera

Programa Ingeniera de Sistemas

CURSO:

1
2
3
4
5
6
7
8
9

SEMESTRE:
CODIGO:
COMPONENTE:
CICLO:
AREA:
FECHA DE AROBACIN:
NATURALEZA:
CARCTER:
CREDITOS (RELACIN):

10

INTENSIDAD HORARIA:

OPTIMIZACIN

VII
602704

Profesional
Terica
Obligatorio
3 (1-1)
144 Total Horas/Semestre
Horas/Semestre de trabajo presencial
Horas/Semestre de trabajo independiente

11. JUSTIFICACION:
Los mtodos de optimizacin ayudan al profesional de la ingeniera de sistemas a
determinar la mejor estrategia matemtica de funcionamiento de un sistema sea lineal o no
lineal mediante algoritmos y modelos de programacin determinando la solucin,
interpretndola y valorando su resultado.
12. PROPOSITOS:

Conocer los aspectos bsicos de los modelos matemticos utilizados en la toma de

decisiones.
Reconocer la Investigacin de Operaciones como instrumento en la toma de
decisiones.
Conocer las etapas principales para la puesta en prctica de la investigacin de
operaciones, planeacin, organizacin, control y accin.
Presentar al estudiante los conceptos bsicos de la teora de optimizacin, que les
permita formular y llegar a la solucin de problemas prcticos de ingeniera.
Dar a conocer aspectos computacionales de algunas clases de algoritmos para la
solucin de problemas de programacin matemtica.
Formulacin y solucin de problemas de optimizacin en mltiples etapas, discretos, en
trminos de relaciones de recurrencia generadas por el principio de optimalidad de
Bellman.

13. COMPETENCIAS QUE DESARROLLARA EL CURSO:

UNIVERSIDAD DE LOS LLANOS

Facultad de Ciencias Bsicas e Ingeniera
Programa Ingeniera de Sistemas

Identificar los componentes del sistema y su funcin objetivo

Describir los diferentes modelos matemticos de optimizacin
Analizar los algoritmos existentes y determinar el modelo apropiado de solucin
Realizar los clculos pertinentes y hallar la solucin.

14. DIMENSIONES DE LAS COMPETENCIAS QUE DESARROLLA:

COGNITIVA

PRAXIOLOGICA

matemticos, Ejemplos de aplicacin de la programacin

Modelos
incertidumbre,

simulacin, Lineal.

decisiones.

Software para la solucin de programas

ACTITUDINAL
El
compromiso
de
estudiar cual es el mejor
mtodo y ms adecuado
con el objeto de estudio

lineales.
Propiedades de los problemas
de programacin lineal

PPERT y CPM.

Estructura
transporte

Solucin de problemas de programacin

dinmica

del

problema

del

Programacin no lineal.

Solucin de problema de programacin

Factorizacin

dinmica hacia delante y hacia atrs.

de

cholesky,

valores

matriz

hessiana,

definidas

vectores
positivas,

semidefinidas

propios,

El problema de red (la ruta ms corta).

matrices

El problema de inventario.

matrices

El problema de asignacin de mdicos.

positivas,

El problema del morral.

conjuntos convexos, funciones

El problema de confiabilidad.

convexas.

Mantenimiento y cambio de equipo.

El problema de produccin y mantenimiento

Programacin Dinmica

15. UNIDADES TEMATICAS:

ESTRATEGIA
PEDAGOGICA
incertidumbre, Clase Magistral
Consultas

UNIDAD TEMATICA
1. Modelos matemticos,
simulacin, decisiones.

RECURSOS
PEDAGOGICOS
Tablero
Internet
Biblioteca

1.1. La investigacin de operaciones y

la programacin matemtica.
1.2. Estructura

de

los

modelos

matemticos.
1.3. Fases

de

un

estudio

de

investigacin de operaciones.
1.4. Modelos

matemticos,

determinsticos,

modelos
modelos

estocsticos, simulacin, teora de

la decisin.
2. Programacin Lineal.

Clase Magistral
Consultas

Tablero
Internet

TIEMP.
PRES.

TIEMP.
INDEP.

UNIVERSIDAD DE LOS LLANOS

Facultad de Ciencias Bsicas e Ingeniera
Programa Ingeniera de Sistemas
Biblioteca
Computador

2.1. Propiedades de los problemas de

programacin lineal.
2.2. Forma estndar y cannica de los
programas lineales.
2.3. Solucin grfica de los programas
lineales.
2.4. El mtodo simplex.
2.5. Condiciones de optimalidad del
mtodo simplex.
2.6. La

tcnica

de

las

variables

artificiales.
2.7. Degeneracin.
2.8. Ejemplos de aplicacin de la
programacin Lineal.
2.9. Software para la solucin de
programas lineales.
2.10. Dualidad y anlisis postoptimal.
2.11. Definicin del problema dual.
2.12. Propiedades

importantes

del

primal-dual.
2.13. El mtodo simplex dual.
2.14. Anlisis

de

sensibilidad

postoptimal
3. Modelos de redes
3.1. Estructura

del

problema

del

del

problema

del

Clase Magistral
Consultas

Tablero
Internet
Biblioteca
Computador

Clase Magistral
Consultas

Tablero
Internet
Biblioteca
Computador

transporte.
3.2. Balanceo
transporte.
3.3. La regla de la esquina noroeste.
3.4. Regeneracin.
3.5. Flujo en redes.
3.6. Problema del camino ms corto.
3.7. Ruta de costo mnimo.
3.8. El problema del flujo maximal.
3.9. PERT y CPM.
4. Programacin no lineal.
4.1. Factorizacin de cholesky, valores
y

vectores

propios,

matriz

UNIVERSIDAD DE LOS LLANOS

Facultad de Ciencias Bsicas e Ingeniera
Programa Ingeniera de Sistemas
hessiana,

matrices

definidas

positivas, matrices semidefinidas

positivas,

conjuntos

convexos,

funciones convexas.
4.2. Convexidad y generalizaciones en
un punto.
4.3. Minimizacin sin restricciones.
4.4. Condiciones necesarias de primer
orden.
4.5. Condiciones

necesarias

de

suficientes

de

segundo orden.
4.6. Condiciones
segundo orden.
4.7. Problemas de aplicacin de la
minimizacin sin restricciones.
4.8. Mtodos bsicos de descenso.
4.9. Algoritmos para la minimizacin
de funciones sin restricciones.
4.10. Convergencia

orden

de

convergencia, criterios de parada,

calculo de las derivadas.
4.11. Bsqueda

de

fibonacci,

bsqueda de la seccin urea,

mtodo de newton, mtodo de la
secante, mtodo de newton con
derivacin numrica, mtodo de
los tres puntos.
4.12. Minimizacin imprecisa (Criterio
del

porcentaje,

Regla

de

goldstein, Regla de armijo).

4.13. Mtodos de minimizacin en
varias variables sin restricciones.
4.14. Mtodo de newton, mtodo de
descenso de mayor pendiente,
mtodo del gradiente conjugado.
4.15. Minimizacin de una funcin
cuadrtica.
4.16. Minimizacin con restricciones.
4.17. Minimizacin con restricciones
de igualdad.

UNIVERSIDAD DE LOS LLANOS

Facultad de Ciencias Bsicas e Ingeniera
Programa Ingeniera de Sistemas
4.18. Condiciones de primer orden de
KKT.
4.19. Puntos KKT.
4.20. Minimizacin con restricciones
de igualdad y desigualdad.
4.21. Condiciones de primer orden de
KKT.
4.22. Subespacio tangente y bases
para el subespacio tangente.
4.23. Condiciones

necesarias

de

suficientes

de

segundo orden.
4.24. Condiciones
segundo orden.
4.25. Problemas de aplicacin de la
minimizacin con restricciones.
4.26. Software para la solucin de
problemas no lineales.
5. Programacin Dinmica.
5.1. Principio

de

optimalidad

de

Bellman.
5.2. Caractersticas de los problemas
de programacin dinmica.
5.3. Etapas en la solucin de un
problema

de

programacin

dinmica.
5.4. Solucin

de

problemas

de

programacin dinmica.
5.5. Solucin

de

programacin

problema
dinmica

de
hacia

delante y hacia atrs.

5.6. El problema de red (la ruta ms
corta).
5.7. El problema de inventario.
5.8. El problema de asignacin de
mdicos.
5.9. El problema del morral.
5.10. El problema de confiabilidad.
5.11. Mantenimiento
equipo.

y cambio de

Clase Magistral
Consultas

Tablero
Internet
Biblioteca
Computador

UNIVERSIDAD DE LOS LLANOS

Facultad de Ciencias Bsicas e Ingeniera
Programa Ingeniera de Sistemas
5.12. Problema

de

produccin

mantenimiento.
TOTAL (Horas):

16. SISTEMA DE EVALUACION

Se realizara evaluacin cuantitativa y cualitativa sistemtica del desarrollo de los
problemas propuestos, se evaluara cada unidad y tendr una ponderacin de acuerdo con
la complejidad de cada tema.
1ER CORTE
2DO. CORTE
3ER. CORTE
TEM
TEM
TEM

17. FUENTES BIBLIOGRAFICAS:

TITULO

AUTOR

Programacin Lineal y No
Lineal.
Operations Research an
Introduction.
Linear Programming and
Network Flows.
Nonlinear
Programming,
Theory and Algorithms,
segunda edicin.
Applied
Dynamic
Programming.
Programacin No Lineal.
Primera edicin.

LUEMBERGER
David E.
TAHA A. Hamdy.

BAZARAA M. S., Y
SHERALI H. D.,
SHETTY C. M.
BELLMAN
Y
DREYBUS
MORA
Hctor
Manuel

Optimizacin No Lineal y
Dinmica. Primera edicin.

MORA
Manuel

EDITORIAL

AO

Addison Wesley
Iberoamericana
Macmillan
Publishing Co.

1989

Wiley

1993

DISPONIBLE UNILLANOS
No
Fsico Virtual
Disp.

BAZARAA M. S

Hctor

Universidad
Nacional
Colombia
Universidad
Nacional
Colombia

1997
de
2001
de

17.1 FUENTES DE CONSULTA BASICA

TITULO

AUTOR

EDITORIAL

AO

Programacin Lineal y No
Lineal.
Programacin No Lineal.
Primera edicin.

LUEMBERGER
David E
MORA
Hctor
Manuel

Addison Wesley
Iberoamericana
Universidad
Nacional
de
Colombia

1989
1997

DISPONIBLE UNILLANOS
No
Fsico Virtual
Disp.

UNIVERSIDAD DE LOS LLANOS

Facultad de Ciencias Bsicas e Ingeniera
Programa Ingeniera de Sistemas

17.2 FUENTES DE CONSULTA PARA PROFUNDIZACION:

TITULO
Optimizacin No Lineal y
Dinmica. Primera edicin.

AUTOR
MORA
Manuel

Hctor

EDITORIAL
Universidad
Nacional
Colombia

AO

DISPONIBLE UNILLANOS
No
Fsico Virtual
Disp.

2001
de

18. RECURSOS Y MEDIOS TECNOLOGICOS:

Software Matlab
Excel
Maple
c++
Java

19. RECURSOS HUMANOS (Equipo profesional que participar en el desarrollo del curso)
TIPO
PERFIL
FUNCIN
Docente
Ingeniero, Matemtico
Estudiante Monitor
Auxiliar de laboratorio
Director de Programa
Ingeniera de Sistemas
Docentes Lnea Ingeniera
de Software FCBI - Unillanos