No hay comentarios.

CURSO:FUNDAMENTOS DE OPTIMIZACION
TRADUCCION:FUNDAMENTALS OF OPTIMIZATION
SIGLA:IND3200
CREDITOS:05
MODULOS:02
CARACTER:MINIMO
TIPO:CATEDRA
CALIFICACION:ESTANDAR
PALABRAS CLAVE:INVESTIGACION OPERACIONAL,OPTIMIZACION,PROGRAMACION
NIVEL FORMATIVO:MAGISTER


I.DESCRIPCIÓN DEL CURSO

En este curso se presentan en forma simple y conceptual los principales metodos disponibles para la resolucion de modelos de optimizacion y tambien se ilustra su aplicacion utilizando software disponible, particularmente en planillas de calculo. Durante el curso se ejemplifican igualmente en forma integrada las diversas herramientas presentadas revisando algunas aplicaciones a sectores industriales especificos.


II.RESULTADOS DE APRENDIZAJE

1.Resolver a traves del paradigma de la optimizacion problemas de toma de decisiones que se presentan en los diversos ambitos de la gestion de diversas organizaciones.

2.Capacitar para la formulacion de modelos de optimizacion para la toma de decisiones, pero tambien un entendimiento de las metodologias de resolucion, especialmente en el caso de la programacion lineal y problemas relacionados.

3.Resolver modelos de optimizacion aplicando herramientas de software.


III.CONTENIDOS

1.Introduccion
1.1.Conceptos generales de optimizacion y su importancia dentro de la investigacion operacional
1.2.Ejemplos de modelos importantes y codificaciones en Excel y otros.

2.Programacion lineal
2.1.Propiedades geometricas
2.2.Resolucion de problemas de Programacion Lineal
2.3.El concepto de dualidad y su importancia
2.4.Analisis de sensibilidad

3.Programacion entera
3.1.Geometria y complejidad de los problemas de optimizacion discreta.
3.2.Metodos de resolucion de problemas enteros

4.Problemas en estructuras de redes y grafos
4.1.Problemas de flujo a costo minimo y problemas de transporte
4.2.Problemas de flujo maximo
4.3.Problemas de ruta mas corta
4.4.Otros problemas importantes en redes y grafos.

5.Programacion dinamica
5.1.Modelos clasicos de programacion dinamica
5.2.El principio de optimalidad.

6.Otros temas (en funcion del tiempo)
6.1.Heuristicas
6.2.Tendencias y desafios de la optimizacion actual


IV.ESTRATEGIAS METODOLOGICAS

-Clases expositivas.

-Capsulas.

-Lecturas complementarias.

-Estudios de casos.

-Trabajos aplicados.


V.ESTRATEGIAS EVALUATIVAS

-Tareas: 20%

-Proyecto Computacional: 20%

-Controles: 20%

-Examen final: 40%


VI.BIBLIOGRAFIA

H.A. Eiselt, Carl-Louis Sandblom(2012), Operations Research, A Model-Based Approach, Springer (disponible en format digital a traves de SibUC)

G.S.R. Murthy(2015)"Applications of Operations Research and Management Science: Case Studies", Springer (disponible en formato digital a traves de SibUC).

Denardo, E.(2011);"Linear Programming and Generalizations: A problem-based introduction with spreadsheets", Springer (disponible en format digital a traves de SibUC)

Hillier, F.; G. Lieberman.(2010)"Introduccion a la Investigacion de Operaciones." Novena edicion. McGraw-Hill(suele estar disponible en librerias especializadas locales).

Bertsimas, D.; R. Freund(2004)"Data, Models and Decisions: the fundamentals of Management Science", Dynamic Ideas.

Taha, H.(2004)"Investigacion de Operaciones." Septima edicion. Pearson Educacion.

Bradley, S.; A. Hax; T. Magnanti.(1977)"Applied Mathematical Programming." Addison-Wesley. (Esta online en http://web.mit.edu/15.053/www/ )

http://home.ubalt.edu/ntsbarsh/opre640S/Spanish.htm, version en espa?ol del curso "Applied Management Science" de Hossein Arsham.

http://people.brunel.ac.uk/~mastjjb/jeb/or/contents.html, el curso de "Operations Research" de J.E. Beasley.

Curso 15.057, "System Optimization" de MIT, disponible en http://ocw.mit.edu/courses/sloan- school-of-management/15-057-systems-optimization-spring-2003/index.htm

Curso 15.053,"Optimization Methods in Management Science", disponible en https://ocw.mit.edu/courses/sloan-school-of-management/15-053-optimization-methods-in-management-science-spring-2013/


PONTIFICIA UNIVERSIDAD CATOLICA DE CHILE
FACULTAD DE INGENIERIA / AGOSTO 2005 / ACTUALIZADO MARZO 2024