Parte 3 Teora de Colas

ESTRUCTURA BSICA DE LOS MODELOS DE COLAS El proceso bsico supuesto por la mayor parte de los modelos de colas es el siguiente. Los clientes que requieren un servicio se generan a travs del tiempo en una fase de entrada. Estos clientes entran al sistema y se unen a una cola. En determinado momento se selecciona un miembro de la cola, para proporcionarle el servicio, mediante alguna regla conocida como disciplina de servicio. Luego, se lleva a cabo el servicio requerido por el cliente en un mecanismo de servicio, despus de lo cual el cliente sale del sistema de colas. En la siguiente figura se da un esquema de este proceso.

Fuente de entrada (poblacin potencial)

Una caracterstica de la fuente de entrada es su tamao. El tamao es el nmero total de clientes que pueden requerir servicio en determinado momento, es decir, el nmero total de clientes potenciales distintos. Esta poblacin a partir de la cual surgen las unidades que llegan se conoce como poblacin de entrada. Puede suponerse que el tamao es infinito o finito (de modo que tambin se dice que la fuente de entrada es ilimitada o limitada). Como los clculos son mucho ms sencillos para el caso infinito, esta suposicin se hace muy seguido aun cuando el tamao real sea un nmero fijo relativamente grande, y deber tomarse como una suposicin implcita en cualquier modelo que no establezca otra cosa. El caso finito es ms difcil analticamente, pues el nmero de clientes en la cola afecta el nmero potencial de clientes fuera del sistema en cualquier tiempo; pero debe hacerse esta suposicin finita se la tasa a la que la fuente de entrada genera clientes nuevos queda afectada en forma significativa por el nmero de clientes en el sistema de lneas de espera. Tambin se debe especificar el patrn estadstico mediante el cual se generan los clientes a travs del tiempo. La suposicin normal es que se generan de acuerdo a un proceso Poisson, es decir, el nmero de clientes que llegan hasta un tiempo especfico

tiene una distribucin Poisson. En nuestro caso corresponde a aquel cuyas llegadas al sistema ocurren de manera aleatoria pero con cierta tasa media fija y sin importar cuntos clientes estn ya ah (por lo que el tamao de la fuente de entrada es infinito). Una suposicin equivalente es que la distribucin de probabilidad del tiempo que transcurre entre dos llegadas consecutivas es exponencial. Se hace referencia al tiempo que transcurre entre dos llegadas consecutivas como tiempo entre llegadas.

Cola

Una cola se caracteriza por el nmero mximo permisible de clientes que puede admitir. Las colas pueden ser finitas o infinitas, segn si este numero es finito o infinito. La suposicin de una cola infinita es la estndar para la mayor parte de los modelos, incluso en situaciones en las que de hecho existe una cota superior (relativamente grande) sobre el nmero permitido de clientes, ya que manejar una cota as puede ser un factor complicado para el anlisis. Los sistemas de colas en los que la cota superior es tan pequea que se llega a ella con cierta frecuencia, necesitan suponer una cola finita.

Disciplina de la cola

La disciplina de la cola se refiere al orden en el que se seleccionan sus miembros para recibir el servicio. Por ejemplo, puede ser: primero en entrar, primero en salir, aleatoria, de acuerdo a algn procedimiento de prioridad o a algn otro orden. La que suponen como normal los modelos de colas es la primero en entrar, primero en salir, a menos que se establezca otra cosa.

Mecanismo de servicio

El mecanismo de servicio consiste en una o ms instalaciones de servicio, cada una de ellas con uno o ms canales paralelos de servicio, llamados servidores. Si existe ms de una instalacin de servicio, puede ser que sirva al cliente a travs de una secuencia de ellas (canales de servicio en serie). En una instalacin dada, el cliente entra en uno de estos canales y el servidor le presta el servicio completo. Un modelo de colas debe

especificar el arreglo de las instalaciones y el nmero de servidores (canales paralelos) en cada una. Los modelos ms elementales suponen una instalacin, ya sea con un servidor o con un nmero finito de servidores. El tiempo que transcurre desde el inicio del servicio para un cliente hasta su terminacin en una instalacin se llama tiempo de servicio (o duracin del servicio). Un modelo de un sistema de colas determinado debe especificar la distribucin de probabilidad de los tiempos de servicio para cada servidor (y tal vez para los distintos tipos de clientes), aunque es comn suponer la misma distribucin para todos los servidores.

Un proceso de colas elemental

Como ya se ha sugerido, la teora de colas se aplica a muchos tipos diferentes de situaciones. El tipo que ms prevalece es el siguiente: una sola lnea de espera (que puede estar vaca en ciertos lapsos de tiempos) se forma frente a una instalacin de servicio, dentro de la cual se encuentran uno o ms servidores. Cada cliente generado por una fuente de entrada recibe servicio de uno de los servidores, quiz despus de esperar un poco en la cola (lnea de espera). En la figura se da un esquema del sistema de colas elemental del que se habla (cada cliente se indica por una C y cada servidor por una S ). Observe que el proceso que ilustramos en el ejemplo al inicio es de este tipo. La fuente de entrada genera clientes en la forma de casos de emergencia que requieren cuidado mdico. La sala de emergencia es la instalacin de servicio y los doctores son los servidores. Un servidor no tiene que ser un solo individuo; puede ser un grupo de personas, por ejemplo, una cuadrilla de reparacin que combina fuerzas para realizar, de manera simultnea, el servicio que solicita el cliente. An ms, los servidores ni siquiera tienen que ser personas. En muchos casos puede ser una mquina o una pieza de equipo, como un cargador frontal que presta el servicio cuando se requiere (tal vez con la ayuda de un operador). Con esta misma lnea de ideas, los clientes en la cola no tienen

