Está en la página 1de 41

UNIVERSIDAD AUTONOMA DE SINALOA

FACULTAD DE INGENIERIA LOS MOCHIS

INGENIERIA CIVIL

LAB. DE INGENIERIA DE SISTEMAS APLICADA

PRACTICA 3 Y 4: TEORIÍA DE COLAS (ANAÍ LISIS DE


PROBLEMAS)
ALUMNO: ARGUÜ ELLES ACOSTA JORGE

PROFESOR: ING. JAIME EDILBERTO RABAGO AGUIRRE

BRIGADA #14

GRUPO: 3-04
PRACTICA 3 TEORÍA DE COLAS (ANÁLISIS DE PROBLEMAS)

Objetivo General: Que el alumno plantee problemas de la demanda de un servicio de un


servidor y de varios servidores.

Materiales: Computadora y el Software Tora.

Antecedentes teóricos:

La Teoría de colas es el estudio matemático del comportamiento de líneas de espera. 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 y el cliente decide esperar, entonces se forma la línea de espera.

La Teoría de colas es únicamente un Modelo del comportamiento del tráfico que se


observa todos los días, como lo puede ser un semáforo, la espera en un banco, la fila para
conseguir el ticket para un concierto, así como el tráfico que se presenta en el envío de
paquetes en redes.

“LA TEORÍA DE COLAS PRESENTA UN PANORAMA DEL


COMPORTAMIENTO DE LA COLA A TRAVÉS DEL TIEMPO Y EL ENTORNO
DE LA MISMA”.

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.

Los Sistemas de colas son modelos de sistemas que proporcionan servicio. Como modelo,
pueden representar cualquier sistema en donde los trabajos o clientes llegan buscando un
servicio de algún tipo y salen después de que dicho servicio haya sido atendido. Podemos
modelar los sistemas de este tipo tanto como colas sencillas o como un sistema de colas
interconectadas formando una red de colas.
El modelo de colas sencillo puede usarse para representar una situación típica en la cual
los clientes llegan, esperan si los servidores están ocupados, son atendidos por un servidor
disponible y se marchan cuando se obtiene el servicio requerido.

El problema es determinar qué capacidad o tasa de servicio proporciona el balance


correcto. Esto no es sencillo, ya que un cliente no llega a un horario fijo, es decir, no se
sabe con exactitud en que momento llegaran los clientes. También el tiempo de servicio no
tiene un horario fijo.

Un Sistema de Colas se especifica por seis características principales:

1) El tipo de distribución de entradas o llegadas (Tiempo entre llegadas).


2) El tipo de distribución de salidas o retiros (Tiempo de servicio).
3) Los Canales de servicio.
4) La disciplina del servicio.
5) El número máximo de clientes permitidos en el sistema.
6) La Fuente o población.

Las Distribuciones de entrada y salida también conocidas como “Distribuciones de


llegada y retiro”, determinan los modelos por los cuales los clientes entran y salen. En
estas dos características se hace referencia a lo que es el tiempo entre llegadas y el tiempo
de servicio, éstos también son conocidos como “PATRONES”.

El Patrón de llegadas de los clientes generalmente está especificado por el tiempo entre
llegadas, que es el tiempo entre las llegadas de los clientes sucesivos a la instalación que
ofrece el servicio.

En esta parte es importante indicar que a veces los clientes prefieren no esperar en la cola
para recibir el servicio y es cuando se presentan dos casos:
1) EL RECHAZO: El cliente prefiere no entrar al ver una COLA larga.
2) EL ABANDONO: El cliente está en la cola pero prefiere dejarla.
Generalmente el “PATRÓN DE SERVICIO” está especificado por el tiempo de Servicio
(Tiempo que le toma a un servidor atender a un cliente). En esta parte es importante
determinar si un servidor atiende por completo a un cliente o si el cliente requiere una
secuencia de servidores.

“El canal de servicio” es el proceso o sistema que está efectuando el servicio para el
cliente. “El canal de servicio” puede ser un proceso en serie, paralelo o mixto, es decir, una
combinación de ambas. La diferencia entre un Canal en serie y uno en paralelo es el
número de clientes que pueden ser atendidos de manera simultánea.

En un “Canal en paralelo” se pueden atender varios clientes al mismo tiempo, sin


embargo en un “Canal en serie” los clientes tendrán que pasar por todos los canales hasta
obtener el servicio.

La “DISCIPLINA DE SERVICIO” es una regla para seleccionar clientes de la línea de


espera al inicio de un servidor.

Existen diversas “Disciplinas de servicio”:


