Modelos de Sistemas con

0
Ing. Rafael A. Daz Chacn
U.C.V. RAD/99
Definiciones Generales

RAD/99
Definiciones Generales
Sistema: Coleccin de elementos que interaccionan entre
s a travs del tiempo para cumplir con uno o ms
objetivos.
Elemento: Cualquier objeto o componente del sistema
que requiera una representacin explcita.
Estado: Valor que toman los elementos que conforman el
sistema.
Dinmica: Estudio a lo largo del tiempo de los cambios
de estado de los elementos del sistema.
Evento: Hecho que provoca cambios en el estado del
sistema.
RAD/99
Definiciones Generales
Clasificacin de los sistemas:

- Continuos - Fsicos
- Discretos - Abstractos

- Causales - Lineales
- No Causales - No Lineales

- Estables - Deterministas
- Inestables - Estocsticos

- Estticos - Abiertos
- Dinmicos - Cerrados
RAD/99
Definiciones Generales

Modelo: Representacin de un objeto, sistema o idea de

forma tal que permita reproducir lo ms fielmente posible
la realidad observada.
Modelo Discreto: Representacin de un sistema de
eventos discretos (SED).
Modelo Continuo: Representacin de un sistema cuyos
estados varan en forma continua a travs del tiempo.
Modelo Combinado: Representacin de un sistema en
el cual existan cambios tanto discretos como continuos.

RAD/99
Definiciones Generales

Simulacin: Proceso de disear un modelo de

un sistema real para realizar experimentos con
la finalidad de entender el comportamiento del
sistema o de evaluar distintas estrategias de
operacin del mismo.

RAD/99
Etapas en la Simulacin

Definicin del problema y de sus objetivos.

Construccin del modelo y codificacin en un
lenguaje de computacin.
Experimentacin con el modelo.
Anlisis de resultados y recomendaciones.

RAD/99
DEFINICIN DEL
PROBLEMA

ANLISIS DEL
SISTEMA

RAD/99
 DEFINICIN DEL
PROBLEMA

ANLISIS DEL
SISTEMA
LEVANTAMIENTO CONCEPTUALIZACIN
DE INFORMACIN DEL MODELO

ANLISIS ESTAD. PROGRAMACIN DEL

DE INFORMACIN MODELO

NO INFORMACIN SI VALIDACIN DEL SI VERIFICACIN NO

SUFICIENTE MODELO LGICA

SIMULA LA NO
REALIDAD

RAD/99
 DEFINICIN DEL
PROBLEMA

ANLISIS DEL
SISTEMA
LEVANTAMIENTO CONCEPTUALIZACIN
DE INFORMACIN DEL MODELO

ANLISIS ESTAD. PROGRAMACIN DEL

DE INFORMACIN MODELO

NO INFORMACIN SI VALIDACIN DEL SI VERIFICACIN NO

SUFICIENTE MODELO LGICA

SIMULA LA NO
REALIDAD
SI
PROGRAMA DE
EXPERIMENTACIN

REALIZACIN DE
EXPERIMENTOS

ANLISIS E REFORMULACIN DE
INTERPRETACIN EXPERIMENTOS

FIN DE
EXPERIMENTACIN NO

RAD/99
 DEFINICIN DEL
PROBLEMA

ANLISIS DEL
SISTEMA
LEVANTAMIENTO CONCEPTUALIZACIN
DE INFORMACIN DEL MODELO

ANLISIS ESTAD. PROGRAMACIN DEL

DE INFORMACIN MODELO

NO INFORMACIN SI VALIDACIN DEL SI VERIFICACIN NO

SUFICIENTE MODELO LGICA

SIMULA LA NO
REALIDAD
SI
ANLISIS FINAL DE PROGRAMA DE
LOS RESULTADOS EXPERIMENTACIN

CONCLUSIONES Y REALIZACIN DE
RECOMENDACIONES EXPERIMENTOS

ANLISIS E REFORMULACIN DE
INTERPRETACIN EXPERIMENTOS
INFORME FINAL
FIN DE
SI EXPERIMENTACIN NO

RAD/99
 DEFINICIN DEL
PROBLEMA

ANLISIS DEL
SISTEMA
LEVANTAMIENTO CONCEPTUALIZACIN
DE INFORMACIN DEL MODELO

ANLISIS ESTAD. PROGRAMACIN DEL

DE INFORMACIN MODELO

NO INFORMACIN SI VALIDACIN DEL SI VERIFICACIN NO

