UNIVERSIDAD TÉCNICA DE ORURO

FACULTAD NACIONAL DE INGENIERÍA

INGENIERÍA INDUSTRIAL
INGENIERÍA DE SISTEMAS

PRÁCTICA- TEORÍA DE COLAS Y PROCESOS MARKOVIANOS DE DECISIÓN

Materia Investigación Operativa ll Sigla SIS – 2610 “D”
Docente Ing. Ronald Huanca Calle Auxiliar Univ. Hinojosa Ocsa Lisbeth
Fecha de emisión 09/12/2020 Fecha de entrega 15/12/2020

I. Parte teórica (50%)

1. ¿Qué estudia un sistema de colas? (Hamdy, 2004, pag. 579)
2. ¿Qué es un proceso básico de colas? Grafique la misma (Hillier & Lieberman,
2010, pag. 709)
3. ¿Cuál es el papel de la distribución exponencial y Poisson? (Hamdy, 2004, pag.
582, 597)
4. ¿Qué es un modelo con fuente finita? (Krajewski, Ritzman, & Malhotra, 2008,
pag. 301)
5. ¿A que hace referencia las cadenas de Markov? (Hillier & Lieberman, 2010, pag.
675)
6. Realice un diagrama de transición (Hillier & Lieberman, 2010, pag. 678)
7. ¿Qué métodos se emplea para resolver problemas con etapas infinitas? (Hamdy, 2004,
pag. 681)
8. ¿Cuáles son los estados de una cadena de Markov? (Hillier & Lieberman, 2010,
pag.684)
II. Parte Práctica (50%)
1. Un supermercado pequeño tiene una sola caja con un cajero de tiempo completo. Los Un
clientes llegan a la caja de manera “aleatoria” (proceso de entradas de Poisson) con tasa
media de 30 por hora. Cuando solo hay un cliente en la caja, el cajero lo atiende solo, con
un tiempo de servicio esperado de 1.5 min, pero el muchacho que ayuda tiene instrucciones
fija de que si hay más de un cliente en la caja ayude al cajero a empacar la mercancía. Esta
ayuda reduce el tiempo esperado de servicio a 1 min. En ambos casos, la distribución de
estos tiempos de servicio es exponencial.
a) Construya el diagrama de tasas de este sistema.
b) Obtenga la distribución de probabilidad de estado estable del número de clientes en la caja.
c) Obtenga L de este sistema.
 UNIVERSIDAD TÉCNICA DE ORURO
FACULTAD NACIONAL DE INGENIERÍA
INGENIERÍA INDUSTRIAL
INGENIERÍA DE SISTEMAS

Referencia: (Hillier & Lieberman, 2010, pag. 761, ej. 17.5-8)

2. El tiempo entre llegadas en una dependencia de la State Revenue Office es exponencial,

con valor medio de 0.05 hora. La oficina abre a las 8:00 A.M.
a) Escriba la distribución exponencial que describa el tiempo entre llegadas.
b) Determine la probabilidad de que no lleguen clientes a la oficina hasta las 8:15 A.M.
c) Son las 8:35 A.M. El último cliente entró a las 8:26. ¿Cuál es la probabilidad de que
el siguiente cliente llegue antes de las 8:38 A.M.? ¿Y de que no llegue hasta las
8:40 A.M.?
d) ¿Cuál es la cantidad promedio de clientes que llegan entre las 8:10 y las 8:45 A.M.?
Referencia: (Hamdy, 2004, pag. 584, ej. 3)
3. Suponga que una red de comunicaciones transmite dígitos binarios, 0 o 1, y que cada digito
se transmite 10 veces sucesivas. Durante cada transmisión, la probabilidad de que ese
digito se transmita correctamente es de 0.995. En otras palabras, existe una probabilidad
de 0.005 de que el digito transmitido se registre con el valor opuesto al final de la
transmisión. Para cada transmisión después de la primera, el digito transmitido es el que se
registra al final de la transmisión anterior. Si X0 denota el digito binario que entra al sistema,
X1 el digito binario que se apunta después de la primera transmisión, X2 el digito binario
que se anota después de la segunda transmisión, entonces {Xn} es una cadena de Markov.
a) Determine la matriz de transición (de un paso).
b) Utilice el IOR Tutorial para encontrar la matriz de transición de 10 pasos P(10).
Utilice este resultado para identificar la probabilidad de que un digito que entra a la
red se registre correctamente después de la última transmisión.
c) Suponga que la red se rediseña para mejorar la probabilidad de la exactitud de una
sola transmisión de 0.995 a 0.998. Repita el inciso b) para encontrar la nueva
probabilidad de que un digito que entra a la red se registre correctamente después
de la última transmision.

