SIMULACION DISCRETA

La gran mayoría de los “procesos” que observamos en el mundo consisten en

cambios continuos. Sin embargo, cuando se trata de analizar y simular estos
procesos en el contexto de la industria y la empresa , a menudo tiene sentido
visualizar el cambio de “estado” o condición del sistema como un proceso no
continuo , sino en partes o “eventos” discretos para simplificar el análisis.

He aquí algunos ejemplos de eventos que definen el cambio “a saltos” de

algunas variables que representan el estado sistema en estudio:

Variable de Estado del Sistema Evento

Largo de la cola un cliente llega a una cola
Nº de clientes en el banco un cliente sale del banco
Condición del servidor un auto sale de la caja de pago
Stock disponible el inventario alcanza un cierto umbral

Por lo anterior es fácil entender porque las líneas de espera forman la base
estructural y lógica de la denominada “simulación discreta”:
 SIMULACION DISCRETA EN LA EMPRESA

La simulación discreta ha probado ampliamente su utilidad en el análisis y

mejoras de Procesos Comerciales, Productivos y de Servicio. La presencia de
una o más de las siguientes características son indicadores claros de la
conveniencia de su uso en algún proceso empresarial específico.

 Las decisiones que debe tomar o desea evaluar son de naturaleza

Lógico - Operacional, tal como decidir entre atender clientes en una fila
única o en filas paralelas para disminuir las esperas al máximo o bien
eliminar una etapa en el proceso de aprobación de créditos para
disminuir las esperas en su aprobación.
 Las decisiones que debe tomar o desea evaluar son de naturaleza
Operacional Cuantitativa, tal como decidir por el número de empleados a
contratar por una multitienda, frente a un aumento esperado de la
demanda aunque incierto en magnitud.
 Las etapas de su Proceso están bien definidas y son básicamente
repetitivas, situación que ocurre normalmente en la muchas
Organizaciones y que se expresa fácilmente por medio de un Flow-chart.
 Dentro de las etapas de su proceso, hay situaciones que aunque usted
lo desee, no puede controlar, tales como fallas de equipos o decisiones
humanas.
 Las actividades y eventos que caracterizan a su proceso son
interdependientes, es decir, situaciones que ocurran en una etapa del
proceso , afectaran a las otras, tal como la ausencia de un empleado o
la falla de una máquina que afectaran en cierta medida la operación del
resto o todo el Proceso.
 Las actividades y eventos que caracterizan a su proceso son “variables
e inciertos”, es decir, su duración y ocurrencia difícilmente puede ser
controlada, tal como la hora de llegada de un cliente a una oficina de
cobranza, y el tiempo que estará requiriendo la atención, o bien la
magnitud de los pedidos que deberá hacer a sus proveedores para
satisfacer la demanda y las demoras en la entrega de dichos pedidos
por parte ellos.

VENTAJAS DE LA SIMULACION DISCRETA

Entre los métodos tradicionales de análisis de procesos empresariales

podemos mencionar: las Planillas de Cálculo, Diagramas de Flujo y los Mapas
de Proceso:
Estos Métodos aun siendo muy útiles, tienen dos inconvenientes
fundamentales:

•Son Estáticos, es decir NO pueden incluir la variabilidad en el tiempo de

los fenómenos reales implícitos en ellos, considerando sus efectos a lo
más como un Promedio

•Son solamente Descriptivos del Proceso actual, es decir, NO podemos

extraer conclusiones de ellos para nuevos Escenarios

La Simulación discreta tiene tres ventajas fundamentales respecto de los

métodos tradicionales de análisis:

•Es Dinámica, es decir puede incluir la variabilidad en el tiempo de los

fenómenos reales que describe.

•Es Predictiva, es decir permite analizar nuevos Escenarios no solo de

manera descriptiva sino que también entregando indicadores numéricos
de su desempeño potencial.

•Permite complementar las Metodologías descriptivas FlowChart o

WorkFlow, convirtiendo Diagramas Estáticos creados mediante VISIO o
plataformas similares, en Modelos Dinámicos que entreguen un
Laboratorio de Pruebas Virtual para determinar que ideas y conceptos
logran los mejores resultados en la Empresa:
 VARIABLES UTILIZADAS EN SIMULACION DISCRETA

VARIABLES BASADAS EN EL TIEMPO: Es una variable cuya dependencia

del tiempo en un intervalo dado, es considerada en forma explícita.

Ej: El Nº total de clientes en un banco de 9:00 a 10:00 AM.

Ej: El Nº de vehículos en espera en la cola de peajes de 15:00 a 18:00 PM.
Ej: El Nº de cajeros desocupados en un supermercado de 10:00 a 12:00 AM.
Ej: El Nº de vehículos en tránsito en la avenida España entre 17:00 y las 20:00.

