GRUPO DE TRABAJO: AGURTO GUTIERREZ CRISTHIAN CORTEZ VILCHEZ GIANCARLO LOAYZA CUADRA ERNESTO MILUTINOVICH ESCARATE ZDORKA SANTOS

S VALVERDE EDWIN

Powerpoint Templates

Page 1

Powerpoint Templates

Page 2

INTRODUCCION

Powerpoint Templates

Page 3

OBJETIVOS DE LA TEORA DE COLAS

Identificar el nivel ptimo de capacidad del sistema que minimiza el coste del mismo. Evaluar el impacto que las posibles alternativas de modificacin de la capacidad del sistema tendran en el coste total del mismo. Establecer un balance equilibrado (ptimo) entre las consideraciones cuantitativas de costes y las cualitativas de servicio. Prestar atencin al tiempo de permanencia en el sistema o en la cola.
Powerpoint Templates Page 4

SISTEMAS DE COLAS: MODELO BSICO

Powerpoint Templates

Page 5

LA COLA

Powerpoint Templates

Page 6

Un sistema de colas puede dividirse en sus dos componentes de mayor importancia , la cola y la instalacin de servicio . Las llegadas son las unidades que entran en el sistema para recibir el servicio. Siempre se unen primero a la cola ; si no hay lnea de espera se dice que la cola esta vaca . De la cola, las llegadas van a la instalacin de servicio de acuerdo con la disciplina de la cola, es decir, de acuerdo con la regla para decidir cul de las llegadas se sirve despus.
Powerpoint Templates Page 7

LAS LLEGADAS.- El tiempo que transcurre entre dos llegadas sucesivas en el sistema de colas se llama tiempo entre llegadas El tiempo entre llegadas tiende a ser muy variable El nmero esperado de llegadas por unidad de tiempo se llama tasa media de llegadas () El primero en llegar primero en ser servido es una regla comn, pero podra servir con prioridades o siguiendo alguna otra regla. Una vez que se completa el servicio, las llegadas se convierten en salidas.

Powerpoint Templates

Page 8

Powerpoint Templates

Page 9

LAS LLEGADAS DISTRIBUCIN EXPONENCIAL

Powerpoint Templates

Page 10

Los clientes o llegadas pueden ser: Personas Automviles Mquinas que requieren reparacin Documentos Entre muchos otros tipos de artculos

Powerpoint Templates

Page 11

Powerpoint Templates

Page 12

 En la tabla 01 observamos que un sistema de colas tiene dos aspectos bsicos. Uno con respecto a Costos, siendo dos: El Costo del Tiempo de Espera y Costo de Proporcionar el Servicio, y el otro con respecto a los elementos del sistema, y son tres elementos bsicos, siendo estos: La Poblacin con Acceso, La Cola y la Instalacin de Servicio.

Powerpoint Templates

Page 13

 COSTOS EN UN SISTEMA DE COLAS.

Powerpoint Templates

Page 14

 Del anlisis de la Grfica 01. Se deduce que si existe un solo servidor, entonces habr mayor espera en la cola antes de recibir el servicio, por lo tanto el costo del tiempo de espera es alto, y este costo del tiempo de espera disminuye en funcin a elevar el nivel de servicio o sea al incrementar el nmero de servidores.
Powerpoint Templates Page 15

Powerpoint Templates

Page 16

 Del anlisis de la Grfica 02. Se deduce que si existe un solo servidor, entonces habr un costo pequeo producto del costo de ese servidor, si existe dos servidores el costo de proporciona el servicio se incrementa en el costo que demanda el segundo servidor, y as va creciendo el costo de proporcionar el servicio a medida que se incrementa el nmero de servidores. Podramos decir que el costo de proporcionar crece de manera proporcional al nmero de servidores o al nivel de servicio.
Powerpoint Templates Page 17

 Entonces, el propsito de la teora de colas es encontrar el costo mnimo del sistema que convine por un lado que el cliente est el menor tiempo en la cola para que su costo de tiempo de espera sea el menor y que el costo de proporcionar el servicio sea el ms adecuado

Powerpoint Templates

Page 18

 ELEMENTOS EN UN SISTEMA DE COLAS

