Ejercicios de Simulacin

Prof. Liliana Capacho Betancourt

Departamento de Investigacin de Operaciones - Universidad de Los Andes

Fecha de entrega: martes 31.05.11

DESARROLLE:

1. Qu es simulacin y modelado.
2. Hable de los pasos a seguir en el estudio de un sistema. 3. Suponga que est estudiando un sistema particular: a. Cmo procedera a obtener la informacin acerca del sistema. b. Que observara para obtener el comportamiento del sistema. 4. Defina los siguientes conceptos: a. Modelo base, modelo simplificado, marco experimental, comportamiento del modelo. b. Variables descriptivas, variables de estado, variable de entrada, variable de salida, evento, entidad. 5. Describa los tipos de modelos pueden encontrarse. Explique las diferencias entre un modelo continuo y un modelo de eventos discretos. De un ejemplo de cada unos de ellos. 6. Se posee una tabla con las datos del crecimiento de la poblacin estudiantil y se desea conocer la fecha para cuando la poblacin alcance 50 mil. EXPLIQUE qu tipo de modelo es el ms apropiado para estimar dicho valor.
7.

Considere a la Biblioteca de la Facultad de Ingeniera. Suponga que desea estudiar la utilizacin de las mesas disponibles en el saln de estudio y las colas que se generan en la zona de prstamos y devoluciones. Adems, suponga que solo existen 20 mesas de 4 puestos cada una, y que 4 bibliotecarios atienden a los estudiantes. Tomando en cuenta las consideraciones necesarias, responda lo siguiente: a. EXPLIQUE qu tipo de modelo mejor representa la situacin descrita. b. Liste los parmetros del sistema. c. Diga cules son los eventos que pueden ocurrir. d. Cules son las variables de entrada requeridas para generar la dinmica de la biblioteca. e. Cules son las variables de salida que se deben estudiar. f. Presente un posible estado del sistema, y mencione entonces a las variables de estado.

8. Suponga que usted llega al Banco Universitario a las 9:00 a.m. y que a esa hora hay 4 personas en cola. Al llegar usted observa que su amiga Mara esta de tercera en la cola. Suponga tambin que al cliente que esta de primero en la cola le faltan 2 minutos para ser atendido. Si los tiempos entre llegadas para los tres clientes que llegan despus de usted son: 5, 2 y 4 minutos, respectivamente, diga: a. A qu hora termina de ser atendida Mara. b. Cuntas personas estn en cola en el momento que Mara sale del Banco (considere que el cliente que est siendo atendido es parte de la cola). c. Cuntas personas estaban delante de usted en la cola en el momento que se fue Mara. 9. Haga la descripcin formal de un modelo para los siguientes ejemplos. a. Imagine un ciber caf y realice la descripcin formal. b. Sistema de produccin. Las piezas llegan a una cinta (con capacidad 50 piezas) en donde son trasportadas hacia la mquina A (en donde se procesa una pieza a la vez). Una vez procesada, la pieza sale de la mquina A y pasa a un depsito en donde permanece hasta que la mquina B puede procesarla. La mquina B tambin procesa una sola pieza a la vez. Las piezas son despachadas una vez han sido procesada en la mquina B. c. El Consejo Municipal del Estado Mrida tiene un taller de reparacin y mantenimiento de sus carros. En el taller hay un puente para levantarlos y un mecnico que trabaja 8 horas por da. Entre los carros del Consejo estn los de la polica que necesitan poder funcionar continuamente, por lo que, cuando llega un carro de la polica, se le da prioridad en la cola. Se requiere construir un modelo de simulacin para analizar las polticas de reduccin del nmero de horas que los carros de la polica quedan fuera de circulacin. d. En un terminal areo hay cinco vendedores de boletos. La poltica actual de atencin son colas independientes en frente de cada uno de los vendedores. El tiempo entre llegadas de clientes, a cada vendedor, es exponencial con media 5 minutos. El cliente selecciona la cola ms pequea a su llegada. El tiempo de atencin est distribuido uniformemente entre 0.5 y 1.5 minutos. Nunca hay ms de dos personas en cola, en caso de que estn ocupadas se enva el pasajero a otra parte del aeropuerto.

10. Para el Modelo de la Tienda discutido en clases:

a. De un ejemplo de cada uno de los elementos (conjuntos y funciones) de la descripcin formal.

b. Suponga que tiene el siguiente estado S1. Cul sera el estado S1 del sistema si el cliente x1 sale del rea de compra?:

S1 = ( r1 , ( x1 , 1 ) , y1 , r2 , ) ( x2 , 2 ) y 2 ( x3 , 3 )
Obs. Esto es lo mismo que: S1= ( r1 , ( x1,1 ) , (x2,2 ) , (x3,3), y1 , y2 , r2 , ) En donde:

r1
(xi , i )

es la semilla para generar el tiempo de permanencia en el rea de compra. cliente xi y tiempo i en el que abandonara el rea de compra (a partir del momento actual). Los pares (xi , i ) representan a todos los clientes en la zona de compra. son los clientes en el rea de pago (estn en la fila del cajero). es la semilla para generar el tiempo de servicio. tiempo que falta al primero de la fila para pagar (salir de la caja).

yi r2

c. Suponga que tiene el siguiente estado S2. Diga que evento est prximo a ocurrir y muestre como sera el estado S2 del sistema una vez que dicho evento haya ocurrido.

S1 = ( 2 , ( a , 6 ) , d , 4 , 5 ) ( b , 13 ) ( c , 10 )