que ser personas. Por ejemplo, pueden ser unidades que esperan ser procesadas en una cierta mquina, o pueden ser carros que esperan pasar por una caseta de cobro. No es necesario que de hecho se forme fsicamente una lnea de espera delante de una estructura fsica que constituye la instalacin de servicio; es decir, los miembros de la cola pueden estar dispersos en un rea mientras esperan que el servidor venga a ellos, como las mquinas que esperan reparacin. El servidor o grupo de servidores asignados a un rea constituyen la instalacin de servicio para esa rea. De todas maneras, la teora de colas da un nmero promedio de clientes en espera, el tiempo promedio de espera, etc. pues es irrelevante si los clientes esperan agrupados o no. El nico requisito esencial para poder aplicar la teora de colas es que los cambios en el nmero de clientes que esperan un servicio ocurran como si prevaleciera la situacin fsica que se describe en la figura anterior (o una contraparte valida). Muchos de los modelos para la teora de colas hacen la suposicin de que todos los tiempos entre llegadas y todos los tiempos de servicio son independientes e idnticamente distribuidos. Por ejemplo, el modelo M/M/s supone que tanto los tiempos entre llegadas como los de servicio tienen una distribucin exponencial y que el nmero de servidores es s (cualquier entero positivo). El modelo M/G/1 supone que los tiempos entre llegadas siguen una distribucin exponencial pero no pone restricciones sobre la distribucin de los tiempos de servicio, mientras que el nmero de servidores est restringido a exactamente 1. EJEMPLOS DE SISTEMAS DE COLAS REALES Puede parecer que la descripcin de los sistemas de colas pueden parecer ms o menos abstracta y slo es aplicables en situaciones prcticas bastante especiales. Por el contrario, los sistemas de colas ocurren con sorprendente frecuencia en una amplia variedad de contextos. Para ampliar el horizonte sobre la aplicabilidad de la teora de colas, se mencionarn brevemente varios ejemplos reales de sistemas de colas. Una clase importante de sistemas de colas que se encuentran en la vida es el sistema de servicio comercial, en donde los clientes externos reciben un servicio de una

organizacin comercial. Muchos de estos sistemas incluyen un servicio de persona a persona en una localidad fija, como una peluquera (los peluqueros son los servidores), es servicio de una cajera de banco, las cajas de cobro en un supermercado y una cola en una cafetera (canales de servicio en serie). Muchos otros sistemas son de tipo diferente, como la reparacin de aparatos domsticos (el servidor va hacia el cliente), una maquina de monedas (el servidor es una mquina) y una gasolinera (los clientes son automviles). Otra clase importante es la de sistemas de servicio de transporte. Para algunos de estos sistemas los vehculos son los clientes, como los automviles que esperan pasar por una caseta de cobro o un semforo (el servidor), un camin de carga o un barco que esperan que una cuadrilla les d el servicio de carga o descarga y un avin que espera aterrizar o despegar en una pista (el servidor). (Un estacionamiento es un ejemplo poco usual de este tipo, en el que los carros son los clientes y los espacios son los servidores, pero no existe una cola porque si el estacionamiento est lleno, los clientes se van a otro lado a estacionarse). En otros casos, los vehculos son los servidores, como los taxis, los camiones de bomberos y los elevadores. En los ltimos aos, tal vez la teora de colas se ha aplicado ms a los sistemas de servicio interno en la industria y en los negocios, en donde los clientes que reciben el servicio son internos o parte de la organizacin. Los ejemplos incluyen sistemas de manejo de materiales, en donde las unidades de manejo de materiales (los servidores) mueven cargas (los clientes); sistemas de mantenimiento, en donde las brigadas de mantenimiento (los servidores) reparan mquinas (los clientes) y puestos de inspeccin en los que los inspectores de control de calidad (los servidores) inspeccionan artculos (los clientes). Las instalaciones para empleados y los departamentos que dan servicio a empleados tambin entran en esta categora. Adems, las mquinas se pueden ver como servidores cuyos clientes son los trabajos que se estn procesando. Un ejemplo relacionado muy importante es un centro de cmputo en el que la computadora se puede ver como el servidor.