1. POBLACION CON ACCESO - Tamao de la Poblacin - Caractersticas de las llegadas o patrn de las llegadas - Comportamiento de las llegadas 2. LA COLA Y SUS CARACTERSTICAS - Tamao - Disciplina 3. INSTALACION DE SERVICIO Configuracin de la Estacin de Servicio Patrn de los Tiempos de Servicio.
Powerpoint Templates Page 19

 ELEMENTOS EN UN SISTEMA DE COLAS

1. POBLACION CON ACCESO - Tamao de la Poblacin En un sistema de

colas por conveniencia la poblacin de acceso se considera Infinita o ilimitada para dar mayor facilidad a los aspectos de clculos cuantitativos. Poblacin Infinita es aquella que tiene un nmero ilimitado de clientes que llegan al sistema. Ejemplo, Los carros que llegan a una caseta de peaje, los pacientes que llegan a emergencia en un gran hospital, etc.
Powerpoint Templates Page 20

 ELEMENTOS EN UN SISTEMA DE COLAS

1. POBLACION CON ACCESO - Caractersticas de las llegadas o patrn de las llegadas

Los clientes llegan a la Estacin de Servicio con un Patrn Organizado, Ejemplo, 01 paciente cada 15 minutos, o un estudiante llega para asesora cada media hora, bien, los clientes llegan Aleatoriamente, cuando las llegadas son aleatorias, se debe conocer la distribucin de Probabilidad que describa las llegadas especficamente el tiempo entre llegadas. Cientficamente se ha demostrado que la llegadas aleatorias son con frecuencia descritas mejor con la Distribucin Poisson. . Powerpoint Templates
Page 21

 ELEMENTOS EN UN SISTEMA DE COLAS

1. POBLACION CON ACCESO - Caractersticas de las llegadas o patrn de las llegadas. Se considera que las llegadas

aleatoriamente son independientes unas de las otras u su ocurrencia no puede ser conocida con exactitud. En este tipo de sistemas de colas, el nmero de llegadas por unidad de tiempo se puede estimar por una distribucin de Probabilidad conocida como Poisson. .
Powerpoint Templates Page 22

 ELEMENTOS EN UN SISTEMA DE COLAS

1. POBLACION CON ACCESO - Comportamiento de las llegadas

En la mayora de sistemas de colas se asume que los clientes que llegan es un cliente tolerante, es decir que el cliente tiene bastante paciencia y acepta esperar. Los clientes pueden ser personal o mquinas con intencin de esperar su turno para recibir el servicio y no se intercambian en la lnea de espera o lnea de cola.
Powerpoint Templates Page 23

 ELEMENTOS EN UN SISTEMA DE COLAS

2. LA COLA Y SUS CARACTERSTICAS

- Tamao Cola de Tamao Limitada, es cuando la cola no puede, por leyes o restricciones fsicas crecer a una longitud infinita, Ejemplo la cola de un banco Cola de Tamao Ilimitada, es cuando la cola no esta restringida, por leyes o restricciones fsicas y puede crecer a una longitud infinita, Ejemplo la cola de una caseta de peaje. Powerpoint Templates
Page 24

 ELEMENTOS EN UN SISTEMA DE COLAS

- Disciplina

- La Disciplina de la Cola, que se refiere a la regla por la cual los clientes de una lnea deben ser atendidos. En la mayora de los sistemas de colas utiliza como disciplina de la cola la regla FIFO = First-Int, First-Out (Primero en entrar, primero en recibir servicio)

Powerpoint Templates

Page 25

ELEMENTOS EN UN SISTEMA DE COLAS

3. INSTALACION DE SERVICIO Configuracin de la Estacin de Servicio

Los sistemas de Servicios estn clasificadas generalmente en trmino del Nmero de Canales (Nmero de Servidores) y del Nmero de Fases (El Nmero de detenciones de Servicio que se debe hacer). Segn esto los Sistemas de colas pueden ser: a) Sistemas de un solo Canal y una sola Fase
Powerpoint Templates Page 26

ELEMENTOS EN UN SISTEMA DE COLAS

3. INSTALACION DE SERVICIO Configuracin de la Estacin de Servicio a) Sistemas de un solo Canal y una sola Fase

En estos Sistemas existe un solo servidor y en la estacin de servicio existe una sola deteccin. Entonces el cliente llega hace su cola y al momento de ser atendido el servicio se compone de un solo acto (en el sentido figurado un solo proceso) una sola fase.
Powerpoint Templates Page 27

