UNSA PRCTICA 1

Simulacin de Sistemas Discretos

(Modelos y Simulacin de Sistemas)

04/02/08

Prctica Grupal. Todas sus respuestas deben ser entregadas en una hoja de papel tamao oficio u oficial. Duracin 60 minutos

Indicaciones:
SE PERMITE EL USO DE COPIAS Y APUNTES. Escriba con letra clara y legible. Evite los borrones y enmendaduras. Sea breve en sus respuestas Indique si es que realiza algn supuesto para responder alguna pregunta.

PREGUNTAS SOBRE MODELOS Y SIMULACION 1. Defina El concepto de sistema 2. Indique y defina la clasificacin de los sistemas 3. Defina el concepto de modelo 4. Indique y defina los tipos de modelos 5. Defina el concepto de simulacin 6. Indique y defina las propiedades de los modelos de simulacin 7. Indique y defina la clasificacin de los modelos de simulacin 8. Indique las ventajas y desventajas de la simulacin 9. Indique y defina las fases o etapas que comprende un estudio de simulacin 10. Cul es la diferencia entre simulacin y optimizacin?

PRACTICA CALIFIDADA 1 DE SIMULACIN DE SISTEMAS Escuela Profesional: Ingeniera Industrial UNSA Fecha 17 de octubre del 2006

CASO 1.- (10 puntos). - La biblioteca de la universidad tiene una copiadora para uso de los estudiantes. Estos
llegan a la mquina exponencialmente con un intervalo entre llegadas de 2.5 minutos. 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: Nmero de copias Probabilidad 6 7 8 9 10 .20 .25 .35 .15 .05

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 la duracin promedio del tiempo de espera y el tiempo ocioso de la mquina copiadora. (su respuesta debe darla en minutos) Para generar los intervalos entre llegadas utilice la celda c1 de la tabla de nmeros aleatorios. (los valores generados debe redondearse a cero decimales) Para generar el nmero de copias utilice la tabla de nmeros aleatorios: Celda A1.

UNSA

Simulacin de Sistemas Discretos

CASO 2.- (10 puntos).-

La demanda diaria de pollos en un minimarket es una variable aleatoria con distribucin normal con una media de 5 unidades diarias y una desviacin estndar de 3 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 7 pollos en stock, ordena un pedido suficiente para tener 15 pollos al inicio del siguiente da. Adems se conoce que: a) b) 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. Calcular la utilidad total para un periodo de 10 das. Cuntos pollos sobran al final del ltimo da?

Para generar la demanda diaria utilice la celda d8 de la tabla de nmeros aleatorios. (los valores generados debe redondearse a cero decimales y si el valor generado es negativo, entonces asumir demanda cero )

PRACTICA CALIFIDADA 1 DE SIMULACIN DE SISTEMAS Escuela Profesional: Ingeniera Industrial UNSA Fecha 27 de octubre del 2006 CASO 1.- (10 puntos). - 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 Probabilidad .20 .25 .35 .15 .05 5

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 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 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:
TIPO DE BUQUE TANQUE PROBABILIDAD

Superbuque tanque 0.40 Superbuque tanque mediano 0.35 Superbuque tanque pequeo 0.25 Asumiendo que si los dos terminales estn desocupados, se prefiere el Terminal A, efecte una simulacin de Montecarlo para la llegada de 10 buques y determine el nmero promedio de das que pasa un tanque en el puerto y el tiempo ocioso de cada una de las terminales. Utilice la siguiente secuencia de nmeros aleatorios para determinar los tiempos entre llegadas: NA:81, 61, 03, 21, 65, 18, 38, 50, 83, 20 Emplee la siguiente secuencia de nmeros aleatorios para determinar el tipo de buque tanque: NA: 51, 73, 08, 11, 98, 16, 68, 90, 19, 12

CASO 2.- (10 puntos).

- La demanda diaria de un artculo es una variable aleatoria con distribucin exponencial con una media de 50 unidades diarias. La cantidad inicial en el almacn es 100 unidades y se reduce diariamente.

UNSA

Simulacin de Sistemas Discretos

