Proyecto de colas

UNIVERSIDAD POLITÉCNICA SALESIANA
CARRERA DE INGENIERÍA DE SISTEMAS

PROYECTO DE ESTRUCTURA DE DATOS
SIMULACIÓN DE LAS ESTRUCTURAS ABSTRACTAS
(PONDERACIÓN: 10 PUNTOS, correspondiente al proyectodel Interciclo) DOCENTE: Ing. Joe F. Llerena I, Msig. PARALELOS: 20 JUNIO 30 DEL 2009

SIMULACIÓN DE UN SUPERMERCADO
Una de las empresas de supermercados de la ciudad, ha pedido a la UniversidadPolitécnica Salesiana, a los estudiantes de la asignatura de Estructuras de Datos poder dar una solución. Simulación de un supermercado, es la tarea a realizar: Los clientes (es decir los objetoscliente) llegan en intervalos de 1 a 4 minutos. A cada cliente se le atiende en intervalos enteros aleatorios de 1 a 4 minutos. Los ritmos de llegada deben ir balanceándose a medida que avanza lasimulación. Si el ritmo de promedio de llegadas es mayor que el ritmo promedio de atención, la cola crecerá infinitamente. Incluso con ritmos “balanceados”, el factor aleatorio puede aún provocar largas líneas.Ejecute la simulación del supermercado durante un día de 12 horas (720 minutos), utilizando el siguiente algoritmo:
o o Elegir un entero aleatorio entre 1 y 4 para determinar el minuto en el quedebe llegar el primer cliente. Al momento en que llegue el cliente  Determinar el tiempo de atención del cliente (entero aleatorio de 1 a 4).  Empezar a atender al cliente.  Programar la hora dellegada del siguiente día. Para cada minuto del día:  Si llega el siguiente cliente, hay que proceder de la siguiente manera: Decirlo así Poner al cliente en la cola Programar la hora de llegada delsiguiente cliente.  Si se terminó de atender al último cliente Decirlo así Sacar de la cola al siguiente cliente al que se va a atender Determinar el tiempo requerido para dar al cliente (se suma unentero aleatorio del 1 al 4 al tiempo actual.

o

Ahora ejecutándose la simulación durante 720 minutos (representarlo realmente, cada dos minutos equivaldrán a dos segundos, en 6 minutos se llevará...