Professional Documents
Culture Documents
CHIAPAS
FACULTAD DE INGENIERIA C-I
TEORA DE DECISIONES
SEMESTRE 7 D
PASE DE EXAMEN
CATEDRATICO:
1. INTRODUCCIN
LINEAS DE ESPERA
Pgina 1
2. MARCO TERICO
LINEAS DE ESPERA
Pgina 2
Una cola es una lnea de espera y la teora de colas es una coleccin de modelos
matemticos que describen sistemas de lnea 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 lnea de espera para un sistema dado.
Se conoce como lneas de espera a una hilera formada por uno o varios clientes que
aguardan para recibir un servicio. Los clientes pueden ser personas, objetos, maquinas
que requieren mantenimiento, contenedores con mercancas en espera de ser
embarcados o elementos de inventario a punto de ser utilizado. Las lneas de espera se
forman a causa de un desequilibrio temporal entre la demanda de un servicio y la
capacidad del sistema para suministrarlo.
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 algn tipo y salen despus 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. En la siguiente figura
podemos ver un ejemplo de modelo de colas sencillo. Este modelo puede usarse para
representar una situacin tpica en la cual los clientes llegan, esperan si los servidores
estn ocupados, son servidos por un servidor disponible y se marchan cuando se
obtiene el servicio requerido.
LINEAS DE ESPERA
Pgina 3
Identificar el nivel ptimo de capacidad del sistema que minimiza el coste global
del mismo.
LINEAS DE ESPERA
Pgina 4
Seis son las caractersticas bsicas que se deben utilizar para describir adecuadamente
un sistema de colas:
LINEAS DE ESPERA
Pgina 5
Los servidores pueden tener un tiempo de servicio variable, en cuyo caso hay que
asociarle, para definirlo, una funcin de probabilidad. Tambin pueden atender en lotes
o de modo individual. El tiempo de servicio tambin puede variar con el nmero de
clientes en la cola, trabajando ms rpido o ms lento, y en este caso se llama patrones
de servicio dependientes. Al igual que el patrn de llegadas el patrn de servicio puede
ser no estacionario, variando con el tiempo transcurrido.
c) Disciplina de cola
Pgina 6
En algunos sistemas existe una limitacin respecto al nmero de clientes que pueden
esperar en la cola. A estos casos se les denomina situaciones de cola finitas. Esta
limitacin puede ser considerada como una simplificacin en la modelizacin de la
impaciencia de los clientes.
Es evidente que es preferible utilizar sistemas multiservidos con una nica lnea de
espera para todos que con una cola por servidor. Por tanto, cuando se habla de canales
de servicio paralelos, se habla generalmente de una cola que alimenta a varios
servidores mientras que el caso de colas independientes se asemeja a mltiples
sistemas con slo un servidor. En la figura 1 se dibuj un sistema mono-canal, en la
figura se presenta dos variantes de sistema multicanal. El primero tiene una sla cola de
espera, mientras que el segundo tiene una sola cola para cada canal.
LINEAS DE ESPERA
Pgina 7
f)
Etapas de servicio
Cuando se habla de lneas de espera, se refieren a las creadas por clientes o por las
estaciones de servicio. Los clientes pueden esperar en cola simplemente por que los
medios existentes son inadecuados para satisfacer la demanda de servicio; en este
caso, la cola tiende a ser explosiva, es decir, a ser cada vez mas larga a medida que
LINEAS DE ESPERA
Pgina 8
Los clientes puede que esperen temporalmente, aunque las instalaciones de servicio
sean adecuadas, por que los clientes llegados anteriormente estn siendo atendidos.
Las estaciones de servicio pueden encontrar temporal cuando, aunque las instalaciones
sean adecuadas a largo plazo, haya una escasez ocasional de demanda debido a un
hecho temporal. Estos dos ltimos casos tipifican una situacin equilibrada que tiende
constantemente hacia el equilibrio, o una situacin estable.
Se debe lograr un balance econmico entre el costo del servicio y el costo asociado a la
espera por ese servicio
Las fuentes de variacin en los problemas de filas de espera provienen del carcter de
la llegada de los clientes y de las variaciones que se registran en los distintos tiempos
de servicio. Cada una de esas fuentes suele describirse mediante una distribucin de
probabilidades.
LINEAS DE ESPERA
Pgina 9
P( n )
(T ) n T
e
n!
donde : P( n )
Probabilidad de n llegadas en T periodos de tiempo
2,7183
T
T
La medida de distribucin de Poisson es
, y la varianza tambin es
. La
distribucin de Poisson es una distribucin discreta; es decir, las probabilidades
corresponden a un nmero especfico de llegadas por unidad de tiempo.
Pgina 10
donde :
numero medio de clientes que completan el servicio en cada periodo
1/
(1/ ) 2
2.4. USO DE
OPERACIONES
LINEAS DE ESPERA
MODELOS
DE
FILAS
DE
Pgina 11
ESPERA
PARA
ANALIZAR
El modelo de filas de espera mas sencillo corrsponde a un solo servidor y una sola fila
de clientes. Para especificar con mas detalle el modelo, haremos las siguientes
suposiciones:
A partir de ellas, podemos aplicar varias formulas para describir las caracteristicas de
operacin del sistema:
Pgina 12
En el modelo con mltiples servidores, los clientes forman una sola fila y escogen, entre
servidores, aquel que est disponible. El sistema de servicio tiene una sola fase.
Partiremos de las siguientes suposiciones, adems de las que hicimos para el modelo
con un solo servidor: tenemos servidores idnticos, y la distribucin del servicio para
cada uno de ellos es exponencial. Con un tiempo medio de servicio igual a 1/.
Con estas suposiciones, podemos aplicar varias formulas a fin de describir las
caracteristicas de operacin del sistema de servicio.
n
s
(
) ( )
+
(
s1
n=0
LINEAS DE ESPERA
Pgina 13
n!
s!
1
)
1p
n
( )
P ; 0< n<s
n! 0
n
( )
P0 ; 0<n<s
s ! s ns
-1
s ! (1 p)2
Lq
Consideremos ahora una situacin en la que todas las suposiciones del modelo con un
solo servidor son apropiadas, excepto una. En este caso, la poblacin de clientes es
finita, porque solo existen N clientes potenciales. Si N es mayor que 30 clientes, resulta
adecuado el modelo con un solo servidor, sobre la suposicin de que la poblacin de
clientes sea finita. En los dems casos, el modelo con fuente finita es el que ms
conviene utilizar. Las frmulas que se utilizan para calcular las caractersticas de
operacin del sistema de servicio son:
LINEAS DE ESPERA
Pgina 14
( NNn! ) ! ( )
n=0
-1
Lq
[( N L) ]
( )
( 1P0 )
-1
[( N L) ]
-1
( )
(1P0 )
Pgina 15
4. DESARROLLO
Modelo (M/M/1)(GD//)
= 30 clientes/hr
= 40 clientes/hr
= /
por lo tanto
= 30/40 = 0.75
Pn= (1 ) n
LINEAS DE ESPERA
ACOMULADO
Pgina 16
0.25
P1= (1 ) 1
0.4375
P2= (1 ) 2
0.5781
P3= (1 ) 3
0.6836
P4= (1 ) 4
0.7627
P5= (1 ) 5
0.817
Como la probabilidad para 5 autos es mayor de 0.80 (80% de certeza) tomamos estos 5
autos.
perdida = * Pn
= 30 (P5)
= 30 (0.817)
= 24 autos/hr
Se alquilaran 5 espacios
El espacio de alquiler para automviles cuesta 1000 usd al ao por espacio.
5 espacios x 1000 usd/ao = 5000 usd
LINEAS DE ESPERA
Pgina 17
5. RESULTADO
La constructora Arkos recomienda a la compaa de hamburguesas, lo siguiente:
Como la probabilidad para 5 autos es mayor de 0.80 (80% de certeza) se toma estos 5
autos, lo cual determina los 5 espacios que se alquilaran con un costo anual de 5000 usd
por el total de los espacios.
6. CONCLUSIN
Los sistemas de colas son muy comunes en la sociedad. La adecuacin de estos
ejercicios puede tener un efecto importante sobre la calidad de vida y la productividad.
Con frecuencia, las empresas deben tomar decisiones respecto al caudal de servicios que
debe estar preparada para ofrecer. Sin embargo, muchas veces es imposible predecir con
exactitud cundo llegarn los clientes que demandan el servicio y/o cuanto tiempo ser
necesario para dar ese servicio; es por eso que esas decisiones implican dilemas que hay
que resolver con informacin escasa. Estar preparados para ofrecer todo servicio que se
nos solicite en cualquier momento puede implicar mantener recursos ociosos y costos
excesivos. Pero, por otro lado, carecer de la capacidad de servicio suficiente causa colas
excesivamente largas en ciertos momentos. Cuando los clientes tienen que esperar en
una cola para recibir nuestros servicios, estn pagando un coste, en tiempo, ms alto del
que esperaban. Las lneas de espera largas tambin son costosas por tanto para
la empresa ya que producen prdida de prestigio y prdida de clientes.
LINEAS DE ESPERA
Pgina 18
7. BIBLIOGRAFA
http://www.monografias.com/trabajos18/teoria-colas/teoria-colas.shtml#biblio
http://personales.upv.es/jpgarcia/LinkedDocuments/Teoriadecolasdoc.pdf
https://es.scribd.com/doc/94623691/Unidad-2-Teoria-de-Colas-Introduccion-y-casosde-aplicacion
LINEAS DE ESPERA
Pgina 19