ELEMENTOS EN UN SISTEMA DE COLAS

3. INSTALACION DE SERVICIO Configuracin de la Estacin de Servicio

b) Sistemas de un solo Canal y Multifase En estos Sistemas existe un solo servidor y en la estacin de servicio existe ms de una deteccin. Entonces el cliente llega hace su cola y al momento de ser atendido el servicio se compone de varios actos o procesos, por ser multifase.
Powerpoint Templates Page 28

ELEMENTOS EN UN SISTEMA DE COLAS

3. INSTALACION DE SERVICIO Configuracin de la Estacin de Servicio

c) Sistemas Multicanal y una sola Fase En estos Sistemas existen ms de un servidor y en la estacin de servicio existe una sola deteccin. Entonces el cliente llega hace su cola y al momento de ser atendido en alguno de los canales el servicio se compone de un solo acto (en el sentido figurado un solo proceso) una sola fase. Powerpoint Templates
Page 29

ELEMENTOS EN UN SISTEMA DE COLAS

3. INSTALACION DE SERVICIO Configuracin de la Estacin de Servicio

d) Sistemas Multicanal y Multifase En estos Sistemas existen ms de un servidor y en la estacin de servicio existe ms de una deteccin. Entonces el cliente llega hace su cola y al momento de ser atendido en alguno de los servidores el servicio se compone de varios actos o procesos, por ser multifase.
Powerpoint Templates Page 30

 ELEMENTOS EN UN SISTEMA DE COLAS

3. INSTALACION DE SERVICIO Patrn de los Tiempos de Servicio. Denominado tambin Distribucin de los tiempos de Servicio, los patrones del tiempo de servicio pueden ser Constantes o Aleatorios. En el tiempo de Servicio Constante, cada miembro de la cola requiere del mismo tiempo para recibir el servicio. Con frecuencia los tiempos de Servicio estn distribuidos aleatoriamente. En muchos casos se puede asumir que los tiempos aleatorios de los servicios estn distribuidos, por la distribucin de Powerpoint Templates probabilidad Exponencial negativa. Page 31

EL SERVICIO

Powerpoint Templates

Page 32

Reglas de servicio
Las reglas ms utilizadas son: FIFO (primero en llegar, primero en ser servido). Se percibe como la ms justa en los sistemas de Colas ms habituales. LIFO: por ejemplo en productos perecederos en que se consulta la fecha de caducidad. Existen otras reglas que se caracterizan por la ruptura de la disciplina de Cola: por ejemplo casos en que hay clientes privilegiados (urgencias hospitalarias) donde se puede situar al cliente prioritario como primero de la Cola (prioridad dbil), o incluso sustituir al cliente en servicio actual si es de prioridad inferior como en las UVIs (prioridad fuerte). Otros modelos ms sofisticados contemplan estaciones de servicio especficas para determinados segmentos de clientes, o puestos reservados, etc.
Powerpoint Templates

Page 33

JUSTIFICACION Prcticamente en todas las organizaciones, existen problemas de colas. La principal razn de este fenmeno, es la limitacin en los recursos disponibles, para la atencin de todos los clientes que buscan ser servidos por la organizacin

Powerpoint Templates

Page 34

ESTRUCTURAS TPICAS DE SISTEMAS DE COLAS

Llegadas

Cola

Servidor

Salidas

UNA LNEA UN SERVIDOR

Powerpoint Templates

Page 35

MLTIPLES SERVIDORES

Servidor Llegadas Cola Servidor Servidor

Salidas Salidas Salidas

Powerpoint Templates

Page 36

MLTIPLES SERVIDORES

Cola Llegadas Cola Cola

Servidor Servidor

Salidas Salidas Salidas

Servidor

Powerpoint Templates

Page 37

UNA LNEA, SERVIDORES SECUENCIALES Sistema de colas Llegadas Cola Servidor Cola Servidor Salidas

Powerpoint Templates

Page 38

IMPLEMENTACIN Este fenmeno puede ser modelado utilizando las ideas clsicas de sistemas E-P-S Entrada, Proceso y Salida

Powerpoint Templates

Page 39

