UNIVERSIDAD NACIONAL DE INGENIERÍA

FACULTAD DE INGENIERÍA
INDUSTRIAL Y DE SISTEMAS MODELO DE INCREMENTO
VARIABLE EN EL TIEMPO

SIMULACIÓN

DOCENTE:

Ing. SOTELO VILLENA, JUAN CARLOS

ALUMNOS:

 MARMOLEJO CONDORI ALEJANDRO JESUS 20140222K

 SALCEDO DEL PINO JORGE 20121187I

 KUNG SONCO MIN LI 20140289H

 CELSO ANTONIO GERONIMO CHAVEZ 20143503K

Contenido
1 INTRODUCIÓN .................................................................................................................................. 2
2 MARCO TEÓRICO ............................................................................................................................ 3
3 SELECCIÓN DEL PROBLEMA ...................................................................................................... 6
4 CONCLUSIÓN .................................................................................................................................. 12
5 BIBLIOGRAFÍA ................................................................................................................................ 12

1
1 INTRODUCIÓN

En el enfoque de sistemas discretos de simulación, se estableció que los cambios en los sistemas
físicos están representados por una serie de cambios discretos o “eventos” en instantes
específicos en el tiempo y tales modelos son conocidos como “modelos de eventos discretos”.

El tiempo y el estado son dos de las variables más importantes en la descripción de este tipo de
modelos. Entre los eventos, los estados de las entidades que componen el sistema permanecen
constantes. El cambio en el estado es inducido por los eventos que son los elementos motores
de cualquier modelo de simulación de eventos discretos.

Una de las principales características de los sistemas discretos: la formación de colas; en este
caso estudiaremos este fenómeno particular de los modelos de eventos discretos con
incremento de tiempo variable a través de la solución de un problema.

2
2 MARCO TEÓRICO
 Distribución exponencial
La distribución exponencial estudia el tiempo entre cada una de estas llegadas. la
distribución exponencial es continua porque el tiempo entre llegadas no tiene que
ser un número entero. Esta distribución se utiliza mucho para describir el tiempo
entre eventos. Más específicamente la variable aleatoria que representa al tiempo
necesario para servir a la llegada.
 Probabilidad
La probabilidad es una medida de la certidumbre asociada a un suceso o evento
futuro y suele expresarse como un número entre 0 y 1 (o entre 0 % y 100 %).
Una forma tradicional de estimar algunas probabilidades sería obtener la frecuencia
de un acontecimiento determinado mediante la realización de experimentos
aleatorios, de los que se conocen todos los resultados posibles, bajo condiciones
suficientemente estables. Un suceso puede ser improbable (con probabilidad
cercana a cero), probable (probabilidad intermedia) o seguro (con probabilidad
uno).
 Varianza
La varianza es una medida de dispersión que representa la variabilidad de una
serie de datos respecto a su media. Formalmente se calcula como la suma de los
residuos al cuadrado divididos entre el total de observaciones.
También se puede calcular como la desviación típica al cuadrado. Dicho sea de
paso, entendemos como residuo a la diferencia entre el valor de una variable en un
momento y el valor medio de toda la variable

3
Métodos para incrementar el reloj de simulación

Incremento En Tiempo Fijo (TIME STEP):

 Reloj simulación se incrementa en ∆t unidades tiempo

 Cada vez que se incrementa tiempo se actualizan las variables de estado, comprobando
si es por eventos si alguno ha ocurrido en ese intervalo.
 Los eventos que hayan podido ocurrir en ese intervalo, se considera que ocurren al final
del intervalo, momento en que se actualizan las variables.
 Desventajas: Simultaneidad de eventos, error, lentitud.

Incremento Al Próximo Evento (Event Step):

 El reloj de simulación se inicializa a cero y se determinan los instantes en que sucederán

los futuros eventos (todos o los más inmediatos que puedan ocurrir).
 El reloj de simulación se avanza hasta el instante del suceso más inminente de los
futuros eventos, actualizando en ese instante el estado del sistema dependiendo del
evento de que se trate (Si es necesario se genera el siguiente evento de ese tipo)
 Ventajas: los periodos de inactividad son saltados MENOR TIEMPO DE EJECUCIÓN
 Tiene en cuenta instantes exactos (no error).

4
 ESTABLECER
CONDICIONES INICIALES

GENERAR
AT

AT = AT - WT

GENERAR
ST

AT Vs ST

IDT = 0 WT = 0 WT = 0

WT = ST - AT IDT = AT - ST
IDT = 0

TDT = TDT +WT TIDT = TIDT + IDT

5
3 SELECCIÓN DEL PROBLEMA
Ejercicio 5-2
Repita el ejercicio 5-1 para el caso en que las distribuciones de probabilidad del tiempo
de llegada y del tiempo de servicio se aproximen con las siguientes funciones de
densidad de probabilidad:

f(AT) AT F(ST) ST
0.05 1 0.20 1
0.10 2 0.35 2
0.20 3 0.27 3
0.00 4 0.18 4
0.50 5
0.15 6