SUFICIENTE MODELO LGICA

SIMULA LA NO
REALIDAD
SI
ANLISIS FINAL DE PROGRAMA DE
LOS RESULTADOS EXPERIMENTACIN

CONCLUSIONES Y REALIZACIN DE
RECOMENDACIONES EXPERIMENTOS

ANLISIS E REFORMULACIN DE
INTERPRETACIN EXPERIMENTOS
INFORME FINAL
FIN DE
SI EXPERIMENTACIN NO

RAD/99
Etapas en la Simulacin

RAD/99
Errores que deben evitarse...

Los debidos al desarrollo del modelo.

Los que tienen que ver con la seleccin y
uso de los lenguajes de simulacin.
Los que se deben al modelaje de los
procesos aleatorios del sistema.
Los debidos al diseo y anlisis de
experimentos.
RAD/99
Errores debidos al desarrollo del modelo

Fallas al definir los objetivos.

Nivel de agregacin inapropiado.
Poca interaccin con el usuario a lo largo
del proyecto.
Poco conocimiento en estadstica y
simulacin.

RAD/99
Errores debidos a la seleccin y uso de
lenguajes de simulacin

Eleccin inadecuada de lenguajes de

simulacin.
Abuso de las facilidades de animacin.

RAD/99
Errores debidos al modelaje
de procesos aleatorios

Reemplazo de una distribucin

probabilstica por su media.
Uso incorrecto de las distribuciones
probabilsticas.
Modelaje incorrecto de servidores.

RAD/99
Errores debidos al diseo y anlisis
de experimentos

Mala interpretacin de los resultados de

la simulacin.
Mala definicin del periodo transitorio.

RAD/99
RAD/99
Simulacin Manual
Un Servidor, una Cola

RAD/99
Simulacin Manual
Un Servidor, una Cola

RAD/99
Simulacin Manual Datos
CLIENTE LLEGADA SERVICIO
1 1,8 1,7
2 3,1 0,9
3 4,5 1,1
4 7 1
5 8,2 1,3
6 8,9 1,4
7 9,7 1,7
8 11,1 1,8
9 12,3 1,2
10 14 0,9

Instantes de llegada y tiempos de servicio de los

primeros 10 clientes
RAD/99
Simulacin Manual Interaccin

CLIENTE LLEGADA INICIO SERVICIO FIN T EN COLA T EN SISTEMA

1 1,8 1,7
2 3,1 0,9
3 4,5 1,1
4 7 1
5 8,2 1,3
6 8,9 1,4
7 9,7 1,7
8 11,1 1,8
9 12,3 1,2
10 14 0,9

RAD/99
Simulacin Manual Interaccin

CLIENTE LLEGADA INICIO SERVICIO FIN T EN COLA T EN SISTEMA

1 1,8 1,8 1,7 3,5 0 1,7
2 3,1 3,5 0,9 4,4 0,4 1,3
3 4,5 4,5 1,1 5,6 0 1,1
4 7 7 1 8 0 1
5 8,2 8,2 1,3 9,5 0 1,3
6 8,9 9,5 1,4 10,9 0,6 2
7 9,7 10,9 1,7 12,6 1,2 2,9
8 11,1 12,6 1,8 14,4 1,5 3,3
9 12,3 14,4 1,2 15,6 2,1 3,3
10 14 15,6 0,9 16,5 1,6 2,5

Tiempo en cola y tiempo en el sistema de los

primeros 10 clientes
RAD/99
Simulacin Manual Eventos
TIEMPO CLIENTE EVENTO COLA N EN SISTEMA ESTADO T OCIOSO

RAD/99
Simulacin Manual Eventos
TIEMPO CLIENTE EVENTO COLA N EN SISTEMA ESTADO T OCIOSO
0 INICIO 0 0 OCIOSO 0
1,8 1 LLEGADA 0 1 OCUPADO 1,8
3,1 2 LLEGADA 1 2 OCUPADO 0
3,5 1 SALIDA 0 1 OCUPADO 0
4,4 2 SALIDA 0 0 OCIOSO 0
4,5 3 LLEGADA 0 1 OCUPADO 0,1
5,6 3 SALIDA 0 0 OCIOSO 0
7 4 LLEGADA 0 1 OCUPADO 1,4
8 4 SALIDA 0 0 OCIOSO 0
8,2 5 LLEGADA 0 1 OCUPADO 0,2
8,9 6 LLEGADA 1 2 OCUPADO 0
9,5 5 SALIDA 0 1 OCUPADO 0
9,7 7 LLEGADA 1 2 OCUPADO 0
10,9 6 SALIDA 0 1 OCUPADO 0
11,1 8 LLEGADA 1 2 OCUPADO 0
12,3 9 LLEGADA 2 3 OCUPADO 0
12,6 7 SALIDA 1 2 OCUPADO 0
14 10 LLEGADA 2 3 OCUPADO 0
14,4 8 SALIDA 1 2 OCUPADO 0
15,6 9 SALIDA 0 1 OCUPADO 0
16,5 10 SALIDA 0 0 OCUPADO 0
Clientes en cola, en el sistema y estado del servidor RAD/99
Simulacin Manual Grficas
N DE
CLIENTES
3

