Está en la página 1de 39

SIMULACIN

UNIVERSIDAD TECNOLGICA DE BOLVAR


MANUEL SOTO DE LA VEGA
14/08/2017
SISTEMAS, DEFINICIN Y
ELEMENTOS
Supongamos que queremos simular la cola de un cajero electrnico.
Solo se cuenta con un cajero.
Los clientes llegan a una tasa dada.
El cajero atiende una tasa fija.
Si el cajero se encuentra ocupado, el cliente deber esperar en la fila
hasta ser atendido.
SISTEMAS

Conjunto de cosas que relacionadas entre s


ordenadamente que contribuyen a determinado
objeto.

Diccionario de la real academia de la lengua espaola


SISTEMAS
Un sistema es una seccin de la realidad que es el foco primario de un
estudio y est compuesto de componentes que interactan con otros
de acuerdo a ciertas reglas dentro de una frontera identificada para el
propsito del estudio.

Un sistema puede realizar una funcin que no es realizable por sus


componentes individuales.
COMPONENTES DE UN SISTEMA
Entidades: Los objetos o componentes que forman parte del sistema
se denominan entidades. Por ejemplo: los clientes que llegan a un
banco, las piezas de un proceso, etc.
Atributos: Los atributos son las caractersticas de las entidades. Los
atributos son muy tiles para diferenciar entidades, y pueden
adjudicarse al momento de la creacin de la entidad, o asignarse y/o
cambiarse durante el proceso. Por ejemplo, si la entidad es un carro:
color, peso, tamao, cilindraje, etc.
COMPONENTES DE UN SISTEMA
Los atributos tambin se denominan variables o parmetros. Los parmetros son
atributos que se fijaron durante el diseo del sistema ya sea por el diseador o por
la naturaleza, por ejemplo: la cilindrada del motor, la aceleracin de la gravedad.
Las variables se clasifican a su vez en:
Variables de entrada: Son fijadas por el medioambiente del sistema. Pueden ser
manipulables o no.
Variables de salida: Son las variables de estado, o combinacin de ellas, que son
medidas o traspasan la frontera del sistema.
Variables de estado: Conforman el conjunto mnimo de variables internas del
sistema necesarias para describir completamente su estado interno.
COMPONENTES DE UN SISTEMA
Estado del sistema: es la condicin que guarda el sistema bajo
estudio en un momento determinado. Es como una fotografa de lo
que esta pasando en el sistema en cierto instante. El estado del
sistema se compone de las variables de estado.

Por ejemplo: numero de piezas que hay en el sistema actualmente,


cantidad de clientes en fila, etc.
COMPONENTES DE UN SISTEMA
Evento: es un cambio en el estado actual del sistema. Por ejemplo: la
entrada o salida de un cliente, la finalizacin de un proceso, etc.

Recursos: son aquellos dispositivos necesarios para llevar a cabo una


operacin. Por ejemplo: montacargas que transporta una pieza de un
lugar a otro, una persona que realiza una inspeccin a una estacin,
etc.
COMPONENTES DE UN SISTEMA
Ejemplo:
Un taller recibe piezas de tres
tamaos diferentes, mismas que son
acumuladas temporalmente en
donde esperan a ser procesadas. Esto
ocurre cuando un operario
transporta las piezas del almacn a
un torno. Desarrolle un modelo que
incluya el numero de piezas que hay
en el almacn y el numero de piezas GARCIA, E., GARCIA, H., CRDENAS, L., (2006)
procesadas en el torno.
COMPONENTES DE UN SISTEMA
Entidades: piezas
Atributos: tamaos de la pieza
Variables: numero de piezas en el almacn y numero de piezas
procesadas.
Estado del sistema: en el almacn se encuentran 9 piezas. El torno ha
procesado 4 piezas.
Eventos: llegada de un pieza al almacn, llegada pieza al torno, salida
de una pieza del sistema, inicio del descanso del operario, etc.
Recursos: torno, operario, almacn.
COMPONENTES DE UN SISTEMA
Otro concepto importante que vale la pena definir es el de rplica o
corrida de la simulacin.

Dada la aleatoriedad del proceso de simulacin, es necesario efectuar


ms de una rplica del modelo, con la finalidad de obtener
estadsticas de intervalo que nos den una mejor ubicacin del
verdadero valor de la variable de respuesta.
COMPONENTES DE UN SISTEMA
Todo proceso de simulacin consta de dos etapas: un estado
transitorio y un estado estable.

GARCIA, E., GARCIA, H., CRDENAS, L., (2006)