1) “FIFO” (First in, First out) el primer cliente en llegar será el primero en salir.
2) “LIFO” (Last in, First out) el último cliente en llegar será el primero en salir.
3) “AL AZAR”.
4) “DE PRIORIDAD”.

Existen tres casos especiales de “Tipos de colas” que son el cimiento del modelo, las
cuales son:
1) M/M/1 (Fuente infinita, cola infinita, servidor simple).- La llegada de los clientes es de
distribución probabilística, se ofrece el servicio de distribución probabilística y contiene un
solo servidor.

2) M/M/1/K (fuente infinita, cola finita, servidor simple

3) M/M/C o M/M/S (fuente infinita, cola infinita, servidor múltiple).- La llegada de los
clientes es de distribución probabilística, se ofrece el servicio en forma de distribución
probabilística y contiene varios servidores
Donde:

λ = Promedio de llegadas (Cliente / Tiempo) – Distribución POISSON

μ = Promedio de atención del servidor (Cliente / Tiempo) – Distribución exponencial


S o C = Numero de servidores

Cola infinita = En esta no hay problema en que lleguen mil clientes ya que todos podrán
ser atendidos.

Cola finita = En esta hay cupo máximo o límite y cuando se llegue a este límite, los
clientes serán rechazados, a este caso se le llama o se le conoce como CASO DE
FRUSTRACIÓN.
Fuente o población = Representa un factor importante en el análisis de Teoría de colas ya
que el modelo de llegadas depende de la Fuente o Población de donde provienen los
clientes.

Fuente infinita = Es para todo propósito practico, por siempre abundante (como las
llamadas que entran a un conmutador telefónico).

Fuente finita = Limita la cantidad de clientes que llegan (Por ejemplo, las maquinas que
solicitan el servicio de un técnico en mantenimiento).
Objetivos de la Teoría de Colas

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.
Proceso:
MODELO DE UN SERVIDOR
Lavado autómata para automóviles funciona solo con un lugar esta sigue una distribución
de POISSON, con 4 autos por hora que pueden esperar en el estacionamiento de la
instalación, si el lugar de lavado está ocupado, El tiempo para lavar y limpiar es
exponencial con un promedio de 10 min. Los automóviles que no se pueden estacionar en
la instalación pueden esperar en el arroyo junto al lavado. Esto requiere decir que para todo
fin práctico no hay límite en el tamaño del sistema. El gerente de la instalación desea
determinar el tamaño del estacionamiento.
λ = 4 autos por hora
μ=6

Primero abrimos el TORA y seleccionamos Click Here.


Seleccionamos Queuing analysis.
Dejamos todo tal cual esta y damos click en Go to Input Screen.
Insertamos el título del problema (Problem Title) y el número de escenarios (No. of
Scenarios) el cual es 1 ya que solo tenemos un solo servidor y damos Enter.
Insertamos los datos Scenarios, Lambda, Mu, Nbr. Of Servers, System Limit y Source
Limit y seleccionamos SOLVE Menu.
Después seleccionamos Solve Problem.
Y después de guardar el problema seleccionamos Go To Output Screen.
Seleccionamos Scenario 1.
Nos arrojara un cuadro de valores, donde nos muestran los datos como el Wq = 0.33333,
Lq = 1.33333, Ls = 2.00000, Ws = 0.50000, que son los valores que estamos buscando.

MODELO CON VARIOS SERVIDORES


(M/M/c): (DG/∞/∞). En este modelo hay c servidores en paralelo. La frecuencia de
llegadas es λ y la rapidez de servicio es μ por servidor. Como no hay límite de cantidad en
el sistema 𝜆𝑒�.=λ.
Hay dos empresas revolvedoras que dan servicio a una población. Cada empresa es dueña
de dos revoleras, y se sabe que las dos empresas comparten partes iguales en el mercado.
Esto se ve porque llegan ocho llamadas por hora en la oficina de cada empresa. El tiempo
en promedio en el viaje es de 12 minutos. Las llamadas llegan siguiendo una distribución
de POISSON, y el tiempo de viaje es exponencial. Hace poco, un inversionista compro las
dos empresas, y le interesa consolidarlas en una sola oficina para dar un mejor servicio a
los clientes. Analice la propuesta del nuevo dueño.

Desde el punto de vista de las colas, las revolvedoras son los servidores y el viaje es el
servicio. Se puede representar a cada empresa con el modelo (M/M/2) :(DG/∞/∞).
Escenario 1 (empresas separadas) λ =
λ = 8 llamadas por hora
μ =5 servicios por hora
C=2
Escenario 2 (empresas consolidada) λ =
λ =16 llamadas por hora
μ = 5 servicios por hora
C=4

Primero abrimos el TORA y seleccionamos Click Here.