4 8 12 16
TIEMPO
ESTADO DEL
2 SERVIDOR

4 8 12 16
TIEMPO

RAD/99
Simulacin Manual

A continuacin se presentan los

algoritmos que permiten mecanizar la
simulacin manual anterior y llevar
el proceso al computador

RAD/99
Simulacin Manual
Programa principal
MAIN

LEER DATOS DEL PROBLEMA

INICIALIZAR LA SIMULACIN

MOVER EL RELOJ HASTA EL

PRXIMO EVENTO A OCURRIR

EJECUTAR PRXIMO EVENTO

NO SI FINAL DE LA
TS = TFINAL
SIMULACIN
RAD/99
Simulacin Manual Inicializacin

INICIALIZAR LA SIMULACIN

COLOCAR VARIABLES EN CERO

GENERAR PRIMERA LLEGADA

RETORNAR EL CONTROL

RAD/99
Simulacin Manual Eventos futuros I
GENERAR PRIMERA LLEGADA

DEFINIR MATRIZ DE EVENTOS FUTUROS

(MEF)

MEF(1,1) = FINAL DE LA SIMULACIN

MEF(1,2) = TIPO DE EVENTO = 1

MEF(2,1) = INSTANTE DE LA 1A LLEGADA

MEF(2,2) = TIPO DE EVENTO = 2

ORDENAR MEF(I,J) EN FUNCIN DEL EVENTO MS PRXIMO

RETORNAR EL CONTROL
RAD/99
Simulacin Manual
Llegada de un usuario

EVENTO TIPO 2: LLEGADA DE UN USUARIO

NSISTEMA=NSISTEMA+1

NO SI
SERVIDOR=1

SERVIDOR=1 COLA=COLA+1

GENERAR FIN DE SERVICIO

GENERAR PROXIMA LLEGADA

RETORNAR EL CONTROL
RAD/99
Simulacin ManualEventos futuros II

GENERAR PRXIMA LLEGADA

DEFINIR PRIMERA FILA LIBRE (FL) EN LA

MATRIZ DE EVENTOS FUTUROS

MEF(FL,1) = INSTANTE DE LA PRXIMA LLEGADA

MEF(FL,2) = TIPO DE EVENTO = 2

ORDENAR MEF(I,J) EN FUNCIN DEL EVENTO MS PRXIMO

RETORNAR EL CONTROL

RAD/99
Simulacin ManualFin de un Servicio

EVENTO TIPO 3: FIN DE UN SERVICIO

NSISTEMA=NSISTEMA-1

SI NO
COLA>0

COLA=COLA-1 SERVIDOR=0

GENERAR FIN DE SERVICIO

RETORNAR EL CONTROL

RAD/99
Simulacin ManualEventos futuros III

GENERAR FIN DE SERVICIO

DEFINIR PRIMERA FILA LIBRE (FL) EN LA

MATRIZ DE EVENTOS FUTUROS

MEF(FL,1) = INSTANTE DEL FIN DEL SERVICIO

MEF(FL,2) = TIPO DE EVENTO = 3

ORDENAR MEF(I,J) EN FUNCIN DEL EVENTO MS PRXIMO

RETORNAR EL CONTROL

RAD/99
Simulacin ManualFin de Simulacin

EVENTO TIPO 1: FIN DE LA SIMULACIN

REALIZAR CLCULOS
ESTADSTICOS

IMPRIMIR INFORME
ESTADSTICO

TERMINAR EL PROGRAMA

RAD/99
Simulacin Manual
Un Servidor, una Cola

El modelo anterior se va a programar

en el lenguaje de computacin de alto
nivel C++, en el ambiente de trabajo
Visual C++, versin 6.0

RAD/99
Simulacin Manual
Manejo de un Inventario

