MODELOS
ORGANIZACION
MODELOS
INSUMOS
MODELOS
RESULTADOS
PROCESO de CONVERSION
SEGUIMIENTO
CONTROL
PRODUCTOS
CONTROL
CONTROL DEL SISTEMA DE CONVERSION CONTROL DE INVENTARIO PLAN DE REQUERIMIENTOS DE MATERIALES ADMNISTRACION PARA LA CALIDAD CONTROL DE CALIDAD
RETROALIMENTACION
TEORIA DE COLAS
La formacin de lneas de espera es un fenmeno comn cuando la demanda por un servicio excede momentneamente la capacidad de proporcionarlo Esperar un servicio es parte de la vida diaria
Se espera para comer en restaurantes, se hacen colas en las cajas de los supermercados, en los hospitales, etc
Y el fenmeno no es exclusivo de los seres humanos: los trabajos esperan para que los procese una mquina (cuello de botella), los automviles se detienen ante un semforo, etc
TEORIA DE COLAS
Las colas se producen debido a que, en ocasiones, la capacidad instalada para proporcionar el servicio es insuficiente, ya que la demanda por su servicio es aleatoria, lo que implica que la teora de colas trabaje con modelos probabilsticos El estudio de colas determina las medidas del funcionamiento de una situacin de colas, incluyendo el tiempo de espera y la longitud de la cola promedio, entre otras variables de inters. Esta informacin sirve despus para decidir el nivel apropiado de servicio para las instalaciones
En determinado momento se selecciona un miembro de la cola, para proporcionarle el servicio, mediante alguna regla conocida como disciplina de servicio (orden de llegada, aleatorio, prioridades)
S Servidor
XXXX Salida
2) Sistema de colas en serie (trmites en serie) XXX XXX S XXX S XXX S XXX
XX
+ n servidores
+ Tecnologa de servicio
+ costo
+ costo
Costos Estos costos Indirectos tienen una relacin Costo de espera de los inversa con la clientes por unidad de capacidad de tiempo la prestacin Capacidad del servicio del Servicio
Costos Totales
C2: Costos de Oportunidad Nivel ptimo del Servicio Capacidad del Servicio
Salidas al Sistema
Si hay a lo menos un estado en el que, las entradas al sistema no son iguales a las salidas del sistema, entonces no se ha alcanzado el estado estable
TERMINOLOGIA Y NOTACION n L W
Cantidad de clientes: Que estn en el sistema en un momento dado Valor esperado de clientes en el sistema
E (n)
W = E (w)
cliente en el sistema
w: tiempo especfico que tarda un cliente particular dentro del sistema. Es una variable aleatoria
TERMINOLOGIA Y NOTACION
Asimismo es posible definir:
Lq Wq
Valor esperado de clientes en la cola Valor esperado del tiempo en la cola Probabilidad de que hayan n clientes en el sistema en un instante determinado Probabilidad de que el sistema est vaco Probabilidad de que el sistema tenga 1 cliente Probabilidad de que el sistema tenga 2 clientes Probabilidad de que el sistema tenga 3 clientes
Pn
P0 : P1 : P2 : P3 :
TERMINOLOGIA Y NOTACION Pn
Probabilidad de que hayan n clientes en el sistema en un instante determinado
Esto tiene dos interpretaciones: (1) Probabilidad de que en un instante cualquiera se observe el sistema y est presente un estado n. Por ejemplo, P3 = 0,1 indica que la probabilidad de encontrar 3 clientes en el sistema es 0,1 o del 10% (2) Pn es la fraccin del tiempo en que el sistema permanece en el estado n
TERMINOLOGIA Y NOTACION
En consecuencia:
= E (n)
n Pn = n=0
n!
Las llegadas al sistema son aleatorias. Es decir que la probabilidad de llegada al sistema durante un instante de tiempo es un valor constante, independiente del nmero de arribos previos y de la duracin del tiempo de espera
e-
n = 1,2,3,....
Tasa media de llegada de clientes al sistema Indica el nmero promedio de clientes que ingresa al sistema en un instante especfico de tiempo Tiempo promedio entre llegadas es el tiempo promedio que transcurre entre dos llegadas sucesivas, entre el arribo de dos clientes consecutivos
= 1- e
-t
si t
>0
Obs: Poisson se refiere a unidades de evento partido por unidades de tiempo fija Exponencial se refiere a unidad de tiempo existente entre dos eventos seguidos Poisson Exponencial
Tasa media de prestacin del servicio en el sistema Indica el nmero promedio de clientes que reciben el servicio en el sistema en un instante especfico de tiempo. Es la tasa media del servicio, implica el concepto de velocidad de atencin del sistema
Tiempo promedio entre prestaciones del servicio es el tiempo promedio que se demora en atender a un cliente en el sistema
Lq , Wq
L,W
Exp
(tiempo / clientes)
0
0 1
1
2
2
3
3
4
......
El cliente que est siendo atendido no termina de ser atendido e ingresa otro cliente al sistema ( 2 )
2 2
ESTADO ESTABLE
Estado Estable Entradas al Sistema
Salidas al Sistema
En estado estable y bajo el supuesto de que puede ocurrir slo una llegada o slo una salida a la vez: Estado 0 Estado 1 Estado 2 Estado 3 P2 2 + P3 3 + P4 4 +
= P0 0 = P1 1 = P2 2 =
P1 1
P0 0
P1 1 + P1 1
P2 2 + P2 2 P3 3 + P3 3
ESTADO ESTABLE
Se forma un sistema de n-ecuaciones y (n +1) incgnitas. Resolviendo en funcin del Pn se tiene: De la primera ecuacin (estado 0) P1
P0
0 1
= =
P1 ( 1 + ( 1 +
1 ) - P0 0 1 ) P1 - P0 0 2
ESTADO ESTABLE
reemplazando P1: P2
= =
(1 +
1 ) P0
2
+
0 1 -
P0 0
P2
1 0 ( 1
0 - 0 ) P0 2
P0
P2
0 1 = 1 2
ESTADO ESTABLE
En general:
Pn
0 1 2 3 = 1 2 3 4
n-1 n
P0
1 = 2 = 3 = 4 = 0 = 1 = 2 = 3 = n Luego Pn = P0
= n = = n-1 =
ESTADO ESTABLE
Si adems se considera que:
Pn = n=1
=1
3
P0 + P1 + P2 + P3 + ........................ P0 +
P0 +
P0 +
P0 + ...............
a ( 1 - rn ) (1-r)
ESTADO ESTABLE
Por lo tanto
P0 1
1
Adems
Condicin de estado estable
<
La tasa de llegada ( ) tiene que ser menor que la tasa del servicio ( )
ESTADO ESTABLE
Como
<
si n
Entonces
P0 ( 1 - 0 ) 1
P0
- P0 =
ESTADO ESTABLE
Asimismo, reemplazando: Pn
Obs: Las frmulas anteriores son un caso particular analizado, no son frmulas generales, puesto que incluyen muchos supuestos en su anlisis
< S
El sistema de colas no colapsa, o 1 sea que el sistema oscila entre los estados razonables, si bien hay cola, sta no crece sin fin
Las entradas y salidas de clientes al sistema de colas, son de a un cliente cada vez
La tasa promedio de llegada de clientes y la tasa promedio del tiempo de prestacin del servicio, son independientes del estado (cantidad de clientes) en el sistema de colas
FACTOR DE UTILIZACION
=
Si
Indica la proporcin de tiempo en el que el sistema de colas est ocupado El sistema est sobrecopado la mayor parte del tiempo: la cola est creciendo permanentemente El sistema no est copado Por ejemplo, si = 0,9 indica que el 90% del tiempo el sistema de colas est ocupado y que, el 10% del tiempo no lo est
>1 <1
Si
FACTOR DE UTILIZACION
Las frmulas anteriores de P0 y de Pn, se pueden denotar tambin como: P0
=
n
Pn
(1
= =
E (n)
n Pn = n=0
8 2
E (n) L
0(1- ) + 1 (1- ) + 2
(1- ) + ........
= (1L = (1L
) )
1+2 (
+3 +
2
+4
3
3 4
+ ...................... + ......................
+
i
i=1
a =
)
1-a
(1- n ) 1-
= (1-
< <
si n
= (1)
1-
= (11
2
(1- )
(-1)
(1- )2 L
(1- )
(1- )
= 1 L = -
reemplazando
PROPIEDADES
Tambin se pueden demostrar: W L Lq Wq
= W
= Wq
Lq
= ( - )
2
Si se dispone de los valores de y , entonces es posible conocer a cada una de las variables principales de los modelos de colas: L, W, Lq, Wq
= -
= ( )
RELACION ENTRE W y Wq
Se define
Ws = W - Wq
1
Ws = - ( - ) - 1 Ws = = ( ) -
= Wq +
Pero tambin se puede obtener mediante W = E(w) determinando la distribucin de probabilidades de w Recuerdo: w es el tiempo especfico que tarda un cliente en el sistema. Es una variable aleatoria
Sn+1 es la suma de los tiempos de atencin de los n clientes que ya estaban en el sistema, ms el tiempo de atencin del n+1 cliente, que acaba de ingresar al sistema donde T1, T2, T3, ........... son variables aleatorias independientes que tienen una distribucin exponencial
PROPIEDAD REPRODUCTIVA
Por una propiedad reproductiva, la suma de las variables aleatorias con distribucin exponencial, tiene una distribucin de probabilidades gamma Sn+1 tiene una distribucin gamma
Entonces
P (w > t)
1- t e
,si t > 0
- 1-
= E(w) = -
UNIDADES DIMENSIONALES
W L (tiempo) (clientes) (clientes / tiempo) (clientes / tiempo) (tiempo / clientes)
(tiempo / clientes)
NOMENCLATURA
Un modelo de colas se caracteriza por los siguientes smbolos: Tiempo entre llegadas, que se asocia a una distribucin exponencial (la tasa de llegada es poisson) M
Cantidad de Cantidad admisible Tiempo de servicio, servidores en el sistema que es exponencial en paralelo (capacidad finita)
MODELOS DE COLAS
Segn se combinen las diferentes caractersticas (poblacin finita o infinita, uno o ms servidores, capacidad admisible finita o infinita), se da origen a una combinacin de distintos modelos de colas: Modelo M / M / 1
Modelo M / M / S
Modelo M / M / 1 / K Modelo M / M / S / K Modelo M / M / 1 / N Modelo M / M / S / N
MODELOS DE COLAS
Si el modelo de colas tiene capacidad admisible finita, entonces el modelo se denota con la letra K Si el modelo de colas atiende a una poblacin finita, entonces el modelo se denota con la letra N Cuando el modelo de colas tiene tanto poblacin finita como capacidad admisible finita, entonces el modelo se denota con letra N (si hay poblacin finita, se asume capacidad admisible finita)
S SERVIDORES EN PARALELO
Si existen S servidores, pero se forma una sola cola para requerir el servicio, que es suministrado por el servidor que se desocupe primero, entonces estamos en el caso de servidores en paralelo
Ejemplos de esto son algunos bancos, algunos locales de pago de ciertos servicios pblicos, algunas fiambreras de los supermercados, etc
Este caso corresponde al modelo M / M / S
S SERVIDORES EN PARALELO
Si los servidores tienen todos la misma tasa de servicio constante , entonces hay un aumento proporcional en la tasa de prestacin del servicio de las sucursales a: n , si n < S S , si n > S
1 2
2
S+1 S+2
.....
3
....
MODELO
M/M/S
Segn el balance de entradas y salidas a cada estado del sistema, en flujo estable:
Pn
2 1 0 3 2 1
P0
En este caso:
= n-1 = 1 < S
MODELO
Se obtiene: Pn
M/M/S
n S ! S n P0 n n !
=1
MODELO
Factorizando: P0
M/M/S
S
n=0
S-1
1 n!
1 S!
S n=s
8
n-s
Adems:
n=s S
8
n-s
n=s S
8
n-s
1S
MODELO
Finalmente, se obtiene P0
M/M/S
P0
n=0
S-1
1 n!
1 S!
1S
MODELO
M/M/S
Asimismo, con los valores de P0, P1, P2, ........., Pn es posible obtener el valor de L L = 0P0 + 1P1 + 2P2 + ...........
(S - 1) !
S+1
P0
S
Lq
cumplindose: L
Lq
MODELO
M/M/S
Usando las frmulas tradicionales, es posible obtener las dems variables de inters
Wq
Lq
Wq
+
S
t S - 1 - P0 - t 1- e P (w > t) = e 1+ S- 1S ! 1
n =
si n > K
Existen dos modelos de colas con capacidad finita: Modelo M / M / 1 / K : Caso de un solo servidor Modelo M / M / S / K : Con S servidores en paralelo
MODELO
M/M/1/K
0 1
.....
S = 1 n = n =
Ejemplos de modelos M/M/1/K son un mdico que atiende con una consulta particular independiente o el taxi colectivo en hora vespertina
MODELO
M/M/1/K
n
Pn
P0
; si n
; si n
<K
>K
P0
1 = K+1 1
MODELO
M/M/1/K
= 1
( K+1 ) K+1 1
Lq = L - ( 1
K+1
Como S = 1
- P0 )
MODELO
M/M/1/K
<K si n > K
si n
= n Pn
n=0
K-1
K-1
Wq
Lq
= Pn
n=0
con
n=0
Pn =
( 1 - Pk )
MODELO
Luego:
M/M/1/K
donde
=
W
( 1 - Pk )
Pk =
P0
Finalmente:
( 1
P0 )
MODELO
M/M/S/K
El sistema de S servidores en paralelo con capacidad finita no permite ms de K clientes, por lo que K es el nmero mximo de servidores que pueden necesitarse. Suponiendo S < K, hay varios servidores (S) y un lmite en la capacidad del sistema (K)
Un ejemplo de esto es la sala de emergencia de un hospital: el sistema tendra una capacidad admisible finita, si solo hay K camillas para los pacientes y, si la poltica del hospital es derivar a los pacientes que llegan hacia otro hospital cuando no hay lugares disponibles
MODELO
M/M/S/K
0 1
2 2
S+1
0
K
.....
....
S
S S
Ejemplos de modelos M/M/S/K son las secciones de maternidad y urgencia en un hospital o algunos centros integrales de belleza
MODELO
M/M/S/K
n n !
n
P0
n
; si
<S
Pn
n S ! S
0
P0 (n-s)
; si
; si n
MODELO
M/M/S/K
P0
n=0
S
1 n!
1 S!
n = S+1 S
S K
n S
MODELO
M/M/S/K
n Pn n=0
S-1
Lq
S 1
- Pn
n=0
S-1
MODELO
M/M/S/K
<K si n > K
si n
= n Pn
n=0
K-1
K-1
Wq
Lq
= Pn
n=0
con
n=0
Pn =
( 1 - Pk )
MODELO
Luego:
M/M/S/K
donde
=
W
( 1 - Pk )
Pk =
P0
Finalmente:
( 1
P0 )
n
N
clientes en el sistema
MODELO
M/M/1/N
.....
S = 1 n =
n
0
(N - n)
MODELO
M/M/1/N
Otros ejemplos de modelos M/M/1/N son el mdico que atiende enfermos de patologas escasas o el alumno ICA con sus exmenes de final de semestre
MODELO
M/M/1/N
Para el esquema con N = 5, y usando las ecuaciones de balance de estado estable en cada estado: Estado 0
Estado 1
P2 +
= 5 P0 =
P4
P1
5 P0
4 P1 + P1 P5
....
Estado 5
De acuerdo a una situacin general, con un total de N estados (poblacin finita) se obtienen P0 y Pn
MODELO
1
M/M/1/N
P0
n=0
S-1
N!
Pn
N! (N - n) !
P0
(N - n) !
L = N(1 - P0)
MODELO
(N - n) 0
M/M/1/N
si n si n
<N >N
W
= n Pn
n=0
K-1
Wq
Lq
= (N - n) Pn
n=0
= ( N- L )
MODELO
M/M/S/N
(N-1)
N
S
.....
3
S-1
.....
S
N-1
(S-1) S
S > 1
MODELO
M/M/S/N
n
Pn
P0 n N! P0 (N - n) ! S ! S (n-s)
N! (N - n) ! n !
0
; si n
<S
; si S ; si n
Es la misma frmula del modelo M / M / S / K, solo que ahora se multiplica por la combinatoria del nmero de clientes (n) sobre la poblacin potencial (N)
MODELO
Adems: P0
M/M/S/N
1
n=0
S-1
N!
(N - n) !
+ n=S
N
S-1
N!
(N - n) ! S ! S (n-s)
S-1
Lq
= (n - S) Pn
n=S
n Pn + Lq + S 1 - Pn n=0 n=0
Despus se pueden obtener W y Wq con las mismas ecuaciones que en el caso de un servidor