UNIVERSIDAD NACIONAL DE INGENIERIA

FACULTAD DE INGENIERIA INDUSTRIAL Y DE SISTEMAS

AREA DE SISTEMAS Y TELEMÁTICA

SILABO

I . DATOS GENERALES

Curso INVESTIGACION DE OPERACIONES II

Código ST– 123
Carácter Obligatorio
Ciclo VI
Créditos 03
Horas semanales 04 ( 02 teoría, 02 práctica )
Pre-requisito Investigación de Operaciones I
Sistema de Evaluación G

II . SUMILLA

Modelos de optimización de redes. Problemas de árbol de extensión mínima. Problemas de flujo

máximo. Problemas de flujo de costo mínimo. Método simplex para redes.
Administración de proyectos. Aspectos determinístico y probabilístico del modelo.
Optimización de proyectos.
Toma de decisiones con múltiples criterios. Proceso de Jerarquía Analítica.
Programación dinámica determinista y probabilística.
Sistemas de colas. Modelo de colas con un solo servidor. Modelo de colas con múltiples
servidores en paralelo. Modelo de colas con múltiples servidores en serie.

III. OBJETIVOS

GENERALES
Al finalizar el curso el estudiante estará en la capacidad de:
1. Reconocer, modelar y solucionar problemas de administración de recursos relacionados
con la teoría de redes y problemas de programación de proyectos
2. Formular problemas de programación dinámica.
3. Aplicar técnicas multicriterios en la toma de decisiones.
4. Conocer la teoría de colas

ESPECIFICOS
1. Reconocer, modelar y aplicar los principales algoritmos de grafos para la solución de
problemas de optimización de redes.
2. Modelar, conocer y aplicar las técnicas de programación de proyectos.
3. Formular problemas de programación dinámica
4. Aplicar la técnica multicriterio de toma de decisiones a problemas que involucran
criterios cualitativos y cuantitativos.
5. Modelar en entorno AHP y de un software de toma de decisiones
6. Entender y conocer los principios de la teoría de colas

1
IV. CONTENIDO

PRIMERA SEMANA
1.- MODELOS DE OPTIMIZACION DE REDES
1.1. Introducción. Conceptos de redes. Tipos de redes.
1.2. Problema del árbol de expansión mínima.

SEGUNDA SEMANA
1.3. Problema de la ruta mas corta. Algoritmo de Dijkstra.
1.4. Aplicaciones

TERCERA SEMANA
1.5. Problema de flujo máximo. Algoritmo de Ford Fulkerson
1.6. Problema de flujo de costo mínimo.

CUARTA SEMANA
1.7. Aplicaciones. Uso de software para redes
Primera práctica calificada

QUINTA SEMANA
2. ADMINISTRACION DE PROYECTOS
2.1. Aspecto determinista del modelo: Método de la Ruta Crítica (CPM).
Diagrama de Gantt
2.2. Aspecto probabilística del modelo: Técnica de Revisión y Evaluación de Proyectos (PERT)
Duración de las actividades en tiempos probables. Duración del proyecto.

SEXTA SEMANA
2.3. Técnica de optimización de proyectos: reducción de duración del proyecto versus costos.
Modelo de programación lineal asociado.
2.4. Método de asignación de recursos Shaffer.

SEPTIMA SEMANA
2.5. Aplicaciones. Uso de software para administración de proyectos.
Segunda Práctica calificada

OCTAVA SEMANA
Examen Parcial

NOVENA SEMANA
3.- PROGRAMACIÓN DINAMICA
3.1. Características de los problemas de programación dinámica.
3.2. Programación dinámica determinística. Elementos de un modelo de programación dinámica

DECIMA SEMANA
3.3. Tipos de modelos. Aplicaciones
3.4. Uso de software para programación dinámica

ONCEAVA SEMANA
3.5. Programación dinámica probabilística. Aplicaciones
Tercera práctica calificada