SIMULACIN
SIMULACIN
La simulacin es la imitacin del funcionamiento del mundo real, un
proceso o un sistema en el tiempo.

La simulacin consiste en la generacin de una historia artificial del


sistema, y en la observacin de la historia artificial para sacar
conclusiones de las caractersticas de funcionamiento del sistema real
se representa.
SIMULACIN

Usar tiempos entre arribos y tiempos de servicio ya definidos.


Llevar un registro de las variables de estado.
Llevar registro del calendario de eventos.
Cambiar el reloj de un evento a otro.
MEDIDAS DE DESEMPEO
Produccin total de partes (entidades) de una corrida (N).
Tiempo promedio de espera en cola:
N = n de entidades que entran al sistema
Di = tiempo de espera en cola de la entidad i


=1
=

Mximo tiempo de espera de entidades en cola:


max = 1, ,
MEDIDAS DE DESEMPEO
Numero de partes promedios en cola:
Q(t): n de entidades en cola en el tiempo t


0
=

Numero mximo de entidades en cola:

max 0
MEDIDAS DE DESEMPEO
Tiempo promedio (W) de entidades en el sistema:
Fi = tiempo en el sistema de la entidad i


=1
=

Tiempo mximo de entidades en el sistema

max = 1, ,
MEDIDAS DE DESEMPEO
Porcentaje de utilizacin de un servidor o recurso (proporcin del tiempo que
esta ocupado).

1
=
0


0

MEDIDAS DE DESEMPEO
Ejemplo:
A una planta llegan partes para ser procesadas por una mquina
tornadora. El tiempo entre arribos de una parte y otra se puede
modelar como una variable aleatoria discreta al igual que la duracin
del procesamiento de la parte en la mquina (tiempo de servicio) y
estos son dados a continuacin.
Teniendo en cuenta esta informacin, complete la siguiente tabla para
las cinco primeras partes que llegan a la planta.
MEDIDAS DE DESEMPEO
nico servidor inicia desocupado
MEDIDAS DE DESEMPEO
MEDIDAS DE DESEMPEO
Determine:
Tiempo en que se termina el ltimo servicio (T)?
Tiempo promedio en cola (Wq)?
Tiempo promedio en el sistema (W)?
Tasa de arribos ()?
Nmero promedio de partes en el sistema (L)?
Nmero promedio de partes en cola (Lq)?
MEDIDAS DE DESEMPEO
Tiempo en que se termina el ltimo servicio (T)?

Tiempo promedio en cola (Wq)?


MEDIDAS DE DESEMPEO
Tiempo promedio en el sistema (W)?

Tasa de arribos ()?

5
= = = 0.054 /
92
MEDIDAS DE DESEMPEO
Nmero promedio de partes en el sistema?
MEDIDAS DE DESEMPEO
Hora en el reloj Partes en sistema Hora en el reloj Partes en sistema Hora en el reloj Partes en sistema
0 1 31 1 62 2
1 1 32 1 63 2
2 1 33 1 64 2
92
3
4
1
1
34
35
1
1
65
66
2
2 0
5 1 36 1 67 2
6
7
1
1
37
38
1
1
68
69
2
2
8 1 39 1 70 2
9 1 40 1 71 2
10 1 41 2 72 2
11 1 42 2 73 1 121
12
13
1
1
43
44
1
1
74
75
1
1 =
14
15
2
2
45
46
1
1
76
77
1
1
92
16 2 47 1 78 1
17 2 48 2 79 1
18
19
2
2
49
50
2
2
80
81
1
1 = 1.31
20 1 51 2 82 1
21 1 52 2 83 1
22 1 53 2 84 1
23 1 54 2 85 1
24 1 55 2 86 1
25 1 56 1 87 1
26 1 57 1 88 1
27 1 58 1 89 1
28 1 59 1 90 1
29 1 60 2 91 1
30 1 61 2 92 1
MEDIDAS DE DESEMPEO
Nmero promedio de partes en cola?
MEDIDAS DE DESEMPEO
Hora en el reloj Partes en cola Hora en el reloj Partes en cola Hora en el reloj Partes en cola
0 0 31 0 62 1
1 0 32 0 63 1
2 0 33 0 64 1 92
3
4
0
0
34
35
0
0
65
66
1
1
0
5 0 36 0 67 1
6
7
0
0
37
38
0
0
68
69
1
1