Seleccionamos Queuing analysis.
Dejamos todo tal cual esta y damos click en Go to Input Screen.
Insertamos el título del problema (Problem Title) y el número de escenarios (No. of
Scenarios) el cual es 2 porque el problema cuenta con 2 servidores pero en este programa
puedes usar más de 1 servidor y damos Enter.
Insertamos los datos Scenarios, Lambda, Mu, Nbr. Of Servers, System Limit y Source
Limit y seleccionamos SOLVE Menu.
Después seleccionamos Solve Problem.
Y después de guardar el problema seleccionamos Go To Output Screen.
Seleccionamos Comparative Analysis.
Nos arrojara un cuadro de valores, donde nos muestran los datos como el Wq1 = 0.35556 y
Wq2 = 0.14911, Lq1 = 2.84444 y Lq2 = 2.38573, Ls1 = 4.44444 y Ls2 = 5.58573,
Ws1 = 0.55556 y Ws2 = 0.34911, que son los valores que estamos buscando.
MODELO DE UN SERVIDOR
En un consultorio de pediatría se atiende a niños de meses a los 12 años, abren a las 10 de
la mañana y cierran a las 5 de la tarde, el pediatra le da la orden a su asistente que solo haga
14 citas por día, el tiempo estimado de cada consulta es de 30 minutos. El consultorio
cuenta con sala de espera. ¿Cuántos asientos ocupa la sala de espera?
λ = 2 por hora
μ=2

Primero abrimos el TORA y seleccionamos Click Here.


Seleccionamos Queuing analysis.
Dejamos todo tal cual esta y damos click en Go to Input Screen.
Insertamos el título del problema (Problem Title) y el número de escenarios (No. of
Scenarios) el cual es 1 ya que solo tenemos un solo servidor y damos Enter.
Insertamos los datos Scenarios, Lambda, Mu, Nbr. Of Servers, System Limit y Source
Limit y seleccionamos SOLVE Menu.
Después seleccionamos Solve Problem.
Y después de guardar el problema seleccionamos Go To Output Screen.
Seleccionamos Scenario 1.
Nos arrojara un cuadro de valores, donde nos muestran los datos como el Wq = 0.25000,
Lq = 0.33333, Ls = 1.00000, Ws = 0.75000, que son los valores que estamos buscando.

MODELO CON VARIOS SERVIDORES


(M/M/c): (DG/∞/∞). En este modelo hay c servidores en paralelo. La frecuencia de
llegadas es λ y la rapidez de servicio es μ por servidor. Como no hay límite de cantidad en
el sistema 𝜆𝑒�.=λ.
Hay dos empresas revolvedoras que dan servicio a una población. Cada empresa es dueña
de dos revoleras, y se sabe que las dos empresas comparten partes iguales en el mercado.
Esto se ve porque llegan ocho llamadas por hora en la oficina de cada empresa. El tiempo
en promedio en el viaje es de 15 minutos. Las llamadas llegan siguiendo una distribución
de POISSON, y el tiempo de viaje es exponencial. Hace poco, un inversionista compro las
dos empresas, y le interesa consolidarlas en una sola oficina para dar un mejor servicio a
los clientes. Analice la propuesta del nuevo dueño.

Desde el punto de vista de las colas, las revolvedoras son los servidores y el viaje es el
servicio. Se puede representar a cada empresa con el modelo (M/M/2) :(DG/∞/∞).
Escenario 1 (empresas separadas) λ =
λ = 8 llamadas por hora
μ =4 servicios por hora
C=2
Escenario 2 (empresas consolidada) λ =
λ = 16 llamadas por hora
μ = 4 servicios por hora
C=4

Primero abrimos el TORA y seleccionamos Click Here.


Seleccionamos Queuing analysis.
Dejamos todo tal cual esta y damos click en Go to Input Screen.
Insertamos el título del problema (Problem Title) y el número de escenarios (No. of
Scenarios) el cual es 2 porque el problema cuenta con 2 servidores pero en este programa
puedes usar más de 1 servidor y damos Enter.
Insertamos los datos Scenarios, Lambda, Mu, Nbr. Of Servers, System Limit y Source
Limit y seleccionamos SOLVE Menu.
Después seleccionamos Solve Problem.
Y después de guardar el problema seleccionamos Go To Output Screen.
Seleccionamos Comparative Analysis.
Nos arrojara un cuadro de valores, donde nos muestran los datos como el Wq1 = 0.35000 y
Wq2 = 0.34286, Lq1 = 2.47059 y Lq2 = 5.12526, Ls1 = 4.23529 y Ls2 = 8.86242,
Ws1 = 0.60000 y Ws2 = 0.59286, que son los valores que estamos buscando.