CAPITULO 1

INTRODUCCION A LA MODELACION Y A LA SIMULACION

1.1 RESOLUCIN DE PROBLEMAS..................................................................................................1
1.2 SISTEMAS..........................................................................................................................................2
1.3 MODELOS..........................................................................................................................................3
1.4 CONSTRUCCIN DE MODELOS.................................................................................................3
1.5 DEFINICIN DE SIMULACIN....................................................................................................5
1.6 SIMULACIN DE UN CAJERO DE BANCO...............................................................................6
1.1 RESOLUCIN DE PROBLEMAS.
Los problemas que est enfrentando la industria, el comercio, las oficinas pblicas y la
sociedad en general continan creciendo en tamao y en complejidad. La necesidad de
disponer de procedimientos y tcnicas computacionales para resolver dichos problemas es
cada vez ms evidente. ste libro se avoca al uso del modelamiento y en particular, a la
simulaci!n de modelos como un medio para encontrar la soluci!n a los problemas.
La simulaci!n de modelos se puede emplear desde cuatro perspectivas"
#.$ %omo un instrumento e&plicativo' para definir o describir un sistema o un
problema.
(.$ %omo un instrumento de anlisis' para determinar los elementos, los componentes y
los factores cr)ticos del sistema.
*.$ %omo una herramienta de diseo' para sintetizar y evaluar las soluciones
propuestas.
+.$ %omo un predictor' para pronosticar y ayudar en el desarrollo de una planificaci!n
futura.
,ara resolver problemas mediante el uso de la simulaci!n de modelos, es primordial
entender el sistema en cuesti!n y definir claramente los problemas relativos a dicho
sistema. - nuestro juicio, los modelos se deben desarrollar para resolver problemas
espec)ficos. La forma del modelo, aunque depende de los conocimientos sobre el sistema
que tenga el modelador, requiere de una estructura organizada de ver los sistemas. .n
-,./0 -1234 #
lenguaje de simulaci!n entrega este medio para representar los sistemas, tambin traduce la
descripci!n del modelo en una forma que es aceptable por un sistema computacional. l
computador se usa para ejecutar el modelo el cual genera salidas para que puedan ser
analizadas de manera tal que ayuden a tomar decisiones para resolver el problema.
l objetivo de este libro es proporcionar informaci!n til para resolver problemas. l libro
es una introducci!n a la metodolog)a de simulaci!n y una introducci!n al lenguaje de
simulaci!n para modelos alternativos, 532.-L 2L-4. 532.-L 2L-4 sustenta la
modelaci!n de sistemas desde diversos puntos de vista. n este libro se modelan los
sistemas usando dichas posibilidades y es as) como este libro contiene la informaci!n
necesaria para estructurar los modelos de sistemas mediante varios mtodos.
532.-L 2L-4 ha sido diseado para ayudar a ingenieros, administradores e
investigadores. ,ara lograr esto, este lenguaje entrega, adems de los puntos de vista
convencionales en modelaci!n, una e&tensa capacidad de manejo de informaci!n de entrada
y de informes de salida. 6ebido a que muchos de los problemas de hoy son de )ndole
estad)stico, el anlisis de las entradas y de las salidas requiere de un conocimiento de
probabilidades y de estad)stica. 6e este modo, parte de este libro est destinado a presentar
conceptos probabil)sticos y estad)sticos relacionados con la resoluci!n de problemas
mediante el uso de la simulaci!n de modelos.
1.2 SISTEMAS
.n sistema es un conjunto de elementos de un sector de la realidad el cul es el objeto del
estudio. ntonces, un sistema es algo relativo. l conjunto puede ser un sistema o un
subsistema. l alcance que tiene cada sistema, y cada modelo del sistema, est definido
solamente por su capacidad de ser identificado y aislado. l alcance de cada simulaci!n
est definido por el problema en particular que se debe resolver y para lo cul fue diseado
el modelo.
,ara considerar el alcance de un sistema, uno debe considerar sus fronteras y su contenido.
6ado un sistema, algunos factores e&ternos pueden afectar el sistema. 2i ellos gobiernan
completamente su comportamiento, no hay necesidad de e&perimentar con el sistema
definido. 2i ellos influencian parcialmente el sistema, hay tres posibilidades"
#.$ l sistema puede ser agrandado para considerar dichos factores.
(.$ Los factores e&ternos pueden ser ignorados, !
*.$ ,ueden ser tratados como entradas al sistema.
-,./0 -1234 (
1.3 MODELOS.
Los modelos son descripciones de sistemas. n la ciencia f)sica, los modelos normalmente
son desarrollados en leyes y principios te!ricos. Los modelos pueden ser objetos f)sicos
escalados, pueden ser ecuaciones o relaciones matemticas, o pueden ser representaciones
grficas 74odelos 5isuales8. La utilidad de los modelos se ha demostrado al describir,
disear y analizar problemas.
4uchos estudiantes son preparados en sus disciplinas para construir y usar modelos. La
construcci!n de modelos es un proceso complejo y en muchos de los casos es un arte. La
modelaci!n de un sistema se hace ms fcil si"
# 2e dispone de leyes f)sicas.
( 2e puede hacer una representaci!n pict!rica o grfica del sistema, y
* La variabilidad de las entradas, de los elementos, y de las salidas es manejable.
l modelamiento de sistemas complejos, y de gran escala es siempre ms dificultoso que
modelar sistemas f)sicos por las siguientes razones"
#8 ,orque se dispone de pocas leyes fundamentales'
(8 ,orque muchos procedimientos son engorrosos, dif)ciles de describir y de
representar'
*8 ,orque los datos de entrada son dif)ciles de cuantificar'
+8 ,orque los componentes aleatorios del sistema son parte significativa' y
98 ,orque la toma de decisiones por personas es una parte fundamental de tales
sistemas. - travs del uso de la simulaci!n, se ilustrar un mtodo para salvar estas
dificultades.
1.4 CONSTRUCCIN DE MODELOS.
-,./0 -1234 *
23204-
,ersonal
:rganizaci!n
463:
-4;3/0
5/0-2 %:/:43%:2
4-0<3- ,<34-
=a que un modelo es una descripci!n de un sistema, es tambin una abstracci!n de un
sistema. ,ara desarrollar una abstracci!n, el modelador debe decidir primero que elementos
del sistema va a incluir en su modelo. -l tomar tal determinaci!n, se debe definir el
prop!sito de la construcci!n del modelo y con referencia a este prop!sito, decidir s) un
elemento del sistema es significativo o no y, entonces, si debe ser modelado o no. l &ito
de un modelador depende en cuan bien pueda definir los elementos significativos y las
relaciones entre ellos.
.na representaci!n grfica de nuestro esquema para construir modelos se muestra en la
>igura #$#.
.n sistema es un conjunto de objetivos interdependientes, unidos para desarrollar una
funci!n espec)fica. ,ero as), el concepto de un sistema no esta bien definido. La definici!n
de los objetivos de un sistema y de sus funciones es subjetiva y depende del individuo que
est definiendo el sistema. 6ebido a esto, el primer paso de nuestro estilo es definir un
prop!sito para el modelo, el que est basado en un problema en particular o en el objetivo
del proyecto.
n base a este prop!sito, se establecen las fronteras del sistema y el nivel de detalle del
modelo. sta abstracci!n resulta en un modelo que simplifica algunos detalles dif)ciles de
definir del sistema real. 0ambin incluimos en el modelo las mediciones del
comportamiento deseado y el diseo de las alternativas que sern evaluadas. stas pueden
ser consideradas como parte del modelo o como entradas al modelo. Las conclusiones de
las alternativas en trminos de comportamientos espec)ficos son consideradas como
resultados del modelo. 0)picamente, el proceso de conclusiones requiere de redefiniciones
y rediseos. 6e hecho, la manera de construir modelos se desarrolla iterativamente. %uando
-,./0 -1234 +
3 4 , L 4 / 0 - % 3 ? /
%onclusiones
%omportamiento -lternativas
,rop!sito /ivel de
detalle
>rontera
4 : 6 L :
2 3 2 0 4 -
las recomendaciones se hacen en base a los resultados de las alternativas, se puede iniciar la
fase de implementaci!n.
La implementaci!n se debe desarrollar en un ambiente muy bien definido y con
recomendaciones e&pl)citas. Las principales decisiones se debieran tomar antes de que se
ejecute la implementaci!n.
Los modelos de simulaci!n son idealizaciones para implementar la metodolog)a ilustrada
en la >igura #$(. La simulaci!n entrega la fle&ibilidad de construir, ya sea modelos globales
o en detalle. 0ambin considera el concepto de construir modelos en forma iterativa
permitiendo complementar los modelos a travs de incorporaciones simples.
1.5 DEFINICIN DE SIMULACIN.
n su sentido ms amplio, la simulaci!n computacional es el proceso de disear un modelo
matemtico $ l!gico de un sistema real y e&perimentar con este modelo en un computador.
-s), la simulaci!n considera el proceso de construir el modelo como tambin el diseo e
implementaciones de un e&perimento apropiado que contenga dicho modelo. stos
e&perimentos, o simulaciones, permiten inferir de los sistemas
$ 2in construirlos, si son sistemas propuestos.
$ 2in alterarlos, si son sistemas que estn funcionando, y $ 2in destruirlos, si se desea saber
el l)mite de resistencia.
ntonces se puede decir que la modelaci!n sirve para disear, analizar procedimientos y
concluir sobre el rendimiento.
La simulaci!n de modelos asume que un sistema se puede describir en trminos aceptables
para un sistema computacional. 6e aqu) surge el concepto de la @descripci!n del estado de
un sistema@. n un estado, todos los valores de las variables son conocidos.
ntonces, la evoluci!n de los valores de las variables simulan la evoluci!n del sistema de
un estado a otro. sto es lo que precisamente es simulaci!n" @la representaci!n del
comportamiento dinmico del sistema, que se mueve de un estado a otro de acuerdo a
reglas de operaci!n bien definidas@.
>inalmente se debe mencionar que los cambios en un sistema pueden ser continuos o
discretos, lo que determinar el enfoque que se debe tener presente en la simulaci!n del
modelo.
-,./0 -1234 9
1.6 SIMULACIN DE UN CAJERO DE BANCO.
%omo un ejemplo del concepto de simulaci!n, se estudiar la atenci!n de clientes por el
cajero de un banco. Los clientes llegan al banco, esperan por el servicio del cajero si es que
ste est ocupado, son atendidos y luego salen del sistema. %uando los clientes llegan al
sistema y encuentran al cajero ocupado, esperan en una cola al frente del cajero. ,or
simplicidad, se asume que el tiempo de llegada de un cliente y el tiempo de servicio del
cajero en un cliente son conocidos. stos valores son dados en la 0abla #.#. l objetivo es
simular manualmente el sistema antes descrito para determinar el porcentaje del tiempo que
el cajero est desocupado y el tiempo promedio que un cliente est en el banco.
6ebido a que una simulaci!n es la representaci!n dinmica de los cambios en el estado de
un sistema en el tiempo, se deben definir los estados del sistema. ,ara este ejemplo, stos se
pueden definir por el estado del cajero 7ocupado ! desocupado8 y por el nmero de clientes
en el banco. l estado de un sistema cambia por" 38 la llegada de un cliente al banco' y (8 el
trmino del servicio de un cajero y la salida del cliente del sistema. ,ara ilustrar una
simulaci!n, se determinar el estado del sistema en el tiempo procesando los eventos que
corresponden a la llegada ya la salida de clientes en una secuencia ordenada en el tiempo.
La simulaci!n manual de este ejemplo con los datos de la 0abla #.# se resume en la 0abla
#.( por el nmero del cliente. 2e asume que inicialmente no hay clientes en el sistema, el
cajero est desocupado y que el primer cliente llaga en el tiempo *.(.
n la 0abla #.(, las columnas 7 #8 y 7(8 se toman de la 0abla #.#. l inicio del servicio que
se entrega en la columna 7*8 depende de si el cliente anterior ha salido del banco o no. 2e
toma el valor mayor entre la llegada del cliente y la salida del cliente anterior. La columna
7+8, el tiempo de salida, es la suma del valor de la columna 7*8 y el tiempo de servicio para
el cliente que se entrega en la 0abla #.#. Los valores para el tiempo en la cola de espera y el
tiempo en el banco para cada cliente se calculan como se indica en la 0abla #.(. Los valores
promedio para estas variables son (.A# minutos y 9.B# minutos respectivamente.
-,./0 -1234 A
0abla #.# Llegada de %lientes y 0iempo de 2ervicio
/mero del
%liente
0iempos de Llegada
74inutos8
0iempo de 2ervicio
74inutos8
# *.( *.B
( #C.D *.9
* #*.( +.(
+ #+.B *.#
9 #E.E (.+
A #D.B +.*
E (#.9 (.E
B (A.* (.#
D *(.# (.9
#C *A.A *.+
La 0abla #.( muestra un resumen de la informaci!n respecto al cliente, pero no entrega
informaci!n referente al cajero ni al tamao de la cola. ,ara tener esta informaci!n, es
conveniente analizar los eventos asociados con la situaci!n.
La l!gica asociada con el procesamiento de los eventos de llegada y de salida depende del
estado del sistema en el instante que ocurre el evento. n el caso del evento de llegada, la
decisi!n sobre el cliente que llega est basada en el status del cajero. 2i el cajero est
desocupado, el status del cajero se cambia a ocupado y se programa el evento de partida del
cliente al agregar el tiempo de servicio del cliente a la hora actual. 2in embargo, si el cajero
est ocupado al momento de la llegada del cliente, el cliente no puede iniciar el servicio en
el momento actual, entonces entra a una cola 7el largo de la cola se incrementa en uno8.
,ara el evento de salida, la l!gica asociada con el procesamiento del evento se basa en el
largo de la cola. 2i hay un cliente en la cola de espera, el status del cajero permanece
ocupado y el largo de la cola se reduce en uno y se programa el evento de salida para el
primer cliente que est en la cola. 2in embargo, si la cola est vac)a, el status del cajero
cambia a desocupado.
.na descripci!n orientada a los eventos del status del cajero y del nmero de clientes en el
banco se muestra en la 0abla #.*. n la 0abla #.*, se listan los eventos en orden
cronol!gico. .na representaci!n grfica se muestra en la >igura #$*. Los resultados indican
que el tiempo promedio de los clientes en el banco en los primeros +C minutos es de #.+9(9
minutos y que el cajero est desocupado el (C porciento del tiempo.
-,./0 -1234 E
0abla #.( 2imulaci!n manual de un %ajero de ;anco
/mero de
%lientes
7#8
0iempo de
Llegada
7(8
Fora de
3nicio
2ervicio
7*8
Fora de
2alida
7+8
0iempo en
%ola
798G7*8$7(8
0iempo en
;anco
7A8G7+8$7(8
# *.( *.( E.C C.C *.B
( #C.D #C.D #+.+ C.C *.9
* #*.( #+.+ #B.A #.( 9.+
+ #+.B #B.A (#.E *.B A.D
9 #E.E (#.E (+.# +.C A.+
A #D.B (+.# (B.+ +.* B.A
E (#.9 (B.+ *#.# A.D D.A
B (A.* *#.# **.( +.B A.D
D *(.# **.( *9.E #.# *.A
#C *A.A *A.A +C.C C.C *.+
%on el prop!sito de poner los eventos de llegada y de partida en su propio orden
cronol!gico, es necesario mantener un registro o un calendario de los eventos futuros que
van a ser procesados. sto se hace al mantener los tiempos de las pr!&imas llegadas y de la
siguiente partida. l pr!&imo evento que va a ser procesado se selecciona entonces al
comparar estos tiempos de eventos. ,ara situaciones con muchos eventos, se podr)a
mantener un listado con el ordenamiento de los eventos, el cual es referido como el archivo
de eventos o un calendario de eventos.
Fay varios conceptos ilustrados en este ejemplo. 2e observa que en instante en el tiempo
simulado, el modelo est en un estado particular. - medida que ocurren los eventos, el
estado del modelo cambia de acuerdo a una relaci!n l!gica $ matemtica que est asociada
con los eventos. -s), los eventos definen la estructura dinmica del modelo. 6ado en
tiempo de inicio, la l!gica para procesar cada evento, y un mtodo para determinar los
valores, el problema es bsicamente un problema de registrar los eventos.
-,./0 -1234 B
0iempo
evento
/mero
cliente
0ipo
evento
/mero en
cola
/mero en
banco
2tatus
cajero
0iempo
cajero
desocup.
C.C $ 3/3%3: C C 62:%., $
*.( # LLH-6- C # :%.,-6: *.(
E.C # 2-L36- C C 62:%.,
#C.D ( LLH-6- C # :%.,-6: *.D
#*.( * LLH-6- # ( :%.,-6:
#+.+ ( 2-L36- C # :%.,-6:
#+.B + LLH-6- # ( :%.,-6:
#E.E 9 LLH-6- ( * :%.,-6:
#B.A * 2-L36- # ( :%.,-6:
#D.B A LLH-6- ( * :%.,-6:
(#.9 E LLH-6- * + :%.,-6:
(#.E + 2-L36- ( * :%.,-6:
(+.# 9 2-L36- # ( :%.,-6:
(A.* B LLH-6- ( * :%.,-6:
(B.+ A 2-L36- # ( :%.,-6:
*#.# E 2-L36- C # :%.,-6:
*(.# D LLH-6- # ( :%.,-6:
**.( B 2-L36- C # :%.,-6:
*9.E D 2-L36- C C 62:%.,
*A.A #C LLH-6- C # :%.,-6: C.D
+C.C #C 2-L36- C C 62:%.,
.n elemento esencial en este problema de registrar informaci!n es el calendario de eventos,
el cual provee el mecanismo para registrar y programar los eventos futuros. :tro punto que
es conveniente observar es que se pueden ver los cambio de estado desde dos perspectivas"
de acuerdo al proceso que encuentra el cliente a medida que solicita un servicio 7visi!n del
cliente8' o de acuerdo a los eventos que hacen cambiar el estado del cajero 7visi!n del
cajero o del banco8.
-,./0 -1234 D