Es del reconocimiento general que la teora de colas tambin se puede aplicar a sistemas de servicio social. Por ejemplo, un sistema judicial es una red de colas, en donde las cortes son las instalaciones de servicio, los jueces (o los jurados) son los servidores y los casos que esperan el proceso son los clientes. Un sistema legislativo es una red de colas parecida, en el que los clientes son los asuntos que el congreso va a tratar. Algunos sistemas de salud pblica son sistemas de colas. Al inicio se vio un ejemplo (la sala de emergencia de un hospital), pero tambin las ambulancias, las mquinas de rayos X y las camas del hospital pueden jugar el papel de servidores en sus propios sistemas de colas. En forma parecida, las familias en espera de viviendas de inters social u otros servicios sociales se pueden concebir como clientes de un sistema de colas. Aun cuando stas son cuatro clases amplias de sistemas de colas, la lista todava no se agota. De hecho, la teora de colas comenz a principios de siglo con aplicaciones a ingeniera telefnica (el fundador de la teora de colas, A.K. Erlang, era un empleado de la Danish Telephone Company en Copenhague), y la ingeniera telefnica constituye todava una importante aplicacin. Lo que es ms, cada individuo tiene sus propias lneas de espera personales: tareas, libros que leer, etc. Estos ejemplos son suficientes para sugerir que los sistemas de colas sin duda ocurren con toda frecuencia en muchas reas de la sociedad. PROCESO DE NACIMIENTO Y MUERTE La mayor parte de los modelos elementales de colas suponen que las entradas (llegada de clientes) y las salidas (clientes que se van) del sistema ocurren de acuerdo al proceso de nacimiento y muerte. Este importante proceso de teora de probabilidad tiene aplicaciones en varias reas. Sin embrago en el contexto de la teora de colas, el trmino nacimiento se refiere a llegada de un nuevo cliente al sistema de colas y el trmino muerte se refiere a la salida del cliente servido. El estado del sistema en el tiempo t (t 0), denotado por N (t), es el nmero de clientes que hay en el sistema de colas en el tiempo t. El proceso de nacimiento y muerte describe en trminos probabilsticos cmo cambia N (t) al aumentar t. En general, dice que los nacimientos y

muertes individuales ocurren aleatoriamente, en donde sus tasas medias de ocurrencia dependen del estado actual del sistema. De manera ms precisa, las suposiciones del proceso de nacimiento y muerte son las siguientes: SUPOSICIN 1. Dado N (t) = n, la distribucin de probabilidad actual del tiempo que falta para el prximo nacimiento (llegada) es exponencial con parmetro (n=0,1,2,.). SUPOSICIN 2. Dado N (t) = n, la distribucin de probabilidad actual del tiempo que falta para la prxima muerte (terminacin de servicio) es exponencial con parmetro (n=1,2,.). SUPOSICIN 3. La variable aleatoria de la suposicin 1 (el tiempo que falta hasta el prximo nacimiento) y la variable aleatoria de la suposicin 2 (el tiempo que falta hasta la siguiente muerte) son mutuamente independientes. Como consecuencia de las suposiciones 1 y 2, el proceso de nacimiento y muerte es un tipo especial de cadena de Markov de tiempo continuo. Los modelos de colas que se pueden representar por una cadena de Markov de tiempo continuo son mucho ms manejables analticamente que cualquier otro. Excepto por algunos casos especiales, el anlisis del proceso de nacimiento y muerte es complicado cuando el sistema se encuentra en condicin transitoria. Se han obtenido algunos resultados sobre esta distribucin de probabilidad de N (t) pero son muy complicados para tener un buen uso prctico. Por otro lado, es bastante directo derivar esta distribucin despus de que el sistema ha alcanzado la condicin de estado estable (en caso de que pueda alcanzarla). Los sistemas de colas son muy comunes en la sociedad. La adecuacin de estos sistemas pueden tener un efecto importante sobre la calidad de vida y la productividad. Para estudiar estos sistemas, la teora de colas formula modelos matemticos que representan su operacin y despus usa estos modelos para obtener medidas de desempeo. Este anlisis proporciona informacin vital para disear de manera

efectiva sistemas de colas que logren un balance apropiado entre el costo de proporcionar el servicio y el costo asociado con la espera por ese servicio. En este informe se realizo un resumen de algunos modelos bsicos de teora de colas para los que se tienen resultados particularmente tiles. Se hubiera podido considerar muchos otros modelos interesantes si el espacio lo hubiera permitido. De hecho, han aparecido en la literatura tcnica varios miles de artculos de investigacin que formulan y/o analizan modelos de colas, y cada ao se publican mucho ms! La distribucin exponencial juega un papel fundamental en la teora de las colas para representar la distribucin de los tiempos entre llegadas y de servicio, ya que esta suposicin permite representar un sistema de colas como una cadena de Markov de tiempo continuo. Por la misma razn, son de gran utilidad las distribuciones tipo fase como la distribucin Erlang, en donde se desglosa el tiempo total en fases individuales que tienen distribuciones exponenciales. Haciendo algunas suposiciones adicionales, se han obtenido importantes resultados analticos slo para un pequeo nmero de modelos de colas. Los modelos de disciplina de prioridades son tiles para la situacin comn en la que se da prioridad a algunas categoras de clientes sobre otras para recibir el servicio. En otra situacin comn los clientes deben recibir servicio en distintas estaciones o instalaciones. Los modelos de redes de colas se usan cada vez ms en estas situaciones. Esta es una rea especialmente activa en la investigacin actual. Cuando no se dispone de un modelo manejable que proporcione una representacin razonable del sistema bajo estudio, un enfoque usual es obtener los datos de desempeo pertinentes mediante el desarrollo de un programa de computadora para simular la operacin del sistema. La teora de colas ha demostrado ser una herramienta muy til y se pronostica que su uso seguir amplindose conforme crezca el reconocimiento de los beneficios de los sistemas de colas.