Los estadísticos asociados a una variable basada en el tiempo, consideran la

evolución temporal de la variable en un intervalo de tiempo específico:
MEDIA DE UNA VARIABLE BASADA EN EL TIEMPO:

Donde

T: Tiempo total de observación de la variable.

Xi: Valor numérico de la variable en el intervalo de tiempo Ti.

VARIANZA DE UNA VARIABLE BASADA EN EL TIEMPO:

HISTOGRAMA BASADO EN EL TIEMPO: Presenta en un gráfico de barras, el

tiempo de permanencia de la variable en un valor especifico o en un rango de
valores.

VARIABLES BASADAS EN LA OBSERVACION: Es una variable basada en

el tiempo considerada en un momento específico, un intervalo determinado de
tiempo o una variable sin dependencia temporal:

Ej: El Nº total de clientes en un banco a las 10:00 AM.

Ej: El Nº de vehículos en espera en la cola de peajes a las 15:00 PM.
Ej: Tiempo de permanencia de un cliente en el banco .
Ej: Pedido de reposición de stock para una bodega.

Los estadísticos asociados a una variable basada en la observación, son los de

uso común en el análisis de datos:

Xi: Valor numérico de la variable.

N: Nº de datos.

EJERCICIOS
1.-Se conoce la evolución temporal en minutos, del largo de una cola de
servicio (nº de personas en espera) :

0 0< t< 2
1 2< t< 5
Lq(t) 0 5< t< 6
1 6< t< 8
2 8< t< 10

Graficar Lq(t) , determinando el largo medio de la cola y su varianza. Obtenga

un histograma basado en el tiempo.

2.-Dado el número de servidores ocupados (UTILIZACIÓN) como función del

tiempo (min) en un proceso de servicio :

0 0< t< 2
1 2< t< 2.5
2 2.5< t< 4
U(t) 3 4< t< 6
2 6< t< 8
1 8< t< 9
0 9< t< 12

Graficar U(t) (Utilización de los servidores) , determinando la utilización media

y su varianza. Obtenga un histograma basado en el tiempo.

3.-Dado el número de servidores desocupados (DISPONIBILIDAD) como

función del tiempo (min) en un proceso de servicio:

2 0< t< 3
1 3< t< 4
0 4< t< 6
A(t) 1 6< t< 8
2 8< t< 11
3 11< t< 12
2 12< t< 15

Graficar A(t) (Disponibilidad de los servidores) , determinando la disponibilidad

media y su varianza. Obtenga un histograma basado en el tiempo.

TIPOS DE SIMULACION DISCRETA SEGÚN SU DURACION

Según la duración del proceso simulado, la simulación se podrá clasificar en:

 SIMULACION TERMINAL: Simulación de un sistema que opera por un

periodo definido de tiempo, hasta detener su operación por completo,
suponiendo que las condiciones de inicio de un nuevo periodo de
operación, no están relacionadas con las condiciones de termino del
periodo anterior. Ej: Cajero de banco y su cola de espera, que opera
para atención de publico de 9:00 AM a 14:00PM.

 SIMULACION NO TERMINAL: Simulación de un sistema que opera por

un periodo indefinido de tiempo .Si se producen detenciones, se
entenderá que las condiciones de inicio del nuevo periodo de operación,
son las de término del periodo anterior. Ej Posta de urgencia con
atención continúa 24h al día. Ej: Línea de producción de operación
continua, pero con detenciones para cambios de turnos, partiendo el
nuevo turno en las condiciones finales del turno anterior.

1.-EVOLUCION TEMPORAL DE LA MEDIA BASADA EN EL TIEMPO

Según la duración del proceso simulado, la media basada en el tiempo de una

respuesta o variable de salida, pasara dos Etapas o Estados:

 ESTADO TRANSIENTE O INESTABLE: El valor medio temporal de la

respuesta varia en forma clara en el tiempo.

 ESTADO ESTACIONARIO O ESTABLE: El valor medio temporal de la

respuesta tiende a estabilizarse, sin presentar variaciones significativas
en el transcurso del tiempo.

2.-GRAFICA EN EL TIEMPO DE
LA MEDIA TEMPORAL DE UNA
RESPUESTA

En la figura se observa claramente

el paso de la media temporal del
transiente, al estacionario, en un
tiempo estimado de t =300 tal como
se ve en la figura.

Algunas respuestas que muestran

este comportamiento en el tiempo :

a) Repuesta: Largo de una cola de espera.