NOTACIN KENDALL
En la notacin Kendall un sistema de lneas de espera se designa como: A/B/C A = se sustituye por la letra que denote la distribucin de llegada. B = se sustituye por la letra que denote la distribucin de servicio. C = se sustituye por el entero positivo que denote el numero de canales de servicio La notacin Kendall tambin utiliza M = Markoviano, D = determinstica, G = General; por ejemplo, un sistema de lneas de espera con llegadas aleatorias, servicio determinstico y tres canales de servicio se identificar en notacin Kendall como M/D/3

Powerpoint Templates

Page 40

MODELO M / M / 1
Llegadas aleatorias: sern aleatorias en cualquier caso en la que una de ellas no afecte a las otras. Si conocemos el numero promedio de ocurrencias por periodo, podemos calcular las probabilidades acerca del numero de eventos que ocurrirn en un periodo determinado.

En particular, existe un promedio de l llegadas en un periodo, T, la probabilidad de n llegadas en el mismo periodo esta dado por:

Por ejemplo si existe un promedio de 6 llegadas aleatorias por hora, la probabilidad de que haya solo 3 llegadas durante una hora esta dada por:

Powerpoint Templates

Page 41

Tiempo de servicio aleatorio: Si la duracin de los tiempos de servicio es aleatoria, la distribucin exponencial negativa describe ese tipo de servicio. Si la m es la tasa promedio de servicio entonces la distribucin esta dada por

: F(t) = m e-m t

Caractersticas de operacin: l = tasa promedio de llegadas y m = tasa promedio de servicio, entonces l debe de ser menor que m Pw = probabilidad de que el sistema est ocupado.
Probabilidad de que el sistema no est trabajando

Powerpoint Templates

Page 42

W = tiempo promedio de una unidad en el sistema

Probabilidad de que haya n unidades en el sistema:

Numero promedio de unidades que se encuentran en el sistema:

Numero promedio de unidades que esperan ser atendidas, Lq L = Lq + r

W = tiempo promedio de una unidad en el sistema

Tiempo esperado o promedio que una unidad tiene que esperar antes de ser atendida, Wq

Powerpoint Templates

Page 43

EJEMPLO: A una lnea de espera llegan 20 unidades por hora y el tiempo promedio de servicio es de 30 unidades por hora, realizar un anlisis de esta lnea de espera. Datos l = 20 unidades por hora m = 30 unidades por hora

Powerpoint Templates

Page 44

SOLUCIN
La probabilidad de que el sistema no est ocupado:

Po = 1 - r = 1 / 3
El numero esperado de unidades en el sistema quedar definido por:

= 2 Unidades
El numero esperado de unidades que esperan ser atendidas quedar definido por:

Lq = L-p = 2 - 2/3 =4/3

Powerpoint Templates Page 45

Entonces en promedio habr 4 / 3 de unidades esperando ser atendidas y 2 / 3 de unidad siendo atendidas. de hora W = 6 minutos De manera similar, el tiempo promedio que una unidad espera para ser atendida estar definido por: de hora Wq = 4 minutos

Powerpoint Templates

Page 46

MODELO M/M/S
Este modelo supone llegadas y tiempos de servicio aleatorios para canales de servicio mltiples Caractersticas si m es la tasa promedio de servicio para cada uno de los S canales de servicio, Sm debe ser mayor que l para evitar una acumulacin infinita de lneas de espera. En este caso todos los canales de servicio se estarn utilizando y por ello se dice que el sistema est ocupado. Esto de puede representar como:

P(Sistema ocupado) =

Powerpoint Templates

Page 47

numero esperado de unidades en el sistema quedar definido por:

numero esperado de unidades que esperan ser atendidas

Lq = P(sistema ocupado) x

Lq = P(sistema ocupado) x

W = tiempo promedio de una unidad en el sistema:

el tiempo esperado o promedio que una unidad tiene que esperar antes de ser atendida, Wq,

Powerpoint Templates

Page 48

Ejemplo:
Para ejemplificar el modelo M / M / S, suponga que existen cinco canales de servicio con tasas promedio de servicio m = 6 y una tasa de llegada de l = 24 unidades por hora, esto implica que S = 5. Datos: m=6 l = 24 S=5 Entonces tenemos que:

Powerpoint Templates

