You are on page 1of 5

INSTITUTO TECNOLGICO SUPERIOR DE TEPOSCOLULA

MATERIA:

Investigacin de Operaciones
Docente:

Ing. Eloy Snchez Salmoran


TRABAJO:

Resumen 5.4, 5.4.1 y 5.4.2


ALUMNO:

Cesar Arturo Abrego Gutirrez


GRUPO:

3 B
San Pedro y San Pablo Teposcolula, Oaxaca

5.4 DISTRIBUCIN POISSON

Es una distribucin de probabilidad discreta que expresa, a partir de una


frecuencia de ocurrencia media, la probabilidad de que ocurra un determinado
nmero de eventos durante cierto perodo de tiempo.
Concretamente, se especializa en la probabilidad de ocurrencia de sucesos con
probabilidades muy pequeas, o sucesos raros.
Los clientes llegan a un banco o a una tienda de abarrotes de una forma
totalmente aleatoria; es decir, las horas de llegada no pueden predecirse con
anticipacin. La fdp que describe el nmero de llegadas durante un lapso de
tiempo especfico es la distribucin de Poisson.

Sea

el nmero de eventos (por ejemplo, llegadas) que ocurren durante un

lapso de tiempo especfico (a saber, un minuto, o una hora). Dado que l es una
constante conocida, la funcin de densidad de probabilidad de Poisson se define

como:

P { x =k }=

k e
, k =0, 1,2,
k!

DONDE:
n=
estn

Cantidad de clientes en el sistema (haciendo cola, adems de los que


siendo atendidos)

n = Tasa de llegadas, si n clientes estn en el sistema


n= Tasa de salidas, si n clientes estn en el sistema
pn=

Probabilidad de estado estable de que n clientes estn en el sistema

5.4.1 UN SERVIDOR
Esta parte nos presenta dos modelos para el caso de un solo servidor

(c=1) . El

primer modelo no limita el nmero mximo en el sistema, y el segundo supone un


lmite finito del sistema. Ambos modelos suponen una capacidad infinita de la
fuente. Las llegadas ocurren a razn de
tasa de servicio es

clientes por unidad de tiempo y la

clientes por unidad de tiempo.

Debido a que las derivaciones de

pn

y de todas las medidas de desempeo son

totalmente independientes de una disciplina de colas especfica, se utiliza el


smbolo GD (disciplina general) con la notacin.

( M / M /1):(GD ).

Utilizando la notacin del modelo general, tenemos

n =
}, n=0,1,2,
n=
Para determinar el valor de

p0 ( 1+ p+ p 2+ )=1

La suma dela serie geomtrica es

( 11 p )

, siempre que

p<1 . Por tanto

pn=( 1 p ) pn , n=1,2, ( p<1 )

MODELOS DE UNA COLA Y UN SERVIDOR


M/M/1: Un servidor con llegadas de Poisson y tiempos de servicio
exponenciales

M/G/1: Un servidor con tiempos entre llegadas exponenciales y una


distribucin general de tiempos de servicio
M/D/1: Un servidor con tiempos entre llegadas exponenciales y una
distribucin degenerada de tiempos de servicio
M/Ek/1: Un servidor con tiempos entre llegadas exponenciales y una
distribucin Erlang de tiempos de servicio

MODELO M/M/1

1
Ws

2
( )

Wq
( )

Ls

Lq

Pn (1 ) n
P(Ws t ) e (1 ) t

P ( Ls n) n 1
P (Wq t ) e (1 ) t

t 0, 1

5.4.2 MLTIPLES SERVIDORES


(M/M/c):(GD/ / ). Este modelo se ocupa de c servidores paralelos idnticos. La
tasa de llegadas es
situacin

efec =

y la tasa de servicio por servidor es

. En esta

porque no hay lmite en el nmero presente en el sistema.

El efecto de utilizar c servidores idnticos paralelos es un incremento proporcional


de tasa de servicio de la instalacin. En trminos del modelo generalizado,
n y n

se define por lo tanto como:

BIBLIOGRAFIA

Investigacin de operaciones, 9na. Edicin - Hamdy A. Taha - FL

You might also like