2
DOCEAVA SEMANA
4.- PROCESO DE JERARQUIA ANALITICA (AHP)
4.1. Problemas de decisión con múltiples criterios.
4.2. Proceso de Jerarquía Analítica
4.2.1.Formulación y estructura de modelos AHP
4.2.2 Matriz de comparación. Cálculo del vector de prioridades de criterios.
Cálculo del vector de prioridades de alternativas. Cálculo de la consistencia

TRECEAVA SEMANA
4.3. Aplicaciónes de AHP. Uso de software

CATORCEAVA SEMANA
5.- SISTEMAS DE COLAS
5.1. Elementos de un modelo de colas.
5.3. La distribución exponencial en el modelo de colas. Proceso de nacimiento y muerte.
5.4. Medidas de rendimiento de un sistema de colas
5.5. Modelos de colas basados en el Proceso de Nacimiento y Muerte. Características
5.5.1. Modelo de cola con un solo servidor
5.5.2. Modelo de cola con múltiples servidores en paralelo

QUINCEAVA SEMANA
5.6. Aplicaciones de colas.
Cuarta práctica calificada

DIECISEISAVA SEMANA
Examen Final

DIECISIETEAVA SEMANA
Examen Sustitutorio

V. METODOLOGIA
El curso se desarrollará con clases teórico-práctica, buscando la participación permanente de los
alumnos en la solución de problemas a resolver durante las clases y durante las sesiones de
laboratorio.

VI. EVALUACION : Sistema “G”

Promedio Final = (Examen Parcial+Examen Final+Prom. Prácticas)/3

Prom. Prácticas = (PC1 + PC2 + PC3 + PC4 – Menor nota de las PC)/3

3
VII. BIBLIOGRAFIA

A.- TEXTOS

1.- WINSTON, W.L., Investigación de Operaciones, Ed. Iberoamérica, México, 2004.

2.- HILLIER,F.S. Y LIEBERMAN G.J., Introducción a la Investigación de Operaciones, Mc
Graw Hill, México, 2002
3.- TAHA, H.A., Investigación de Operaciones, Ed Alfaomega, México, Sexta Edición, 1998
4.- EPPEN, G; GOULD, F; SCHMIDT,C; MOORE, J; WEATHERFORD, L; Investigación de
Operaciones en la Ciencia Administrativa. Ed. Prentice may, 2000.
5.- MATHUR, K. Y SOLOW, D., Investigación de Operaciones: el arte de la toma de
decisiones, Prentice may Hispanoamericana, México, 1996
6.- ACKOFF SASIENI, Fundamentos de la Investigación de Operaciones, 1997
7.- HILLIER, F.S. ; HILLIER M.S. Y LIEBERMAN, G.J., Métodos Cuantitativos para la
administración, Mc Graw Hill, México, 2000
8.- ANDERSON,D.; SWEENEY,D., WILLIAMS, T., Métodos cuantitativos para los negocios,
International Thomson Editores, México, 1999
9.- BRONSON, R; Investigación de Operaciones, Colección Schaum, Ed. McGraw Hill, 1993
10.- MOSKOWITZ, H; Investigación de Operaciones, Ed. Prentice Hall ; 1982
11.- SAATY, Thomas; Toma de decisiones para líderes; 1ra edición; USA RWS Publications
12.- BAZARAA, M y JARVIS J. Programación lineal y flujo de redes. Editorial Limusa 1ra
edición. 1996
13.- DRESDNER, E. Técnicas Cuantitativas; Ed. Universo, 3ra edición 1998

B.- FUENTES ELECTRONICAS

1.- Lindo6.1, Lingo 8.0 y What´s Best 5.0 de Lindo Systems, Inc. (www.lindo.com)
2.- Expert Choice 2000 SE de Expert Choice Inc. (www.expertchoice.com)

LOS PROFESORES

CICLO 2008 - 1