1.

El modelo simple de teora de colas que se ha definido en la literatura, se basa

en las siguientes suposiciones: a). b). Un solo prestador del servicio y una sola fase. Distribucin de llegadas de poisson donde l = tasa de promedio de llegadas. c). Tiempo de servicio exponencial en donde m = tasa de promedio del servicio. d). Disciplina de colas de servicio primero a quien llega primero; todas las llegadas esperan en lnea hasta que se les da servicio y existe la posibilidad de una longitud infinita en la cola. A partir de estas suposiciones se pueden derivar las siguientes estadsticas de desempeo: r=l/m P0 = 1- l / m Pn = P0(l / m)n Lq = l2 m(m-l) Ls = l / ( m - l )

Wq =

m(m-l) Ws = 1 / ( m - l ) Ejemplo: Suponga que un cajero bancario puede atender a los clientes a una velocidad promedio de diez clientes por hora ( m = 10 ). Adems, suponga que los clientes llegan a la ventanilla del cajero a una tasa promedio de 7 por hora ( l = 7 ). Se considera que las llegadas siguen la distribucin exponencial. En la condicin uniforme el sistema de colas tendr las siguientes caractersticas de desempeo. r = 7 / 10, el prestador del servicio trabajara el 70% del tiempo. P0 = 1- 7 / 10 = 0.3; 30% del tiempo no habr clientes en el sistema ( ni en la cola, ni Recibiendo servicio). Pn = 0.3 ( 7 / 10 )n, una formula para descubrir la posibilidad de que n se encuentre en el sistema en cualquier momento dado: n = 1,2,3,.......; P1 = 0.21, P2 = 0.147; P3 = 0.1029; etc. Lq = estarn en la cola. 10 ( 10 - 7 ) Ls = 7 / ( 10 - 7 ) = 2.33; en promedio 2.33 clientes estarn en el sistema (en la cola y en servicio) Wq = esperando en la 7 = 0.233; el cliente pasa un promedio de 0.233 horas 10 ( 10 - 7 ) cola. 72 = 1.63; en promedio 1.63 clientes

Ws = 1 / ( 10 - 7 ) = 0.333; el cliente pasa un promedio de 0.333 horas en el sistema (en la cola en servicio). Si los clientes se alejan del cajero siempre que existan 3 o ms clientes antes que ellos en el sistema, la proporcin de clientes perdida es: 1- (P0 - P1 - P2 - P3 ). = 1- ( 0.3 - 0.21 - 0.147 - 0.1029 ) = 0.2401 En este caso se perder el 24% de los clientes debido a que la espera es demasiado larga. Ahora es posible evaluar el desempeo del sistema de colas. El administrador tendr que tomar en consideracin el tiempo perdido del prestador del servicio ( 30% ), el tiempo que espera el cliente ( 0.233 horas ) y la longitud de la lnea que se forma ( 1.63 clientes). Si este rendimiento es inaceptable se puede colocar un segundo prestador del servicio o hacer otros cambios en las caractersticas de las llegadas, de la cola o del portador de los servicios.

PROBLEMA PROPUESTO 2. Los mecnicos que trabajan en una planta de troquelado deben sacar

herramientas de un almacn. Llega un promedio de diez mecnicos por hora buscando partes. En la actualidad el almacn esta a cargo de un empleado a quien se le paga 6 dlares / hora y gasta un promedio de 5 min. Para entregar las herramientas de cada solicitud. Como a los mecnicos se les paga 10 dlares / hora, cada hora que un mecnico pasa en el almacn de herramientas le cuesta 10 dlares a la empresa. Esta ha de decidir si vale la pena contratar, a 4 dlares / hora, un ayudante del almacenista. Si se contrata al ayudante, el almacenista solo tardara un promedio de 4 min. Para atender las solicitudes de herramientas. Supngase que son exponenciales tanto los tiempo de servicio como el tiempo entre llegadas. Se debe contratar al ayudante?

EJEMPLO 1 M/M/8/PLPS/10/ puede representar una clnica con 8 doctores (/8/)con tiempos exponenciales de llegada y servicio (M/M/), la disciplina en la cola es el primero que llega es el primero en ser servido (/PLPS/), y una capacidad de 10 pacientes (/10/) con una poblacin infinita (/).

SISTEMA DE COLAS M/M/1/DG/ /

En este sistema la tasa de llegada y servicio son exponenciales con 1 servidor, disciplina general en la cola con infinitos clientes en el sistema, que se obtienen de una poblacin infinita. = nmero promedio de llegas que entran por unidad de tiempo = nmero de clientes que se atienden por unidad de tiempo Lq = nmero promedio de clientes que esperan en la cola Ls = nmero promedio de clientes en el sistema Wq = tiempo promedio que pasa un cliente en la cola Ws = tiempo promedio que pasa un cliente en el sistema = factor de utilizacin En estas definiciones, todos los promedios son para estado estable donde = / <1, si >1 es fcil ver porqu no puede existir distribucin de estado estable. Supongamos =6 clientes por hora y que =4 clientes por hora. Aun si el despachador estuviera trabajando todo el tiempo, slo podra atender a 4 clientes por hora. As, el nmero promedio de clientes en el sistema crecera al menos en 6-4=2 clientes por hora. Esto significa que despus de mucho tiempo, el nmero de clientes que hay explotara y no podra existir distribucin de estado estable. Entonces para cualquier sistema de colas en el que exista una distribucin de estado estable, se cumplen las siguientes ecuaciones L= W; Lq= Wq; Ls= Ws EJEMPLO 2

