INGENIERIA DE SISTEMAS

ING. Joaquín Hernández Rodríguez

TEMA:
• Una cola- un servidor - población infinita

EQUIPO:
• “13”

INTEGRANTES DEL EQUIPO:

• Martin Rico catalán
• Adrián Rendón Carreto
• Arturo Toribio Gonzaga
Estructura básica de una línea de espera

Un sistema de líneas de espera se define

como un conjunto de clientes, servidores y
un orden en el cual los clientes son
atendidos siendo un proceso de nacimiento
a muerte, donde se considera que un
nacimiento sucede cuando un cliente entra a
las instalaciones del negocio para recibir el
servicio; mientras que una muerte ocurre
cuando el cliente una vez que ha sido
atendido, sale del establecimiento.
Una cola- un servidor - población infinita

Una cola.

Una cola es una línea de espera y la teoría de

colas es una colección de modelos matemáticos
que describen sistemas de línea de espera
particulares o sistemas de colas. Los modelos
sirven para encontrar un buen compromiso entre
costes del sistema y los tiempos promedio de la
línea de espera para un sistema dado. Una
situación de línea de espera, se genera de la
siguiente manera: El cliente llega a una instalación
se forma en una línea de espera. El servidor elige
a un cliente de la línea de espera, para comenzar
el servicio. Al término del servicio se repite el
proceso de elegir un nuevo cliente.
Un servidor.

Esta se presenta, cuando los “clientes”

llegan a un “lugar” demandando un
servicio a un “servidor”, el cual tiene una
cierta capacidad de atención. Si el
servidor no está disponible
inmediatamente el cliente decide
esperar, entonces se forma la línea de
espera.
Población infinita.

En otros casos, la población es finita;

esto es, cada servidor puede atender a
un número determinado de clientes sin
exceder de ese número como puede ser
el caso del número de alumnos
asignados a un profesor.

La población es infinita, donde la

frecuencia de entrada depende de la
frecuencia de salida del estado de línea
de espera.
Una cola- un servidor-población infinita
 Suponga una linea de Espera y un servidor. La disciplina de la cola es "primero que llega, primero que se
le proporciona servicio". Se supone una población infinita y una sola sala de espera de capacidad
limitada. El tiempo de llegadas tiene una distribución exponencial negativa con valor medio de 1/μ.

 Matemáticamente, lo anterior quiere decir que si A (t) es el número de llegadas en un intervalo t, con una
distribución de Poisson, entonces la probabilidad de que A(t) = k llegadas está dado por:
 P(A(t)=k)=ꭍ˄ -λt(λt)˄k
 Mientras que, si Z representa el tiempo aleatorio de servicio, con distribución exponencial negativa, la
probabilidad de que este tiempo sea mayor a t unidades, está dado por:

 P{z > t) = ꭍ ˄-μt

 De lo anterior, ahora se derivan las formulas generales de este sistema.
 Para encontrar la probabilidad de que el sistema se encuentra vacío, en el momento t de arribo a la cola,
está dada por:

Po(t) =
 La probabilidad de que existan m personas en el sistema en el tiempo t, una recibiendo servicio y m-1
formadas, se representa por:
 Pm(t)=p˄m(1-p) = (λ /μ )˄m (μ­-λ/μ)
 B número de gentes esperando en el sistema (en la cola y en servicio), se encuentra con la formula:
 W
 La ecuación que da el número esperado de gente en la cola, se define como: L=w-1+Po (t), Ò

 L

 L=
 Por último, el tiempo esperado en la cola antes de recibir el servicio, ts y el tiempo esperado
para abandonar el sistema, Tw, se obtiene a partir del siguiente razonamiento:

 Po(t) es la probabilidad de que nadie esté en el sistema en el tiempo t: 1-Po (t) es la

probabilidad de que alguien esté en el sistema, recibiendo un servicio. Entonces:
 Bs=1- Po(t) = 1-μ­- λ / μ = μ- μ + λ / μ = p,

 Donde Bs es el número esperado de gentes a las que se les proporciona servicio una unidad de
