ING201 Investigación de Operaciones

Prueba 3
V. Godoy Villalobos, R. Murrugarra Munare, R. Cominetti Cotti-Cometti
G. Lagos Barrios, G. Pinto Espinosa, O. Matus Jofré,

02 de diciembre de 2021

Instrucciones:

1. La prueba tiene 3 preguntas.

2. Usted tiene hasta las 10.00 hrs para desarrollar su prueba.

3. Las personas en formato online poseen 10 minutos para escanear y entregar su evaluación.

4. Durante la evaluación, para la gente que está online, cada alumna/o debe tener encendida su
cámara, a la vez que silenciado su micrófono. Esto se debe mantener durante todo el desarrollo
de la evaluación, hasta que el documento de respuestas de la prueba esté subido a webcursos.

5. Está permitido el uso de apuntes en papel durante la evaluación.

6. Está prohibido el uso de cualquier implemento electrónico durante la evaluación, salvo el uso
de la cámara para las personas que están en formato online. En cualquier caso, el uso del
computador para este grupo solo puede ser para mantener la conexión con Zoom.

7. La prueba tiene un total de 60 puntos.

8. Para la entrega online se debe subir un único archivo a webcursos. Este archivo puede ser un
compilado en formato .zip o .rar de diferentes archivos.

AL RENDIR ESTA ESTA PRUEBA USTED ESTÁ SUJETO AL CÓDIGO DE HONOR POR LO QUE:

“El alumno que sea sorprendido usando o intentando usar procedimientos ilı́citos durante el
desarrollo de interrogaciones o en la realización de trabajos, será calificado con la nota mı́nima uno
(1,0) en dicha interrogación o trabajo, y su caso será enviado a la dirección de la Universidad. En
caso de reincidencia en el transcurso de sus estudios, se aplicarán sanciones adicionales, las que
podrán llegar hasta su eliminación de la Universidad”.

1
 1. Pregunta 1 [25 puntos]

La empresa CODIGOS se dedica a la resolución de problemas de optimización. Para esto, cuenta con dos
supercomputadoras, las cuales son capaces de resolver modelos con gran rapidez.
La supercomputadora A se demora un tiempo exponencial de media media hora en resolver un problema, mientras
que la supercomputadora B se demora un tiempo exponencial de media 1 hora en resolver un problema. Los
modelos de optimización llegan a la empresa de acuerdo con un proceso de Poisson de tasa 1 problema por hora.
En caso de que ambas computadoras estén resolviendo problemas, el siguiente modelo que llega queda en espera
hasta que se desocupe alguna de las supercomputadoras. Considere que solo puede haber un modelo en espera, ası́
en caso de llegar otro modelo, es despachado a otra empresa.
En caso de que ambas computadoras estén desocupadas y llegue un modelo, la supercomputadora B lo resuelve.
[5 pts.] (a) Plantee una cadena de Markov en tiempo continuo que represente la situación estudiada, indicando claramente
la variable de estado y la matriz de intensidades.
Solución:
Sea Xt : el estado de procesamiento, donde 0, 2 y 3 indican 0, 2 y 3 trabajos en el sistema respectivamente,
mientras que A implica solo un trabajo siendo procesado en A y B implica un único trabajo siendo procesado
en B.

A
1
2 1
1 1 1
0 B 2 3
1 2 3

0 A B 2 3
 
0 −1 0 1 0 0
A 
 2 −3 0 1 0 

Q= B 
 1 0 −2 1 0 

2  0 1 2 −4 1 
3 0 0 0 3 −3
Criterio de Corrección:
2 puntos por la definición de estados.
3 puntos por la matriz de intensidades.
El grafo no posee puntaje, debido a que es suficiente la definición de estados y la matriz de intensidades
para caracterizar la cadena de Markov.

[5 pts.] (b) Analice la existencia de probabilidades estacionarias. En caso de existir, determı́nelas.

Solución:
Notemos que existe una única clase recurrente, con una cantidad finita de estados, luego existen las
probabilidades estacionarias y están dadas por el sistema

πQ = 0
X
πi = 1
i

1  
Resolviendo el sistema tenemos que π = 10 1 8 3 1 Criterio de Corrección:
23
2 puntos por escribir el sistema de ecuaciones.
3 puntos por la resolución correcta del sistema de ecuaciones. El desarrollo del sistema de ecuaciones
debe estar explı́citamente en la prueba.

Página 2 de 6
[7 pts.] (c) Determine la proporción del tiempo que se encuentra siendo utilizado cada una de las supercomputadoras.
Solución:
5
Para la computadora A tenemos que πA + π2 + π3 =
23
12
Para la computadora B tenemos que πB + π2 + π3 =
23
Criterio de Corrección:
3.5 puntos por la expresión que permite obtener el tiempo de la computadora A y su resultado.
3.5 puntos por la expresión que permite obtener el tiempo de la computadora B y su resultado.
Asignar puntaje completo en caso de que las probabilidades estacionarias estén mal calculadas en a)
pero hayan sido bien usadas para c).

