Funcin de Distribucin Exponencial

Negativa
f(x)

f(x) = e - x
Media = 1 /

Funcin acumulada:
F(x) = - e - z, z =(0,x)

=1-e

x
F(x)
1

-x

x
Simulacin de Sistemas

Doctor A. Un Jan

Generacin de una serie de nmeros con

distribucin exponencial negativa
Si en la funcin acumulada
igualamos: F(x) = 1 - e - x =
Aleatorio()
Despejando:
x = -ln(Aleatorio())/

F(x)
1

x
Ejm: Generar una serie de nmeros con
distribucin exponencial negativa para
representar la longitud de cable entre dos
fallas consecutivas con media 0.75 metros.

Simulacin de Sistemas

Doctor A. Un Jan

Simulacin de Sistemas

Doctor A. Un Jan

DEFINICIONES
Para que se forme una COLA debe suceder que:
Existe un conjunto de USUARIOS que necesitan
obtener, de manera individual, uno a la vez, algn
SERVICIO.
Existe tambin un conjunto de SERVIDORES que
pueden proveer el servicio que necesitan los
usuarios.
Simulacin de Sistemas

Doctor A. Un Jan

COLA
Conjunto de USUARIOS que desean utilizar un
SERVICIO, un usuario a la vez, pero, al no
poder utilizar todos los usuarios el mismo
servicio a la vez, deben esperar de manera
ordenada para hacerlo.

Simulacin de Sistemas

Doctor A. Un Jan

USUARIO
Persona, mquina, trabajo, o en general todo
aquello que desea utilizar el servicio.
Los usuarios provienen de una POBLACION,
la cual se define como todos los potenciales
usuarios de un servicio.

Simulacin de Sistemas

Doctor A. Un Jan

SERVICIO o SERVIDOR
Aquello que los usuarios desean utilizar. Puede
existir uno o ms servidores que ofrecen el
mismo servicio con las mismas caractersticas.
El usuario slo necesita atenderse en uno de
ellos, el que se desocupe primero.
Un usuario est siendo atendido cuando utiliza
el servicio.
Simulacin de Sistemas

Doctor A. Un Jan

SISTEMA bajo estudio

Conjunto de usuarios ya sea en cola o mientras
que estn siendo atendidos en cualquiera de los
servidores disponibles.

Simulacin de Sistemas

Doctor A. Un Jan

COMO FUNCIONA EL MODELO:

Un usuario de la poblacin de potenciales usuarios
intenta utilizar el servicio. Puede ocurrir que exista uno
o varios servidores que dan el mismo servicio con las
mismas caractersticas. Si encuentra por lo menos uno
de estos servicios desocupados, lo utiliza. Si todos los
servidores existentes estn ocupados, el usuario tendr
que esperar en cola; se atender con el primer servidor
que se desocupe.
Simulacin de Sistemas

Doctor A. Un Jan

se debe medir:
1. la hora de llegada de cada usuario al sistema
2. la hora en que el usuario comienza a ser
atendido
3. la hora en que el usuario termina de ser
atendido

Simulacin de Sistemas

Doctor A. Un Jan

10

Se puede calcular:
1. La cantidad de usuarios por unidad de tiempo
que llegan al sistema
2. El tiempo promedio entre dos llegadas
consecutivas
3. La cantidad de usuarios atendidos por unidad
de tiempo
4. El tiempo promedio de atencin de cada
usuario
Simulacin de Sistemas

Doctor A. Un Jan

11

Se puede simular:
1.
2.
3.
4.

El tiempo en cola del usuario

El tiempo en el sistema del usuario
La cantidad promedio de usuarios en cola.
La cantidad promedio de usuarios en el
sistema.

Simulacin de Sistemas

Doctor A. Un Jan

12

B
5
Tiempo
entre
llegadas

D
3
Momento Tiempo de
de llegada servicio

1
2

Cliente

=-ln(aleatorio())
*$b$1

=0+b3

=-ln(aleatorio())
*$d$1

=-ln(aleatorio())
*$b$1

=c3+b4

=-ln(aleatorio())
*$d$1

=-ln(aleatorio())
*$b$1

=c4+b5

=-ln(aleatorio())
*$d$1

102

100

=-ln(aleatorio())
*$b$1

=c101+b102

=-ln(aleatorio())
*$d$1

Simulacin de Sistemas

=promedio
Doctor A. Un Jan
(b3:b102)

=promedio
13
(d3:d102)

1
2

3
4
5

102

Momento

Momento

inicio
servicio

fin
servicio

Tiempo
en cola

Tiempo
en el
sistema

Tiempo
ocioso
servidor

=c3

=e3+d3
=e4+d4
=e5+d5

=e3-c3
=e4-c4
=e5-c5

=f3-c3
=f4-c4
=f5-c5

=e3
=e4-f3
=e5-f4

=e102+d102

=e102-c102

=f102-c102

=e102-f101

=promedio
Doctor A. Un
Jan

=promedio
(h3:h102)

=suma(i3:
14
i102)/f102

=max(f3,c4)
=max(f4,c5)

=max(f101,c102)

Simulacin de Sistemas

(g3:g102)

Clientes en el sistema
t
C1

C2
C3
C4
C5

C3
C1de Sistemas
Simulacin

C2

C4
C3 A. Un Jan
Doctor

C5

15

Promedio clientes en el sistema =

rea bajo la curva
Tiempo total de la simulacin

( 1 cliente

x Tiempo en el sistema i )

Momento fin servicio ltimo cliente

Simulacin de Sistemas

Doctor A. Un Jan

16

Promedio clientes en cola =

( 1 cliente

x Tiempo en cola i )

Momento fin servicio ltimo cliente

Simulacin de Sistemas

Doctor A. Un Jan

17