8 0 39 0 70 1
9 0 40 0 71 1
10 0 41 1 72 1 29
11
12
0
0
42
43
1
0
73
74
0
0 =
13 0 44 0 75 0 92
14 1 45 0 76 0
15 1 46 0 77 0
16 1 47 0 78 0
17
18
1
1
48
49
1
1
79
80
0
0
= 0.32
19 1 50 1 81 0
20 0 51 1 82 0
21 0 52 1 83 0
22 0 53 1 84 0
23 0 54 1 85 0
24 0 55 1 86 0
25 0 56 0 87 0
26 0 57 0 88 0
27 0 58 0 89 0
28 0 59 0 90 0
29 0 60 1 91 0
30 0 61 1 92 0
LEY DE LITTLE
MEDIDAS DE DESEMPEO
Ejemplo 2:
Don Pepe tiene un depsito, en este se manejan dos tipos de cajas de gaseosas
(Coca-cola y Postobn). El camin de la Coca-cola pasa el lunes y el jueves , y el de
la Postobn los lunes, mircoles y viernes, ambos en la maana a primera hora.
Don Pepe no abre los domingos (no tener en cuenta el domingo).
El nivel de inventario se revisa al final de cada da. Si la suma de cajas de gaseosas
es igual o menor a 3 cajas, se hace una orden de pedido de 10 cajas para cada
gaseosa.
El costo por hacer un pedido de 10 cajas de Coca-cola es de $120.000 y el costo de
pedir 10 cajas de Postobn es de $100.000.
El costo de mantener una caja en el inventario es de $ 5.000 cada da, para ambas
gaseosas.
MEDIDAS DE DESEMPEO
El costo por da por faltante en el inventario es de $60.000 en Coca-cola y $50.000
en Postobn. Una vez haya inventario en el depsito se cubrir el faltante a primera
hora. Una vez se hace un pedido de un tipo de gaseosa no se puede hacer ms
pedidos hasta que este llegue.
a)Hacer una simulacin manual del depsito con un inventario inicial de 5 cajas de
Coca-cola y 5 cajas de Postobn, con una duracin del modelo de 1 semanas.
b)Estime el promedio de unidades en el inventario de cajas.
c)Estime el promedio de unidades de faltantes de cajas.
d)Estime el costo total esperado por da.
MEDIDAS DE DESEMPEO

Da #Da Inv.I.C Inv.I.P Dem.C Dem.P Inv.F.C Inv.F.P Inv.F.T Falt.C Falt.P Q

L 1 5 5 2 4

M 2 4 2

Mi 3 0 2

J 4 4 6

V 5 4 0

S 6 2 2
MEDIDAS DE DESEMPEO
a) Hacer una simulacin manual del depsito con un inventario inicial
de 5 cajas de Coca-cola y 5 cajas de Postobn, con una duracin del
modelo de 1 semanas.
b) Estime el promedio de unidades en el inventario de cajas.
c) Estime el promedio de unidades de faltantes de cajas.
d) Estime el costo total esperado por da.
MEDIDAS DE DESEMPEO

Da #Da Inv.I.C Inv.I.P Dem.C Dem.P Inv.F.C Inv.F.P Inv.F.T Falt.C Falt.P Q
L 1 5 5 2 4 3 1 4 0 0 0
M 2 3 1 4 2 0 0 0 1 1 20
Mi 3 0 9 0 2 0 7 7 1 0 0
J 4 9 7 4 6 5 1 6 0 0 0
V 5 5 1 4 0 1 1 2 0 0 20
S 6 1 1 2 2 0 0 0 1 1 0
23 24 19 3 2
MEDIDAS DE DESEMPEO
Ejercicio:
Generar la demanda
aleatoriamente distribuida Da #Da Inv.I.C Inv.I.P Dem.C Dem.P Inv.F.C Inv.F.P Inv.F.T Falt.C Falt.P Q
(uniforme) entre 0 y 6
cajas. L 1 5 5

M 2

Mi 3

J 4

V 5

S 6
Bibliografa:
BANKS, J., CARSON, J., NELSON, B., NICOL. D., (2005). Discrete event system
simulation. Pearson Prentice Hall International Series in Industrial and Systems
Engineering, Series Editors, cuarta edicin.
LAW, A.; KELTON, W., (2000). Simulation Modeling and Analysis. McGraw-Hill, Third
Edition.
AZARANG, M., GARCIA, E., (1996). Simulacin y anlisis de modelos estocsticos.
Editorial McGraw Hill.
GARCIA, E., GARCIA, H., CRDENAS, L., (2006). Simulacin y anlisis de sistemas con
Promodel, Pearson Prentice Hall, Mxico.