CENTRO DE ESTUDIOS SUPERIORES DE MARTINEZ DE LA TORRE

LICENCIATURA EN SISTEMAS COMPUTACIONALES EN ADMINISTRACION

Simulacin Quinto Semestre

II Simulacin Discreta

Introduccin a la simulacin discreta Teora de Colas Metodologa de trabajo Herramientas de trabajo

ISC Abel Bautista Garca

II Simulacin Discreta
La simulacin es una herramienta de toma de decisiones
Un sistema discreto es un conjunto de personas, mquinas y materiales que estn sujetos a reglas y que tienen un objetivo

La simulacin del comportamiento de estos elementos y de sus interacciones nos sirve a estudiar y a tomar decisiones sobre el sistema

II Simulacin Discreta

Estudio de un sistema

SISTEMA

Experimentar con el sistema

Experimentar con un modelo

Modelo Fsico

Modelo matemtico

Solucin analtica

Simulacin

II Simulacin Discreta

Objetivos de la simulacin discreta

1. La simulacin se propone analizar el comportamiento de los sistemas discretos que no se pueden analizar con herramientas tradicionales de tipo matemtico (por ejemplo. Teora de las colas) al fin de tomar decisiones. 2. Se centra en el estudio de sistemas complejos que no se pueden o que no es ecnomicamente rentable simular en la realidad.

II Simulacin Discreta

Ejemplo de sistema discreto

La oficina de correos se puede modelizar como un sistema discreto: Las llegadas son los clientes que entran la oficina Las colas son las filas de gente en frente de una taquilla Los servidores son las taquillas que ofrecen el servicio Los resultados de una simulacin pueden ser: Coste por tipo de servicio Tiempo medio/min/max de espera en cola Tiempo medio/min/max de servicio Nmero personas en cola Es mejor una cola nica o una cola para cada taquilla? Cuantos empleados seran necesarios?

II Simulacin Discreta

Aplicaciones de la simulacin
La simulacin se puede aplicar durante todas las fases de diseo de un sistema discreto, desde el diseo inicial hasta el diseo detallado incluyendo la explotacin y el mantenimiento del sistema. Sistemas de produccin: almacn, lnea, reparto productivo, sistema de manipulacin materiales Sistemas de transportes: red ferrocarriles, red del metro, red

carreteras, aeropuerto, puerto

Sistemas de servicios: banco, hospital, correos, supermercado Sistemas de gestin de la informacin: telecomunicaciones,

red de ordenadores, workflow

II Simulacin Discreta

Limitaciones de la simulacin
El modelo de simulacin es una simplificacin del sistema real
Se pueden analizar solamente situaciones tipo what-if No es una herramienta de optimizacin Un proyecto de simulacin puede ser una inversin muy importante Sistemas de tipo continuo requieren herramientas especficas

II Simulacin Discreta

Modelizacin del sistema discreto

Los elementos de cualquier sistema discreto son: Entidades procesadas: Productos, clientes, documentos, transacciones

Colas: fila de espera, listas de procesos, cinta transportadora

Servidores: ordenadores, maquinas, operarios, etc.

ENTIDAD: producto

Entrada sistema
COLA: buffer SERVIDOR: mquina

Salida sistema

II Simulacin Discreta

Teora de colas
Se propone estudiar las caractersticas y los efectos de
sistemas discretos de colas. Los eventos son de tipo aleatorio.

La representacin del sistema y de su comportamiento

se realiza por medio de frmulas matemticas. LA TEORIA PUEDE EXPLICAR SOLAMENTE SISTEMAS

MUY SIMPLES Y BAJO CONDICIONES LIMITADAS

La simulacin de eventos discretos

Orientacin de proceso

Orientacin de actividad

Subprocesos

Procesos de llegada Procesos de espera

Procesos de servidor

Proceso de llegada
Si el n de clientes que llegan es finito o infinito

Si se tiene uno o varios tipos de clientes

Si se tiene uno o varios tipos de demanda distintos

Si las llegadas son deterministicas o estocasticas

Si la tasa de llegada depende de la longitud de la cola

II Simulacin Discreta

Proceso de espera
Si la longitud de la cola es finita o fija, o infinita

Se distinguen diferentes formas de salir de la cola

FIFO LIFO
SIRO

II Simulacin Discreta

Proceso del servidor

Cuantos servidores estan disponibles al mismo tiempo para los mismos clientes con demandas identicas. Si hay uno o varios tipos de servidores Si la tasa de servicio debe ser constante o dependiente de las exigencias del cliente Si el tiempo de servicio debe ser fijo(deterministico) o estocastico

II Simulacin Discreta

Tipos de colas
Colas tipo M/M/1 Colas tipo M/M/C Colas tipo M/G/1 Colas de parmetros variables Redes de colas

II Simulacin Discreta

COLAS M/M/1-Cola en una caja de un banco