Promedio de la respuesta: Largo medio de la cola
Variable independiente :Nº de segundos transcurridos..
b) Repuesta: Resultado del lanzamiento de una moneda (1 o 0 ) .
Promedio de la respuesta: Probabilidad empírica de obtener “cara”.
Variable independiente: Nº de lanzamientos realizados.

c) Repuesta: Tiempo de permanencia de un cliente en un proceso de servicio.

Promedio de la respuesta: Tiempo promedio de permanencia de un cliente..
Variable independiente: Nº de clientes atendidos.

d) Repuesta: Nivel de inventario o stock al termino del dia .

Promedio de la respuesta: Promedio diario del stock al final del día.
Variable independiente: Nº de días transcurridos.

e) Repuesta: Nº de fallas en una pieza .

Promedio de la respuesta: Promedio de fallas por pieza.
Variable independiente: Nº de piezas revisadas.

3.-INFORMACION ESTADISTICA UTILIZADA SEGÚN EL TIPO DE

SIMULACION

Dependiendo de la presencia de una simulación Terminal o No Terminal la

información utilizada en su estudio puede ser:

 SIMULACION TERMINAL: En este caso

generalmente no se alcanza el estado
estacionario tal como se ve en la figura ,
por lo que los promedios temporales no
resultan convenientes, prefiriéndose el
estudio del periodo completo de
operación del Sistema , para identificar
cambios , tendencias , periodos de alta y
baja actividad en el proceso .En tal
sentido las salidas graficas disponibles
serán de gran utilidad .Ej: Al estudiar solo
la congestión en una cola de servicio en
un recinto de capacidad limitada el largo
medio de la cola en el transcurso de la simulación , no seria un buen
indicador pues su valor estará sesgado por los periodos de baja
actividad. Una salida grafica con el largo de la cola de servicio en
función del tiempo, permitirá apreciar los periodos de mayor congestión
y su duración en forma clara.

 SIMULACION NO TERMINAL: Al
operar por un periodo indefinido de
tiempo, las respuestas de interés
 podrán alcanzar el estado estacionario. Al ser el estado estacionario, la
condición “permanente” del sistema, se buscara la determinación de
promedios globales que ilustren el desempeño del sistema en dicha
condición. Será conveniente eliminar las observaciones recogidas en el
periodo transiente, que al no ser representativas del estacionario,
introducen un sesgo en los promedios obtenidos tal como se indica en la
figura , Ej: En una planta de manufactura que opera en turnos
continuos, se podrá determinar el tiempo medio de “terminado” de algún
producto, la utilización media de la maquinaria o el inventario medio en
la bodega de suministros.

4.-DETECCION DEL ESTADO ESTACIONARIO

(Método del promedio Móvil):, Se determina el
“promedio móvil acumulativo” de la respuesta (x) en
términos la variable independiente considerada (i) ,

Donde :
xi :Respuesta en el periodo i.
x n :Promedio móvil acumulado hasta el periodo n.

El estado estacionario podrá estimarse en forma visual con una grafica de

“estabilización” , y observar cuando ya no existan variaciones apreciables en
x n v/s n ( ).

5.-CORRIDA O REPLICA: Corresponde a

uno de los experimentos “independientes” a
los que es sometido un modelo simulado.
Cada corrida tendrá en general como
diferencia, la secuencia de números
aleatorios utilizados lo que genera una nueva
secuencia de resultados tal como se observa
en la figura con 3 corridas de una simulación
No terminal.

6.-DETERMINACION DE UN INTERVALO DE CONFIANZA PARA UNA

RESPUESTA MEDIANTE EL METODO DE LAS CORRIDAS O REPLICAS
Independiente de la presencia de una simulación Terminal o no terminal
tenemos utilizamos el método de las Replicas o corridas,

 METODO DE LAS REPLICAS O CORRIDAS: Se realizan “N” corridas

independientes (diferentes secuencias de números aleatorios), con
duración definida y las mismas condiciones iniciales. Cada observación
corresponderá al resultado de una corrida. Si { X1 ,........ , XN}son las

“N” observaciones obtenidas por duplicación para una cierta respuesta

de interés:

Donde: :Nivel de
significación.
S: Desviación estándar muestral.
N: Nº de corridas.: Media poblacional.
t( ,N-1):Valor critico de la distribución “t”.(EXCEL: DISTR.T.INV( ; N-1) )

EJEMPLOS:

1.-Simular mediante el generador de aleatorios de Excel , 100 lanzamientos de

una moneda honesta , para :
a) Mediante el método del “promedio móvil” obtener un grafico de la evolución
de la probabilidad de obtener cara v/s el numero de lanzamientos realizados,
indicando si a su juicio se ha alcanzado o no el estado estacionario
b) Determinar con precisión de 5% determinar un IC para la probabilidad de
obtener cara mediante el método de la “Duplicación”.