Professional Documents
Culture Documents
UNIVERSIDAD NACIONAL
JOSÉ FAUSTINO SÁNCHEZ CARRIÓN
FACULTAD DE INGENIERÍA INDUSTRIAL
SISTEMAS E INFORMÁTICA
ESCUELA ACADÉMICA PROFESIONAL DE INGENIERÍA
INDUSTRIAL
TEORÍA DE COLA
CURSO:
Investigación de Operaciones II
DOCENTE:
Sánchez Guzmán, Jorge
INTEGRANTES:
Beramendy Olortegui ,Alejandro
Domínguez Zúñiga , Jefferson
Guerrero Tamariz ,Giovanny
Justo Naupay, Jeremías Denis
Ortiz Gamarra , Carlos
Rojas Moya ,Enrique
CICLO:
VII
HUACHO – 2017
E.A.P:INGENIERIA INDUSTRIAL 1
2
UNIVERSIDAD NACIONAL JOSE FAUSTINO SANCHEZ CARRION
FACULTAD DE INGENIERIA INDUSTRIAL SISTEMAS E INFORMATICA
E.A.P. ingeniería industrial
Contenido
1 Introducción ................................................................................................... 3
2 Objetivos: ...................................................................................................... 4
3.1 Características......................................................................................... 6
Cliente ........................................................................................................... 7
La Cola .......................................................................................................... 8
4 Ejercicios: .................................................................................................... 22
5 Conclusión ................................................................................................... 25
6 BIBLIOGRAFIA............................................................................................ 26
E.A.P:INGENIERIA INDUSTRIAL 2
3
UNIVERSIDAD NACIONAL JOSE FAUSTINO SANCHEZ CARRION
FACULTAD DE INGENIERIA INDUSTRIAL SISTEMAS E INFORMATICA
E.A.P. ingeniería industrial
1 Introducción
E.A.P:INGENIERIA INDUSTRIAL 3
4
UNIVERSIDAD NACIONAL JOSE FAUSTINO SANCHEZ CARRION
FACULTAD DE INGENIERIA INDUSTRIAL SISTEMAS E INFORMATICA
E.A.P. ingeniería industrial
2 Objetivos:
Los objetivos de la teoría de colas consisten en:
Identificar el nivel óptimo de capacidad del sistema que minimiza el coste global
del mismo.
Evaluar el impacto que las posibles alternativas de modificación de la capacidad
del sistema tendrían en el coste total del mismo.
Establecer un balance equilibrado ("óptimo") entre las consideraciones
cuantitativas de costes y las cualitativas de servicio.
Hay que prestar atención al tiempo de permanencia en el sistema o en la cola: la
"paciencia" de los clientes depende del tipo de servicio específico considerado y
eso puede hacer que un cliente "abandone" el sistema.
E.A.P:INGENIERIA INDUSTRIAL 4
5
UNIVERSIDAD NACIONAL JOSE FAUSTINO SANCHEZ CARRION
FACULTAD DE INGENIERIA INDUSTRIAL SISTEMAS E INFORMATICA
E.A.P. ingeniería industrial
3 Teoría de Cola
E.A.P:INGENIERIA INDUSTRIAL 5
6
UNIVERSIDAD NACIONAL JOSE FAUSTINO SANCHEZ CARRION
FACULTAD DE INGENIERIA INDUSTRIAL SISTEMAS E INFORMATICA
E.A.P. ingeniería industrial
3.1 CARACTERÍSTICAS
- Un proceso de colas, que está conformado por la manera que los clientes
esperan para ser atendidos y la disciplina de colas, que es la forma en que son
elegidos para proporcionarles el servicio.
E.A.P:INGENIERIA INDUSTRIAL 6
7
UNIVERSIDAD NACIONAL JOSE FAUSTINO SANCHEZ CARRION
FACULTAD DE INGENIERIA INDUSTRIAL SISTEMAS E INFORMATICA
E.A.P. ingeniería industrial
- La disciplina LIFO (last in first out), también conocida como LCFS (last
come first served) o pila: que consiste en atender primero al cliente que ha llegado
el último.
E.A.P:INGENIERIA INDUSTRIAL 7
8
UNIVERSIDAD NACIONAL JOSE FAUSTINO SANCHEZ CARRION
FACULTAD DE INGENIERIA INDUSTRIAL SISTEMAS E INFORMATICA
E.A.P. ingeniería industrial
E.A.P:INGENIERIA INDUSTRIAL 8
9
E.A.P:INGENIERIA INDUSTRIAL 9
10
UNIVERSIDAD NACIONAL JOSE FAUSTINO SANCHEZ CARRION
FACULTAD DE INGENIERIA INDUSTRIAL SISTEMAS E INFORMATICA
E.A.P. ingeniería industrial
E.A.P:INGENIERIA INDUSTRIAL 10
11
UNIVERSIDAD NACIONAL JOSE FAUSTINO SANCHEZ CARRION
FACULTAD DE INGENIERIA INDUSTRIAL SISTEMAS E INFORMATICA
E.A.P. ingeniería industrial
- Factor de utilización:
𝜌 = 𝜆⁄µ
𝜆
𝑊𝑞 =
µ (µ − 𝜆)
1
𝑊=
µ− 𝜆
𝑡
𝑃(𝑇 > 𝑡) = 𝑒 −(µ−𝜆) , 𝑡 ≥ 0
E.A.P:INGENIERIA INDUSTRIAL 11
12
UNIVERSIDAD NACIONAL JOSE FAUSTINO SANCHEZ CARRION
FACULTAD DE INGENIERIA INDUSTRIAL SISTEMAS E INFORMATICA
E.A.P. ingeniería industrial
𝜆 𝑡
𝑃 (𝑇𝑞 > 𝑡) = (µ) 𝑒 −(µ−𝜆) , 𝑡 ≥ 0
nµ para n = 1,2,3, … … … . . , S
µ𝑛 = {
Sµ para n = S, S + 1, … . .
1
(𝜆/µ)𝑛 𝑃𝑜 , 0 ≤ 𝑛 ≤ 𝑆2
𝑛!
𝑃𝑛 =
1
(𝜆/µ)𝑛 𝑃𝑜 , 𝑛≥ 𝑆
{(𝑆! 𝑆 𝑛−𝑆 )
E.A.P:INGENIERIA INDUSTRIAL 12
13
UNIVERSIDAD NACIONAL JOSE FAUSTINO SANCHEZ CARRION
FACULTAD DE INGENIERIA INDUSTRIAL SISTEMAS E INFORMATICA
E.A.P. ingeniería industrial
1
𝑃𝑜 =
1 [𝜆]𝑛 1 [𝜆]𝑠 𝑆µ
∑𝑆−1
𝑛=0 [ 𝑛! [µ] ] + [ ]
𝑆! [µ] 𝑆𝜇 − 𝜆
- Factor de utilización:
𝜆
𝜌=
𝑆𝜇
(𝜆/µ)𝑆 (𝜆/𝑆𝜇 )
𝐿𝑞 = 𝑃
𝑆! (1 − (𝜆/𝑆𝜇 ))2 𝑜
𝜆𝜇 (𝜆/µ)𝑆 𝜆
𝐿=[ 2
𝑃𝑜 ] + ( ) 𝐿 = 𝐿𝑞 + (𝜆/µ)
(𝑆 − 1)! (𝑆𝜇 − 𝜆) µ
𝜇 (𝜆/µ)𝑆
𝑊𝑞 = [ 𝑃] 𝑊𝑞 = 𝐿𝑞 /𝜆
(𝑆 − 1)! (𝑆𝜇 − 𝜆)2 𝑜
µ (𝜆/µ)𝑆 1
𝑊=[ 2
𝑃𝑜 ] + ( ) 𝑊 = 𝑊𝑞 + (1/µ)
(𝑆 − 1)! (𝑆𝜇 − 𝜆) µ
E.A.P:INGENIERIA INDUSTRIAL 13
14
UNIVERSIDAD NACIONAL JOSE FAUSTINO SANCHEZ CARRION
FACULTAD DE INGENIERIA INDUSTRIAL SISTEMAS E INFORMATICA
E.A.P. ingeniería industrial
𝜆 𝑆
𝑃𝑜 (µ) 1 − 𝑒 −𝜇𝑡(𝑆−1−(𝜆/µ))
𝑃(𝑇 > 𝑡) = 𝑒 −𝜇𝑡 1 +
𝑆! (1 − 𝜌) 𝑆 − 1 (𝜆/µ)
[ ]
𝜆
−𝜇𝑡(𝑆−1−( ))
µ
𝜆 1− 𝑒
Cuando 𝑆 − 1 (µ) = 0 , [ 𝜆 ] debe sustituirse por µ t.
𝑆−1 ( )
µ
𝑆−1
𝑃 (𝑇 = 0) = ∑ 𝑃𝑛
𝑛=0
E.A.P:INGENIERIA INDUSTRIAL 14
15
UNIVERSIDAD NACIONAL JOSE FAUSTINO SANCHEZ CARRION
FACULTAD DE INGENIERIA INDUSTRIAL SISTEMAS E INFORMATICA
E.A.P. ingeniería industrial
λ para n = 0,1,2,3, … … … . . , M − 1
𝜆𝑛 = {
0 para n ≥ M
µ𝑛 = µ para n = 1,2,3,…….
1 − (𝜆/µ)
𝑃 , 𝑝𝑎𝑟𝑎 𝑛 = 0,1,2, … . , 𝑀 , 𝑠𝑖 𝜆 > µ
1 − (𝜆/µ)𝑀+1 𝑜
𝑃𝑛 =
1 𝜆
, 𝑝𝑎𝑟𝑎 𝑛 = 0,1,2,3, … … , 𝑀 , 𝑠𝑖 ( ) = 1, 𝐿 = 𝑀/2
{𝑀 + 1 µ
- Probabilidad de encontrar el sistema vacio:
1 − (𝜆 ⁄ µ)
𝑃𝑜 = 𝑠𝑖 𝜆 > µ
1 − (𝜆 ⁄ µ)𝑀+1
- Factor de utilización:
𝜆
𝜌=
µ
𝑀
(𝜆/𝜇) (𝑀 + 1)(𝜆/𝜇)𝑀+1
𝐿 = ∑ 𝑛 𝑃𝑛 = –
1 − (𝜆/𝜇) 1 − (𝜆/𝜇)𝑀+1
𝑛=0
𝐿𝑞 = 𝐿 − (1 − 𝑃𝑜 )
E.A.P:INGENIERIA INDUSTRIAL 15
16
UNIVERSIDAD NACIONAL JOSE FAUSTINO SANCHEZ CARRION
FACULTAD DE INGENIERIA INDUSTRIAL SISTEMAS E INFORMATICA
E.A.P. ingeniería industrial
𝐿𝑞
𝑊𝑞 = , 𝜆𝑒 = 𝜆 𝑒𝑓𝑒𝑐𝑡𝑖𝑣𝑎
𝜆𝑒
𝑀−1
𝜆𝑒 = ∑ 𝜆 𝑃𝑛 = 𝜆 (1 − 𝑃𝑀 ) = 𝜇(1 − 𝑃𝑜 )
𝑛=0
𝑊 = 𝐿 / 𝜆𝑒
nµ para n = 1,2,3, … … … . . , S
µ𝑛 = {
Sµ para n = S, S + 1, … . .
E.A.P:INGENIERIA INDUSTRIAL 16
17
UNIVERSIDAD NACIONAL JOSE FAUSTINO SANCHEZ CARRION
FACULTAD DE INGENIERIA INDUSTRIAL SISTEMAS E INFORMATICA
E.A.P. ingeniería industrial
𝜆𝑛 = 𝜆 para n = 0,1,2,3,…….
𝜆 𝑛
(µ )
𝑃𝑜 , 𝑝𝑎𝑟𝑎 𝑛 = 1,2, … . , 𝑆
𝑛!
𝑃𝑛 = 𝜆 𝑛
(µ)
𝑃𝑜 , 𝑝𝑎𝑟𝑎 𝑛 = 𝑆, 𝑆 + 1, … . . , 𝑀
𝑆! 𝑆 𝑛−𝑆
{ 0 𝑝𝑎𝑟𝑎 𝑛 > 𝑀
1
𝑃𝑜 =
(𝜆/µ)𝑛 (𝜆/µ)𝑆 𝜆 𝑛−𝑆
1 + ∑𝑆𝑛=1 [ ] + + ∑𝑀
𝑛=𝑆+1 𝑆 )
(
𝑛! 𝑆! 𝜇
- Factor de utilización:
𝜆
𝜌=
𝑆𝜇
𝑃𝑜 (𝜆/µ)𝑆 𝜌
𝐿𝑞 = 2
[1 − 𝜌𝑀−𝑆 − (𝑀 − 𝑆)𝜌𝑀−𝑆 (1 − 𝜌)]
𝑆! (1 − 𝜌)
𝑆−1 𝑆−1
𝐿 = ∑ 𝑛 𝑃𝑛 + 𝐿𝑞 + 𝑆 (1 − ∑ 𝑃𝑛 )
𝑛=0 𝑛=0
E.A.P:INGENIERIA INDUSTRIAL 17
18
UNIVERSIDAD NACIONAL JOSE FAUSTINO SANCHEZ CARRION
FACULTAD DE INGENIERIA INDUSTRIAL SISTEMAS E INFORMATICA
E.A.P. ingeniería industrial
𝐿𝑞
𝑊𝑞 = , 𝜆𝑒 = 𝜆 𝑒𝑓𝑒𝑐𝑡𝑖𝑣𝑎
𝜆𝑒
𝑀−1
𝜆𝑒 = ∑ 𝜆 𝑃𝑛 = 𝜆 (1 − 𝑃𝑀 ) = 𝜇(1 − 𝑃𝑜 )
𝑛=0
𝑊 = 𝐿 / 𝜆𝑒
E.A.P:INGENIERIA INDUSTRIAL 18
19
UNIVERSIDAD NACIONAL JOSE FAUSTINO SANCHEZ CARRION
FACULTAD DE INGENIERIA INDUSTRIAL SISTEMAS E INFORMATICA
E.A.P. ingeniería industrial
µ𝑛 = µ Para n = 1,2,3,…….
M: número máximo de clientes en el sistema.
1
𝑃𝑜 =
𝑀! (𝜆/µ)𝑛
∑𝑀
𝑛=0 (𝑀 − 𝑛)! ]
[
𝜆+ µ
𝐿𝑞 = 𝑀 − (1 − 𝑃𝑜 )
𝜆
𝐿 = ∑ 𝑛 𝑃𝑛 = 𝐿𝑞 + (1 − 𝑃𝑜 )
𝑛=0
𝐿𝑞
𝑊𝑞 = , 𝜆𝑒 = 𝜆 𝑒𝑓𝑒𝑐𝑡𝑖𝑣𝑎
𝜆𝑒
𝜆𝑒 = 𝜆 (𝑀 − 𝐿)
E.A.P:INGENIERIA INDUSTRIAL 19
20
UNIVERSIDAD NACIONAL JOSE FAUSTINO SANCHEZ CARRION
FACULTAD DE INGENIERIA INDUSTRIAL SISTEMAS E INFORMATICA
E.A.P. ingeniería industrial
nµ para n = 1,2,3, … … … . . , S
µ𝑛 = {
Sµ para n = S, S + 1, … . .
E.A.P:INGENIERIA INDUSTRIAL 20
21
UNIVERSIDAD NACIONAL JOSE FAUSTINO SANCHEZ CARRION
FACULTAD DE INGENIERIA INDUSTRIAL SISTEMAS E INFORMATICA
E.A.P. ingeniería industrial
𝜆 𝑛
𝑀! (µ)
𝑃𝑜 , 𝑝𝑎𝑟𝑎 0 ≤ 𝑛 ≤ 𝑆
(𝑀 − 𝑛)𝑛!
𝑃𝑛 = 𝜆 𝑛
𝑀! (µ)
𝑃, 𝑝𝑎𝑟𝑎 𝑆 ≤ 𝑛 ≤ 𝑀
(𝑀 − 𝑛)! 𝑆! 𝑆 𝑛−𝑆 𝑜
{ 0 𝑝𝑎𝑟𝑎 𝑛 > 𝑀
𝐿𝑞 = ∑(𝑛 − 𝑆)𝑃𝑛
𝑛=𝑆
𝑆−1 𝑆−1
𝐿 = ∑ 𝑛 𝑃𝑛 = 𝐿𝑞 + (1 − ∑ 𝑃𝑛 )
𝑛=0 𝑛=0
𝜆𝑒 = 𝜆 (𝑀 − 𝐿)
𝑊 = 𝐿 / 𝜆𝑒
E.A.P:INGENIERIA INDUSTRIAL 21
22
UNIVERSIDAD NACIONAL JOSE FAUSTINO SANCHEZ CARRION
FACULTAD DE INGENIERIA INDUSTRIAL SISTEMAS E INFORMATICA
E.A.P. ingeniería industrial
4 Ejercicios:
Solución:
Se conoce la siguiente información:
λ= 45 clientes/hora (media de llegada de los clientes)= 45/60 clientes/minutos
µ= 60 clientes/hora (media de servicio a los clientes) = 60/60 clientes/minutos
Wq = 3 minutos (tiempo promedio de espera de un cliente en la cola)
𝑾𝒔 = 𝑾𝒒 + 𝟏 𝝁 = 3 minutos + 𝟏 𝟏 = 𝟑 + 𝟏 = 𝟒 𝒎𝒊𝒏𝒖𝒕𝒐𝒔
Es decir los cálculos nos muestran que en la cola puede haber más de dos
clientes en la cola.
Es decir en promedio hay tres clientes en el sistema, como se nos ha dicho que
solo hay un servidor, sabemos que solo un cliente puede estar en servicio, por lo
que los demás deben estar en la cola. Esto indica que hay dos clientes en espera.
2.- Un lava carro puede atender un auto cada 5 minutos y la tasa media de llegadas
es de 9 autos por hora. Obtenga las medidas de desempeño de acuerdo con el
modelo M/M/1. Además la probabilidad de tener 0 clientes en el sistema, la
probabilidad de tener una cola de más de 3 clientes y la probabilidad de esperar
más de 30 minutos en la cola y en el sistema.
E.A.P:INGENIERIA INDUSTRIAL 22
23
UNIVERSIDAD NACIONAL JOSE FAUSTINO SANCHEZ CARRION
FACULTAD DE INGENIERIA INDUSTRIAL SISTEMAS E INFORMATICA
E.A.P. ingeniería industrial
Solución:
La probabilidad que haya más de tres clientes en el Sistema, implica que debemos
conocer la Probabilidad que haya cero, uno, dos y tres clientes.
La diferencia con 1. Será la probabilidad que hayan más de tres.
E.A.P:INGENIERIA INDUSTRIAL 23
24
UNIVERSIDAD NACIONAL JOSE FAUSTINO SANCHEZ CARRION
FACULTAD DE INGENIERIA INDUSTRIAL SISTEMAS E INFORMATICA
E.A.P. ingeniería industrial
E.A.P:INGENIERIA INDUSTRIAL 24
25
UNIVERSIDAD NACIONAL JOSE FAUSTINO SANCHEZ CARRION
FACULTAD DE INGENIERIA INDUSTRIAL SISTEMAS E INFORMATICA
E.A.P. ingeniería industrial
5 Conclusión
E.A.P:INGENIERIA INDUSTRIAL 25
26
UNIVERSIDAD NACIONAL JOSE FAUSTINO SANCHEZ CARRION
FACULTAD DE INGENIERIA INDUSTRIAL SISTEMAS E INFORMATICA
E.A.P. ingeniería industrial
6 BIBLIOGRAFIA
- HTTP://SITIOS.INGENIERIAUSAC.EDU.GT/ESTADISTICA/ANALISIS/TEORIACOLA
S.HTML
-HTTPS://JRVARGAS.FILES.WORDPRESS.COM/2009/01/PROBLEMASRESUELTOS-
DE-TEORC3ADA-DE-COLAS1.PDF
E.A.P:INGENIERIA INDUSTRIAL 26