A un cajero slo llega un promedio de 10 vehculos por hora. Suponga que el tiempo promedio de servicio para cada clientes es de 4 minutos, y que los tiempos entre llegadas y los de servicio son exponenciales. Conteste las siguientes preguntas.
a) b) Cul es la probabilidad de que el cajero se encuentre vaco? Cul es el nmero promedio de automviles que esperan en la cola su turno?, se considera que un vehculo que est ocupando el cajero , no est en la cola esperando. c) Cul es el tiempo promedio que un cliente pasa en el estacionamiento del banco, incluyendo el tiempo en el servicio? d) En promedio, Cuntos clientes por hora sern atendidos por el cajero automtico? Solucin: Identificamos el modelo M/M/1/DG//, ya que no especifica la cantidad de clientes en el sistema ni la poblacin asumimos infinito, y se coloca una disciplina general. Identificamos = 10 vehculos/hora y =4 minutos/hora, lo primero que hay que fijarse es que no estan en las misma unidades entonces la colocamos en vehculos por hora si atiende 1 vehiculo en 4 minutos entonces atender 15 en una hora por lo tanto =15 vehiculos/hora. RECORDARSE SIEMPRE EN LAS MISMA UNIDADES.

a) La probabilidad de que el cajero se encuentre vaci es Po = 1- ; = / =10/15=2/3=0.667, entonces Po=1-0.667 = 0.33, por lo tanto el cajero estar vaci el 33% del tiempo. b) Lq= 2/(1- )=.6672/(1-.667)= 1.33 clientes c) Ahora buscamos W que es el tiempo total de todo el sistema. L= /(1/ )=0.667/(1-0.667)=2 clientes. W=L/ = 2/10 = 1/5 hora = 12 minutos. e) Si el cajero estuviera ocupado siempre, podra atender 15 clientes por hora. Pero sabemos que solo se esta ocupado 0.67 del tiempo. As que durante cada hora llegaran 0.67(15)=10 clientes. El valor de 0.67 se obtiene de 1-Po, que es el tiempo que esta ocupado. EJEMPLO 3. Supongamos que todos los propietarios de automviles llenan sus tanques de gasolina cuando estn exactamente a la mitad, En la actualidad, llega un promedio de 7.5 clientes por hora a una gasolinera que tiene una sola bomba. Se necesita un promedio

de 4 minutos para atender un automvil. Suponga que tanto los tiempos entre llegadas como los tiempos de servicio son exponenciales. a) Para el caso actual, calcule L y W b) Suponga que se presenta escasez de gasolina y que hay compras de pnico. Para modelar este fenmeno, suponga que todos los propietarios de automvil compran gasolina cuando sus tanques les falta exactamente partes. Como cada conductor pone menos gasolina al tanque durante cada visita a la gasolinera, suponga que el tiempo promedio de servicio se ha reducido a 3.33 minutos Cmo afecto la compra de pnico a L y a W? Solucin: Al identificar el sistema observamos que es M/M/1/DG// con =7.5 vehculos /hora y =15 vehculos por hora. Primero encontramos =7.5/15=0.50, ntese que aqu se hace conversin porque tiene diferentes unidades. Teniendo logramos obtener L= /(1/ ) = 0.50/(10.5)=1, luego obtenemos W=L/ =1/7.5=0.13 horas. Con estos resultados podemos observar que todo est bajo control y son improbables las largas colas. Con la segunda opcin tenemos el mismo sistema M/M/1/DG//con =2(7.5)=15 vehculos por hora, se preguntar porque por 2 y es dado que el cliente llenar con doble de frecuencia su tanque porque ahora no estar a la mitad sino que , y visitara la gasolinera cada vez que se haya gastado de tanque. Y es igual a 60/3.33 = 18 vehiculos por hora donde =15/18=5/6. Con los datos utilizamos las ecuaciones: L=(5/6)/(1-5/6)=5 automviles y W=5/15=1/3 horas = 20minutos. Ya comparando se ve que las compras de pnico han originado colas mas largas y tiempos ms largos en el sistema.

a)

b)

EJEMPLO 4 Los mecnicos que trabajan en una planta de troquelado deben sacar herramientas de un almacn. Llega un promedio de diez mecnicos por hora buscando partes. En la actualidad el almacn est a cargo de un empleado a quien se les pagan 6 dlares/h y

gasta un promedio de 5 min. Para entregar las herramientas de cada solicitud. Como a los mecnicos se les paga 10 dlares/h, cada hora que un mecnico pasa en el almacn de herramientas le cuesta 10 dlares a la empresa. Esta ha de decidir si vale la pena contratar, a 4 dlares/h, un ayudante del almacenista. Si se contrata al ayudante, el almacenista slo tardar un promedio de 4 min para atender las solicitudes de herramientas. Suponga que son exponenciales tanto los tiempos de servicio como el tiempo entre llegadas. Se debe de contratar al ayudante?
Solucin. Con 1 empleado. =10mecanico/hora =5min/mecanico lo coloco en las misma unidades =12mecanicos/hora El costo total por hora ser el sueldo del empleado que atiende ($6), mas el Tiempo que pasa el mecnico en el almacn por lo que se le paga ($10), colocando esto en formula tenemos. Costo Total = 6 +10L L= W W=1/( - ) =1/(12-10)=0.5 horas