Se tiene la poltica de pedir cada 3 das. Se solicita 250 unidades adicionales que llegan en un tiempo aleatorio con distribucin normal con media de 2 das y desviacin estndar de 1 da. Al llegar las unidades solicitadas primero se cumple con la demanda atrasada. El costo variable en el que se incurre es la suma del costo esperado de almacenamiento, el costo 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.5 dlares por unidad por da, y se carga a las unidades en inventario al final del da. La escasez cuesta 1.5 dlares por cada unidad que falte. El costo de pedido es 50 dlares por pedido. Los pedidos llegan al inicio del da. Simule el funcionamiento del negocio durante 20 das, y determine el costo total, as como el nmero de pedidos realizados. Utilice los siguientes nmeros aleatorios para generar los valores de las variables aleatorias: Demanda: C1 Tiempo de llegada del pedido: E8

EXAMEN PARCIAL DE SIMULACIN DE SISTEMAS Escuela Profesional: Ingeniera Industrial UNSA Fecha 25 de Febrero del 2008

CASO 1 (10 puntos).- Llegan exponencialmente a una estacin de combustible los vehculos con una media
para los intervalos entre llegadas de 2 minutos. Existen 2 surtidores de combustible (A y B). Los tiempos de servicio de ambos surtidores estn distribuidos uniformemente entre 2 y 6 minutos. Los vehculos ocupan de preferencia el surtidor A, si es que ambos estn desocupados. La estacin de gasolina tiene espacio limitado para 3 vehculos incluidos los que estn recibiendo el servicio. El Vehculo que llega a la estacin y no encuentra espacio, abandona la estacin. La paciencia de los conductores es mximo 4 minutos de espera, en caso de superar su paciencia, estos tambin abandonan el sistema. Utilizando la simulacin de Montecarlo, imite el funcionamiento del sistema durante la llegadas de 15 vehculos y determine:

a) b) c) d)

El tiempo promedio de espera de los vehculos en la estacin de gasolina. La utilizacin del surtidor de gasolina A. La utilizacin del surtidor de gasolina B. El nmero de vehculos que abandonan la estacin de gasolina.

Para generar los valores de las variables aleatorias, utilice los nmeros aleatorios de la tabla de nmeros aleatorios de la siguiente manera: Tema A B celda A1 celda A3 celda A3 celda A1 celda C8 celda D10

- Intervalos entre llegadas de los vehculos a la estacin de gasolina: - Tiempos de servicio del surtidor A: - Tiempos de servicio del surtidor B: Nota: Los valores generados debe redondearse a cero decimales. aleatoria con la siguiente distribucin emprica: Demanda 10 20 30 40 50 Probabilidad 10% 15% 25% 40% 10%

CASO 2 (10 puntos).- En la empresa JCJ, la demanda diaria de uno de sus principales artculos es una variable

El inventario inicial en su almacn es 150 unidades, el cual se reduce diariamente.

UNSA Simulacin de Sistemas Discretos Se tiene la poltica de pedir cada vez que el stock llegue a 70 menor a 70 unidades. Se solicita al inicio del da una cantidad suficiente para completar 200 unidades que llegan en un tiempo aleatorio con distribucin uniforme entre 1 y 3 das. Al llegar las unidades solicitadas primero se cumple con la demanda atrasada. Los pedidos llegan con unidades falladas, las cuales son desechadas. Los porcentajes de artculos desechados por pedido tienen una distribucin uniforme entre 5% y 20%. El costo de las unidades falladas las asume JCJ. El costo variable en el que se incurre es la suma del costo esperado de almacenamiento, el costo 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 almacenamiento se estima en S/. 0.5 por unidad por da, y se carga al inicio del da sobre las unidades en inventario final del da anterior (deber considerar tambin el costo de almacenamiento del inventario inicial). La escasez cuesta 3 soles por cada unidad que falte. El costo de pedido es 50 soles por pedido (independientemente de la cantidad solicitada). Los pedidos llegan al inicio del da. El precio de venta de cada artculo es de 25 soles y el precio de compra es de 15 soles. Simule el funcionamiento del negocio durante 15 das, y determine:

a) La utilidad total.
b) El inventario final en el da 15. Para generar los valores de las variables aleatorias, utilice los nmeros aleatorios de la tabla de nmeros aleatorios de la siguiente manera: Tema A B celda A1 celda A3 celda A3 celda C8 celda C8 celda A1

