REVISAR LA TAREA: Encargados: Margarita y Damaris

A revisar en la libreta (firmar) la investigacin de : Fuentes de entrada. Medidas de desempeo. Terminologa y notacin. Proceso de nacimiento y muerte. Proceso de llegada de poisson y condiciones.

Encargado: Tomas Ivn

Inicia exposicin:

Presentar al equipo, mencionar integrantes y temas

INTEGRANTES DEL EQUIPO:

ACOSTA IRIARTE TOMAS IVN

ARCE LPEZ MARGARITA

GONZLEZ RIVERA ALEJANDRO

GONZLEZ ROMN FRANCISCO JAVIER

LEYVA CASTRO JESS IGNACIO

LEYVA CORTEZ DAMARIS LIZBETH

URIAS GAXIOLA AZUCENA

UNIDAD 2

FUENTES

DE ENTRADA . DE DESEMPEO. NOTACIN.

MEDIDAS

TERMINOLOGA Y

Encargado: Francisco Javier

Diapositivas

PRIMER TEMA
7,8 y 9.

FUENTES DE ENTRADA

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.

Puede suponerse que el tamao es infinito o finito, de modo que tambin se dice que la fuente de entrada es ilimitada o limitada.

FUENTES DE ENTRADA

Para el caso finito los clculos son mucho ms sencillos para el caso infinito, se hace una suposicin 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.

FUENTES DE ENTRADA

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.

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.

CONTINUA PRIMER TEMA

Encargado: Jess Ignacio.
11, 12 y 13.
Diapositivas

FUENTES DE ENTRADA

Sistemas de colas: 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 ().

FUENTES DE ENTRADA

El tiempo esperado entre llegadas es 1/ POR EJEMPLO: Si la tasa media de llegadas es: = 20 clientes por hora. Entonces el tiempo esperado entre llegadas es:

1/ = 1/20 = 0.05 horas o 3 minutos.

FUENTES DE ENTRADA

Adems es necesario estimar la distribucin de probabilidad de los tiempos entre llegadas.

Generalmente se supone una distribucin exponencial. Esto depende del comportamiento de las llegadas.

Encargado: Tomas Ivn

Diapositiva

SEGUNDO TEMA
15,16 y 17

MEDIDAS DE DESEMPEO
Medida del performance de los sistemas de colas.

El performance puede ser medido concentrndose en:

- Los clientes en la cola - Los clientes en el sistema

Los perodos transitorios y estticos complican el anlisis del tiempo de atencin.

Un perodo transitorio ocurre al inicio de la operacin. - Un comportamiento transitorio inicial no es indicado para un largo perodo de ejecucin. Un perodo estacionario sigue al perodo transitorio. - En un perodo estacionario , la probabilidad de tener n clientes en el sistema no cambia a medida que transcurre el tiempo. - De acuerdo a lo anterior, la tasa de llegada puede ser menor que suma de las tasas de atencin efectiva.

< m Para el servidor

< m1 +m2++mk Para que servidores

< km
Para K servidores con tasa de serv. m Cada uno.

Medida del performance en perodos estacionarios.

P0 = Probabilidad de que no existan clientes en el sist.

Pn = Probabilidad de que existan n clientes en el sistema.

L = nmero de clientes promedio en el sistema. Lq = nmero de clientes promedio en la cola.

W = Tiempo promedio de permanencia de un cliente en el sistema.

Wq = Tiempo promedio de permanencia de un cliente en la cola. Pw = Probabilidad de que un cliente que llega deba esperar para ser atendido.

r = Tasa de uso de cada servidor (porcentaje del tiempo que cada servidor es ocupado).

CONTINUA SEGUNDO TEMA

Encargado: Alejandro
Diapositivas

19 y 20

 Formulas
- Las frmulas representan las relaciones entre L, Lq, W, y Wq.

- Estas frmulas se aplican a sistemas que cumplen con las siguientes condiciones:

* Sistemas de colas simples * Los clientes llegan segn una tasa finita de llegada * El sistema opera bajo las condiciones de perodos estacionarios.

L=W

Lq = Wq

L = Lq + / m

Para el caso de una poblacin infinita.

Medidas del Performance para la cola

P0 = 1- ( / m)

M / M /1

Pn = [1 - ( / m)] (/ m)n
L= / (m - ) Lq = 2 / [m(m - )] W = 1 / (m - )

La probabilidad de que un cliente espere en el sistema ms de

t es P(X>t)= e-(m - )t

Wq = / [m(m - )] Pw = / m
r =/m