Costo Total = $6/hora + ($10/mec-hora)(10mec/hora)(0.5horas)=$56/hora

En el enunciado se menciona que se le pagan $10/hora al mecnico, y dice tambin que cada hora que pasa en el almacn de herramientas le cuesta $10 a la empresa, pero al leerse detenidamente se da cuenta que estn hablando de los mismo $10/hora. Anlisis para 1 empleado con 1 ayudante que gana $4/hora $4 del ayudante por hora $6 del empleado por hora =10mec/hora =4min/mec = 15mec/hora W=1/(15-10)=0.2 horas CT=$4+$6+$10 W CT=$4+$6+$10(10)(0.2) = $30/hora. Conclusin: La mejor opcin es contratar al ayudante porque el costo ser menor y se estara ahorrando $50-$20=$30 por concepto de demoras, y con este ahorro alcanza para pagarle al ayudante y hasta sobra. EJEMPLO 5. En una aerolinea se debe revisar cada pasajero, as como su equipaje, para ve si trae armas. Suponga que al aeropuerto Internacional La Aurora llega un promedio de 10 pasajeros/minuto. Los tiempos entre llegas son exponenciales. Para revisar a los pasajeros, el aeropuerto debe tener una estacin que consiste en un detector de metales y una mquina de rayos X para el equipaje . Cuando est trabajando la estacin se necesitan dos empleados. Una estacin puede revisar un promedio de 12 pasajeros/min. Con la hiptesis que el aeropuerto slo tiene una estacin de verificacin, responda las siguientes preguntas. a) Cul es la probabilidad de que un pasajero tenga que esperar para ser revisado? c) En promedio, Cuntos pasajeros esperan en la cola para entrar a la estacin?

d)

En promedio, Cunto tiempo pasar el pasajero en la estacin de verificacin. Solucin: Primero identificamos el modelo M/M/1/DG// donde existe un servidor, en el problema puede confundirse pensando que son dos servidores porque hay dos empleados trabajando, pero NO es as ya que un servidor aqu se considera una estacin independientemente que se realice en ella y cuantos la atiendan. a) =10 pasajeros/minuto =12 pasajeros/minuto = / =10/12=0.833 Po=1-0.833=0.17 (probabilidad de que este vacio) entonces estar ocupado 1-0.17= 0.833 =83.33% del tiempo esto es igual a .

b) Lq= Wq= 2/( ( - )) = 102/(12(12-10))=4.17 personas en la cola. c) Ws=1/( - )=1/(12-10)=0.5 minutos.

MODELO M/M/1/DG/m/
Este sistema es parecido al anterior con la variante que tiene una capacidad total de m clientes, y cuando existen estos m clientes, todas las llegadas se regresan y el sistema las pierde para siempre. Este nmero mximo de clientes es una constante y varia segn el libro que se utiliza c,m, etc. En este modelo de capacidad finita, llega un promedio de Pm, de esas llegadas encuentran al sistema lleno a toda capacidad y se van. Por lo tanto, en realidad entrar al sistema un promedio de = (1-Pm) llegadas por unidad de tiempo. En este modelo existir estado estable an si > Esto se debe que aun cuando > ,la capacidad finita de m en el sistema evita que explote el nmero de gentes en la cola. EJEMPLO 6 En una peluquera hay un peluquero y un total de 10 asientos. Los tiempos de llegada tienen distribucin exponencial, y llega un promedio de 20 clientes posibles por hora. Los que llegan cuando la peluquera esta llena no entran. El peluquero tarda un promedio e 12 minutos en atender a cada cliente. Los tiempos de corte de pelo tienen distribucin exponencial. a) En promedio Cuntos cortes de pelo har el peluquero? b) En promedio Cunto tiempo pasar un cliente en la peluquera, cuando entra? Solucin Identificacin del modelo M/M/1/DG/10/ a) Una fraccin de P10 de las llegas encuentra que la peluquera esta llena. Por lo tanto, entrar a ella un promedio de (1-P10) por hora. Todos los clientes que desean que se les corte el cabello, y por lo tanto, el peluquero har un promedio de (1-P10) cortes por hora. m=10 , =20 clientes por hora y =5 clientes/hora . Entonces =20/5=4

donde n=1,2,....m Sustituyendo datos P10=0.75 Asi, los cortes de pelo son en promedio 20(1-0.75)=5 cortes/hora. b) Para calcular W=L/( (1-Pm))

W=9.67/(20(1-0.75))=1.93 horas. EJEMPLO 7 Una instalacin de servicio consiste de una persona que puede atender un promedio de 2 clientes/h . Los tiempos de servicio son exponenciales. Llega un promedio de 3 clientes por hora, y se supone que los tiempos entre llegadas son exponenciales. La capacidad del sistema es de 3 clientes. a) En promedio, Cuntos clientes potenciales entran al sistema cada hora? b) Cul es la probabilidad de quien atiende est ocupado? Solucin =3clientes/hora. =2clientes/hora a) =3/2=1.5 capacidad mxima del sistema=m=3

