Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Simulacin de sistemas
2007
2007
APLICACIONES
APLICACIN 1.Los buques tanque llegan a un puerto petrolero con la distribucin de tiempos entre llegadas que se ve en la tabla siguiente: Tiempo entre llegadas (das) 1 2 3 4 5 Probabilidad .20 .25 .35 .15 .05 El puerto tiene dos terminales, A y B. La terminal B es ms moderna y, por lo tanto, ms eficaz que la terminal A. El tiempo para descargar un buque tanque depende de la capacidad de ste. Un superbuque tanque necesita 4 das para descargar en la terminal A y 3 en la Terminal B. Un buque tanque de tamao mediano necesita 3 das en la terminal PROBLEMAS PROPUESTOS A y 2 das en la terminal B. Los buques tanque pequeos se descargan en 2 das en la terminal A y en 1 en la terminal B. Los buques tanques que llegan se forman en una sola cola en el puerto hasta que se desocupa una terminal para descarga. El servicio se da ING. E. MURILLO TEMA: sobre la base primero que llega primero en ser atendido. El tipo de buque tanque y la frecuencia con la que llegan a este puerto se presenta en la siguiente tabla: BACA PHOCCO, JULIA CHIQUICONDOR PINTO , NOHELIA TIPO DE BUQUE TANQUE PROBABILIDAD HUAMN TANCO, MAYRA DOCENTE:0.40 Superbuque tanque PEREZ GAMERO, JUDITH Superbuque tanque mediano 0.35 SEQUEIROS VALENCIA, ERICA KARINA INTEGRANTES: Superbuque tanque pequeo 0.25 Suponiendo que si los dos terminales estn desocupados, los buques eligen el Terminal A para ser atendido, utilice la simulacin de Montecarlo para la llegada de 15 buques y
Pgina 2
Simulacin de sistemas
determine el nmero promedio de das que pasa un tanque en el puerto y el tiempo ocioso de cada una de las terminales. Utilice los nmeros aleatorios de las celdas E 7 y C 5 para generar los tiempos entre
2007
PROPIEDADES DEL MODELO 1. Componentes: Buques y terminales 2. Variables: 2.1 Exgenos x = intervalo entre llegada de buques y = tipo de buque 2.2 Endgenas TDA = Intervalo de descarga en el terminal A TDB = Intervalo de descarga en el terminal B 2.3 Estado T= Tiempo de llegada del buque 3. Parmetros TS = 15 buques Tda = Tiempo de descarga en el terminal A Tdb = Tiempo de descarga en el terminal B 4. Relaciones funcionales x Distribucin emprica y Distribucin emprica
Probabilidad
Probab
Pgina 3
Simulacin de sistemas
(das) X 1 2 3 4 5 0.2 0.25 0.35 0.15 0.05 Acumulada 0.2 0.45 0.8 0.95 1
2007
Nro 1 2 3
Tipo De Buque Tanque Y Superbuque tanque Superbuque tanque mediano Superbuque tanque pequeo
Pgina 4
Simulacin de sistemas
2007
Tablas de Simulacin
BUQUE 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
Celda E7 r 0.44 0.46 0.89 0.5 0.88 0.64 0.26 0.81 0.34 0.69 0.59 0.02 0.17 0.7 0.65
Dia de llegada T 2 5 9 12 16 19 21 25 27 30 33 34 35 38 41
Pgina 5
Simulacin de sistemas
r (e7) 0.44 0.46 0.89 0.5 0.88 0.64 0.26 0.81 0.34 0.69 0.59 0.02 0.17 0.7 0.65
x 2 3 4 3 4 3 2 4 2 3 3 1 1 3 3
T 2 5 9 12 16 19 21 25 27 30 33 34 35 38 41
r (c5) 0.76 0.78 0.93 0.11 0.94 0.18 0.92 0.85 0.7 0.7 0.33 0.82 0.56 0.96 0.62
y c C C A C A C C B B A C B C B
2007
22
21
1 2 2 3 33 40 44 1 1 11
35 37
12 0
33
Respuestas: a) Nro promedio de das que pasa un tanque en el puesto: = (33 + 4) das / 15 buques = 2.47 das b) ToA= 11 das ToB= 33 das
Pgina 6
Simulacin de sistemas
APLICACIN 2 El gerente de una pequea oficina de correos teme que el crecimiento de la localidad sature el servicio que se ofrece con una sola ventanilla. Decide obtener datos de muestra con respecto a 100 individuos que solicitan servicio. A continuacin se presenta un
2007
Frecuencia
Frecuencia
8 35 34 17 6
12 21 36 19 7 5 100
100
Emplee la simulacin de Montecarlo para estimar el tiempo promedio de espera y el promedio de inactividad de los empleados durante la llegada de 15 clientes. Utilice la secuencia de nmeros aleatorios de las celdas B1 y E3 para generar los intervalos entre llegadas de los clientes y los tiempos de servicio respectivamente. SOLUCIN 01.- PROPIEDADES DEL MODELO 1. Componentes: Personas y servicio de correos 2. Variables: 2.1 Exgenos x = intervalo entre llegada de personas y = intervalo de servicios 2.2 Endgenas
Pgina 7
Simulacin de sistemas
TE =Tiempo de espera TO= Tiempo ocioso 2.3 Estado T= Tiempo de llegada de personas D= Tiempo de servicio 3. Parmetros TS = 15 clientes 4. Relaciones funcionales x Distribucin emprica y Distribucin emprica 02. Tiempo entre Frecuencia llegada (das) acumulada 1 2 3 4 5 0.08 0.43 0.77 0.94 1
2007
1 Frecuencias 0.9 0.8 0.7 0.6 0.5 0.4 0.3 0.2 0.1 0 1 2 3 4 5 Tie m po e ntr e lle gada (m in)
Pgina 8
Simulacin de sistemas
2007
Tiempo entre Frecuencia llegada (das) acumulada 1 1.5 2 2.5 3 3.5 0.12 0.33 0.69 0.88 0.95 1
1.2
frecuencia
Pgina 9
Simulacin de sistemas
Respuestas:
r (b1) 0.2 0.68 0.57 0.79 0.84 0.72 0.95 0.08 0.85 0.79 0.34 0.4 0.67 0.24 0.86
x 2 3 3 4 4 3 5 1 4 4 2 2 3 2 4
T 2 5 8 12 16 19 24 25 29 33 35 37 40 42 46
r (c3) 0.1 0.74 0.37 0.31 0.31 0.09 0.27 0.53 0.45 0.37 0.7 0.16 0.63 0.37 0.39
Te
2007
1
a) Tiempo promedio de espera: = (1.0) min. / 15 clientes = 0.066 min. / clientes 1.0 mn b) % de inactividad= 1 U = 1 (27 / 48) = 0.4375 APLICACIN 3.- La biblioteca de la universidad tiene una copiadora para uso de los estudiantes. Estos llegan a la mquina con una distribucin de tiempos entre llegadas mostradas en la siguiente tabla: Tiempo entre llegadas (minutos) Probabilidad 1 2 3 4 5
Pgina 10
Simulacin de sistemas
El tiempo promedio que se tarda en hacer una copia es 15 segundos. Un anlisis de los datos acumulados muestra que el nmero de copias que hace un estudiante al pasar a la mquina tiene la distribucin siguiente:
2007
9 10
El bibliotecario cree que con el sistema actual, la cola en la mquina copiadora es demasiado larga y que el tiempo que un estudiante pasa en el sistema (tiempo de espera + tiempo de servicio) es demasiado. Efecte una simulacin de Montecarlo para la llegada de 10 clientes y determine el tiempo promedio de espera y el tiempo ocioso de la mquina copiadora. Utilice los nmeros aleatorios de las celdas A7 y B9 (tabla de nmeros aleatorios) para generar los valores de los tiempos entre llegadas de los estudiantes y el nmero de copias solicitadas respectivamente. Solucin: Propiedades del Modelo COMPONENTES: Maquina copiadora, Alumnos VARIABLES EXOGENAS: x: Intervalo entre llegadas de los estudiantes y: Tiempo de Servicio VARIABLES ENDOGENAS: Wq: Tiempo de Espera Promedio de los estudiantes en Cola To: Tiempo ocioso de la maquina U: Utilizacin de la maquina copiadora VARIABLES DE ESTADO: T: Tiempo de llegada de un usuario D: Tiempo de desocupacin de la Maquina PARMETROS:
Pgina 11
Simulacin de sistemas
Tiempo de Simulacin: durante la llegada de 10 clientes RELACIONES FUNCIONALES: D: Distribucin Emprica
2007
Distribucin para hallar el nmero de copias que hace un estudiante al pasar por la maquina Numero de copias 6 Probabilidad 0.20 Probab Acumulada 0.2
Pgina 12
Simulacin de sistemas
7 8 9 10 0.25 0.35 0.15 0.05 0.45 0.80 0.95 1.00
2007
Estudiante Numero de Estudiantes r (A7) 0.55 0.82 0.09 0.55 0.89 0.49 0.59 0.39 0.76 0.98 T. entre llegadas (min) 3 3 1 3 4 3 3 2 3 5 T. de llegada (min) 3 6 7 10 14 17 20 22 25 30 r (B9) 0.62 0.03 0.47 0.68 0.93 0.29 0.23 0.72 0.75 0.01
Servicio n de Copias 8 6 8 8 9 7 7 8 8 6 Tiempo de Servicio (min) 2 1.5 2 2 2.25 1.75 1.75 2 2 1.5 18.75 T. de Desocupacin (maquina) 5 7.5 9.5 12 16.25 18.75 21.75 24 27 31.5 Tiempo de Espera (estudiante) 0.5 0.5
1 2 3 4 5 6 7 8 9 10
Pgina 13
Simulacin de sistemas
Wq =0.05 min El tiempo ocioso de la mquina copiadora: 12.75 min Utilizacin: U = (18.75/31.5)*100 U = 57.143%
2007
APLICACIN 4 La demanda diaria de pollos en un minimarket es una variable aleatoria con distribucin exponencial con una media de 5 unidades diarias. El administrador comienza el da con 15 pollos. Cada pollo tiene un costo de 13 soles y se vende a 20 soles. Se reduce el inventario diariamente. Si al final de un da en particular el dueo tiene menos de 8 pollos en stock, ordena un pedido suficiente para tener 15 pollos al inicio del siguiente da. Adems se conoce que: - Cuando la demanda excede el inventario, no se permite tener pedidos pendientes pero se carga el costo de 3 soles por unidad, por no haber tenido el artculo en almacn (costo de escasez). - El costo de colocar un pedido para volver a tener artculos en inventario es de 10 soles (independiente de la cantidad ordenada). - El costo de mantener inventario de un da para otro es de 1.5 soles. Asumiendo que el costo de adquisicin e inventario de los 15 pollos con los que empieza el negocio fueron absorbidos en la gestin anterior, determine Ud. utilizando la tcnica de la simulacin de Montecarlo: a) La utilidad total para un periodo de 15 das. b) El nmero de pollos que sobran al final del ltimo da. Para generar la demanda diaria utilice los nmeros aleatorios de la celda E8 (tabla de nmeros aleatorios). SOLUCIN 01.- PROPIEDADES DEL MODELO 1. Componentes: Personas y niveles de inventarios 2. Variables: 2.1 Exgenos x = demanda diaria de pollos
Pgina 14
Simulacin de sistemas
2.2 Endgenas 2.3 Estado I = Nivel de inventarios D= Tiempo de desocupacin de la fotocopiadora. 3. Parmetros TS = 15 das C1 = Costo de escasez (S/ 3 / unidad) C2 = Costo de pedidos (S/ 10) C3 = Costo de mantenimiento (S/ 1.5) 4. Relaciones funcionales x Distribucin emprica x = - 5ln(1-r)
2007
A.-
Inventario Cantidad # de de pollos Pedidos de pollos Demanda Pedidos Inventario da congelados recibidos disponibles r (-5ln(1-r)) Ventas Excedente escasez Efectuados Final 1 15 15 0.30 1.78 2 13 13 2 13 13 0.44 2.90 3 10 10 3 10 10 0.15 0.81 1 9 9 4 9 9 0.15 0.81 1 8 8 5 8 8 0.57 4.22 4 4 11 4 6 4 11 15 0.16 0.87 1 14 14 7 14 14 0.99 23.03 14 9 15 -
Pgina 15
Simulacin de sistemas
8 9 10 11 12 13 14 15 0 12 10 0 11 9 9 8 15 15 41 15 12 10 15 11 9 9 8 0.40 0.34 0.90 0.57 0.38 0.03 0.18 0.33 2.55 2.08 11.51 4.22 2.39 0.15 0.99 2.00 3 2 10 4 2 0 1 2 50 12 10 11 9 9 8 6 2 11 15 9 12 10 11 9 9 8 6
2007
Ingreso por ventas (s/. 20 * 50) TOTAL INGRESOS Costo de compras (s/. 13 * 41) Costo de colocar un pedido (s/.10 * 3) Costo de inventarios (s/. 1.5 * 12) Costo de escasez (s/. 3 * 11) COSTO TOTAL GANANCIAS
APLICACIN 5 Un lote de estacionamiento dispone de 30 espacios para el estacionamiento de los vehculos. Es abierto de 8 a.m. a 4 p.m.. El intervalo entre la llegada de vehculos al lote L tiene distribucin exponencial con un valor esperado de 3 minutos. La duracin de estada
Pgina 16
Simulacin de sistemas
de un vehculo S es normalmente distribuida con un valor esperado de 90 minutos y una varianza de 30 minutos. Si al llegar un vehculo no hay espacio libre, se aleja.
2007
Se pide:
a) Construya un modelo de simulacin (diagrama de flujo) que simule el funcionamiento del Lote de estacionamiento y determine el nmero de vehculos que se alejan durante un da de 8 horas (480 minutos).
Propiedades del Modelo Componentes: Vehculos Espacios del lote de estacionamiento. Variables Exgenas: L: Intervalo de llegada entre los vehculos S: Tiempo de estada. Variables Endgenas: A: Nmero de vehculos que se alejan. Variables de Estado: T: Tiempo de llegada de los vehculos. TD(h): Tiempo de desocupacin del espacio h. Parmetros Tiempo de simulacin = 480 minutos (8 a.m. 4 p.m.) Capacidad de Estacionamiento = 30
Pgina 17
Simulacin de sistemas
Relaciones Funcionales L; Distribucin exponencial con media de 3 minutos. S; Distribucin Normal con media de 90 min. + 30 min.
2007
DIAGRAMA DE FLUJO
Pgina 18
Simulacin de sistemas
INICIO
2007
T=0 A=0
h=1 To 30 TD (h)=0
Imprimir
T> 480
FIN
Generar L
T=T+L
A=A+1
PANTALLA INICIAL:
Pgina 19
Simulacin de sistemas
2007
Cuando se hace clic en el botn Simular: Public rango Public i Private Sub cmdGenerar_Click() UserForm1.Show End Sub Private Sub cmdLimpiar_Click()
Pgina 20
Simulacin de sistemas
lim1 = rango + 1 & ":" & i + rango + 1 Rows(lim1).Select Selection.ClearContents Range("A1").Select End Sub Se ejecuta el Formulario 1:
2007
Cuando se hace clic en el botn Generar: Option Explicit Dim L, m1, m2, desviacion, T, TS, r1, r2, posicion, place, abandonan, j, k, n, q, c, contador, Acumulador Public rango Public i Dim D(30) Private Sub cmdGenerar_Click() m1 = Val(txtL.Text) m2 = Val(txtSm.Text) desviacion = Val(txtSd.Text)
Pgina 21
Simulacin de sistemas
TS = Val(txtTS.Text) T=0 place = 0 i=1 rango = 2 j=0 contador = 0 PB1.Value = 0 PB1.Max = TS * 60 For k = 0 To 29 D(k) = 0 Next k
2007
Do Until (T >= TS * 60) PB1.Value = T posicion = "B" & i + rango Range(posicion).Select ActiveCell.FormulaR1C1 = i
Randomize r1 = Rnd() posicion = "C" & i + rango Range(posicion).Select ActiveCell.FormulaR1C1 = Round(r1, 2) L = -m1 * Log(1 - r1) posicion = "D" & i + rango
Pgina 22
Simulacin de sistemas
Range(posicion).Select ActiveCell.FormulaR1C1 = Round(L, 2) T=T+L posicion = "E" & i + rango Range(posicion).Select ActiveCell.FormulaR1C1 = Round(T, 2) For k = 0 To 29 n=0 c=0 For q = 0 To 29 If q = k And q < 29 Then q=q+1 n=0 End If If q = k And q = 29 Then q=q+1 n=1 End If If n <> 1 Then If D(k) <= D(q) Then place = k Else c=c+1 End If End If
2007
Pgina 23
Simulacin de sistemas
Next q If c = 0 Then k = 29 End If Next k If T >= D(place) Then posicion = "K" & i + rango Range(posicion).Select ActiveCell.FormulaR1C1 = Val(T) - Val(D(place)) Acumulador = Acumulador + Val(T) - Val(D(place)) D(place) = 0 posicion = "H" & i + rango Range(posicion).Select ActiveCell.FormulaR1C1 = place + 1 Randomize r2 = Rnd() posicion = "F" & i + rango Range(posicion).Select ActiveCell.FormulaR1C1 = Round(r2, 2) posicion = "G" & i + rango Range(posicion).Select ActiveCell.FormulaR1C1 = "=ROUND(NORMINV(" & r2 & "," & m2 & "," & desviacion & "),0)" posicion = "I" & i + rango Range(posicion).Select ActiveCell.FormulaR1C1 = "=RC[-4]+RC[-2]"
2007
Pgina 24
Simulacin de sistemas
D(place) = ActiveCell.Value posicion = "J" & i + rango Range(posicion).Select ActiveCell.FormulaR1C1 = 0 Else posicion = "K" & i + rango Range(posicion).Select ActiveCell.FormulaR1C1 = " " posicion = "G" & i + rango Range(posicion).Select ActiveCell.FormulaR1C1 = " " Randomize r2 = Rnd() posicion = "F" & i + rango Range(posicion).Select ActiveCell.FormulaR1C1 = " " posicion = "H" & i + rango Range(posicion).Select ActiveCell.FormulaR1C1 = " " posicion = "I" & i + rango Range(posicion).Select ActiveCell.FormulaR1C1 = " " contador = Val(contador) + 1 posicion = "J" & i + rango Range(posicion).Select ActiveCell.FormulaR1C1 = 1
2007
Pgina 25
Simulacin de sistemas
End If i=i+1 Loop Range("A1").Select Hoja1.i = i Hoja1.rango = rango Unload Me End Sub Cuando se hace clic en el botn Salir: Private Sub cmdSalir_Click() End End Sub Respuestas:
2007
Como se observa: Nro de vehculos que se alejan: 16 Tiempo Total Ocioso: 2916 min b) Suponiendo que el lote de estacionamiento tenga solamente 3 espacios y tomando en cuenta los intervalos de llegada (L) y las duracin de las estadas (S) generados, determinar el nmero de vehculos que se alejan durante la llegada de 10 vehculos. Utilice para generar L, los nmeros aleatorios de la celda C1 y para S los de la celda E8 (tabla de nmeros aleatorios).
L; Distribucin exponencial con media de 3 minutos. S; Distribucin Normal con media de 90 min. + 30 min.
Pgina 26
Simulacin de sistemas
HOJA DE EXCEL
2007
Nmero de vehculo s 1 2 3 4 5 6 7 8 9
rC1
rE8
Td(h)
5 3 0 0 8 9 10 0 1
5 8 8 8 16 25 35 35 36
74 85 59
1 2 3
79 93 67
0 0 0 1 1 1 1 1 1
Pgina 27
Simulacin de sistemas
10 0.52 2 38 0.90 21 1 7
2007
Nmero de Vehculos que se alejan = 7 vehculos Capacidad ociosa del lote = 21 minutos
APLICACIN 6 Un semforo en una interseccin vehicular tiene una fase verde que actualmente demora 50 segundos y una fase roja de 40 segundos. El intervalo entre las llegadas de los vehculos a la interseccin (en segundos) es una variable aleatoria con distribucin emprica: Intervalos entre llegadas Probabilidad 5 0.1 6 0.3 7 0.2 8 0.3 9 0.1
a) Construya un modelo de simulacin (diagrama de flujo) para este sistema que permita determinar la duracin de la fase verde, de tal manera que el tiempo promedio de espera de los vehculos que llegan a dicha interseccin no sea mayor a 30 segundos. Utilice un tiempo de simulacin de 5 horas. SOLUCIN 01.- PROPIEDADES DEL MODELO 1. Componentes: Vehculos y semforo 2. Variables: 2.1 Exgenos x = intervalo de llegadas 2.2 Endgenas Numero de vehculos en cola 2.3 Estado T = Tiempo de llegada de vehculos
Pgina 28
Simulacin de sistemas
3. Parmetros TS = 15 vehculos Nro de estacionamientos = 3 4. Relaciones funcionales L Distribucin emprica DIAGRAMA DE FLUJO
2007
Pgina 29
Simulacin de sistemas
2007
Inicio
LEER R,V
T = T+X
T>90
T<=V
T<=R
V=V+W R=R+W
Pgina 30
Simulacin de sistemas
b) Mediante la simulacin de Montecarlo determine la longitud promedio de vehculos en cola para esta interseccin en un tiempo de simulacin equivalente a la llegada de 15 vehculos. Utilice los nmeros de la celda B9 (tabla de nmeros aleatorios) para generar los valores de la variable aleatoria.
2007
02. Intervalo entre llegadas 5 6 7 8 9 Frecuencia acumulada 0.1 0.4 0.6 0.9 1
1 0.9 0.8 Frecuencia 0.7 0.6 0.5 0.4 0.3 0.2 0.1 0 5 6 7 8 9 Inte rvalo entre llegadas (seg)
Nro de vehculos 1 2 3 4 5
x 8 5 7 8 9
T 8 13 20 28 37
Pgina 31
Simulacin de sistemas
6 7 8 9 10 11 12 13 14 15 TOTAL Respuesta: Longitud promedio de vehculos en cola= 5 vehculos 0.29 0.23 0.72 0.75 0.01 0.66 0.96 0.24 0.33 0.86 6 6 8 8 5 8 9 6 6 8 43 49 57 65 70 78 87 93 99 107
1 1 1 1 1
2007
APLICACIN 7 En un proceso productivo las piezas una vez procesadas son inspeccionadas para determinar si son rechazadas, reprocesadas o aceptadas para su posterior venta. Estadsticamente el 70% de las piezas son aceptadas, el 10% son rechazadas y el 20% reprocesadas. Una pieza reprocesada puede volver nuevamente a ser reprocesada. Utilice la tcnica de simulacin de Montecarlo para imitar el funcionamiento de este sistema durante la llegada de 15 piezas y responda las siguientes inquietudes: a) Si el costo de proceso es de $13 por pieza y el de reproceso $7. Cul sera el costo de un item que termine en ventas? Solucin Rechazo 0.1 Aceptacin 0.8 Reproceso 1
Pgina 32
Simulacin de sistemas
1 Frecuencia acumulada 0.9 0.8 0.7 0.6 0.5 0.4 0.3 0.2 0.1 0 Rechazo Aceptacin Reproceso
2007
# de pieza 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
r 0.84 - 0.16 0.54 0.93 - 0.48 0.56 0.7 0.98 - 0.49 0.59 0.11 0.98 - 0.75 0.76 0.95 - 0.52 0.63 0.09 0.77 0.12
Rechazo
Aceptacin 1 1 1 1 1 1 1 1 1 1 1 1
Reproceso 1 1
1 1
1 1 1 14
Respuesta: El costo de un tem que termine en ventas es de S/. 16.43 nuevos soles. b) En un lote de 5000 piezas cuntas sern rechazadas?.
Pgina 33
Simulacin de sistemas
Nota: Utilice los nmeros aleatorios de la celda C2 (tabla de nmeros aleatorios) para generar valores para la variable aleatoria de si la pieza es aceptada, descartada o reprocesada.
2007
Inicio
A=Re=Rp=0 Ca=Cu=p=0
Generar Final
P=P+1
No
P<=500 0
Imprimir Re
Fin
Final=R e
Re = Re + 1
Pgina 34
Simulacin de sistemas
Dim cont1 As Double Private Sub CommandButton1_Click() Dim Pa(3), x(3), P(3) As Double Pa(0) = 0 A: For i = 1 To 3 x(1) = 1 x(2) = 2 x(3) = 3 P(1) = 0.1 P(2) = 0.7 P(3) = 0.2 Pa(i) = Pa(i - 1) + P(i) Next i For k = 1 To 5000 Randomize r = Rnd() For i = 1 To 3 If r < Pa(i) Then y = x(i) i=3 Text1.Text = y Hoja1.Cells(cont1 + 1, 1) = y cont1 = cont1 + 1 End If Next i Next k End Sub
2007
1 2 3
Pgina 35
Simulacin de sistemas
APLICACIN 8.- La vida de 100 vlvulas electrnicas al vaco, contenidas en una computadora digital, esta distribuida normalmente con un valor esperado igual a 6 meses y una desviacin estndar de 2 semanas. En el caso de que todas las vlvulas se reemplacen al mismo tiempo el costo de tal operacin ser al precio de $2.00 por cada vlvula. El costo de reemplazo de una vlvula que falle estando la computadora en servicio ser de $5.00 por unidad, mas el costo del tiempo en que la computadora queda fuera de servicio. En promedio, el costo que ocasiona una vlvula en tiempo de maquina fuera de servicio, se calcula como $50.00 durante el da y $100.00 durante la noche. La probabilidad de falla durante el da es 0.7 y durante la noche de 0.3. Utilice la tcnica de simulacin en computadora para comparar los costos de las siguientes polticas de reemplazo: a) Reemplazar cada vlvula a medida que van fallando. 1b).Reemplazar las 100 vlvulas cada 5 meses, hacindolo con las vlvulas que fallan individualmente en el periodo interino. Construya un modelo de simulacin (diagrama de flujo) para determinar una poltica ptima de reemplazo tiempo de simulacin de 100 meses
2007
Solucin: MODELO DE SIMULACION PROPIEDADES DEL SISTEMA COMPONENTES DEL SISTEMA: Vlvulas VARIABLES EXOGENAS: x: probabilidad de Fallo de la vlvula durante la operacin( da o noche) y: vida til de la Vlvula contenida en la computadora digital
Pgina 36
Simulacin de sistemas
2007
Cot: Costo por el cambio de las 100 vlvulas CT: costo total VARIABLES DE ESTADO: K: Tiempo de reemplazo de las 100 vlvulas PARMETROS: Tiempo de Simulacin (TS) = 100 meses RELACIONES FUNCIONALES: x :distribucin emprica y: distribucin normal
DIA 4 4 2 2 5
NOCHE 1 1 3 3 0
Pgina 37
Simulacin de sistemas
2007
MESES 4 8 12 16 20 24 28 32 36 40 44 48 52 56 60 64 68 72 76 80 84 88 92 96 100
C. por reemplazo durante la operacin 470 790 1110 1280 1500 1870 2440 2560 2930 3050 3320 3490 4060 4080 4400 4620 5090 5160 5430 5700 5620 6490 6360 6680 7400
C.total para 100 meses 11750 9480 8880 7680 7500 7480 7320 7680 5860 6100 6640 6980 4060 4080 4400 4620 5090 5160 5430 5700 5620 6490 6360 6680 7400
Pgina 38
Simulacin de sistemas
2007
Pgina 39
Simulacin de sistemas
CODIGO Private Sub CommandButton2_Click() Dim pa(2), c(2)
2007
For Z = 1 To 25 x=0 Cot = 0 CO = 0 CT = 0 c(1) = 50 c(2) = 100 pa(1) = 0.7 pa(2) = 1 For k = 1 To Val(ActiveSheet.Cells(5 + Z, 8)) j=0 For i = 1 To 100 Randomize j = j + Rnd() Next i y = 6 + 0.5 ^ (1 / 2) * (j - 100 / 2) * (12 / 100) ^ (1 / 2) If y < 100 Then Randomize aleatorio = Rnd() If aleatorio < pa(1) Then x = c(1) + 5 Else x = c(2) + 5 End If Cot = Cot + x CO = 100 * 2 End If CT = Cot + CO ActiveSheet.Cells(5 + Z, 9) = CT Next Next
Pgina 40
Simulacin de sistemas
End Sub Conclusion El tiempo ptimo de reemplazo para las vlvulas es de 52 meses ya que, la frecuencia de cambio de cada 52 meses minimiza los costos
2007
APLICACIN 9 En el puesto de gasolina El campen, ocurre lo siguiente: a) Los carros llegan al puesto a cada 12 a 16 minutos con una media de 14 minutos entre llegadas y distribucin uniforme. b) Juan Prez atiende exponencialmente, llevando en promedio15 minutos para atender un carro (4 minutos para llenar el tanque, 3 minutos para verificar el aceite y 8 minutos para contar el cambio). Se le sugiere las siguientes alternativas para mejorar el servicio: a) No hacer nada y dejar las cosas como estn. b) Someter a Juan Prez a un programa de capacitacin, de modo que mejore su aritmtica y de esta manera disminuir el tiempo de servicio de 15 a 6 minutos. c) Instalar una segunda bomba y contratar a un operario para operarla. El joven trabaja exactamente del mismo modo que Juan Prez. d) Sugerir a Juan Prez que descanse y contrate al mejor estudiante del grupo escolar de la nocturna, el empleara 5 minutos para atender un carro. NOTA: Observe que este proceso no es de optimizacin, ya que no es posible definir una funcin objetivo a ser maximizada o minimizada. a) Mediante la simulacin de Montecarlo determine la mejor alternativa de optimizacin en funcin al tiempo promedio de espera en cola. Utilice el tiempo de simulacin equivalente a la llegada de 15 vehculos al sistema. Utilice los siguientes nmeros aleatorios para generar los valores de las variables aleatorias: - Para la tasa de llegadas: Nmeros aleatorios de la celda C7 (tabla de nmeros aleatorios). - Para los tiempos de servicio: Nmeros aleatorios de la celda D4 (tabla de nmeros aleatorios). SOLUCIN 01.- PROPIEDADES DEL MODELO 1. Componentes: Carros y el gasolinero
Pgina 41
Simulacin de sistemas
2. Variables: 2.1 Exgenos x = intervalo entre llegada de autos y = intervalo de atencin 2.2 Endgenas Te =Tiempo de espera To = Tiempo ocioso 2.3 Estado T= Tiempo de llegada de los autos D= Tiempo de desocupacin 3. Parmetros TS = 15 vehculos 4. Relaciones funcionales x Distribucin uniforme y Distribucin exponencial a) Nro de vehiculo 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 TOTAL r (c7) 0.47 0.64 0.43 0.98 0.55 0.84 0.16 0.6 0.67 0.06 0.94 0.34 0.07 0.42 0.12 x 14 15 14 16 14 15 13 14 15 12 16 13 12 14 12 T 14 29 43 59 73 88 101 115 130 142 158 171 183 197 209 r (d4) 0.54 0.07 0.92 0.12 0.54 0.97 0.8 0.62 0.36 0.91 0 0.16 0.94 0.36 0.66 y 12 1 38 2 12 53 24 15 7 36 0 3 42 7 16 D 26 30 81 83 95 148 172 187 194 230 230 233 275 282 298 Te To 14 3 13 22 10 7 47 57 57 52 72 59 50 78 73 584
2007
Pgina 42
Simulacin de sistemas
b) Nro de vehiculo 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 TOTAL r (c7) 0.47 0.64 0.43 0.98 0.55 0.84 0.16 0.6 0.67 0.06 0.94 0.34 0.07 0.42 0.12 x 14 15 14 16 14 15 13 14 15 12 16 13 12 14 12 T 14 29 43 59 73 88 101 115 130 142 158 171 183 197 209 r (d4) 0.54 0.07 0.92 0.12 0.54 0.97 0.8 0.62 0.36 0.91 0 0.16 0.94 0.36 0.66 y 5 0 15 1 5 21 10 6 3 14 0 1 17 3 6 107 D 19 29 58 60 78 109 119 125 133 156 158 172 200 203 215 Te To 14 10 14 1 13 10 8 4 5 9 2 13 9 3 6 15
2007
Nro de vehiculo 1 2 3 4 5 6 7 8 9 10 11 12
r (c7) 0.47 0.64 0.43 0.98 0.55 0.84 0.16 0.6 0.67 0.06 0.94 0.34
x 14 15 14 16 14 15 13 14 15 12 16 13
r (d4) 0.54 0.07 0.92 0.12 0.54 0.97 0.8 0.62 0.36 0.91 0 0.16
Operario 1 y 12 1 38 2 12 53 24 15 7 36 0 3 D 26 30 81 To 14 3 13
Operario 2 D To Te
59 12 16 10 10 11 13
Pgina 43
Simulacin de sistemas
13 14 15 TOTAL 0.07 0.42 0.12 12 14 12 183 197 209 0.94 0.36 0.66 42 7 16 225 5 204 225 23 5 20
2007
Tiempo promedio de espera en cola = 20 / 15 = 1.33 min d) Nro de vehiculo 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 TOTAL r (c7) 0.47 0.64 0.43 0.98 0.55 0.84 0.16 0.6 0.67 0.06 0.94 0.34 0.07 0.42 0.12 x 14 15 14 16 14 15 13 14 15 12 16 13 12 14 12 T 14 29 43 59 73 88 101 115 130 142 158 171 183 197 209 r (d4) 0.54 0.07 0.92 0.12 0.54 0.97 0.8 0.62 0.36 0.91 0 0.16 0.94 0.36 0.66 y 4 0 13 1 4 18 8 5 2 12 0 1 14 2 5 89 D 18 29 56 60 77 106 114 120 132 154 158 172 197 199 214 Te To 14 11 14 3 13 11 5 1 10 10 4 13 11 10 5
Tiempo promedio de espera en cola = 5 / 15 = 0.333 min La mejor alternativa es la d) por ser la que tiene el menor tiempo promedio de espera en cola
APLICACIN 10.- Un vendedor compra peridicos al precio de 50 cntimos de sol por cada uno y los vende a 1 sol la unidad. Al final de cada da el agente de publicaciones le pagar 15 cntimos de sol por cada peridico que no haya vendido. La demanda diaria D de los peridicos tiene la siguiente distribucin de probabilidad (distribucin emprica): D 75 80 85 90 95 100 105 110 115 120
Pgina 44
Simulacin de sistemas
p(D) 1 0.08 0.07 0.02 0.20 0.09 0.19 0.12 0.03 0.14 0.06
a)Suponiendo que el vendedor puede pedir cualquier cantidad de peridicos que se encuentre en el rango de valores de la demanda, construya un modelo de simulacin (diagrama de flujo) para este sistema logstico que permita determinar el nivel ptimo de aprovisionamiento (nmero de peridicos a pedir diariamente), en un tiempo de simulacin de 200 das.
2007
Solucin: Propiedades del Modelo COMPONENTES: Peridico, vendedor VARIABLES EXOGENAS: D: Demanda VARIABLES ENDOGENAS: UT: Utilidad Total Esperada VARIABLES DE ESTADO: I: Nivel de Inventario PARMETROS: Tiempo de Simulacin = 200 C2: Costo de Pedido RELACIONES FUNCIONALES: D: Distribucin Emprica
Diagrama de flujo:
Pgina 45
Simulacin de sistemas
2007
Pgina 46
Simulacin de sistemas
Pedidos diarios 75 80 85 90 95 100 105 110 115 120 125 Numero de Simulaciones 1 7500 7924 8313 8698 8986 9120 8673 8544 8653 8077 7693 2 7500 7928 8288 8630 8880 8895 8889 8884 8648 8375 7893 3 7500 7928 8364 8703 8973 8980 8775 8807 8440 8341 7868 4 7500 7958 8283 8698 8816 8938 9008 8820 8389 8413 7940 5 7500 7941 8292 8677 8820 8853 8966 8663 8512 8617 7608 promedio 7500 7935 8308 8681 8895 8957 8862 8743 8528 8365 7800
El pedido optimo para tener una mayor utilidad es de 100 unidades diarios para obtener una utilidad promedio durante los 200 das de 8957 soles Cdigo del problema: Private Sub CommandButton1_Click() Dim pa(10), x(10) For COL = 1 To 5 D=0 VN = 0 x(1) = 75 x(2) = 80 x(3) = 85 x(4) = 90 x(5) = 95 x(6) = 100 x(7) = 105 x(8) = 110 x(9) = 115 x(10) = 120
2007
Pgina 47
Simulacin de sistemas
pa(1) = 0.08 pa(2) = 0.15 pa(3) = 0.17 pa(4) = 0.37 pa(5) = 0.46 pa(6) = 0.65 pa(7) = 0.77 pa(8) = 0.8 pa(9) = 0.94 pa(10) = 1 For t = 1 To 200 q = Cells(p + 7, 3) aleatorio = Rnd() For k = 1 To 10 If aleatorio < pa(k) Then D = Val(x(k)) k = 10 End If Next k If q <= D Then V = q * (1) End If If q > D Then s=q-D V = D * (1) + Val(s * (0.15)) End If VN = VN + (V - q * (0.5)) ActiveSheet.Cells(p + 7, COL + 3) = VN Next t Next End Sub
2007
Pgina 48
Simulacin de sistemas
1 b) Mediante la simulacin de Montecarlo determine la utilidad total esperada para un nivel de aprovisionamiento de 95 peridicos diarios en un tiempo de simulacin de 20 das. Utilice los nmeros de la celda A5 (tabla de nmeros aleatorios) para generar los valores de la variable aleatoria. 2 Solucin: Propiedades del Modelo COMPONENTES: Peridico, vendedor VARIABLES EXOGENAS: D: Demanda VARIABLES ENDOGENAS: UT: Utilidad Total Esperada VARIABLES DE ESTADO: I: Nivel de Inventario PARMETROS: Tiempo de Simulacin = 20 C2: Costo de Pedido RELACIONES FUNCIONALES: D: Distribucin Emprica
2007
Probab Acum. 0.08 0.15 0.17 0.37 0.46 0.65 0.77 0.8 0.94 1
Probabilidad 0.08 0.07 0.02 0.2 0.09 0.19 0.12 0.03 0.14 0.06
Pgina 49
Simulacin de sistemas
2007
Tabla de Simulacin D dema nda 90 120 120 105 115 110 100 90 Aprovisionami ento 95 95 95 95 95 95 95 95 consum sobrant o e 90 95 95 95 95 95 95 90 5 25 25 10 20 15 5 5 faltant e C1 ingreso s 45 47.5 47.5 47.5 47.5 47.5 47.5 45 C2 perdida s -1.75
DIA 1 2 3 4 5 6 7 8
-1.75
Pgina 50
Simulacin de sistemas
9 10 11 12 13 14 15 16 17 18 19 20 0.59 0.12 0.7 0.65 0.49 0.2 0.27 0.06 0.54 0.68 0.32 0.46 100 80 105 100 100 90 90 75 100 105 90 95 95 95 95 95 95 95 95 95 95 95 95 95 95 80 95 95 95 90 90 75 95 95 90 95 5 15 10 5 5 5 5 20 5 10 5 47.5 40 47.5 47.5 47.5 45 45 37.5 47.5 47.5 45 47.5 920 -5.25
2007
-1.75 -1.75 -7
-1.75 -21
Utilidad Total = S/ 899.00 APLICACIN 11 Suponga que estamos determinando el punto de reorden R de una poltica de inventarios (Q,R). Con esta poltica pedimos Q unidades cuando el nivel de inventario desminuye a R o menos. La distribucin de probabilidades de la demanda diaria se da en la siguiente tabla:
Pgina 51
Simulacin de sistemas
TIEMPO DE ENTREGA (Das) 1 2 3 4 PROBABILIDAD .20 .30 .35 .15
Suponemos que la cantidad pedir hasta tener permanece igual, en 100 unidades. Nuestro inters en este caso es determinar el valor del punto de reorden R que minimice el costo total de inventario. Este costo es la suma del costo esperado de almacenamiento, el costo esperado de pedido y el costo esperado de escasez. La escasez es acumulativa. Esto es, un cliente espera hasta que se tiene el artculo. El costo de inventario se estima en 0.20 dlares por unidad por da, y se carga a las unidades en inventario al final del da. La escasez cuesta 1 dlar por cada unidad que falte. El costo de pedido es 15 dlares por pedido. Los pedidos llegan al inicio del da. a) Suponiendo que el punto de reorden R puede oscilar entre 0 y 50 unidades, construya un modelo de simulacin (diagrama de flujo) para este sistema de inventario que permita determinar el valor de R que minimice el costo total de inventario, en un tiempo de simulacin de 500 das. b) Mediante la simulacin de Montecarlo determine el costo total de inventario para un punto de reorden igual 30 unidades en un tiempo de simulacin de 20 das. Utilice los siguientes nmeros aleatorios para generar los valores de las variables aleatorias: - Para la demanda: Nmeros aleatorios de la celda C1 (tabla de nmeros aleatorios). - Para los tiempos de llegada de los pedidos: Nmeros aleatorios de la celda E8 (tabla de nmeros aleatorios).
2007
Dia
II
Unid
rE8
Tiep
Unid
rC1
Demanda
IF
Escas
Cost
Cost
Cost
CT
Pgina 52
Simulacin de sistemas
Ped 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 50 34 19 6 74 58 42 26 13 74 59 46 30 86 2 57 40 25 84 70 Ent Recib 0.82 0.62 0.13 0.08 0.92 0.95 0.86 0.11 0.16 0.52 0.18 0.82 0.41 0.29 0.63 0.96 0.7 0.85 0.29 0.1 16 15 13 13 16 16 16 13 13 15 13 16 14 14 15 17 15 16 14 13 34 19 6 0 58 42 26 13 0 59 46 30 16 72 57 40 25 9 70 57 Almac 6.8 3.8 1.2 0 11.6 8.4 5.2 2.6 0 11.8 9.2 6 3.2 14.4 11.4 8 5 1.8 14 11.4 Esc Ped 6.8 3.8 16.2 7 11.6 8.4 5.2 17.6 0 11.8 9.2 6 18.2 14.4 11.4 8 5 16.8 14 11.4 202.8
81
0.3
2 81
15 7
2007
74
0.44
2 74
15
70
0.15
1 70
15
75
0.15
1 75
15
TOTAL
Suponiendo que el inventario inicial es de 50 unidades Punto de Reorden 30 unidades Costo de pedido = $. 15 Costo Inventario = $.0.20 Costo Escasez = $. 1
Pgina 53