[8 pts.] (d) Determine la probabilidad de que un problema sea resuelto por la supercomputadora B.
Solución:
2 13
Tenemos que está dada por π0 · 1 + πA · 1 + π2 · = .
3 23
Criterio de Corrección:
2 puntos por el primer sumando
2 puntos por el segundo sumando
4 puntos por el tercer sumando.
Asignar puntaje completo en caso de que las probabilidades estacionarias estén mal calculadas en a)
pero hayan sido bien usadas para d).

Página 3 de 6
 2. Pregunta 2 [15 puntos]
La biblioteca de la universidad ha inaugurado una sección en donde las personas pueden acceder para leer sus
libros favoritos.
De acuerdo con los estudios de la biblioteca, la llegada de personas al sitio sigue un proceso Poisson de tasa λ
personas por hora, mientras que el tiempo que permanece cada persona conectada en la página es exponencial de
media 1/λ horas, donde λ > 0.
[5 pts.] (a) Plantee un grafo que represente la situación descrita.
Solución:
Sea Xt la cantidada de personas conectadas en la página,

λ λ λ λ λ
0 1 2 3 4 ...

λ 2λ 3λ 4λ 5λ
Criterio de Corrección:
1 punto por la variable de estado y los estados.
2 puntos por las tasas de entrada
2 puntos por las tasas de atención

[5 pts.] (b) Determine, en caso de existir, la o las condiciones necesarias sobre λ para que el sistema converja.
Solución:
Notemos que el sistema es una cola M/M/∞. Luego, no existen condiciones sobre λ para que el sistema
converja.
Criterio de Corrección:
5 puntos por la respuesta correcta.

[5 pts.] (c) Determine la cantidad de personas que se encuentra, en promedio, usando la página.
Solución:
Notemos que como es un sistema M/M/∞ con λ = µ entonces L = 1 [persona], ası́ la cantidad promedio
de personas usando la página es una.
Criterio de Corrección:
5 puntos por la respuesta correcta.

Página 4 de 6
 3. Pregunta 3 [20 puntos]
El centro dental PALETAS se dedica a la atención y tratamiento de problemas odontológicos.
Al centro llegan dos tipos de personas, aquellas que lo visitan para obtener un presupuesto y los que ya poseen un
presupuesto.
Las personas que llegan para obtener un presupuesto siguen un proceso de Poisson de tasa 2 personas por hora,
mientras que las que ya poseen un presupuesto, llegan de acuerdo con un proceso de Poisson de tasa 3 personas
por hora.
Al llegar, las personas que no poseen presupuesto pasan a la zona de Evaluación, en donde se les entrega un
presupuesto. Al salir, un 90 % de las personas deciden seguir un tratamiento y para esto pasan directamente a la
zona de Atención. Las personas que ya traen presupuesto, entran directamente a la zona de atención.
De las personas que salen de la zona de Atención, un 10 % se va del centro, mientras que el restante 90 % se dirige
a la zona de Pagos. Al salir de la zona de Pagos, la totalidad de las personas se retira del centro.
En la zona de Evaluación trabaja una única persona que se demora un tiempo exponencial de media 15 minutos
en atender a cada persona.
En la zona de Atención trabajan tres personas, cada una de las cuales se demora un tiempo exponencial de media
30 minutos en atender a los pacientes.
En la zona de Pagos, trabaja una única persona que se demora un tiempo exponencial de media 5 minutos en
atender una persona.
[8 pts.] (a) Represente gráficamente la red de colas, determinando la tasa de entrada de cada una de las zonas.
Solución:

3 [p/h]

1|Evaluación 2|Atención 3|Pago

2 [p/h] M/M/1 0.9 M/M/3 0.9 M/M/1 1
µ = 4 p/h µ = 2 p/h µ = 12 p/h

0.1 0.1

Para las tasas de evaluación, atención y pago, dadas por λE , λA y λP respectivamente, tenemos:

λE = 2
λA = 0,9λE + 3
λP = 0,9λA

Resolviendo el sistema, se tiene que λE = 2 [p/h], λA = 4, 8 [p/h] y λP = 4, 32 [p/h].

Criterio de Corrección:
1 punto por cada estación con su tipo de cola y su tasa de atención.
2 puntos por el sistema que permita determinar las tasas de entrada.
1 punto por cada tasa de entrada calculada de forma correcta.

[12 pts.] (b) Determine el tiempo esperado que se demora una persona desde que entra hasta que sale del sistema.
Solución:
Determinaremos la cantidad promedio de personas en cada estación
Evaluación: LE = 1 [persona]
444
Atención: LA = ≈ 4, 99 [personas]
89
9
Pago: LP = ≈ 0,56 [personas]
16

Página 5 de 6
 9329
De esta forma Lsist = ≈ 6, 55[personas]. Utilizando Ley de Little, con λsist = 5[p/h], tenemos que
1424
Wsist ≈ 1, 31[horas] (aproximadamente 79 minutos).
Criterio de Corrección:
2 puntos por cada L calculado correctamente.
2 puntos por calcular correctamente Lsist .
2 puntos por calcular correctamente λsist = 5.
2 puntos por la respuesta correcta a la pregunta.

Página 6 de 6