Herramientas Para La Toma de Decisiones- Sesion 1
-
Upload
adderly-rojas-hurtado -
Category
Documents
-
view
212 -
download
0
description
Transcript of Herramientas Para La Toma de Decisiones- Sesion 1
-
HERRAMIENTAS PARA LA TOMA DE DECISIONES
SSeessiinn 11:: SSiisstteemmaass ddee ccoollaass Docente: Lic. RAUL CALERO SALDAA
Teora de colas
Una cola es una lnea de espera.
La teora de colas es un conjunto de modelos matemticos que describen sistemas de lneas de espera particulares.
El objetivo es encontrar el estado estable del sistema y determinar una capacidad de servicio apropiada.
Un sistema de colas puede dividirse en dos componentes principales: La cola. La instalacin del servicio. Sistemas de colas: modelo bsico Los clientes o llegadas pueden ser: Personas, automviles, mquinas que requieren reparacin, documentos, entre muchos otros tipos de artculos. Las llegadas van a la instalacin del servicio de acuerdo con la disciplina de la cola, .generalmente sta es primero en llegar, primero en ser servido (FIFO) Pero pueden haber otras reglas o colas con prioridades Sistemas de colas: modelo bsico
-
HERRAMIENTAS PARA LA TOMA DE DECISIONES
Estructuras tpicas de sistemas de colas: una lnea, un servidor
una lnea, mltiples servidores
varias lneas, mltiples servidores
-
HERRAMIENTAS PARA LA TOMA DE DECISIONES
una lnea, servidores secuenciales
Costos de un sistema de colas
Costo de espera: Es el costo para el cliente al esperar Representa el costo de oportunidad del tiempo perdido
Costos de un sistema de colas
Costo de servicio: Es el costo de operacin del servicio brindado Las llegadas El tiempo que transcurre entre dos llegadas sucesivas en el sistema de colas se llama tiempo entre llegadas El nmero esperado de llegadas por unidad de tiempo se llama tasa media de
llegadas ()
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 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 La forma algebraica de la distribucin exponencial es:
Donde t representa una cantidad expresada en de tiempo unidades de tiempo (horas, minutos, etc.)
-
HERRAMIENTAS PARA LA TOMA DE DECISIONES
Sistemas de colas: Las llegadas - Distribucin de Poisson Es una distribucin discreta empleada con mucha frecuencia para describir el patrn de las llegadas a un sistema de colas Para tasas medias de llegadas pequeas es asimtrica y se hace ms simtrica y se aproxima a la binomial para tasas de llegadas altas Su forma algebraica es:
Donde: P(k) : probabilidad de k llegadas por unidad de tiempo
: tasa media de llegadas e = 2,7182818
La cola
El nmero de clientes en la cola es el nmero de clientes que esperan el servicio El nmero de clientes en el sistema es el nmero de clientes que esperan en la cola ms el nmero de clientes que actualmente reciben el servicio. La capacidad de la cola es el nmero mximo de clientes que pueden estar en la cola. Generalmente se supone que la cola es infinita, aunque tambin la cola puede ser finita. La disciplina de la cola se refiere al orden en que se seleccionan los miembros de la cola para comenzar el servicio, la ms comn es PEPS: primero en llegar, primero en servicio. El servicio El servicio puede ser brindado por un servidor o por servidores mltiples El tiempo de servicio vara de cliente a cliente
El tiempo esperado de servicio depende de la tasa media de servicio (), equivale
a 1/. Por ejemplo, si la tasa media de servicio es de 25 clientes por hora
Entonces el tiempo esperado de servicio es 1/ = 1/25 = 0.04 horas, o 2.4 minutos Es necesario seleccionar una distribucin de probabilidad para los tiempos de servicio. Hay dos distribuciones que representaran puntos extremos:
La distribucin exponencial (=media)
Tiempos de servicio constantes (=0) Una distribucin intermedia es la distribucin Erlang Esta distribucin posee un parmetro de forma k que determina su desviacin estndar:
Si k = 1, entonces la distribucin Erlang es igual a la exponencial Si k =, entonces la distribucin Erlang es igual a la distribucin degenerada con tiempos constantes La forma de la distribucin Erlang vara de acuerdo con k
!)(
k
ekP
k
mediak
1
-
HERRAMIENTAS PARA LA TOMA DE DECISIONES
Etiquetas para distintos modelos Notacin de Kendall: A/B/c
A: Distribucin de tiempos entre llegadas B: Distribucin de tiempos de servicio
M: distribucin exponencial D: distribucin degenerada Ek: distribucin Erlang
c: Nmero de servidores
Estado del sistema de colas
En principio el sistema est en un estado inicial Se supone que el sistema de colas llega a una condicin de estado estable (nivel normal de operacin) Existen otras condiciones anormales (horas pico, etc.) Lo que interesa es el estado estable
Desempeo del sistema de colas
Para evaluar el desempeo se busca conocer dos factores principales:
El nmero de clientes que esperan en la cola El tiempo que los clientes esperan en la cola y en el sistema
Medidas del desempeo del sistema de colas
Nmero esperado de clientes en la cola Lq Nmero esperado de clientes en el sistema Ls Tiempo esperado de espera en la cola Wq Tiempo esperado de espera en el sistema Ws
Frmulas generales:
-
HERRAMIENTAS PARA LA TOMA DE DECISIONES
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
Solucin
La tasa media de llegadas es 45 clientes por hora o 45/60 = 0.75 clientes por minuto
La tasa media de servicio es 60 clientes por hora o 60/60 = 1 cliente por minuto Medidas del desempeo del sistema de colas: