Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Diferencias:
CPM
Las actividades involucradas en la construccin de un proyecto, por otro lado, son
mucho ms predecibles y pueden no necesitar tres momentos estimados de
finalizacin. Si este es el caso, CPM puede ser ms adecuado, ya que a diferencia
de PERT, CPM tambin permite a los planificadores hacer balances entre el costo
del proyecto y la cantidad de tiempo necesario para completarlo.
Definiciones iniciales
Origen:
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
porque 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 ms
larga a medida que transcurre el tiempo. Las estaciones de servicio pueden estar
esperando por que los medios existentes son excesivos en relacin con la
demanda de los clientes; en este caso, las estaciones de servicio podran
permanecer ociosas la mayor parte del tiempo. Los clientes puede que esperen
temporalmente, aunque las instalaciones de servicio sean adecuadas, porque 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.
Generalmente el
administrador se encuentra
en un dilema
La disciplina FIFO (first in first out), tambin llamada FCFS (first come first
served): segn la cual se atiende primero al cliente que antes haya llegado.
La disciplina LIFO (last in first out), tambin conocida como LCFS (last
come first served) o pila: que consiste en atender primero al cliente que ha
llegado el ltimo.
Mecanismo de Servicio
Llegada de un Cola
Cliente
Fuente de Entrada
Disciplina de la Cola
Servicio
Sistema de la Cola
Notacin de Kendall
___/___/__
_
Distribucin de Distribucin de Nmero de
M / M / s : Modelo donde tanto los tiempos entre llegada como los tiempo de
servicio son exponenciales y se tienen s servidores.
Terminologa
Usualmente siempre es comn utilizar la siguiente terminologa estndar:
mn : Tasa media de servicio para todo el sistema (nmero esperado clientes que
completan su servicio por unidad de tiempo) cuando hay n clientes en el sistema.
Ejemplo:
1 hora = 20 minutos
l 3
l
r= sm
Tambin puede interpretarse como nmero promedio de personas siendo
atendidas
Demostracin
Para s = 1
Nmero promedio = 0 * P0 + 1 * P1
Nmero promedio = P1
Nmero promedio = r
Relaciones entre L , W , Lq y Wq
L=lW Lq = l Wq
Supongamos que el tiempo medio de servicio es una constante 1/m para toda n
1
W = Wq + 1/m L = Lq+r
Caractersticas claves.
f(t)=(1/ )e t
El proceso de servicio.
El proceso de servicio define cmo son atendidos los clientes. En algunos casos,
puede existir ms de una estacin en el sistema en el cual se proporcione el
servicio requerido. Los bancos y los supermercados, de nuevo, son buenos
ejemplos de lo anterior. Cada ventanilla y cada registradora son estaciones que
proporcionan el mismo servicio. A tales estructuras se les conoce como sistemas
de colas de canal mltiple. En dichos sistemas, los servidores pueden ser
idnticos, en el sentido en que proporcionan la misma clase de servicio con igual
rapidez, o pueden no ser idnticos. Por ejemplo, si todos los cajeros de un banco
tienen la misma experiencia, pueden considerarse como idnticos.
s(t)=(1/ )e- t
En la que:
De modo que:
Cualquier sistema de colas pasa por dos fases bsicas. Por ejemplo, cuando el
banco abre en la maana, no hay nadie en el sistema, de modo que el primer
cliente es atendido de forma inmediata. Conforme van llegando ms clientes,
lentamente se va formando la cola y la cantidad de tiempo que tienen que esperar
se empieza a aumentar. A medida que avanza el da, el sistema llega a una
condicin en la que el efecto de la falta inicial de clientes ha sido eliminado y el
tiempo de espera de cada cliente ha alcanzado niveles bastante estables.
W = Wq + 1/
De modo que:
L= *W
De manera que:
Lq = * Wq