Tasa de arribo: 20 clientes por hora Tasa de servicio : tiempo medio de 2 minutos C Servidores: una caja Llegadas tienen una dist. Poisson y los servicios exponenciales. Porcentaje de tiempo en que el cajero est ocioso? 33.33% del tiempo Tiempo medio de estancia de los clientes en la cola? 4 minutos Fraccin de clientes que deben esperar? 2/3

COLA DE ESPERA POR EL SERVICIO SERVIDOR

II Simulacin Discreta

M/M/C- Colas en 2 cajas de un banco

Tasa de arribo: 100 clientes por hora Tasa de servicio : 60 operaciones por hora C Servidores: dos cajas Llegadas tienen una dist. Poisson y los servicios exponenciales. Probabilidad de que haya ms de 3 usuarios simultneamente en el banco. 53 % Probabilidad de que alguno de los cajeros est ocioso. 25 % Probabilidad de que un cliente permanezca ms de 3 minutos en la cola. 27.8%

COLA DE ESPERA POR EL SERVICIO1 SERVIDOR 1

COLA DE ESPERA POR EL SERVICIO2 SERVIDOR 2

II Simulacin Discreta

M/G/1- Cola de aviones para aterrizar

Tasa de arribo: 8 aviones por hora Tasa de servicio : media 4 min. y varianza 0.15 C Servidores: una pista de aterrizaje
Llegadas tienen una dist. Poisson y los servicios tienen distribucin desconocida. Calcular el tiempo medio de espera de un avin desde que llega al aeropuerto hasta que recibe la autorizacin para aterrizar? 2.30 minutos

SERVIDO R

COLA DE ESPERA POR EL SERVICIO

II Simulacin Discreta

COLA DE PARAM. VARIABLE

Cola con desaliento Cola binomial Cola con desaliento dependiente del servicio Cola con tasa de servicio dependiente del estado Cola con servidor adicional cuando la cola es grande Colas con prdidas Problema de las mquinas

II Simulacin Discreta

REDES DE COLAS
Redes de colas abiertas Prob. de salir de la red Usuarios variables
i,Si, i i+1,Si+1, i +1

.................

Redes de colas cerradas Usuarios constantes

i,Si, i i+1,Si+1, i +1

.................

Redes de colas ciclicas Vertice 1<i<k y del k pasa al 1

i,Si, i i+1,Si+1, i +1

.................

II Simulacin Discreta

Comparacin teora-simulacin
Teora colas Vs simulacin en un caso muy simple

Servidor1

servidor2

Si el servidor 2 est ocupado, el servidor 1 espera hasta que est libre.

La teora nos permite analizar el sistema solamente en condiciones muy particulares: - servidores con el mismo comportamiento - nica distribucin aleatoria - cola tipo FIFO

II Simulacin Discreta

La realidad
En realidad un sistema de este tipo muy raramente se comporta de esta manera. Los servidores suelen tener distintos comportamientos. La cola tiene prioridades Las llegadas pueden ser en lotes y con distintas distribuciones.

En estos casos, la teora de colas no puede dar una respuesta analtica, y adems no estn disponibles todos los indicadores de resultados que podemos necesitar: contenido medio/max/min cola factor de utilizacin de cada servidor comportamiento durante el transitorio
La nica herramienta que tenemos en este caso es la simulacin

II Simulacin Discreta

Qu es la simulacin por ordenador

A travs del uso de un ordenador se puede generan los eventos que ocurren en el sistema. El ordenador se encarga de simular el tiempo a travs de un programa. Existen dos teorias de avance del tiempo: 1. Avance de tiempo segn prximo evento (Next-event driven) 2. Avance de tiempo fijo (Fixed event driven) Actualmente se ha dejado de desarrollar modelos de simulacin a travs de lenguajes estandares (fortran, C++, etc.). Se utilizan herramientas especificas de modelizacin que tienen motores de simulacin internos

II Simulacin Discreta

Herramientas
Software de simulacin de muy alta calidad: Automod TaylorED Extend Arena Quest Witness Software de anlisis estadstico SAS Statistica STATA S-plus

II Simulacin Discreta

Metodologa de un estudio de simulacin

Definicin problema y plan de trabajo Recoger y validar los datos Definir el modelo conceptual Construir el programa Crear pruebas pilotos Disear los experimentos Analizar los resultados Validar las distribuciones Validar el modelo conceptual

Verificar el programa software Validacin del modelo de simulacin Lanzar los experimentos de simulacin Documentar el estudio de simulacin

II Simulacin Discreta

Tcnicas de modelizacin
Modelizacin de la aleatoriedad: 1. Histogramas 2. Anlisis de distribuciones 3. Test estadsticos Chi2 K/S 4. Generadores de nmeros aleatorios Event-Graphs [Schruben] Uso de los diagramas GPSS Flujogramas lgicos de las actividades/operaciones Redes de Petri