Beruflich Dokumente
Kultur Dokumente
CIENCIAS INFORMTICAS
INTRODUCCIN A LA SIMULACIN
La planeacin e implementacin de proyectos complejos en los negocios, industrias y gobierno
requieren de grandes inversiones, razn por la que es indispensable realizar estudios preliminares
para asegurar su conveniencia de acuerdo a su eficiencia y ejecucin econmica para proyectos de
cualquier tamao. Una tcnica para ejecutar estudios piloto, con resultados rpidos y a un costo
relativamente bajo, est basado en la modelacin y se conoce como simulacin. El proceso de
elaboracin del modelo involucra un grado de abstraccin y no necesariamente es una rplica de la
realidad; consiste en una descripcin que puede ser fsica, verbal o abstracta en forma, junto con
las reglas de operacin. Ms an debido a que el modelo es dinmico, su respuesta a diferentes
entradas puede ser usada para estudiar el comportamiento del sistema del cual fue desarrollado.
La simulacin de sistemas ofrece un mtodo para analizar el comportamiento de un sistema.
Aunque los sistemas varan en sus caractersticas y complejidades, la sntesis de la formacin de
modelos, la ciencia de la computacin, y las tcnicas estadsticas que representa este tipo de
simulacin constituye un conjunto til de mtodos para aprender sobre estas caractersticas y
complejidades e imponerles una estructura. Para comprender las caractersticas tcnicas de este
enfoque y aplicarlas a un problema real, es necesario familiarizarse con los conceptos que describen
un sistema y un modelo.
QUE ES LA SIMULACIN?
SIMULACIN
CIENCIAS INFORMTICAS
ROBERT. SHANNON
Se describe comnmente como un arte, o una ciencia sofisticada, debido a que la utilidad de los
resultados depender de la destreza del grupo que realiza y analiza el modelo. actualmente no
existe una teora cientfica para garantizar la validez de un proceso de simulacin antes de que el
experimento sea realizado, en su lugar, la confiabilidad de un modelo es evaluada por la
correspondencia de los resultados del modelo con los obtenidos por otros sistemas comparables con
el que se est examinando.
SIMULACIN
CIENCIAS INFORMTICAS
SIMULACIN
CIENCIAS INFORMTICAS
La mayora de los sistemas econmicas se encuentran en esta
categora; es casi imposible describir la operacin de un negocio, una
industria o una economa en trminos de unas cuntas ecuaciones;
otra clase de problemas que origina dificultades similares son los
fenmenos de espera en gran escala, que implican canales mltiples.
VENTAJAS
solucin
cuando
los
SIMULACIN
CIENCIAS INFORMTICAS
DEFINICIN DEL SISTEMA. Cada estudio debe de comenzar con una descripcin del
VALIDACIN DEL MODELO. Es el proceso que tiene como objetivo determinar la habilidad
problema o del sistema. Debe determinarse los lmites o fronteras, restricciones, y medidas de
efectividad que se usarn.
flujo lgico.
del modelo de simulacin, es importante utilizar el lenguaje que mejor se adecu a las
necesidades de simulacin que se requieran. La seleccin puede ser desde usar un lenguaje
general como lo es BASIC, PASCAL o FORTRAN hasta hacer uso de un paquete especficamente
para simular sistemas de manufactura como el SIMFACTORY o el PROMODEL, o lenguajes de
Simulacin como: GPSS, SLAM, SIMAN, SIMSCRIPT, etc.
que tiene un modelo para representar la realidad. La validacin se lleva a cabo mediante la
comparacin estadstica de los resultados del modelo y los resultados reales.
deseada.
SIMULACIN
CIENCIAS INFORMTICAS
MONITOREO Y CONTROL: No hay que olvidar que los sistemas son dinmicos y con el
prueba
anlisis de sensibilidad.
la
prctica, en muchas ocasiones este ltimo caso es el ms difcil ya que se tiene que convencer
a la alta direccin y al personal de las ventajas de esta puesta en marcha. Al implantar hay
que tener cuidado con las diferencias que pueda haber con respecto a los resultados simulados,
ya que estos ltimos se obtienen, si bien de un modelo representativo, a partir de una
suposiciones.
transcurso del tiempo es necesario modificar el modelo de simulacin, ante los nuevos cambios
del sistema real, con el fin de llevar a cabo actualizaciones peridicas que permitan que el
modelo siga siendo una representacin del sistema.
Sistema de colas.
Sistema de inventarios
Proyecto de inversin.
Sistemas econmicos
Estados financieros.
Problemas industriales.
Problemas econmicos
Problemas conductuales y sociales
Sistemas biomdicos
Sistemas Justo a tiempo
Sistemas de Logstica
SIMULACIN
CIENCIAS INFORMTICAS
Ejemplo:
Se sabe que un jugador de basquetbol encesta 40% de sus tiros. Si en un partido hace 20
tiros, cul es la probabilidad de que enceste exactamente 9 veces? Hay clculos estndar
que
permiten
obtener
la
respuesta
(en
Excel
la
instruccin
=DISTR.BINOM(9,20,0.4,FALSO) da como resultado 0.15973848). Hay, sin embargo, otro
mtodo que, aunque en este caso no es necesario, a veces es el nico mtodo de abordar
un problema. En el caso planteado supondra pedir al jugador que jugara 10000 partidos
de 20 tiros para obtener una aproximacin del porcentaje de veces en las que encesta
exactamente 9 veces. Como la propuesta anterior es imposible para un ser humano, se
podra simular la situacin y obtener una estimacin del resultado. Para ello se considera
que un tiro del jugador puede simularse, por ejemplo, generando aleatoriamente un
nmero comprendido entre 1 y 10; esto puede llevarse a cabo mediante la instruccin en
Excel: =ALEATORIO.ENTRE(1,10) o con la instruccin =ENTERO(ALEATORIO()*10)+1
SIMULACIN
CIENCIAS INFORMTICAS
a)
SIMULACIN
CIENCIAS INFORMTICAS
SIMULACIN
CIENCIAS INFORMTICAS
10
SIMULACIN
CIENCIAS INFORMTICAS
Anlisis de la varianza
Anlisis de regresin.
NMEROS
ALEATORIOS
PSEUDOALEATORIOS
GENERACIN
DE
NMEROS
Una vez obtenida toda la informacin, es decir, los datos de entrada del sistema real, es necesario
convertirlos en informacin o datos de entrada del modelo de simulacin. Es posible distinguir dos
tipos de informacin:
- Informacin determinstica: entra directamente al modelo con su valor correspondiente en el
sistema real.
- Informacin probabilstica: es necesario crear modelos de simulacin que imiten el
comportamiento de esas variables. La metodologa consiste en la creacin matemtica de
expresiones sencillas partiendo de lo que se conoce como generacin de nmeros aleatorios
uniformes entre 0 y 1
Mtodos de Generacin de Nmeros Pseudoaleatorios U (0, 1)
Existen varios mtodos para generar nmeros aleatorios, pero todos los nmeros generados deben
cumplir con las siguientes caractersticas:
1. Uniformemente distribuidos
2. Estadsticamente independientes
3. Su media debe ser estadsticamente igual a
4. Su varianza debe ser estadsticamente igual a 1/12
5. Su periodo o ciclo de vida debe ser largo
1) MTODOS CONGRUENCIALES
Donde r0 = semilla del generador
= constantes
Ejemplo:
Generar 5 nmeros con el generador congruencial multiplicativo siguiente con la semilla r0=47
11
SIMULACIN
CIENCIAS INFORMTICAS
PRUEBAS ESTADSTICAS
1) PRUEBA DE MEDIAS
2) PRUEBA DE VARIANZA
3) Para la uniformidad
Bondad de ajuste o Ji-cuadrada: X2
4) Para la aleatoriedad o independencia
Corridas
EJERCICIOS DE APLICACIN 1
a)
b)
c)
d)
e)
12
SIMULACIN
CIENCIAS INFORMTICAS
3. A travs del programa EXCEL se generaron los siguientes 20 nmeros seudoaleatorios con
distribucin uniforme (0; 1)
0,258
0,801
0,613
0,279
0,671
0,730
0,466
0,560
0,103
0,630
0,520
0,487
0,665
0,057
0,212
0,169
0,047
0,935
0,118
0,545
a) Con un nivel de aceptacin del 95%, pruebe la hiptesis de que la media de los nmeros es
igual a
b) Con un nivel de aceptacin de 95%, pruebe la hiptesis de que la varianza de los nmeros es
igual a 1/12
Obs: Escriba las hiptesis adecuadas, el estadstico de prueba, el criterio de decisin y las
conclusiones
4. Se han generado los siguientes 12 nmeros seudoaleatorios con supuesta distribucin
uniforme (0, 1)
0,130
0,238
0,380
0,896
0,221
0,687
0,238
0,507
0,661
0,257
0,546
0,505
Con un nivel de aceptacin del 95%, pruebe la hiptesis de uniformidad de los nmeros
a) Escribe las hiptesis adecuadas
b) Indica el estadstico de prueba y el criterio de decisin
c) Calcula los datos necesarios
d) Escribe las conclusiones adecuadas
5. Dada la siguiente muestra de nmeros entre 0 y 1, determinar si son aleatorios, mediante
Test de Test de Corridas
0.234 0.456 0.678 0.789 0.982 0.123 0.345 0.456 0.479 0.895
0.907 0.002 0.345 0.789 0.987 0.951 0.234 0.380 0.404 0.678
0.800 0.963 0.255 0.607 0.045 0.783 0.405 0.899 0.277 0.341
Frecuencia
200
250
220
80
50
n=800
13
SIMULACIN
CIENCIAS INFORMTICAS
0,330
0,371
0,528
0,062
0,628
0,716
0,109
0,016
0,918
0,576
0,654
0,970
0,178
0,275
0,071
0,899
0,509
0,190
0,533
0,451
0,402
0,061
0,489
0,819
0,128
0,110
0,132
0,957
0,478
0,396
0,582
0,960
Respecto
14
SIMULACIN
CIENCIAS INFORMTICAS
15
SIMULACIN
CIENCIAS INFORMTICAS
FUNCIN DE DISTRIBUCIN
La funcin de distribucin describe el comportamiento probabilstico de una variable
aleatoria X asociada a un experimento aleatorio y se representa como:
F(x) Fx
Para estudiar la funcin de distribucin distinguiremos entre el caso discreto y el caso
continuo.
CASO DISCRETO
Sea X una variable aleatoria discreta asociada a un espacio probabilstico, se define la
funcin de distribucin:
, que verifica
La funcin de distribucin para una variable discreta siempre verifica las siguientes
propiedades:
a.
b.
c. Es una funcin no decreciente:
CASO CONTINUO:
Sea X una variable aleatoria continua con funcin de densidad f(x), se define la funcin de
distribucin, F(x), como:
16
SIMULACIN
CIENCIAS INFORMTICAS
Propiedades:
Media:
Varianza:
EXPONENCIAL (
Varianza:
Ejemplo:
Tiempo que tarda una cierta cantidad de una substancia radiactiva en reducir su
masa a la mitad.
Tiempo transcurrido entre la llegada de dos clientes consecutivos a una tienda.
BERNOULLI
Un experimento aleatorio se dice que es de Bernoulli cuando nicamente puede tener
dos resultados mutuamente excluyentes; uno de ellos se denomina xito y el otro fracaso.
Ejemplos:
Los resultados cara o cruz en el lanzamiento de una moneda.
Las piezas defectuosa o no defectuosa en el control de calidad de un producto.
Resultado exitoso o fallido de la peticin a un servidor.
Distribucin de probabilidad:
17
SIMULACIN
CIENCIAS INFORMTICAS
Distribucin acumulada:
Propiedades:
Media:
Varianza:
POISSON
La distribucin de Poisson suele emplearse para representar experimentos en los que se
analiza el nmero de veces que ocurre cierto suceso en un intervalo (en general de
tiempo).
Sea la variable X = nmero de veces que ocurre el suceso, se dice que sigue una
distribucin de Poisson de parmetro , X P( ). Los valores de la variable son {0, 1, 2, . .
. k . . .} con probabilidades:
Distribucin de probabilidad:
Distribucin acumulada:
Propiedades
Media:
Varianza:
Ejemplos:
El nmero de partculas emitidas por una substancia radiactiva en una hora.
El nmero de mensajes que llegan a un servidor de correo durante una hora.
18
SIMULACIN
CIENCIAS INFORMTICAS
Mtodo
Mtodo
Mtodo
Mtodo
de
de
de
de
la transformada inversa
transformacin directa
aceptacin-rechazo
convolucin.
19
SIMULACIN
CIENCIAS INFORMTICAS
20
SIMULACIN
CIENCIAS INFORMTICAS
x
0
1
p(x) 1-p p
Ejemplo:
A partir de un generador de nmeros aleatorios uniformes entre 0 y 1 se obtuvieron los valores
0.7814 y 0.5643. A partir de ellos simular:
a. Una variable aleatoria con distribucin uniforme entre 15 y 19.
.
b. Una variable aleatoria con distribucin exponencial con media
.
c. Una variable aleatoria con distribucin Bernoulli con
Como
se encuentra entre 0.25 y 1, entonces:
EJERCICIOS DE APLICACIN 2
1. Genere nmeros aleatorios exponenciales con media 10 min/pieza a a partir de los
siguientes nmeros aleatorios uniformes entre 0 y 1. 0.45721, 0.67213 y 0.96918.
2. Cul sera la expresin final para generar nmeros aleatorios uniformes entre 7 y 16
a partir de un generador de nmeros aleatorios exponenciales con media igual a 11?
3. Hallar el generador aleatorias cuya funcin de densidad de probabilidad es:
21
SIMULACIN
CIENCIAS INFORMTICAS
22
SIMULACIN
CIENCIAS INFORMTICAS
ACTIVIDAD
Es un rectngulo redondeado con las
palabras inicio o fin dentro del smbolo.
Indica cuando comienza y termina un
proceso.
INICIO-FIN
DATOS
OPERACIN/ACTIVIDAD
CONTADOR AUTOMTICO
Contador automtico.
10
DECISIN
NO
SI
23
SIMULACIN
FLECHA (FLUJO)
CONECTOR
CIENCIAS INFORMTICAS
Lneas de flujo o fluido de direccin,
son flechas que conectan pasos del
proceso. La punta de la flecha indica la
direccin del flujo del proceso.
Conector (sirve para enlazar dos partes
cualesquiera de un ordinograma a
travs de un conector en la salida y otro
en la entrada.
CONECTOR DE PGINA
Representa la continuidad del diagrama
en otra pgina. Representa una
conexin o enlace con otra hoja
diferente en la que continua el
diagrama de flujo.
DOCUMENTO
Representa
cualquier
tipo
de
documento que entra, se utilice, se
genere o salga del procedimiento
(Salida por impresora (Se utiliza en
ocasiones en lugar de E/S).
PROCESO PREDEFINIDO
Llamada o subrutina o un proceso
predeterminado (una subrutina es un
mdulo independiente del programa
principal, que recibe una entrada
procedente de dicho programa, realiza
una tarea y regresa, al terminar el
programa principal.
24
SIMULACIN
CIENCIAS INFORMTICAS
25
SIMULACIN
CIENCIAS INFORMTICAS
X=RND(X)
XX= -EX *
LN(X)
RETURN
26
SIMULACIN
CIENCIAS INFORMTICAS
SUM=0
2
I=1,12,1
X=RND(X)
SUM=SUM+X
XX=STX.(SUM-6,0)+EX
RETURN
27
SIMULACIN
CIENCIAS INFORMTICAS
XX=0
TR=1,0
B=EXP(-EX)
3
XX=RND(X)
TR=TR.X
TR:B
B
RTN
XX=XX+1,0
28
SIMULACIN
CIENCIAS INFORMTICAS
Consultorio
Mdico
CENTRO DE
SERVICIOS
Surtidor
Aeropuerto
Cajas de
Supermercado
Estacionamiento
Puerto
Ejemplo 1: Una empresa paga a sus 100 operarios semanalmente, de acuerdo con el
nmero de horas trabajadas, a razn de P pesetas por hora y de 1,5. P pesetas por cada
hora extra. Las horas extras son las que exceden de 40h. Simular por medio de un flujo
grama el nmero de horas trabajadas y el valor de P calcule el salario que le corresponde.
29
SIMULACIN
CIENCIAS INFORMTICAS
30
SIMULACIN
CIENCIAS INFORMTICAS
EJERCICIOS DE APLICACIN
Ejercicio 1: Simular el lanzamiento de una moneda.
Ejercicio 2: Simular el lanzamiento de un dado.
Ejercicio 3: El 40% de los nacimientos en el Paraguay son mujeres. Simular los prximos
15000 nacimientos y verificar el porcentaje de nacimientos de mujeres y de varones
Ejercicio 4: Respecto a pedidos de comidas en un restaurant el 50% pide carne vacuna, el
30% pollo, el 19% cerdo y el resto solamente ensalada. Hacer una simulacin que indique
el porcentaje de pedido de una de las 1000 personas que entraron en el restaurant.
Ejercicio 5: En una sucursal de Banco entre las 10 y las 11 de la maana, las personas
llegan con intervalos de 1 a 10 minutos (RND). Se desea saber cuntas personas entran al
banco. Control de tiempo fijo y Control variable de tiempo. Definir todas las variables y
constantes utilizadas en el modelo.
Ejercicio 6: Un centro de servicios tiene una sola estacin y una fila, el tiempo de llegadas
es aleatoria y el tiempo de servicio tambin es aleatoria. Queremos saber:
a) Tiempo promedio de espera de los clientes
b) Tiempo promedio de ociosidad de la estacin
Simular M llegadas de clientes. Control variable de tiempo. Definir todas las variables y
constantes utilizadas en el modelo
Ejercicio 7: En una sala de clases existen N fluorescentes, cada uno tiene una vida til
entre 700 a 1200 horas. Cuando se queman uno o ms focos se cambian totalmente. Se
desea saber en cuantas horas se cambiaran los focos 12 veces. Simular el modelo.
Ejercicio 8: En un centro de servicio las personas llegan siguiendo la distribucin
poissoniana con una media EX persona por minuto y el servicio sigue una distribucin
exponencial EXX personas por minuto. Simular las llegadas y servicios durante 3 horas y
averiguar de cuantos clientes se ha formado la fila ms larga. Control de tiempo fijo.
Ejercicio 9: En un centro de servicio, los clientes llegan exactamente cada tres minutos. El
servicio es aleatorio que oscila entre 1 a 6 minutos. Hacer un flujograma que simule la
actividad del Centro de Servicio hasta llegar a 1000 clientes, y determinar:
a) Tiempo total de llegadas de los 1000 clientes
b) Nmero de veces que el centro de servicios estuvo ocioso
c) Cuando un cliente que llega y existen dos clientes esperando para ser atendido, da
vuelta y se va del centro sin recibir servicio. Cuntos clientes se fueron?
d) El tiempo total de servicios para los 1000 clientes (los que fueron atendidos)
Definir todas las variables y constantes utilizadas en el modelo
Ejercicio 10: Un banco de plaza tiene habilitado una ventanilla para atencin exclusiva a
clientes que realicen depsitos en caja de ahorro. La atencin a sus clientes la realiza de
8:00 a 13:00 horas, al cabo del cual cierra sus puertas y sigue atendiendo a clientes que
Prof. Heriberto Gonzlez
31
SIMULACIN
CIENCIAS INFORMTICAS
32