ESTOCASTICO (TEMA COLAS)

INTRODUCCION

La teoría de colas es el estudio matemático de las colas o líneas de espera

dentro de un sistema. Esta teoría estudia factores como el tiempo de espera
medio en las colas o la capacidad de trabajo del sistema sin que llegue a
colapsar. Dentro de las matemáticas, la teoría de colas se engloba en la
investigación de operaciones y es un complemento muy importante a la teoría
de sistemas y la teoría de control. Se trata así de una teoría que encuentra
aplicación en una amplia variedad de situaciones como negocios, comercio,
industria, ingenierías, transporte y logística.

En el caso concreto de la ingeniería, la teoría de colas permite modelar

sistemas en los que varios agentes que demandan cierto servicio o prestación,
confluyen en un mismo servidor y, por lo tanto, pueden registrarse esperas
desde que un agente llega al sistema y el servidor atiende sus demandas.

Así, por ejemplo, los procesos enviados a un servidor para su ejecución forman
colas de espera mientras no son atendidos. También se puede recibir la señal
de línea de la que depende nuestro teléfono móvil ocupada si la central está
colapsada en ese momento, etc.

DESCRIPCION DE UN SISTEMA DE COLAS

Un sistema de colas se puede describir como sigue. Un conjunto de “clientes”

llega a un sistema buscando un servicio, esperan si este no es inmediato, y
abandonan el sistema una vez han sido atendidos. En algunos casos se puede
admitir que los clientes abandonan el sistema si se cansan de esperar. El
término “cliente” se usa con un sentido general y no implica que sea un ser
humano, puede significar piezas esperando su turno para ser procesadas o una
lista de trabajo esperando para imprimir en una impresora en red.

Clientes llegando servicios

Clientes que abandonan

Clasificación de los sistemas de cola

1
Sistema básico: Es aquel donde existe una población, un sistema de llegada,
además existe solo un sistema de cola y de servicio (sin importar en número
de colas, ni el número de servidores). Es decir, en este sistema las entidades al
recibir el servicio salen del sistema y no ingresan a otro

Sistema
multifase o en cascada: A diferencia del sistema básico el sistema multifase
es aquel donde existe un conjunto de sistemas interconectados.
Existe una población, un sistema de llegada, y existe más de un sistema de
cola y de servicio (sin importar en número de colas, ni el número de servidores)
con relación entre ellos. Es decir, en este sistema las entidades al recibir el
servicio salen del sistema e ingresan uno o más sistemas de cola y servicio,
que pueden o no tener las mismas características.

Los canales de servicio están definidos por el numero de servidores, no por el

numero de colas.

2
Características de los sistemas de colas

Seis son las características básicas que se deben utilizar para describir
adecuadamente un sistema de colas:

 Patrón de llegada de los clientes

 Patrón de servicio de los servidores
 Disciplina de cola
 Capacidad del sistema
 Número de canales de servicio
 Número de etapas de servicio
Objetivos

Los objetivos de la teoría de colas consisten en:

 Identificar el nivel óptimo de capacidad del sistema que minimiza el coste

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.

3
 PROBLEMA

Supongamos en una estación con un solo servidor llegan en promedio 45

clientes por hora y se tiene capacidad para atender en promedio a 60 clientes
por hora , tambien se sabe que los clientes esperan en promedio 3 min en la
cola

Se pide

a)Tiempo promedio que un cliente pasa en el sistema

b)Numero promedio de clientes en el sistema en un momento dado

SOLUCION: Se conoce los siguientes datos

λ = 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

= 3 minutos (tiempo promedio de espera de un clientes en la cola

Clientes divididos minutos, es M μ = 1 , por ultimo tenemos el tiempo promedio de

espera de un cliente en la cola que es w q =3

(A para calcular el tiempo promedio que un cliente pasa en el sistema ( Ws). Lo

podemos calcular a partir de W q y μ

Ws = W q 1/ μ= 3 minutos + 1/1 = +1 = 4 minutos Tenemos el tiempo

promedio que un cliente pasa en sistema es igual al tiempo promedio de un
cliente en la cola + 1 dividido la capacidad que se tiene para atender s 60
clientes por hora ósea 1.entonces esto nos da 4 minutos.

Es decir en promedio un cliente pasa 4 minutos en el sistema , distribuidos asi

3 minutos pasa esperando en la cola + 1 minuto en servicios.

Para calcular cual es el numero de clientes en la cola (LS) podemos hacer

hacer con la formula.

LS = λ = Ws = 0.75 cliente/minutos = 4 minutos = 3 clientes

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.

4
 UNIVERSIDAD ALAS PERUANAS –AREQUIPA

FACULTAD: INGENIERIAS Y ARQUITECTURA

CARRERA: INGENIERIA INDUSTRIAL

PROFESORA: LESLIE LOPEZ BELTRAN

CICLO: I

NOMBRE: FLOR MARIA PACCO JUAREZ

GRUPO: VI

AÑO AREQUIPA 2016

5
6