Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Los Modelos de Simulación
Los Modelos de Simulación
• Variables descriptivas
– Componente CPU tiene
• variable QUIEN·AHORA - con rango {1,2,3,4,5}; QUIEN·AHORA = i indica
que USUARIOi está siendo atendido por el CPU.
– USUARIOi (i = 1,2,3,4,5)
• variable ESTADO - con rango [0,1]; ESTADO = s indica que un usuario ha
progresado una fracción de tiempo s en completar su programa (cero
significa empezando, 1/2 es la mitad, 1 significa que terminó).
Descripción (2)
• PARÁMETROS
– ai - con rango [0,1]. Tasa de trabajo que USUARIOi adelanta en
cada pasada
• Interacción entre componentes
– La CPU sirve a cada usuario por turnos, con una tasa fija. De este
modo, QUIEN·AHORA sigue el ciclo 1,2,3,4,5,1,2,...
– Cuando USUARIOi tiene su turno (es decir, cuando
QUIEN·AHORA toma el valor de i), el usuario completa una
fracción ai del trabajo que le falta, es decir, si su ESTADO es s,
éste se convierte en s + ai(1 - s).
• Supuestos
– El tiempo de servicio dado a un usuario se asume fijo.
– El progreso del USERi en la terminación de su programa, sigue
una tasa exponencial, determinada por su parámetro individual
ai.
Ejemplo 2 - Dinámica de las relaciones
Gobierno-pueblo
• En un país hay un gobierno y la gente.
• El gobierno es dirigido por un PARTIDO en el poder,
que puede ser LIBERAL o CONSERVADOR, lo que
determina la POLITICA interna, siendo ésta PERMISIVA
o COERCITIVA.
• La gente reacciona a las acciones del gobierno, y en un
momento determinado, estará en un estado de
CONTIENDA·CIVIL que puede ser ALTO o BAJO.
• Se quiere analizar diferentes maneras de cómo la gente
reacciona a los cambios en las políticas del gobierno, y
cómo, en respuesta, el gobierno determina su política
en respuesta al comportamiento del pueblo.
Esquema modelo gobierno-pueblo
Descripción (1)
• Componentes
– GOBIERNO, PUEBLO.
• Variables descriptivas
– Componente GOBIERNO
• Variable PARTIDO - con rango {CONSERVADOR, LIBERAL}; indica la
tendencia política (ideología) del GOBIERNO.
• Variable POLITICA - con rango {PERMISIVA, COERCITIVA}; indica el tipo de
política que el GOBIERNO está siguiendo.
– Componente PUEBLO
– Variable CONTIENDA·CIVIL - con rango {BAJA, ALTA}; indica el estado
general de malestar del PUEBLO.
Descripción (2)
• Interacción entre componentes
– Una política gubernamental COERCITIVA es invariablemente
seguida en el siguiente año por un ALTO grado de
CONTIENDA·CIVIL.
– Por el contrario, un gobierno PERMISIVO siempre es capaz de
producir y/o mantener un BAJO nivel de malestar civil durante
un año.
– Un PARTIDO permanece en el poder tanto como la
CONTIENDA·CIVIL sea BAJA, siendo reemplazado al término de
un año si el malestar se vuelve ALTO.
– Una vez en el poder, un gobierno CONSERVADOR nunca cambia
su POLITICA, ni tampoco cambia la POLITICA de su predecesor
cuando recién asume el poder.
– Un gobierno LIBERAL reacciona a un ALTO grado de
CONTIENDA·CIVIL mediante una legislación PERMISIVA, pero un
año después de que la quietud ha regresado, invariablemente
toma una actitud COERCITIVA.
Ejemplo 3 - Sistema Ciudad
El siguiente ejemplo modela la interacción entre la industria, la población y la
contaminación de una ciudad.
Descripcion (1)
• Componentes
– POBLACION, CONTAMINACION, INDUSTRIA.
• Variables descriptivas
– Componente POBLACION
• Variable DENSIDAD·POBLACION - con rango en los números reales
positivos; DENSIDAD·POBLACION = x indica que actualmente hay x
personas por metro cuadrado habitando la ciudad o país.
– Componente CONTAMINACION
• Variable NIVEL·CONTAMINACION - con rango en los números reales
positivos; NIVEL·CONTAMINACION = y indica que el actual nivel de
contaminación del ambiente es y unidades de alguna escala no
especificada.
– Componente INDUSTRIA
• Variable CAPITAL·INDUSTRIAL - con rango en los números reales positivos;
CAPITAL·INDUSTRIAL = z indica que el mundo industrial total está
actualmente valorado en z dólares.
Descripción (2)
• Interacción entre componentes
– La tasa de crecimiento de DENSIDAD·POBLACION se
incrementa linealmente con el incremento en
DENSIDAD·POBLACION y CAPITAL·INDUSTRIAL. Ésta
decrece linealmente con el incremento en
NIVEL·CONTAMINACION.
– La tasa de crecimiento del NIVEL·CONTAMINACION se
incrementa linealmente con el incremento en
DENSIDAD·POBLACION y CAPITAL·INDUSTRIAL.
– La tasa de crecimiento de CAPITAL·INDUSTRIAL se
incrementa linealmente con el incremento del
CAPITAL·INDUSTRIAL y se decrementa linealmente con el
incremento del NIVEL·CONTAMINACION.
Ejemplo 4 - Transporte de pasajeros
• Este ejemplo modela el transporte en bus de
pasajeros entre dos estaciones.
• Los pasajeros pueden abordar el bus en cualquier
estación y permanecer en el bus tantas paradas
como deseen, ya que en el modelo real,
actualmente no se tiene control sobre el tiquete
de los pasajeros una vez que ellos entran en el
bus.
• La compañía de buses está interesada en invertir
en personal o equipo para resolver este
problema, y debido a esto ha iniciado la
construcción del modelo.
Descripción (1)
• Componentes
– PUERTA·ENTRADA·1, PUERTA·ENTRADA·2, ESTACION·1,
ESTACION·2, BUS.
• Variables descriptivas
– Componente PUERTA·ENTRADA·i (i = 1, 2)
• Variable #·LLEGANDO·i - con rango en los enteros positivos;
#·LLEGANDO·i= Xi indica que Xi personas están entrando a la estación en
este momento.
– Componente ESTACION·i (i = 1, 2)
• Variable #·ESPERANDO·i - con rango en los enteros positivos;
#·ESPERANDO·i = Qi indica que Qi personas están actualmente esperando
en ESTACION·i por el BUS.
Descripción (2)
– Componente BUS
• Variable #·EN·BUS - con rango en los enteros positivos; #·EN·BUS = Qb
indica que hay Qb pasajeros actualmente en el BUS.
• Variable TIEMPO·DE·VIAJE - variable aleatoria con rango en los reales
positivos. TIEMPO·DE·VIAJE = s significa que el BUS toma s unidades de
tiempo para ir de la estación actual a la siguiente.
• Variable PASAJEROS·QUE·BAJAN - variable aleatoria con rango en los
enteros positivos; PASAJEROS·QUE·BAJAN = n significa que n pasajeros
dejarán el BUS en la estación.
• Parametros
– CAPACIDAD - con rango en los enteros positivos; especifica el máximo
número de pasajeros que el BUS puede transportar.
– Pi (i = 1, 2) - probabilidad de que un pasajero abandone el BUS en la
ESTACION·i.
– MEDIA (SIGMA) - con rango en los reales positivos; promedio y
desviación estándar de TIEMPO·DE·VIAJE entre estaciones.
– K.on (K.off) - con rango en los reales positivos; El tiempo que le toma a
cada pasajero entrar (bajar) del BUS.
Descripción (3)
• Interacción entre componentes
Observemos que una cola en la caja puede representarse como x1, x2, ..., xn, con xi {a,
b, c, ..., z}. Es decir, una cola específica es un elemento de {a, b, c, ..., z}*.
Descripción
COMPONENTES:
ENTRADA, AREA-COMPRAS, CAJA, SALIDA
VARIABLES DESCRIPTIVAS:
ENTRADA
HOLA - con rango {0,a,b,c,..., z}; HOLA = 0 significa que no hay clientes
en la entrada. HOLA = x significa que el cliente x está en la ENTRADA.
AREA-COMPRAS
T-COMPRAS - con rango en los reales positivos; una variable aleatoria
que indica el tiempo que demora un cliente en hacer sus adquisiciones
en el AREA-COMPRAS
LISTA-CLIENTES - con rango ({a,b,...,z} x R+)*. (x1, t1), (x2, t2), ..., (xn, tn)
significa que el cliente xi saldrá del AREA·COMPRAS en ti unidades de
tiempo a partir de ahora.
Variables Descriptivas
CAJA
COLA - con rango {a, b, c, ..., z}*. COLA = x1, x2, ..., xn indica que x1 está
primero en la cola, x2 es segundo, etc.
T·SERVICIO - con rango R+. Variable aleatoria que da el tiempo en el que
será procesado el cliente que está primero en la cola.
SERVICIO·RESTANTE - con rango R+. SERVICIO·RESTANTE = s significa que
el cliente que está siendo atendido, dejará la CAJA en s unidades de
tiempo a partir de ahora.
OCUPADO - con rango {SI, NO}; indica si la CAJA está atendiendo o no
un cliente.
SALIDA
CHAO - con rango {0, a, b, c, ..., z}; CHAO = 0 indica que no hay
clientes en la salida. CHAO = x significa que el cliente x está saliendo.
INTERACCION ENTRE COMPONENTES
1. Cuando un cliente x llega a la ENTRADA en t, su presencia es indicada
por HOLA = x. Entra al área de compras (HOLA se pone en 0) y después
de muestrear T·COMPRAS, obtiene un tiempo de adquisiciones t. Por
tanto, (x, t) es puesto en la lista LISTA·CLIENTES.
2. A medida que el reloj avanza, (x, t) se decrementa hasta (x, 0). En ese
instante, el cliente x deja el AREA·COMPRAS, y se pone al final de la
COLA en la caja. A medida que los clientes son procesados, avanzan
hacia el frente de la COLA. Cuando es el primero, se muestrea
T·SERVICIO para obtener un tiempo s y se asigna s a
SERVICIO·RESTANTE.
Es decir, t' será el instante actual más el mínimo de los tiempos que quedan para
que se produzca un evento. Los t1, t2, ..., tn y s son relojes decrecientes (timers):
cuando su valor se hace 0, ocurre un evento.
Ejercicio en Clases
• Grupos de trabajo tradicionales
• Trabajar hasta el break
• Hacer la especificación informal del modelo:
– Componentes
– Variables
– Parámetros
– Especificación informal de las interacciones
Temas – 1 Puerto
• Se quiere simular un puerto para saber
cuantos espigones construir
• Los barcos llegan a puerto y si hay un espigón
libre se colocan ahí y comienzan a ser
atendido
• Si no, anclan en un área de espera hasta que
se desocupe uno
Temas – 2 Sistema Ecológico
• En un parque nacional hay zorros, conejos y zanahorias
• Los zorros se comen a los conejos a razón de x conejos
por día por zorro, por lo que si faltan conejos
disminuye la población de zorros
• Los conejos comen zanahorias a razón de y zanahorias
por día por conejo, por lo que si faltan disminuye la
población de conejos
• Las zanahorias se reproducen a razón de un z% por
cada día
• Se requiere simular para ver si es necesario “controlar”
la población de zorros o conejos del parque
Tema 3- Marcos de aluminio
• Una empresa subsidiaria fabrica lingotes de aluminio
• Los lingotes se compran y se almacenan, un pedido toma 2
semanas en llegar
• Del almacenamiento pasan a la línea de producción del tipo
de marco que se necesite (dependiendo de la demanda en el
mercado) la producción toma 1 semana
• Luego se vende, pero con “compromiso” de palabra del
cliente de reciclar (devolver a la fabrica) los productos cuando
sean descartados. Los productos tienen una vida media de 5
años. Se sabe que solo una fracción de ellos son reciclados
• Se quiere simular la situación para ver cómo programar las
compras de lingotes dependiendo de la demanda y la porción
de productos descartados que realmente se recicle
Tema 4- Alumnos en la facultad
• Los alumnos entran a primer año a razón de x por
año
• Del primer año, el a1% de los alumnos pasa a
segundo, el b1% abandona y el c1% se queda
repitiendo
• Del i-esimo año, el ai% de los alumnos pasa a
segundo, el bi% abandona y el ci% se queda
repitiendo, la carrera dura 5 años
• Se quiere saber cuantos alumnos hay por año para
planificar las salas que se necesitan
Simulación de Sistemas dinámicos
• Evolucionan a través del tiempo
• Las variables de estado en un instante de
tiempo t van a influenciar los valores en el
instante t+Δt
• Muchos sistemas de la naturaleza se pueden
modelar con sistemas dinámicos
• Ej. El sistema de una ciudad: ¿ otros ?
Elementos de Modelado de sistemas
dinámicos: stocks y flujos
• Stocks y flujos son los elementos básicos para el modelado de sistemas
dinámicos
• Los stocks pueden ser cuantificados o infinitos
• En los flujos representamos cuánto de un stock va a otro
• Stocks finitos se representan como cuadrados, los infinitos por rombos
• Las flechas conectoras gruesas representan la dirección del flujo de
magnitudes. Las flechas delgadas representan flujo de información.
• Ejemplo: modelado de un stock de dinero que crece al aplicarle interés