- Demanda diaria: - Tiempo de llegada de los pedidos: - Porcentajes de desecho:

Nota: Los valores generados para la demanda diaria y los tiempos de llegada de los pedidos deben redondearse a cero decimales. Los porcentajes de desecho deben redondearse a 2 decimales, pero la cantidad de desecho debe redondearse a cero decimales. Ing. Efran Murillo

CASO 3.- Un especialista en el corazn programa 10 pacientes por da, uno cada 30 minutos iniciando a las 9
a.m. Se espera que los pacientes lleguen a sus citas a las horas programadas. Sin embargo, la experiencia muestra que el 10% de los pacientes llegan 15 minutos antes, 25% llegan 5 minutos antes, 50% llegan exactamente a la hora, 10% llegan 10 minutos tarde y 5% llegan 15 minutos tarde. El tiempo que pasa el especialista con un paciente vara, dependiendo de su problema. El anlisis de los datos muestra que la duracin de la cita tiene la siguiente distribucin de probabilidad: Duracin de la Cita (minutos) 24 27 30 33 36 39 Probabilidad 0.10 0.20 0.40 0.15 0.10 0.05 Simule el comportamiento del sistema durante un da de funcionamiento y determine la utilizacin del especialista. Utilice las celdas E8 y C1 para generar las llegadas y los tiempos de servicio respectivamente. Ing. Efran Murillo NOTA: El puntaje de las preguntas 1, 2 y 3 son 7, 7 y 6 puntos respectivamente.

EXAMEN DE SIMULACIN DE SISTEMAS

Fecha: 24/09/07

UNSA Caso 1.- PROBLEMA DE ENSAMBLADO (13 Puntos)

Simulacin de Sistemas Discretos

En una lnea de ensamblado llegan 30 tareas por hora. Cada trabajo debe pasar por dos etapas de produccin: etapa 1 y etapa 2. La etapa 1 toma un promedio de un minuto en completarse, y el trabajador 1 est disponible para llevar a cabo la etapa 1. Despus de completar la etapa 1, el trabajo pasa de inmediato a la etapa 2. Esta toma un promedio de dos minutos en completarse, y dos trabajadores estn disponibles para trabajar en la etapa 2. Despus de completar la etapa 2, se inspecciona cada trabajo. La inspeccin toma un promedio de tres minutos, y tres trabajadores estn disponibles para efectuar la inspeccin. Despus de la inspeccin, 10% de los trabajos deben volver a la etapa 1 y repiten las etapas 1 y 2; el 20% de los trabajos vuelven a la etapa 2 y tienen que pasar por sta. Suponga que los tiempos entre llegadas y los tiempos de servicio son exponenciales. Determinar para un tiempo de simulacin de 8 horas: a)
b)

c)

Presentar el diagrama en ARENA. Determine el tiempo promedio que un trabajo pasa en espera en cada etapa de produccin. Qu porcentaje de tiempo est ocupado cada trabajador?

Caso 2.- PROBLEMA DE LA HELADERIA (7 Puntos) En la elaboracin de los deliciosos helados Sol y Mar, destacan las siguientes etapas de produccin: Preparacin, Moldeado y Enfriamiento. Al inicio de cada hora, se tiene preparado un barril de helados (el barril tiene una capacidad para 1200 unidades de helados); el cual deber ser llevado a la seccin de Moldeado, en un tiempo de trnsito de 5 minutos. En la seccin de Moldeado, se preparan moldes o bandejas, conteniendo cada una 40 unidades. Del proceso de Moldeado es llevado a Enfriamiento, en un tiempo de 5 segundos. En el proceso de Enfriamiento (con capacidad para 15 bandejas), se demora un tiempo normal con media de 25 minutos y desv. estandar 0.769 minutos. Finalmente es separada cada unidad de su molde, para ser ingresados al almacn. Asuma cualquier informacin faltante de tal manera que sus resultados sean satisfactorios para el negocio. 1. 2. 3. 4. Presentar la informacin faltante. Presentar el diagrama de ARENA. Determinar el tiempo de espera en cada estacin del proceso. Determinar las utilizaciones de los recursos. Ing. Efran Murillo

EXAMEN DE SIMULACIN DE SISTEMAS