Referencia: (Hillier & Lieberman, 2010, pag. 761, ej. 17.5-8)

4. Un fabricante de videograbadoras esta tan seguro de su calidad que ofrece garantía de

reposición total si un aparato falla dentro de los dos primeros años. Con base en datos
compilados, la compañía ha notado que solo 1% de sus grabadoras fallan durante el primer
 UNIVERSIDAD TÉCNICA DE ORURO
FACULTAD NACIONAL DE INGENIERÍA
INGENIERÍA INDUSTRIAL
INGENIERÍA DE SISTEMAS

año, mientras que 5% de ellas sobreviven el primer año pero fallan durante el segundo. La
garantía no cubre grabadoras ya reemplazadas.
a) Formule la evolución del estado de una grabadora como una cadena de Markov
cuyos estados incluyen dos estados absorbentes que representan la necesidad de
cubrir la garantía o el hecho de que una grabadora sobreviva el periodo de garantía.
Después construya la matriz de transición (de un paso).
b) Probabilidad de que el fabricante tenga que cubrir una garantía (guíese con 16.7 del
texto)

Referencia: (Hillier & Lieberman, 2010, pag. 706, ej. 16.7-2)

5. El estado de una cadena de Markov de tiempo continuo está definido como el número de
trabajos que hay en el momento actual en cierto centro de trabajo, donde se permite un
máximo de dos trabajos, los cuales llegan individualmente. Siempre que hay menos de tres
trabajos, el tiempo que transcurre hasta la siguiente llegada tiene una distribución
exponencial con media de dos días. Los trabajos se procesan uno a la vez y dejan el centro
de inmediato. Los tiempos de procesado tienen una distribución exponencial con media de
un día.
a) Construya el diagrama de tasas de esta cadena de Markov.
b) Escriba las ecuaciones de estado estable.
c) Resuelva estas ecuaciones para obtener las probabilidades de estado estable.

Referencia: (Hillier & Lieberman, 2010, pag. 706, ej. 16.8-3)

 UNIVERSIDAD TÉCNICA DE ORURO
FACULTAD NACIONAL DE INGENIERÍA
INGENIERÍA INDUSTRIAL
INGENIERÍA DE SISTEMAS

Bibliografía
Hamdy , A. T. (2004). Investigación de operaciones . México: Pearson Educación.

Hillier, F. S., & Lieberman, G. J. (2010). Introduccion a la INVESTIGACIÓN DE

OPERACIONES . México: Printed in México.

Krajewski, L., Ritzman, L., & Malhotra, M. (2008). Administración de Operaciones . México:

Pearson Educación.

ING. RONALD HUANCA CALLE. Investigación Operativa ll [En línea]

https://sis2610.blogspot.com/

NOTA

- Realizar la practica con el uso de editor de ecuaciones de Word.

- Enviar las prácticas en formato digital pdf.
- El nombre del documento debe de estar en orden APELLIDO PATERNO_PRIMER
NOMBRE (TODO EN MAYÚSCULAS).
- El documento se subirá a la plataforma de classroom,
https://classroom.google.com
- Prácticas similares se dividirá la nota en dos.

Ing, RONALD HUANCA CALLE Univ. HINOJOSA OCSA LISBETH

DOCENTE DE MATERIA AUXILIAR