Está en la página 1de 6

ESCUELA MILITAR DE INGENIERÍA

Carrera de Ingeniería de Sistemas


La Paz-Cochabamba- Santa Cruz

EXPERIENCIA 2

SIMULACIÓN DE SISTEMAS

P.Ph.D. - Ph.D. M.Sc. Esp. Dip. Ing. SbTte. Gimmy Nardó Sanjines Tudela

Consultas: gsanjinest@doc.emi.edu.bo
Consultas con extrema urgencia: celular 60652150

1. Para U1,U2,… variables aleatorias uniformes en (0,1), definimos:

 n 
N = mínimon :  U i  1
 i =1 

a) Estime E[N] generando 100 valores de N.


b) Estime E[N] generando 1000 valores de N.
c) Estime E[N] generando 10000 valores de N.
d) ¿Cuál cree que sea el valor de E[N]?
(lo anterior utilizando cualquier lenguaje de programación)

2. Sean Ui, i>1, números aleatorios uniformes. Defina N como:

 n

N = máximon :  U i  e −3 
 i =1 
Determine E[N] por simulación utilizando el lenguaje de su predilección.

3. Simule 50000 resultados de lanzar 5 dados.

4. Indique y describa las variables que serian necesarias tomar en cuenta para construir
un modelo matemático que pueda ser utilizado para simular el trabajo de una secretaria
dentro de una empresa (con el objetivo de establecer la eficiencia de la misma).

5. Generar, mediante el siguiente modelo matemático, 20000 números aleatorios


distribuidos normalmente:

Paso 1: Generar números aleatorios uniformes U1, U2.

Paso 2: R2= -log U1 (R2 se distribuye exponencial con media 2)


Θ= 2π U2 (Θ se distribuye uniforme entre 0 y 2π)

Paso 3: Ahora sean:

X = R cos  = ( − 2 log U 1 ) * cos(2U 2 )


Y = R sen  = ( )
− 2 log U 1 * sen (2U 2 )

Donde X y Y son, como resultado, variables aleatorias distribuidas normales.

Dr. Gimmy Nardó Sanjinés Tudela, Ph.D.-P.Ph.D.


ESCUELA MILITAR DE INGENIERÍA
Carrera de Ingeniería de Sistemas
La Paz-Cochabamba- Santa Cruz

6. Dados sus amplios y profundos conocimientos en optimización (adquiridos en IO1, IO2


e IO3) describa un problema y plantee un modelo que lo represente. Mediante
simulación encuentre la solución óptima.

7. En un centro de cálculo se considera que el uso del ordenador es excesivo y se piensa


en reducir el acceso al mismo.

a) Los tiempos de procesamiento (en segundos) de los trabajos en el centro de


cálculo siguen la distribución:

Tiempo 1 2 3 4 5 6
Frecuencia 0,15 0,15 0,15 0,25 0,25 0,05

Programar un generador para esta distribución.

b) las llegadas de trabajos son según un proceso de Poisson de parámetro λ.


Investigar y Programar un generador para generar datos de este proceso
genérico.

c) Describir la simulación orientada a sucesos del funcionamiento del centro de


cálculo.

d) Realizar un modelo y programación para recursos, procesos del


funcionamiento del centro de cálculo.

8. Construir un modelo y simular el mismo mediante programación para el sistema que se


describe a continuación. A un centro de producción llegan trabajos con distribución
(entre legadas) uniforme en [4,6] minutos. Los trabajos se procesan FIFO. La
distribución de los tiempos de procesamiento es:

Tiempo de
Probabilidad
Procesamiento (min)
0,4 1
0,3 2
0,2 5
0,1 10

Los tiempos hasta fallas del sistema siguen una distribución uniforme en [33,43] horas
los tiempos esperados de reparación, se muestran en la tabla.

Tiempo de
Hora de Caida
Reparación (horas)
7 AM - 7 PM u(3,7)
7 PM - 7 AM u(11,17)

Se desea simular 7 días de operación del sistema, comenzando a las 7 am. Comentar
la utilidad de este tipo de simulación en el proceso de toma de decisiones en el centro
de producción.

9. A un supermercado llegan clientes en intervalos de 2±1 minutos. Estos emplean un


promedio de 1 minuto por la compra de cada artículo; el número de artículos adquiridos
sigue una distribución exp(1/12) hay seis cajas estándar que admiten clientes con
cualquier número de artículos, dos rápidas que admiten compras de hasta un máximo
de 5 artículos y una caja especial para disminuidos físicos. El número medio de clientes

Dr. Gimmy Nardó Sanjinés Tudela, Ph.D.-P.Ph.D.


ESCUELA MILITAR DE INGENIERÍA
Carrera de Ingeniería de Sistemas
La Paz-Cochabamba- Santa Cruz

que utiliza la caja especial es del 4% prescindiendo del tiempo en la cola, cada cliente
que pasa por la caja estándar emplea 6 segundos por artículo comprado, a través de
una caja rápida emplea 5 segundos y, cuando se trata de un disminuido, emplea un
total de 6 minutos. Se desea:

a) Dibujar un diagrama de influencia para el modelo de supermercado.

b) Simular mediante un lenguaje de programación la operación de pago de los


clientes del supermercado durante un período de 10 horas.

c) Experimentar con el modelo construido introduciendo cambios en los


valores de los parámetros.

d) Estudiar cuales serian las recomendaciones más adecuadas para un


funcionamiento eficiente en el supermercado.

10. La velocidad de los camiones tipo A sigue una distribución uniforme [45 121]
kilómetros por hora.

La velocidad de los camiones tipo B sigue una distribución exponencial, y se acopiaron


los siguientes datos [100, 124, 50, 123, 80, 75, 55, 60, 70] kilómetros por hora. Estos
datos se suponen que responden a una función exponencial.