CONTINUA SEGUNDO TEMA

Encargado: Margarita
22 y 23.
Diapositivas

EJEMPLO:
ZAPATERA MARYS
Los

clientes que llegan a la zapatera Marys son en

promedio 12 por minuto, de acuerdo a la distribucin

Poisson. El tiempo de atencin se distribuye exponencialmente con un promedio de 8 minutos por cliente. La gerencia esta interesada en determinar las medidas de performance para este servicio.

SOLUCIN
Datos de entrada
= 1/ 12 clientes por minuto = 60/ 12 = 5 por hora. m = 1/ 8 clientes por minuto = 60/ 8 = 7.5 por hora. P0 = 1- ( / m) = 1 - (5 / 7.5) = 0.3333 Pn = [1 - ( / m)] (/ m) = (0.3333)(0.6667)n P = / m = 0.6667 w L = / (m - ) = 2 r = / m = 0.6667 Lq = 2/ [m(m - )] = 1.3333 W = 1 / (m - ) = 0.4 horas = 24 minutos Wq = / [m(m - )] = 0.26667 horas = 16 minutos

CONTINUA SEGUNDO TEMA

Encargado: Azucena
25,26 y 27
Diapositivas

EJEMPLO:

Suponga una estacin de gasolina a la cual llegan en

promedio 45 clientes por hora

Se tiene capacidad para atender en promedio a 60 clientes por hora

Se sabe que los clientes esperan en promedio 3 minutos en la cola. La tasa media de llegadas es 45 clientes por hora o 45/60 = 0.75 clientes por minuto La tasa media de servicio m es 60 clientes por hora o 60/60 = 1 cliente por minuto

SOLUCIN:

Wq = 3 min 1 Ws = Wq + = 3 + = 4 min m 1 Ls = Ws = 0.75 4 = 3 clientes Lq = Wq = 0.75 3 = 2.25 clientes 1

EJERCICIO:

Suponga un restaurant de comidas rpidas al cual

llegan en promedio 100 clientes por hora.

Se tiene capacidad para atender en promedio a 150 clientes por hora.

Se sabe que los clientes esperan en promedio 2 minutos en la cola.

Calcule las medidas de desempeo del sistema.

Encargado: Damaris Lizbeth

Diapositivas

TERCER TEMA
25 y 26.

TERMINOLOGA Y NOTACIN.
Caractersticas operativas: Medidas de desempeo para una lnea de espera que incluyen la probabilidad de que no haya unidades en el sistema, la cantidad promedio en la lnea, el tiempo de espera promedio, etc. Operacin de estado estable: Operacin normal de la lnea de espera despus de que ha pasado por un periodo inicial o transitorio. Las caractersticas operativas de las lneas de espera se calculan para condiciones de estado estable. Tasa media de llegada: Cantidad promedio de clientes o unidades que llegan en un periodo dado. Tasa media de servicio: Cantidad promedio de clientes o unidades que puede atender una instalacin de servicio en un periodo dado. Lnea de espera de canales mltiples: Lnea de espera con dos o ms instalaciones deservicio paralelas. Bloqueado: Cuando las unidades que llegan no pueden entrar a la lnea de espera debido a que el sistema est lleno. Las unidades bloqueadas pueden ocurrir cuando no se permiten las lneas de espera o cuando las lneas de espera tienen una capacidad finita. Poblacin infinita: Poblacin de clientes o unidades que pueden buscar servicio, no tiene un lmite superior especificado.

TERMINOLOGA Y NOTACIN.
Poblacin finita: Poblacin de clientes o unidades que pueden buscar servicio, tiene un valor fijo y finito. Usualmente siempre es comn utilizar la siguiente terminologa estndar: P0= Probabilidad de que no haya clientes en el sistema Lq= Nmero de clientes promedio en una lnea de espera L= Nmero de clientes promedio en el sistema (Clientes en cola y clientes que estn siendo atendidos). Wq= Tiempo promedio que un cliente pasa en la lnea de espera. W= Tiempo total promedio que un cliente pasa en el sistema. Pn= Probabilidad de que haya n clientes en el sistema. Pw= Probabilidad de que un cliente que llega tenga que esperar por el servicio. Todas estas caractersticas operativas de estado estable se obtienen mediante formulas que dependen del tipo de modelo de lnea de espera que se est manejando. Para calcular stas, se necesitan los siguientes datos: = la cantidad promedio de llegadas por periodo (la tasa media de llegadas) = la cantidad promedio de servicios por periodo (la tasa media de servicio).