tiempo. Si al tamaño esperado de cola L ,Se divide por el producto del número promedio de
servicios por unidad de tiempo y por Bs se obfiene Ts, es decir:

 Ts=L/μBs = L /μ(1-po(t)) =λ˄2 /μ(μ-λ)/μ(1-1+λ/μ) = λ/μ(μ-­λ)

 Con esta expresión se concluye que si un individuo debe esperar en promedio Is unidades de
tiempo, entonces el tiempo total esperado en el sistema, es:
Tw= ts +1/μ
 Todas las expresiones anteriores permiten calcular:•

La probabilidad de que el número de gentes en el sistema W, sea mayor a Z:

P(W > Z) = p ^ (x + 1)

La probabilidad de que la espera total en la cola. Is, sea mayor a g unidades de tiempo:
P(Ts > g) = pl-μ (1-p}g,
g >0
La probabilidad de que la espera total en el sistema Tw, sea mayor a h unidades de tiempo:
P(Tw > h)=ꭍ-μ(1-p)h
h >= 0
Ejemplo

 Acarreo es el efecto de trasladar o transportar esos mismos materiales, dentro de la

obra hacia un depósito provisional mientras no se le asigne un uso final o fuera de la
obra, a una zona de tiro de depósito permanente o temporal, según sea el caso. Se
desea que se estudie el funcionamiento y utilización de las maquinarias, en donde la
llegada de camiones de volteo que cargan el material muestran una distribución
aproximada a la de Poisson, con un promedio de 5 camiones por hora: mientras que
la carga mecánica muestra una distribución exponencial negativa, con un promedio
de y camiones por hora. Solo se puede dar servicio a un camión a la vez, sirviéndose
a la orden de su llegada. Encuentra todos los parámetros que describen
cuantitativamente la carga de material, para que posteriormente se pueda tomar una
decisión, acerca de instalar otras maquinarias para cargar.DATOSAs 5
camiones/hora7 camiones/hora
 Por lo que:
p=λ/μ →p= 5/7=0.714 <1,
De aqui se aplican las formulas anteriores para determinar los parámetros buscados: • La probabilidad de
encontrar el cargador mecánico vacío es:
Po(t)=μ-λ/μ =7-5/7=2/7 0.2857 ..
Po(t) = 28.57%B
numero esperado de camiones que hacen cola es:
L= λ˄2 / μ(μ-λ) = 5˄2/7(7-5)=25/14=1.786 camiones
el numero esperado de camiones en el sistema (cargando material y haciendo cola) es:
W= λ/μ­- λ = 5/7-5 = 5/2= 2.5 camiones
W= 3 camiones
 El tiempo promedio de espera en la cola es:
 TS= λ / μ (μ - λ )=5/7(7-5) =5/14= 0.357 de hora
 Transformando horas a minuto, multiplicando el resultado por 60, se tiene que:
Is=21.42 minutos.
el tiempo promedio para salir del sistema (cargar material y abandonar el sistema).
Tw=Ts+1/ μ =0,357 +1/7= 0,357 +0.143
Tw=0,50 de hora

Que, transformados a minutos, al multiplicar el resultado por 60, se obtiene: Tw= 30

minutos
 Calculo de otros parámetros complementarios.

• La probabilidad de encontrar un camiones cargando y otros tres esperando en la cola es:

Pm(t) = ( λ/μ) ˄ m Po(t),

Donde m= 4 camiones en el sistema, por lo que sustituyendo valores se tiene:

P(t)=(5/4)˄4 (0.2857) = (0.714)*(0.2857) = 0.0743
Pm(t) = 7.43%

La probabilidad de que en el sistema se encuentren más de dos camiones es:

P(w > z)=p(+1),
Donde 1-2, por lo que sustituyendo valores se obtiene:
P{w > 2) = p(²+1) = (0.714) = 0.3640 = 36.40%
 • La probabilidad de que la espera en la cola sea mayor a 40 minutos (0.667 de
hora) es:
 P(TS > G) =PL-N(1-P)G
 PARA g =0.667, DE DONDE SE OBTIENE:
 P(TS > 0.667) = (0.714) 71-0714)(0667)-(0.714)(~3353
 P(TS>G)=0.714(0.2631) = 0.1879= 18.79%

 CONCLUSIÓN
 El SISTEMA de servicio de carga presenta problemas, ya que el tiempo de espera
en la cola es más del doble del tiempo requerido para atender un cliente (camión).