Fecha: 24/09/07 Caso 1.- PROBLEMA DE ENSAMBLADO (13 Puntos) En una lnea de ensamblado llegan 30 tareas por hora. Cada trabajo debe pasar por dos etapas de produccin: etapa 1 y etapa 2. La etapa 1 toma un promedio de un minuto en completarse, y el trabajador 1 est disponible para llevar a cabo la etapa 1. Despus de completar la etapa 1, el trabajo pasa de inmediato a la etapa 2. Esta toma un promedio de dos minutos en completarse, y dos trabajadores estn disponibles para trabajar en la etapa 2. Despus de completar la etapa 2, se inspecciona cada trabajo. La inspeccin toma un promedio de tres minutos, y tres trabajadores estn disponibles para efectuar la inspeccin. Despus de la inspeccin, 10% de los trabajos deben volver a la etapa 1 y repiten las etapas 1 y 2; el 20% de los trabajos vuelven a la etapa 2 y tienen que pasar por sta. Suponga que los tiempos entre llegadas y los tiempos de servicio son exponenciales. Determinar para un tiempo de simulacin de 8 horas:

UNSA Simulacin de Sistemas Discretos d) Presentar el diagrama en ARENA. e) Determine el tiempo promedio que un trabajo pasa en espera en cada etapa de produccin. f) Qu porcentaje de tiempo est ocupado cada trabajador? Caso 2.- PROBLEMA DE LA HELADERIA (7 Puntos) En la elaboracin de los deliciosos helados Sol y Mar, destacan las siguientes etapas de produccin: Preparacin, Moldeado y Enfriamiento. Al inicio de cada hora, se tiene preparado un barril de helados (el barril tiene una capacidad para 1200 unidades de helados); el cual deber ser llevado a la seccin de Moldeado, en un tiempo de trnsito de 5 minutos. En la seccin de Moldeado, se preparan moldes o bandejas, conteniendo cada una 40 unidades. Del proceso de Moldeado es llevado a Enfriamiento, en un tiempo de 5 segundos. En el proceso de Enfriamiento (con capacidad para 15 bandejas), se demora un tiempo normal con media de 25 minutos y desv. estandar 0.769 minutos. Finalmente es separada cada unidad de su molde, para ser ingresados al almacn. Asuma cualquier informacin faltante de tal manera que sus resultados sean satisfactorios para el negocio. 5. 6. 7. 8. Presentar la informacin faltante. Presentar el diagrama de ARENA. Determinar el tiempo de espera en cada estacin del proceso. Determinar las utilizaciones de los recursos. Ing. Efran Murillo

Examen Problema del Lote de Estacionamiento

UNSA

Simulacin de Sistemas Discretos

Problema de la Reparacin de mquinas. Este diagrama de flujo es para

determinar el nmero ptimo de reparadores, de tal manera que el tiempo de espera de las mquinas sea menor a 30 minutos.

UNSA

Simulacin de Sistemas Discretos

EXAMEN DE RECUPERACION Resolver el examen en una hoja de papel. Utilice el laboratorio de Informtica de Ing. Industrial Plazo para entregar el examen: hasta las 14:30 hrs en la secretara del departamento.

Caso 1.-En la elaboracin de los deliciosos helados Sol y Mar, destacan las siguientes etapas de produccin:
Preparacin, Moldeado y Enfriamiento. Al inicio de cada hora, se tiene preparado un barril de helados (el barril tiene una capacidad para 1200 unidades de helados); el cual deber ser llevado a la seccin de Moldeado, en un tiempo de trnsito de 5 minutos. En la seccin de Moldeado, se preparan moldes o bandejas, conteniendo cada una 40 unidades. Del proceso de Moldeado es llevado a Enfriamiento, en un tiempo de 5 segundos.

UNSA

Simulacin de Sistemas Discretos En el proceso de Enfriamiento (con capacidad para 15 bandejas), se demora un tiempo normal con media de 25 minutos y desv. estandar 0.769 minutos. Finalmente es separada cada unidad de su molde, para ser ingresados al almacn. Asuma cualquier informacin faltante de tal manera que sus resultados sean satisfactorios para el negocio. 9. 10. 11. 12. Presentar la informacin faltante. Presentar el diagrama de ARENA. Determinar el tiempo de espera en cada estacin del proceso. Determinar las utilizaciones de los recursos.

