PONTIFICIA UNIVERSIDAD CATLICA DEL PER

FACULTAD DE CIENCIAS E INGENIERA

Investigacin Operativa 2
Especialidad
rea

:
:

Ciclo
Semestre
Profesor

:
:
:

Ingeniera Industrial
Investigacin de Operaciones
y Sistemas
Octavo
2015-1
Eduardo Carbajal L.

Clave
Crditos

:
:

IND281
4.0

Teora
Prctica
Laboratorio
Requisitos

:
:
:
:

3 horas semanales
2 horas quincenales
2 horas quincenales
IND273, EST213

I. DESCRIPCIN DEL CURSO

El curso est orientado a la enseanza de la modelacin matemtica, lograda a travs de la
abstraccin de una realidad determinada. Se usarn tcnicas de optimizacin como la
teora de redes; y tcnicas de evaluacin, como las cadenas de Markov y la teora de colas.
II. OBJETIVOS
Objetivo General
Ensear al alumno las tcnicas de teora de redes, cadenas de Markov y teora de colas,
para que sea capaz de formular modelos matemticos, resolverlos utilizando mtodos
matemticos y/o herramientas computacionales, y analizar los resultados obtenidos para
tomar decisiones.
Objetivos Especficos
Al finalizar el curso el alumno habr adquirido un conjunto de habilidades detallada a
continuacin.
Con relacin a la teora de redes:
Formular problemas de programacin lineal usando la representacin grfica de la
teora de redes.
Solucionar problemas de redes usando mtodos matemticos y herramientas
computacionales.
Analizar los resultados obtenidos para obtener una solucin ptima.
Evaluar la sensibilidad de la solucin computacional de un problema de redes.
Con relacin a las cadenas de Markov:
Determinar los estados o las condiciones futuras de una situacin evaluada mediante el
uso de cadenas de Markov.
Calcular las condiciones de largo plazo o estado estable utilizando la matriz de
transicin de la cadena de Markov modelada.
Con relacin a la teora de colas:

Evaluar alternativas de solucin para situaciones donde la demanda de un servicio

excede a la capacidad de atencin.
Proponer soluciones que disminuyan el tiempo de espera de los clientes a travs de un
anlisis econmico.

Estos objetivos contribuyen al logro de los siguientes tres Resultados del Programa:
(a) Aplicar los conocimientos de matemticas, ciencias e ingeniera, relacionados a la
Ingeniera Industrial.
(e) Identificar, formular y resolver problemas de Ingeniera Industrial.
(k) Usar herramientas, habilidades y tcnicas actualizadas de la Ingeniera Industrial
necesarias para la prctica de la misma.
III.

PROGRAMA ANALTICO
Presentacin del curso (1 hora)
1 Teora de redes (20 horas)
1.1 Terminologa de redes.
1.2 Problema de rbol de expansin mnima.- Algoritmo de Kruskal, algoritmo de Prim.
1.3 Problema de la ruta ms corta.- Arborescencia, algoritmo de Dijkstra.
1.4 Problema de flujo mximo.- Algoritmo de Ford-Fulkerson.
1.5 Problema de flujo a costo mnimo.- Problema de transporte, problema de transbordo,
problema de asignacin.
1.6 PERT y CPM.
1.6.1 Principios bsicos.
1.6.2 Construccin de un grafo.
1.6.3 Programacin de un proyecto.
1.6.4 Factores aleatorios en la duracin de un proyecto.
1.6.5 Control de proyectos.
1.6.6 Consideracin de los costos en la ejecucin de un proyecto.
1.6.7 Nivelacin de recursos.
[Winston 2005]. Captulo 7, pginas 360-412.Captulo 8, pginas 413-474.
[Hillier 2006]. Captulo 8, pginas 320-371.Captulo 9, pginas 374-436.
[Hillier 2008]. Captulo 6, pginas 184-214.
[Hillier 2010]. Captulo 8, pginas 282-330.Captulo 9, pginas 331-391.
[Anderson 2004]. Captulo 10, pginas 417-457.Captulo 12, pginas 511-547.
[Eppen 2000]. Captulo 14, pginas 657-702.