= (1-Pm)= (1-P3)=3(1-0.4154)=1.75 clientes por hora. b) la probabilidad que este ocupado es Pocupado=1-Po

por lo tanto que este ocupado es 1-0.123=0.876 estar ocupado el 87.6% del tiempo. PROBLEMA 1. Propuesto Una estacin de llenado de cilindros de gas trabaja a una tasa promeido de 15 cilindros por hora. Los cilindros llegan a recibir servicio a una tasa promedio de 10 por hora. De acuerdo a las normas de seguridad de la empresa no se permite ms de 4 cilindros en espera cuando uno esta siendo llenado para la informacin anterior calcule. a) El nmero de cilindros que se encuentran simultneamente en la estacin. b) El tiempo total de permanencia en el sistema

c)

La tasa promedio de perdida de clientes por aquellos cilindros que no pueden ingresar al sistema. a) 1.53 cilindros b) 0.16 horas c)0.48 cilindros/hora.

MODELO M/M/k/DG/ /
Se suponen tiempos de llegadas exponenciales, con rapidez , que los tiempos de servicio son exponenciales con rapidez , y que hay una sola cola de clientes esperando ser atendido por una de las k ventanillas. EJEMPLO 8. Un banco tiene dos cajeros. Llegan al banco con un promedio de 80 clientes por hora y esperan en una sola cola para que los atiendan. El tiempo promedio que se necesita para atender a un cliente es 1.2 minutos. Suponga que los tiempos entre llegadas y los de servicio son exponenciales. Calcular. a) Nmero esperado de clientes en el banco. b) Tiempo esperado que pasa un cliente en el banco c) La fraccin del tiempo que determinado cajero est desocupado. Solucin. Identificando modelo M/M/2/*// , un modelo con llegadas y atencin exponencial, con 2 servidores y capacidad ilimitada. k: nmero de servidores k =2 cajeros =80 clientes / hora = 1.2 minutos / cliente al realizar la conversin = 50 clientes/minuto <O> cajero 1 OOOOO K = 2 cajeros (servidores) <O> cajero 2 a) El nmero esperado de clientes en el sistema es Ls

para encontrar Ls hay tener primero

esta ecuacin puede ser dividida en dos partes

teniendo Po buscar Ls

Ls= 4.44 clientes. Esta cantidad de clientes se encuentran en el banco en promedio. b) El tiempo esperado que pasa el cliente en el banco seria Ws

Un cliente pasa en el banco un promedio de Ws=3.33 minutos. c) El tiempo que el cajero esta desocupado se define como la probabilidad de 0. Po = 0.1111 = 11.11% del tiempo estar desocupado. EJEMPLO 9 El gerente de un banco debe determinar cuntos cajeros deben trabajar los viernes. Por cada minuto que un cliente espera en la cola, el gerente supone que se incurre en un costo de 5 centavos de dlar. Al banco llegan un promedio de 2 clientes por minuto. En promedio, un cajero se tarda 2 minutos en tramitar la transaccin de un cliente. Al banco le cuesta 9 dlares por hora la contratacin de un cajero. Los tiempos entre llegadas y los tiempos de servicio son exponenciales. Para reducir al mnimo la suma de los costos de servicio y los de demora, Cuntos cajeros deben trabajar el banco los viernes? Solucin: Por cada minuto que el cliente espera en la cola cuesta $0.05/min Un cajero gana $9 /hora k=?

 =2 clientes / minuto

= 2 minutos / cliente

Pongo todo en las mismas unidades Cliente en la cola $3/hora Cajero $9/hora =120 clientes / hora = 0.5 clientes / minuto = 30 clientes / hora Costo Total = Costo esperado de servicio / min + costo esperado de demora / min Costo esperado de demora / min =(clientes esperados/min)(costo esperado de demora / cliente) La anterior es para casos generales. En especifico en este problema seria CT=9k + Wq(3)(120) = / k = 120/(30k)= 4/k<1 tiene que ser menor de 1 para que sea estado estable de lo contrario el sistema explotara, por lo tanto nuestros servidores han de ser mayor que 5 K>=5. Ntese que si fueran 4 servidores =120/(4*30)=1 y esto no es menor que 1. Al usar 5 servidores =120/(5*30)<1 y si se cumple =0.8 Para determinar si este es el menor costo se probaran con k=5 servidores.

Wq=2.22/120=0.018488 horas Ahora ya se puede determinar el costo total porque solo faltaba Wq CT = 9(5)+0.018488(3)(120)=$51.66 / hora. Al comparar con k=6
CT = 9(6)+0.0047(3)(120) = $55.69/hora.

PROBLEMA 10. Hay dos peluqueras con un peluquero cada una, y los establecimientos estn en la misma calle. Cada peluquera puede tener un mximo de 4 personas, y todo cliente potencial que encuentre que est llena no esperar. El peluquero 1 cobra 11 dlares por corte y se tarda un

promedio de 12 minutos para atender a un cliente. El peluquero 2 cobra 5 dlares por corte y se tarda un promedio de 6 minutos para terminar un corte. A cada peluquera llega un promedio de 10 clientes posibles por hora. Naturalmente, un cliente posible se transforma en un cliente real slo si encuentra que la peluquera no esta llena. Si se supone que los tiempos entre llegadas son exponenciales, as como los tiempos de corte de pelo. Cul peluquero gana ms? Solucin: Identificar modelo: M/M/1/*/4// Para el peluquero 1. =12 min/cliente = 5 clientes / hora =10 clientes /hora K= 1 peluquero m= 4 clientes