Caso 2.- Un restaurante de fast food, est interesado en su staff para el turno de 10 A.M. a 3
P.M.. Las personas arriban : caminando, en carro o en el bus; como sigue: El tiempo de arribo de clientes caminando es exponencial con media de 3 minutos. Los arribos en carros con 1, 2, 3, 4 clientes, con probabilidad de 0.2, 0.3, 0.3, 0.2; y con tiempos distribuidos en forma exponencial con media de 5 minutos. El arribo del bus ocurre entre las 11 A.M. y 1 P.M. (tiempo distribuido uniformemente en este periodo). El nmero de personas en el bus vara de un da a otro, siguiendo una distribucin de Poisson con media de 30 clientes.

Una vez que el cliente arriba(solo o en grupo dependiendo de cualquiera de las fuentes), se dirige a Orden/Pago, el que toma un tiempo de servicio con una triangular de (1,2,4) minutos para efectuar el pedido y un tiempo de una triangular de (1,2,3) minutos para efectuar el pago; ambas operaciones son secuenciales(primero ordena y luego paga en el mismo servidor, para un determinado cliente) . Considerar que existen dos empleados en la estacin de Orden. El siguiente paso es esperar que se le entregue la orden, el que toma una cantidad de tiempo distribuido uniformemente entre 1 minuto y 3 minutos. Entonces cada cliente se dirige al comedor, donde existen 30 sitios; el tiempo que se demora en almorzar es una triangular de (10,20,30) minutos. Despus el cliente sale del restaurante. La cola en cada una de las tres estaciones de servicio : Orden/Pago, Esperar orden y Almuerzo es permitido con disciplina FIFO. Considerar que el tiempo de travesa entre estaciones es cero. 1. Determinar el nmero total de clientes que han pasado por el restaurante entre las 10:00 A.M. y 3:00 P.M. 2. Determinar la cola promedio frente a cada servidor. 3. Determinar la utilizacin de cada servicio. Determinar el tiempo promedio del ciclo que pasa un cliente desde que llega hasta que abandona el restaurante. Ing. E. Murillo PRACTICA CALIFIDADA Nro 2 y 3 SIMULACIN DE SISTEMAS Escuela Profesional: Ingeniera Industrial

UNSA

Simulacin de Sistemas Discretos

UNSA Fecha 18 de Febrero del 2008

CASO 1 (10 puntos).- Llegan exponencialmente a un grifo los vehculos con una media de 2 minutos. Existen 2 surtidores de combustible (A y B) que atienden de la siguiente manera: el surtidor A, uniformemente entre 1 y 6 minutos y el surtidor B empricamente bajo la siguiente distribucin de frecuencias: Tiempo (minutos) 2 3 4 5 Frecuencia 15 25 50 10 Los vehculos ocupan de preferencia el surtidor A, si es que ambos estn desocupados. La estacin de gasolina tiene espacio limitado para 3 vehculos incluidos los que estn recibiendo el servicio. El Vehculo que llega a la estacin y no encuentra espacio, abandona la estacin para dirigirse a otra. Utilizando la simulacin de Montecarlo, determine el tiempo de espera promedio de los vehculos, el nmero de vehculos que abandonan la estacin de gasolina para ambos casos y las utilizaciones de los surtidores, durante la llegada de 10 vehculos. Para generar los intervalos entre llegadas utilice la celda de la tabla de nmeros aleatorios E8 (los valores generados debe redondearse a cero decimales) Para generar los tiempos de servicio utilice la tabla de nmeros aleatorios: Celda D8 para el surtidor A y C1 para el surtidor B. (los valores generados debe redondearse a cero decimales) CASO 2 (10 puntos).- La demanda diaria de pollos en un minimarket es una variable aleatoria con distribucin normal con una media de 5 unidades diarias y una desviacin estndar de 3 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 7 pollos en stock, ordena un pedido suficiente para tener 15 pollos al inicio del siguiente da. Adems se conoce que: c) 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. Calcular la utilidad total para un periodo de 10 das.

d) Cuntos pollos sobran al final del ltimo da? Para generar la demanda diaria utilice la celda A1 de la tabla de nmeros aleatorios. (los valores generados debe redondearse a cero decimales y si el valor generado es negativo, entonces asumir demanda cero )