Académique Documents
Professionnel Documents
Culture Documents
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:
PRAXIOLOGICA
Modelos
incertidumbre,
simulacin, Lineal.
decisiones.
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
del
problema
del
Programacin no lineal.
Factorizacin
de
cholesky,
valores
matriz
hessiana,
definidas
vectores
positivas,
semidefinidas
propios,
matrices
El problema de inventario.
matrices
positivas,
El problema de confiabilidad.
convexas.
Programacin Dinmica
UNIDAD TEMATICA
1. Modelos matemticos,
simulacin, decisiones.
RECURSOS
PEDAGOGICOS
Tablero
Internet
Biblioteca
de
los
modelos
matemticos.
1.3. Fases
de
un
estudio
de
investigacin de operaciones.
1.4. Modelos
matemticos,
determinsticos,
modelos
modelos
Clase Magistral
Consultas
Tablero
Internet
TIEMP.
PRES.
TIEMP.
INDEP.
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
matrices
definidas
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
de
fibonacci,
porcentaje,
Regla
de
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
y cambio de
Clase Magistral
Consultas
Tablero
Internet
Biblioteca
Computador
de
produccin
mantenimiento.
TOTAL (Horas):
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
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.
AUTOR
MORA
Manuel
Hctor
EDITORIAL
Universidad
Nacional
Colombia
AO
DISPONIBLE UNILLANOS
No
Fsico Virtual
Disp.
2001
de
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