2 Cadenas de Markov (9 horas)

2.1 Definicin de procesos estocsticos.
2.2 Definicin de cadenas de Markov.
2.3 Probabilidad de transicin de n etapas.
2.4 Clasificacin de estados en una cadena de Markov.
2.5 Probabilidades de estado estable.
2.6 Tiempos promedio de primera pasada.
2.7 Cadenas de Markov con recompensas.
2.8 Cadenas de Markov absorbentes.
[Winston 2005]. Captulo 17, pginas 923-960.
[Hillier 2006]. Captulo 16, pginas 732-764.
-2-

[Hillier 2010]. Captulo 16, pginas 673-707.

[Anderson 2004]. Captulo 16, pginas 700-720.
3 Teora de colas (12 horas)
3.1 Terminologa para las lneas de espera.
3.1.1 Centro emisor.
3.1.2 Servicio.
3.1.3 Proceso de espera.
3.1.4 Leyes de llegada y servicio.
3.2 Modelado de procesos de llegada y servicio.
3.2.1 Modelado del proceso de llegada.
3.2.2 Propiedad de carencia de memoria.
3.2.3 Relacin entre la distribucin Poisson y la distribucin exponencial.
3.2.4 Distribucin Erlang.
3.2.5 Modelado del proceso de servicio.
3.3 Procesos de nacimiento y muerte.
3.3.1 Leyes de movimiento para los procesos de nacimiento-muerte.
3.4 Modelos de colas con poblacin infinita.
3.4.1 Modelo de colas con poblacin infinita y un servidor.
3.4.2 Modelo de colas con poblacin infinita y varios servidores.
3.5 Anlisis econmico de los modelos de cola.
3.6 Modelos de colas con capacidad limitada.
3.6.1 Modelo de colas con capacidad limitada, poblacin infinita y un servidor.
3.6.2 Modelo de colas con capacidad limitada, poblacin infinita y varios servidores.
3.7 Modelo de colas con servidores infinitos.
3.8 Modelos de colas con poblacin finita.
3.8.1 Modelo de colas con poblacin finita y un servidor.
3.8.2 Modelo de colas con poblacin finita y varios servidores.
3.9 Redes de colas.
3.9.1 Modelo de colas en serie.
3.9.2 Redes abiertas.
3.10
Modelos de colas con distribucin de servicio no exponencial.
3.10.1 Modelo de colas con distribucin de servicio general.
3.10.2 Modelo de colas con distribucin de servicio determinstica.
3.10.3 Modelo de colas con distribucin de servicio Erlang.
3.11
Modelos de colas con disciplina de prioridades.
3.11.1 Modelo de colas sin interrupcin.
3.11.2 Modelo de colas con interrupcin.
[Winston 2005]. Captulo 20, pginas 1051-1144.
[Hillier 2006]. Captulo 17, pginas 765-830.
[Hillier 2008]. Captulo 11, pginas 419-470.
[Hillier 2010]. Captulo 17, pginas 708-771.
[Eppen 2000]. Captulo 12, pginas 573-603.

-3-

IV.