Gana $ 11 por corte

Ganancia = $11(1-Po) (1-Po) = probabilidad que no este ocupado o sea que este realizando un corte.

Ganancia = $11(1-0.032)(5) = $53.24 El peluquero 1 gana $53.24 cada hora. Para el peluquero 2. = 6 min/cliente = 10 clientes /hora =10 clientes /hora Ganancia = $5(1-Po) =10/10 = 1 Si utilizamos la formula

m= 4 clientes k= 1 peluquero

, por lo tanto hay que apoyarse en el siguiente concepto. Cuando = las probabilidades del estado estable del sistema M/M/1/*/m/ son donde n=0,1,2,.... m y todas la Pn deben ser iguales

Ganancia = $5(1-0.2)(10)=$40 El peluquero 2 ganara $40 por hora. Conclusin: Por lo tanto el peluquero 1 ganara $13.24 mas por hora que el peluquero 2. (peluquero 1 = $53.24 , peluquero 2 = $40)

SISTEMA DE COLAS M/M/k/DG/m/

PROBLEMA 11

Una compaa de tractores que arenda sus vehculos para la agricultura y enva sus unidades al taller de mantenimiento de rutina cada 5,000 kilmetros, las instalaciones de mantenimiento estn abiertas las 24 horas del da y son atendidos por tres cuadrillas de 3 hombres cada una. El tiempo que toma en dar el servicio a un tractor se distribuye exponencialmente con una media de 5 horas, los tractores llegan a las instalaciones siguiendo un proceso poisoniano con una tasa media de 12 por da sin embargo los conductores tienen instrucciones de no entrar a la instalacin si ya hay 5 tractores en cuyo caso llegaran con el despachador para recibir nuevas instrucciones determine a) El tiempo esperado que un tractor permanece especficamente en el proceso de mantenimiento solo cuando esta en servicio. b) El costo total diario para la compaa si el costo improductivo es de Q5 por tractor por hora, y cada mecnico gana Q3.00 por hora . c) La perdida diaria para la compaa si el costo de enviar a un tractor a las instalaciones y que regrese sin un servicio es de Q50. Solucin. Identificacin del modelo M/M/3/*/5/ k=3 =5 horas /tractor =12 tractores /hora Todo en las misma unidades k=3 =4.8 tractores/hora =12 tractores /hora

m = 5 tractores

m = 5 tractores

a) Ws Wq b) (Q5/hora)(24horas)Ls + (Q3/hora)(24horas)(9mecanicos) c) 50( - ) Como ya se determin como se obtiene cada respuesta que me piden solo falta encontrar los datos como Ws, Wq, , Ls.

0<n<k k n m Pn=0 n>m

Ws=Ls/

Wq=Lq/

Como vemos segn las formulas hay que encontrar varios valores antes de las respuestas que buscamos. Buscando las probabilidades

Con 0 < n < k (0 < n < 3) Con k n m 3 n 5

como la suma de todas la probabilidades ha de ser 1 tenemos Po + 2.5Po + 3.125Po + 2.6Po + 2.17Po + 1.81Po = 1 13.205Po=1 Po=0.076 Por lo tanto al tener Po se puede obtener el resto de probabilidades. Po=0.076 P1=2.5Po=2.5(0.076)=0.19 P2=3.125Po=2.5(0.076)=0.2375 P3=2.6Po=2.6(0.076)=0.1976 P4=2.17Po=2.17(0.076)=0.1649 P5=1.81Po=1.81(0.076)=0.1376 Y la suma de todo esto da 1 Clculo de Lq

Lq= 0.44 tractores Clculo de Ls

Ls = 2.59 tractores =12(1-0.1376)=10.35 tractores al da. Ws=2.59/10.35 = 0.25 das = 6 horas Wq=0.44/10.35 = 0.0425 das = 1.02 horas Ahora ya se tienen las respuestas a las preguntas. a) Ws Wq = 0.25 da 0.042 da = 0.2075 da = 4.98 horas Tiempo en servicio exclusivamente = 4.98 horas. b) CT=(Q5/h)(24h/da)(2.59tractores) + (Q3/h)(24h/dia)(9mecanicos) CT=310.8 + 648 = Q 526.8/da CT=Q526.8 al da. c) 50(12-10.35)=82.5

Referencias: Presentacion en Power Point: file:///C:/Documents%20and%20Settings/Walter%20Lopez/Local %20Settings/Temporary%20Internet%20Files/Content.IE5/VSJWUQND/L%25EDneas %2520de%2520Espera%5B1%5D.ppt#256,1,Lneas de Espera: Teora de Colas Repaso y definiciones: http://www.gestiopolis.com/recursos4/docs/mkt/teoriacola.htm

Formulas: http://exa.unne.edu.ar/depar/areas/informatica/SistemasOperativos/MonogSO/MODAN ALITICO01.htm