Page 49

 Nota: Para encontrar los valores de Po con una mayor rapidez nos podemos auxiliar de la tabla que se anexa a este sistema, la cual nos proporciona este valor teniendo como parmetros los valores de S y de r . Considerando los valores obtenidos podemos calcular el valor de Po = 0.0130, la probabilidad de que el sistema este ocupado ser P(sistema ocupado) = 0.5547, utilizando este valor obtenemos que:

L = 2.2188 + 4 = 6.2188 unidades

Powerpoint Templates

Page 50

 Ahora el tiempo promedio en del sistema quedar definido de la siguiente forma:

Powerpoint Templates

Page 51

EJEMPLO: Un lava car ubicado en la ciudad de Chimbote puede atender un auto cada 5 minutos y la tasa media de llegadas es de 9 autos por hora. Obtenga las medidas de desempeo de acuerdo con el modelo M/M/1 Adems la probabilidad de tener 0 clientes en el sistema, la probabilidad de tener una cola de ms de 3 clientes y la probabilidad de esperar ms de 30 min. en la cola y en el sistema

Powerpoint Templates

Page 52

SOLUCIN
=1 =1, = , 1
Ls = 1 =1 1 .1 1 1
1 Lq = =1 1 .1 clientes ( )

=1 clientes

1 Ws = =1 1 .1 hrs = 1 m 1 in Wq =

=1 1 .1 hrs =1 m 1 in ( ) + P1 = (1 ) 1 = 1 2 .2 P ( Ls >1 = 11= 1 1 ) .1

P (Ws >1 / 1) = e (1 ) t = 1 1 1 1 .1 P (Wq >1 / 1) = (1 ) t = 1 1 1 1 e .1

Powerpoint Templates

Page 53

 MODELO M / G / 1: Sistema de lneas de espera con

llegadas aleatorias, distribucin general de los tiempos de servicio (para el cual se supone conocida la desviacin estndar), un canal de servicio y una lnea de espera. En este modelo las llegadas se distribuyen de acuerdo con la distribucin de Poisson pero los tiempos de servicio no necesariamente se distribuyen de acuerdo con la distribucin exponencial negativa.

MODELO M / D / 1: Sistema de lneas de espera con llegadas

aleatorias, tiempo de servicio constante, una lnea de servicio y una lnea de espera. En este modelo los tiempos de servicio son determinsticos, este es un caso especial de la situacin M / G / 1.

MODELO M / Ek /1: Un servidor con tiempos entre llegadas

exponenciales y una distribucin Erlang de tiempos de servicio.
Powerpoint Templates

Page 54

EJEMPLO 4: Las llamadas llegan al conmutador de una oficina a una tasa de dos por minuto, el tiempo promedio para manejar cada una de estas es de 20 segundos. Actualmente solo hay un operador del conmutador. Las distribuciones de Poisson y exponencial parecen ser relevantes en esta situacin. Datos: = 2 llamadas/minutos = (1 / 20 seg)(60 seg) = 3 llamadas/minuto

Powerpoint Templates

Page 55

SOLUCIN
La probabilidad de que el operador este ocupado se definir El tiempo promedio que debe de esperar una llamada antes de ser tomada por l operador El nmero de llamadas que esperan ser contestadas

Powerpoint Templates

Page 56

Costes asociados a un sistema de Colas

Asociados a la espera de los clientes
Por ejemplo, el valor del tiempo perdido o la gasolina malgastada en los atascos o los semforos, o las horas perdidas en las Colas de las urnas electorales (valor normalmente estimado). Estos costes decrecen conforme aumenta la capacidad de servicio del sistema: por ejemplo, conforme aumenta el nmero de mdicos de cabecera en un ambulatorio ms corto es el tiempo de espera de los pacientes, y el coste de oportunidad del tiempo perdido decrece.

Asociados a la expansin de la capacidad de servicio

El coste asociado a incrementar la capacidad de servicio crezca con alguna proporcionalidad en relacin a esta capacidad; en el ejemplo anterior, los costes de salarios, despachos, enfermeras ayudantes, etc. ligados al aumento del nmero de mdicos son casi directamente proporcionales al nmero de mdicos (o con una parte fija y otra directamente proporcional).

Powerpoint Templates

Page 57

Powerpoint Templates

Page 58