a) Plantear los modelos matemáticos para la simulación.


b) Realizar el programa para simular 1000 datos.
c) Comparar los promedios de cada conjunto de simulación y definir si los camiones
del tipo A logran una mayor velocidad o los camiones del tipo B.

11. Realice un modelo matemático para el siguiente fenómeno:

La frecuencia con que las mujeres compran prendas del tipo 1 (muy extravagantes y
caras) es de 15%. Denotado matemáticamente como X=4.
La frecuencia con que las mujeres compran prendas del tipo 2 (de buena calidad y
llamativa) es de 45%. Denotado como X=3.
La frecuencia con que las mujeres compran prendas del tipo 3 (de mala calidad y
llamativa) es de 30%. Denotado como X=2.
La frecuencia con que las mujeres compran prendas del tipo 4 (de buena calidad y
nada llamativas) es de 10%. Denotado como X=1

Plantee el modelo que represente el fenómeno descrito.

Con base en el modelo y utilizando los números aleatorios generados, realizar un


programa, para simular 1000 datos para el fenómeno descrito.

12. Dadas las siguientes funciones de distribución de probabilidades,

Se distribuye A como:
P(x=100)=10/85
P(x=200)=17/85
A= P(x=300)=14/85
P(x=400)=35/85
P(x=500)=9/85

B: Se distribuye exponencial con promedio=100

Dr. Gimmy Nardó Sanjinés Tudela, Ph.D.-P.Ph.D.


ESCUELA MILITAR DE INGENIERÍA
Carrera de Ingeniería de Sistemas
La Paz-Cochabamba- Santa Cruz

C: Se distribuye uniforme con límites: min 52 y max de 435

D: Se distribuye normal con con U que se distribuye u[0,1]

E: Se distribuye exponencial con promedio=150

a) Simular 5000 valores para cada variable.

b) Hallar el promedio, varianza y desviación típica para cada flujo identificado en el


proceso graficado.

c) Compare y designe que flujo es el que minimiza el tiempo de producción.

C C

B B final
inicio D C A
A

C A B

13. De entre los siguientes procesos seleccionar el proceso más eficiente mediante la
simulación de cada flujo; a), b) y c).

(tome las distribuciones asignadas a los procesos en el ejercicio 12)

Dr. Gimmy Nardó Sanjinés Tudela, Ph.D.-P.Ph.D.


ESCUELA MILITAR DE INGENIERÍA
Carrera de Ingeniería de Sistemas
La Paz-Cochabamba- Santa Cruz

Proceso A)

A
B D^3 A
A B^2
C

Proceso B)

B^2
D^2
A C E A C
B^3
A

Proceso C)

B B^2 C A^3 D B^2

14. Un sistema necesita n máquinas trabajando para que sea operativa, si alguna máquina
se estropea hay disponibles máquinas de repuesto, de modo que cuando una falla se
sustituye inmediatamente. La máquina estropeada se envía para su reparación en un
taller donde trabajan un único operario que arregla las máquinas de una en una. Una
vez que una máquina queda reparada, sirve como repuesto del sistema, se supone que
los tiempos de reparación son variables aleatorias i.i.d. con función de distribución G.

Además, la duración de una máquina es una variable aleatoria independiente del


pasado con función de distribución F. Se dice que el sistema se estropea cuando falla
una máquina y no existe otra de repuesto. Si inicialmente hay n+s máquinas de las
cuales n están en funcionamiento en el sistema y s como repuesto, se desea:

a) Mediante simulación del sistema indicar como aproximar E(T), donde T es el instante
en que el sistema se estropea. Dibujar el diagrama de flujo que permita la simulación
anterior.

−x −3 x
b) Estimar E(T) en el caso particular de n=5, s=3, F ( x) = 1 − e y G ( x) = 1 − e

15. El siguiente modelo sencillo de Reed y Frost describe una epidemia. La enfermedad se
propaga solo a partir de individuos infectados (casos) a otros (susceptibles) que no
sean inmunes por medio de un contacto adecuado.

Los individuos se inmunizan tras tener la enfermedad. Al comienzo de la epidemia hay


una población de p0 con c0 caos y s0 = p0 – c0 susceptibles. Cada individuo tiene una

Dr. Gimmy Nardó Sanjinés Tudela, Ph.D.-P.Ph.D.


ESCUELA MILITAR DE INGENIERÍA
Carrera de Ingeniería de Sistemas
La Paz-Cochabamba- Santa Cruz

probabilidad fija p de tener un contacto adecuado con cualquier otro individuo en cada
instante. Una vez adquirida la enfermedad se tiene durante un período después del
cual se permanece inmune. El tamaño de la epidemia es el número de casos en cada
periodo. Se pide:

a) Construir un programa que permite la simulación de este modelo.

b) Explorar el impacto de los parámetros del modelo.

c) Discutir como puede hacerse más realista el modelo.

16. Simule el comportamiento de compra de los clientes de un supermercado (Ejem.


Hipermaxi). Para esto deberá utilizar cadenas de Markov.
a) Construya el modelo de simulación
b) Realice un programa que permite la simulación de este modelo.
c) Realizar el análisis de los resultados.

17. Simule el proceso, de adquisición y consumo, en una playa o mercado de comidas


aplicando Redes de Petri (Ejemplo, playa de comidas de Megacenter u otro de su
ciudad)
a) Construya el modelo de simulación
b) Realice un programa que permite la simulación de este modelo.
c) Realizar el análisis de los resultados.

18. Construya un modelo inteligente para un robot mediante la aplicación de autómatas


celulares.

Dr. Gimmy Nardó Sanjinés Tudela, Ph.D.-P.Ph.D.

También podría gustarte