UNIVERSIDAD MARIANO GALVEZ DE GUATEMALA

FACULTAD DE INGENIERIA EN SISTEMAS DE INFORMACION

INGENIERIA EN SISTEMAS DE INFORMACION
4/24/2013
JORNADA DIARIA VESPERTINA
Curso: Investigacin de Operaciones
Cdigo: 090468
Pre-requisitos: 090413

PROGRAMA DEL CURSO

Justificacin del Curso:
La investigacin de operaciones es til en la optimizacin de recursos y da las
herramientas para la medicin de procesos deterministas y estocsticos. En la formacin
de los estudiantes de esta facultad es importante que cuenten con los conocimientos
bsicos de la investigacin de operaciones para el diseo de procesos que estn
involucrados en el anlisis de los sistemas que implementen. Adems le da las bases
para seguir estudios de posgrado en el rea.
Descripcin General del Curso:
Durante el curso se estudian los principios de la Investigacin de Operaciones. Se
desarrolla el formalismo terico desde una base del lgebra lineal y se presentan
aplicaciones del Mtodo Simplex, el Problema Dual, modelos de transporte y
asignacin, as como tambin una introduccin a la teora de redes para desarrollar la
programacin de proyectos con CPM-PERT
Objetivos Generales del Curso:
Brindar los conocimientos fundamentales de la Investigacin de Operaciones y sus
aplicaciones, apoyado por Software correspondiente a cada tema.
Objetivos Especficos:
Plantear y resolver problemas de Investigacin de Operaciones
Resolver problemas de optimizacin por medio del mtodo Simplex
Aplicar el CPM-PERT en la programacin y evaluacin de proyectos
Aplicar los conocimientos en casos reales en el rea en que se desenvuelve
CONTENIDO.
Primer Unidad. (Programacin Lineal)
Introduccin a la Investigacin de Operaciones.
Introduccin a la Programacin Lineal
El mtodo Simplex.
El modelo Dual.
Segunda Unidad: (Modelos de Transporte)
Definicin del modelo de transporte
Mtodo de la esquina Noroeste
Mtodo del costo Mnimo
Mtodo de Aproximacin de Vogel
Mtodo de Multiplicadores.
Problema de Asignacin.

Problemas de trasbordo.

Tercera Unidad: (Teora de Redes y Procesos Markovianos)

Alcance de las aplicaciones de redes
Algoritmo de rbol de expansin mnima
Problema de la ruta ms corta
Modelo de flujo mximo
Procesos Markovianos
Cuarta Unidad: Teoria de Inventarios
Componentes de los modelos de inventarios.
Modelos determinsticos de revisin continua.
Modelo determinstico con revisin peridica.
Modelo estocstico con revisin continua.
Modelo estocstico de un solo periodo para productos perecederos.
Revisin de modelos estocsticos peridicos.
Aplicaciones.

Bibliografa.
HILLER. Investigacin de Operaciones. Mc Graw Hill.
WINSTON, Wayne. Investigacin de Operaciones. Ediciones Iberoamericana
TAHA, Hamdy. Ingestigacin de Operaciones. Prentice Hall