Subido por Fernando Zuñiga

Simulacion discreta y continua

Anuncio
SIMULACIÓN DISCRETA
La simulación discreta es una técnica informática de modelado dinámico de sistemas. Permite
un control en la variable del tiempo que permite avanzar a éste a intervalos variables, en
función de la planificación de ocurrencia de tales eventos a un tiempo futuro. Un requisito
para aplicar esta técnica es que las variables que definen el sistema no cambien su
comportamiento durante el intervalo simulado.
Características:
Mantienen un estado interno global del sistema, que puede no obstante estar física o
lógicamente distribuido, y que cambia parcialmente debido a la ocurrencia de un
evento.
El estado del sistema solo cambia mediante la ejecución de eventos, que se almacenan
en un contenedor.
La ejecución de un evento puede desencadenar la generación de nuevos eventos
futuros.
Cada evento está marcado por su tiempo, por lo que el orden de generación puede no
coincidir con el orden de ejecución.
Tipos de modelos: más ampliamente utilizados en el ámbito descrito son los árboles de
decisión y los modelos de Markov.
Árboles de decisión Los árboles de decisión son un método de representación de una
situación clínica, que maneja la incertidumbre en la toma de decisiones respecto a los
tratamientos alternativos y a la evaluación en función de sus efectos. Se caracterizan
gráficamente por un conjunto de ramas (que representan las diferentes decisiones y
sus consecuencias).
Modelos de Markov, consiste en una serie de experimentos en los que cada uno tiene
m posibles resultados, E1, E2...Em, y la probabilidad de cada resultado depende
exclusivamente del resultado obtenido en los experimentos previos.
EJEMPLOS:
Ejemplo I:
Se simulan pacientes con una serie de características de entrada en el modelo:
sociodemográficas (edad y sexo), factores de riesgo (presión arterial, diabetes, enfermedad
vascular previa) y tipo de indicación para el marcapasos (bloqueo de rama, o enfermedad del
nodo inusual). Para cada uno de los pacientes simulados se genera un gemelo, el cual presenta
las mismas características basales y sólo se diferencia en la intervención del modelo evaluado
a la que es sometido (uno de los gemelos va por la ruta de implantación de marcapasos
monocamerales y otro por la de bicamerales). Los pacientes transitarán por el modelo durante
los eventos clínicos de estudio (FA, ACV, muerte, supervivencia libre de enfermedad,
síndrome del marcapasos y otras complicaciones), así como los costes asociados a la
utilización de recursos que suponen dicha diferencia de eventos.
Teoría de colas
Un sistema de colas se puede describir como: “clientes” que llegan buscando un servicio,
esperan si este no es inmediato, y abandonan el sistema una vez han sido atendidos. En
algunos casos se puede admitir que los clientes abandonan el sistema si se cansan de esperar.
El término “cliente” se usa con un sentido general y no implica que sea un ser humano, puede
significar piezas esperando su turno para ser procesadas o una lista de trabajo esperando para
imprimir en una impresora en red.
Características de colas: Las características básicas que se deben utilizar para describir
adecuadamente un sistema de colas son: a) Patrón de llegada de los clientes b) Patrón de
servicio de los servidores c) Disciplina de cola d) Capacidad del sistema e) Número de
canales de servicio f) Número de etapas de servicio Algunos autores incluyen una séptima
característica que es la población de posibles clientes.
Patrón de llegada de los clientes: En situaciones de cola habituales, la llegada es estocástica,
es decir la llegada depende de una cierta variable aleatoria, en este caso es necesario conocer
la distribución probabilística entre dos llegadas de cliente sucesivas. Además, habría que
tener en cuenta si los clientes llegan independiente o simultáneamente. En este segundo caso
(es decir, si llegan lotes) habría que definir la distribución probabilística de éstos. También
es posible que los clientes sean “impacientes”. Es decir, que lleguen a la cola y si es
demasiado larga se vayan, o que tras esperar mucho rato en la cola decidan abandonar.
Patrones de llegada de los servidores: Los servidores pueden tener un tiempo de servicio
variable, en cuyo caso hay que asociarle, para definirlo, una función de probabilidad.
También pueden atender en lotes o de modo individual. El tiempo de servicio también puede
variar con el número de clientes en la cola, trabajando más rápido o más lento, y en este caso
se llama patrones de servicio dependientes.
Disciplina de cola: La disciplina de cola es la manera en que los clientes se ordenan en el
momento de ser servidos de entre los de la cola. Cuando se piensa en colas se admite que la
disciplina de cola normal es FIFO (atender primero a quien llegó primero) Sin embargo en
muchas colas es habitual el uso de la disciplina LIFO (atender primero al último). También
es posible encontrar reglas de secuencia con prioridades, como por ejemplo secuenciar
primero las tareas con menor duración o según tipos de clientes.
Capacidad de los sistemas: En algunos sistemas existe una limitación respecto al número
de clientes que pueden esperar en la cola. A estos casos se les denomina situaciones de cola
finitas. Esta limitación puede ser considerada como una simplificación en la modelización de
la impaciencia de los clientes.
Número de canales de servicios: Es evidente que es preferible utilizar sistemas
multiservidor con una única línea de espera para todos que con una cola por servidor. Por
tanto, cuando se habla de canales de servicio paralelos, se habla generalmente de una cola
que alimenta a varios servidores mientras que el caso de colas independientes se asemeja a
múltiples sistemas con sólo un servidor.
Etapas de servicios: Un sistema de colas puede ser una etapa o multietapa. En los sistemas
multietapa el cliente puede pasar por un número de etapas mayor que uno. Una peluquería es
un sistema una etapa, salvo que haya diferentes servicios (manicura, maquillaje) y cada uno
de estos servicios sea desarrollado por un servidor diferente. En algunos sistemas multietapa
se puede admitir la vuelta atrás o “reciclado”, esto es habitual en sistemas productivos como
controles de calidad y reproceso.
Ejemplo II:
Dos bombillos defectuosos se mezclan con tres buenos. Se seleccionan uno a uno al azar y
sin reposición hasta encontrar los dos defectuosos. Sea X el número de bombillos
defectuosos. Determine la función de probabilidad de X.
Simulación física
Se recomienda insertar cinco canicas en una bolsa o urna, de tal manera que sean dos de un
color (representan los bombillos defectuosos) y tres de otro color (representan los bombillos
en buen estado). Los siguientes pasos permiten la simulación física:
Realizar el experimento de extraer canicas (bombillos), sin reposición, hasta obtener los dos
defectuosos y contabilizar el número de extracciones que debió realizar para lograrlo.
Volver a poner las canicas en la caja y repetir el paso anterior.
De los n experimentos que realiza, hallar en cuántos de ellos se obtuvo los dos defectuosos
en las dos primeras extracciones, el cociente será P (X = 2)
Se obtienen las otras probabilidades para terminar de obtener la distribución de probabilidad
de la variable aleatoria X
Simulación
en
Excel:
visitar
el
link
de
la
siguiente
página:
https://www.researchgate.net/profile/Kendall_Rodriguez_Bustos/publication/343523927_Simula
cion_de_variables_aleatorias_discretas_utilizando_Excel/links/5f2e6224299bf13404adab7b/Simul
acion-de-variables-aleatorias-discretas-utilizando-Excel.pdf
Referencias
Gonzalez, S. (1996). Libro-simulacion de sistemas. Obtenido de Google Academico:
https://d1wqtxts1xzle7.cloudfront.net/34529355/librosimulacion_de_sistemas_discretos-with-cover-pagev2.pdf?Expires=1656607251&Signature=bSyjQ8sVxTNpZRsV1lw9rtuc9feK3h2oj8S6jMaQp
ot4fPBTye~R9JM~8Pxb2Ppdk73W-t3dxLj5lGyDzmmskNqdn-7180pI32TZahwdEg2FvM~SeG6h
share, S. (15 de agosto de 2013). Simulacion discreta . Obtenido de Slide share:
https://es.slideshare.net/Jonathan-Cevallos/simulacion-discreta
Yaque, P. M. (2010). simulacion de sucesos discretos . Obtenido de Facultad de ciencias
matematicas : https://eprints.ucm.es/id/eprint/38406/1/DOCDEF2s.pdf
Descargar