BIBLIOGRAFA
1. WINSTON, Wayne L. 2005. Investigacin de Operaciones: aplicaciones y
algoritmos. Cuarta edicin. Mxico. Editorial Thomson.
2. WINSTON, Wayne L. 1994. Investigacin de Operaciones: aplicaciones y
algoritmos. Mxico. Grupo Editorial Iberoamericana.
3. WINSTON, Wayne L. 1994. Operations Research: Applications and Algorithms.
Tercera edicin. Editorial Belmont, CA: Duxbury Press.
4. HILLIER, Frederick S. y Gerald J. LIEBERMAN. 2010. Introduccin a la
Investigacin de Operaciones. Novena edicin. Mxico. Editorial. McGraw-Hill.
5. HILLIER, Frederick S. y Gerald J. LIEBERMAN. 2006. Investigacin de
Operaciones. Octava edicin. Mxico. Editorial McGraw-Hill.
6. HILLIER, Frederick S. y Gerald J. LIEBERMAN. 2002. Investigacin de
Operaciones. Sptima edicin. Mxico. Editorial McGraw-Hill.
7. HILLIER, Frederick S. y Mark S. HILLIER. 2008. Mtodos Cuantitativos para
Administracin. Tercera edicin. Mxico. Editorial McGraw-Hill.
8. HILLIER, Frederick S. y Mark S. HILLIER. 2002. Mtodos Cuantitativos para
Administracin. Mxico. Editorial McGraw-Hill.
9. HILLIER, Frederick S. y Gerald J. LIEBERMAN. 1997. Investigacin de
Operaciones. Cuarta edicin. Mxico. Editorial McGraw-Hill.
10. HILLIER, Frederick S. y Gerald J. LIEBERMAN. 1991. Investigacin de
Operaciones. Tercera edicin. Mxico. Editorial McGraw-Hill.
11. ANDERSON, David R, Dennis J. SWEENEY y Thomas A. WILLIAMS. 2004.
Mtodos Cuantitativos para los Negocios. Novena edicin. Mxico. Editorial
Thomson.
12. ANDERSON, David R, Dennis J. SWEENEY y Thomas A. WILLIAMS. 1999.
Mtodos Cuantitativos para los Negocios. Sptima edicin. Mxico. Editorial
Thomson.
13. ANDERSON, David R, Dennis J. SWEENEY y Thomas A. WILLIAMS. 1993.
Introduccin a los Modelos Cuantitativos para Administracin. Mxico. Editorial
Iberoamericana.
14. EPPEN, G.D., F.J. GOULD, Jeffrey H. MOORE, C.P. SCHMIDT, y Larry R.
WEATHERFORD. 2000. Investigacin de Operaciones en la Ciencia
Administrativa. Quinta edicin. Mxico. Editorial Prentice Hall.
15. EPPEN, G.D., F.J. GOULD, Jeffrey H. MOORE, C.P. SCHMIDT, y Larry R.
WEATHERFORD. 1992. Investigacin de Operaciones en la Ciencia

-4-

Administrativa. Tercera edicin. Mxico. Editorial Prentice Hall.

V.

METODOLOGA
El curso tiene carcter terico-prctico, las exposiciones del profesor se complementarn
con un conjunto de recursos didcticos como son:

Separata del curso.

Diapositivas en Power Point.
LINDO, LINGO, MS Excel y MS Project para resolver problemas de teora de
redes, cadenas de Markov y teora de colas.
Asesora presencial y mediante correo electrnico.

Las principales actividades que realizarn los alumnos son:

Formular problemas de teora de redes, cadenas de Markov y teora de colas.

Usar los mtodos matemticos enseados en clase para resolver los problemas
de teora de redes, cadenas de Markov y teora de colas.
Analizar la solucin obtenida en los problemas de teora de redes, cadenas de
Markov y teora de colas.
Desarrollar los ejercicios propuestos en la bibliografa del curso.
Estudiar para las evaluaciones programadas en aula y en laboratorio.
Desarrollar un trabajo de aplicacin de las herramientas estudiadas.

VI. SISTEMA DE EVALUACIN

En este curso se aplica la modalidad de evaluacin 2, que establece que el promedio se
calcula con la siguiente frmula:
Nota Final = (2 Ex1 + 3 Ex2 + 2 Pa + 1 Pb + 2 TA) / 10
Donde:

Exi
Pa
Pb
TA

=
=
=
=

Examen isimo
Promedio de prcticas Tipo a, sin considerar la menor nota
Promedio de todas las prcticas Tipo b programadas
Tarea Acadmica

TA = actividades acadmicas designadas por el profesor. Estas pueden ser: monografas,

exposiciones en clase, trabajos especiales, informes, controles de lectura, seminarios,
participacin en clase, etc. El puntaje obtenido por el alumno por este concepto ser
consignado como nota nica TA.

San Miguel, marzo de 2015

-5-