Ejercicio 5-1: Usando el diagrama de flujo para un modelo de líneas de espera con una
sola estación (fig5-1) escriba un programa PYTHON para generar el comportamiento del
sistema cuando tanto el tiempo de llegada como el tiempo de servicio, se encuentran
distribuidos exponencialmente con valores esperados iguales a 10 y 3 respectivamente.
Simular el sistema para un periodo de 2000 unidades de tiempo, es decir hasta que el
tiempo de reloj sea igual a 2000. Capturar el valor esperado y la variancia de tiempo de
llegada y el tiempo total, empleado en el sistema y comparar sus valores con sus
valores teóricos conocidos.

Resolución

Variables:

programa PYTHON
import random

t=0
wt = 0
twt = 0
tidt = 0

while t < 2000:

r1= random.random()

6
if r1 < .05:
at = 1
elif r1 < .15:
at = 2
elif r1 < .35:
at = 3
elif r1 < .85:
at = 5
else:
at = 6

at = at-wt

r2 = random.random()

if r2 < .2:
st = 1
elif r2 < .55:
st = 2
elif r2 < .82:
st = 3
else:
st = 4

if st > at:
idt = 0
wt = st-at
twt = twt+wt

7
 elif st < at:
wt = 0
idt = at-st
tidt = tidt+idt
else:
wt = 0
idt = 0

t += 1

print("t = {}\nwt = {}\ntwt = {}\ntidt = {}".format(t, wt, twt, tidt))

8
 Resultados

N WT TWT TIDT
1 0 553 3636
2 3 472 3693
3 0 493 3576
4 1 539 3552
5 0 429 3870
6 0 428 3708
7 0 446 3668
8 0 490 3714
9 0 529 3493
10 2 581 3535
11 0 529 3695
12 1 510 3635
13 0 439 3719
14 0 418 3781
15 0 514 3670
16 0 528 3560
17 0 664 3600
18 0 412 3783
19 1 429 3928
20 0 450 3794
21 0 550 3615
22 0 424 3697
23 0 527 3650
24 0 500 3528
25 0 540 3593
26 0 480 3697
27 0 528 3548
28 0 594 3609
29 0 465 3814
30 0 481 3690
31 0 416 3758
32 0 477 3666
33 0 590 3671
34 0 436 3844
35 0 530 3542
36 0 509 3724
37 0 555 3609
38 1 502 3556
39 1 459 3766

9
40 0 491 3615
41 0 514 3741
42 0 565 3556
43 1 481 3618
44 0 510 3612
45 0 489 3645
46 0 536 3614
47 0 603 3561
48 0 518 3501
49 0 489 3630
50 0 519 3673
51 0 469 3755
52 0 449 3819
53 2 473 3642
54 0 475 3720
55 0 530 3584
56 0 455 3756
57 0 546 3635
58 0 451 3669
59 0 539 3603
60 0 550 3493
61 0 496 3656
62 0 601 3530
63 0 503 3673
64 0 518 3580
65 0 464 3721
66 0 587 3553
67 0 564 3520
68 0 451 3765
69 3 512 3606
70 0 515 3657
71 0 508 3582
72 0 544 3628
73 0 549 3586
74 0 480 3620
75 0 543 3565
76 0 439 3708
77 1 446 3757
78 0 559 3479
79 0 510 3632
80 0 403 3805

10
81 0 490 3659
82 0 509 3662
83 0 570 3577
84 0 512 3621
85 0 475 3618
86 0 433 3726
87 1 371 3792
88 0 433 3705
89 0 544 3683
90 0 506 3595
91 0 563 3519
92 0 442 3776
93 1 549 3530
94 1 518 3660
95 0 615 3513
96 0 437 3709
97 0 581 3458
98 0 506 3580
99 0 641 3498
100 0 413 3620

𝑃𝑟𝑜𝑚 𝑇𝑊𝑇 = 503.68

𝑉𝑎𝑟𝑇𝑊𝑇 = 3112.66424

𝑃𝑟𝑜𝑚 𝑇𝑊𝑇 = 3647.53

𝑉𝑎𝑟𝑇𝑊𝑇 = 8948.473838

11
4 CONCLUSIÓN

 En el modelo de incremento de tiempo fijo solo toma en cuenta dos eventos de entrada y salida
del servicio ya que estos constituyen el objeto de estudio de la simulación.
 En el diagrama de flujo expuesto no es posible que admita valores de simultaneidad es decir que
AT=0, ya que ello no permite que el sistema reconozca esa instrucción.

5 BIBLIOGRAFÍA
 http://alexrosete.orgfree.com/materiales_2004/06-Simulacion/Manual_Asignatura-
Simulacion_a.pdf
 http://www.famaf.unc.edu.ar/wp-content/uploads/2013/11/Simulaci%C3%B3n-de-
Sistemas-Eventos-Discretos.pdf
 https://www.iit.comillas.edu/aramos/simio/transpa/t_sim_ar.pdf

12