INVESTIGACIÓN OPERATIVA

EXAMEN FINAL

Apellidos y Nombres : Benavides Medina, Maria Paz

Escuela Profesional : Administración y Marketing
Fecha : 7/21/2022

Sistema de Colas

1. La peluqueria Mary cuenta con un Barbero. Los clientes llegan a razón de 2.2 clientes por hora y los
se realizan a una tasa promedio de 5 por hora. Utilice el modelo de tiempos exponenciales de Poisson
¿ Cuál es la probabilidad que no haya unidades en el sistema?.
¿ Cuál es la probabilidad de que haya una unidad en el sistema?.
¿ Cuál es la probabilidad de que haya 2 unidades en el sistema?.

Datos Símbolo Valor

X unidades en el sistema

Tasa de llegada λ 2.2

μ
Tasa de servicio 5 2

Caracteristicas de la operación Símbolo Fórmula Valor

Probabilidad de que no haya clientes en el

P0 56.00%
sistema

Número promedio de clientes en linea de

Lq 0.346
espera

Numero promedio de clientes en el

L 0.786
sistema

Tiempo promedio que un cliente pasa en

Wq 0.157
la linea de espera

Tiempo promedio que un cliente pasa en

el sistema W 0.357

Probabilidad de que un cliente que llega

Pw 44.00%
tenga que esperar

Probabilidad de que hayan 2 unidades en

Pn 10.84%
el sistema
a. La probabilidad de que no haya unidades en el sistema es
b. La probabilidad de que haya 1 unidad en el sistema es de
c. La probabilidad de que haya 2 unidades en el sistema es de
d. La probabilidad de que haya mas de 2 unidades en el sistema, es de
e. El tiempo promedio que un cliente espera para obtener el servicio es de
ESTIGACIÓN OPERATIVA

EXAMEN FINAL

Benavides Medina, Maria Paz

Administración y Marketing
7/21/2022

n a razón de 2.2 clientes por hora y los cortes de cabello

o de tiempos exponenciales de Poisson:

?.
.

μ>λ

Tiempo en X

HORAS

De probabilidad que no haya clientes.

Clientes

Clientes

9.43 Minutos

21.43 Minutos
P0 56.00%

Prob. Que debe esperar.

P1 24.64%

P2 10.84%
 0.91
56.00% P>2 8.52%
24.64%
10.84%
8.52%
0.16 9.43 Minutos
 Método del Flujo Máximo

2. En el problema de sistema de carreteras que se muestra en la figura se tiene las capacidades de flujo en miles ¿Cuá
máximo de vehículos que puede pasar por hora en el sistema.

4
4 0
5
2 1
0 0
0 0
0
1
3 0
2
1
1
0
3 3 0 2
3 4
1 0

5 0
6 3

3
5
2 3
0 2
0

Capacidad de flujo
de 2,000 vehículos
del nodo 4 al 6
capacidades de flujo en miles ¿Cuál es el flujo

item Rutas
a 1 -3-4-6.
b 1 -3 - 6.
5 6 c 1 -2 -5- 6.
3 d 1 -4-5 - 6.
6
1 e 1 -4 - 2 -5 -6.
0 0

2
0
3 0 3 0
6 11,000 vehículos/hora

2 0
vehiculos Total
5,3,3 3
2,2 2
3,4, 6 3
3,2, 3 2
1,1,1,1 1
Total 11 mil vehiculos por hora
 Método del Árbol de Expansión Mínima (Kruskal)

3. La ciudad de Cali cuenta con un nuevo plan parcial de vivienda el cual contará con la
urbanización de más de 7 proyectos habitacionales que se ubicarán a las fueras de la
ciudad. Dado que el terreno en el que se construirá no se encontraba hasta ahora dentro
de las zonas urbanizables de la ciudad, el acueducto municipal no cuenta con la
infraestructura necesaria para satisfacer las necesidades de servicios públicos en materia
de suministro de agua. Cada uno de los proyectos de vivienda inició la construcción de un
nodo de acueducto madre, el cual cuenta con las conexiones de las unidades de vivienda
propias de cada proyecto. El acueducto municipal al ver la situación del plan parcial debe
de realizar las obras correspondientes a la instalación de ductos madres que enlacen todos
los nodos del plan con el nodo Meléndez ( Es el nodo más cercano), la instalación de los
ductos implica obras de excavación, mano de obra y costos de los ductos mismos, por lo
cual optimizar la longitud total de los enlaces es fundamental. las distancias existentes (en
Km) correpondientes a las rutas factibles capaces de enlazar los nodos del plan parcial se
presentan a continuación.

4 4
7
6 4

2 6
1 2
4

9 5

4
5
8

3
3
5
3
2

4 4

3 4

2
1 2

3
 5
NODO INICIAL NODO FINAL DISTANCIA (km)
3
1 2 2
2
2 4 4
4 5 3
5 7 2
7 7 6 3
1 3 4
3 8 3
Total 21
3

3
km
 Algoritmo de la ruta más corta (Dijkstra)

4. Considere el siguiente ejercicio:

[ 13,3 ] [15,1] 17

2
[18,5 ] 5
6
15 [19,2]

[-,0]
3 4

1 4
10

4
3 5

[ 14,3 ]
[ 10 ,1 ]
 [22 , 6 ] NODO RUTA MAS CORTA DEL NODO 1
[30,2] 2 1 -> 3 -> 2
3 1 -> 3
7 4 1-> 3 -> 5 -> 4
5 1 -> 3 -> 5
6 6 1 -> 3 -> 5 -> 6
7 1-> 3 -> 5 - > 6 -> 7

2 [ 16,2 ]

[ 14,3 ]
DISTANCIA
EN MILLAS
13
10
18
14
16 Rpta: Del nodo 1 al nodo 6 hay una distancia de 16 millas.
22
 Algoritmo de la ruta más corta (Dijkstra)

5. Resuelva el siguiente ejercicio:

[20 , 1 ] [22,3] 25 25

2
[32 ,2 ] 11
12 11
20 12 [39,5]

[-,0] 20
6 4
6
1 8
8
16
16 15
 15
15 5
3

[ 31 , 3 ]
[ 16 ,1 ]
 [45,2]

[ 47 , 2 ] NODO RUTA MAS CORTA DEL NODO 1

[54,6] 2 1 -> 2
3 1 -> 3
7 4 1-> 2 -> 4
5 1 -> 3 -> 5
18 6 1 -> 3 -> 5 -> 6
18 7 1-> 2 -> 4 -> 7

5 [ 36 ,5 ]
5
[ 31 , 3 ]
 DISTANCIA
CORTA DEL NODO 1
(minutos)
1 -> 2 20
1 -> 3 16
1-> 2 -> 4 32
1 -> 3 -> 5 31
> 3 -> 5 -> 6 36 Minutos
-> 2 -> 4 -> 7 43