RAD/99
Simulacin Manual
Manejo de un Inventario

RAD/99
Simulacin Manual Datos

Revisin del Nivel de Inventario cada 10 das.

Si est por debajo de 5 unidades, reponer hasta 5.
Si hay 5 o ms unidades, no hacer nada.
Inicialmente hay 5 unidades.
La transaccin de compra tarda 0.1 das.
Los 10 primeros compradores llegan en los
instantes dados en la tabla siguiente.
RAD/99
Simulacin Manual Datos
CLIENTE LLEGADA
1 1,8
2 3,1
3 4,4
4 5,8
5 7,2
6 8,6
7 9,4
8 11,1
9 12,3
10 14

Instantes de llegada de los primeros 10 compradores

RAD/99
Simulacin Manual Interaccin
CLIENTE LLEGADA NIVEL INICIO SALIDA T EN SISTEMA
1 1,8
2 3,1
3 4,4
4 5,8
5 7,2
6 8,6
7 9,4
8 11,1
9 12,3
10 14

RAD/99
Simulacin Manual Interaccin
CLIENTE LLEGADA NIVEL INICIO SALIDA T EN SISTEMA
1 1,8 5 1,8 1,9 0,1
2 3,1 4 3,1 3,2 0,1
3 4,4 3 4,4 4,5 0,1
4 5,8 2 5,8 5,9 0,1
5 7,2 1 7,2 7,3 0,1
6 8,6 0 10 10,1 1,5
7 9,4 0 10,1 10,2 0,8
8 11,1 3 11,1 11,2 0,1
9 12,3 2 12,3 12,4 0,1
10 14 1 14 14,1 0,1

Tiempo en el sistema de los primeros 10 compradores

RAD/99
Simulacin Manual Eventos
TIEMPO CLIENTE EVENTO NIVEL DE INVENTARIO N EN SISTEMA

RAD/99
Simulacin Manual Eventos
TIEMPO CLIENTE EVENTO NIVEL DE INVENTARIO N EN SISTEMA
0 INICIO 5 0
1,8 1 LLEGADA 5 1
1,9 1 SALIDA 4 0
3,4 2 LLEGADA 4 1
3,5 2 SALIDA 3 0
4,4 3 LLEGADA 3 1
4,5 3 SALIDA 2 0
5,8 4 LLEGADA 2 1
5,9 4 SALIDA 1 0
7,2 5 LLEGADA 1 1
7,3 5 SALIDA 0 0
8,6 6 LLEGADA 0 1
9,4 7 LLEGADA 0 2
10 REVISIN 5 2
10,1 6 SALIDA 4 1
10,2 7 SALIDA 3 0
11,1 8 LLEGADA 3 1
11,2 8 SALIDA 2 0
12,3 9 LLEGADA 2 1
12,4 9 SALIDA 1 0
14 10 LLEGADA 1 1
14,1 10 SALIDA 0 0

Nivel del Inventario y Compradores en el Sistema RAD/99

Simulacin Manual Inicializacin

INICIO

NIVEL=5

COLOCAR OTRAS VARIABLES EN CERO

GENERAR PRIMERA LLEGADA

GENERAR PRIMERA REVISIN

RETORNAR EL CONTROL

RAD/99
 Simulacin Manual Lgica
LLEGADA DE UN USUARIO

NSISTEMA=NSISTEMA+1

NO NO SI
SERVIDOR=1 NIVEL=0

SI
SERVIDOR=1 COLA=COLA+1

GENERAR FIN DE SERVICIO

GENERAR PROXIMA LLEGADA

RETORNAR EL CONTROL
RAD/99
Simulacin Manual Lgica
FIN DE UN SERVICIO

NIVEL=NIVEL-1
NSISTEMA=NSISTEMA-1

NO SI NO
NIVEL>0 COLA>0

SI
COLA=COLA-1 SERVIDOR=0
NIVEL=NIVEL-1

GENERAR FIN DE SERVICIO

RETORNAR EL CONTROL
RAD/99
Simulacin Manual Lgica
REVISIN DEL INVENTARIO

NO SI
NIVEL<5
COLA=COLA-1
NIVEL=5
SERVIDOR=1
SI SI
NIVEL=NIVEL-1 SERVIDOR=0 COLA>0

NO
GENERAR FIN DE SERVICIO NO

GENERAR PRXIMA REVISIN

RETORNAR EL CONTROL
RAD/99
Simulacin Manual

RAD/99