Simulaci

1
Simulación (II)

• Clase 27
• Introducción a la Programación
• Marcos Sepúlveda(marcos_at_ing.puc.cl)

2
Resumen de la clase anterior

• Aprendimos para que sirven y cuando se utilizan
  las simulaciones
• Características de un modelo de simulación
• Son una simplificación de la realidad
• Tienen parámetros
• Están sustentados en una teoría
• Aprendimos a generar números (pseudo) aleatorios
• Empezamos a desarrollar un ejemplo de Simulación
  de cajas de un supermercado

3
Simulación de cajas de un supermercado

• Un supermercado recibe una cantidad regular de
  clientes diariamente, los cuales traen consigo
  una lista de los productos que van a comprar. Los
  clientes buscan sus productos en los estantes y
  pasan de inmediato a la caja que más les convenga
  (en la que deban esperar menos en la fila). Una
  vez que han pagado se retiran del local.
• Para determinar cuál es la caja más conveniente,
  los clientes miran las compras que llevan los
  clientes en la cola, y eligen aquella caja con
  menos productos delante de ellos (como es
  natural).

4
Características del modelo

• Los clientes llegan al supermercado según una
  tasa regular todos los días, y siguiendo un
  comportamiento de compras también regular.
• Un cliente se demora un tiempo constante en
  ubicar cada uno de los productos que comprará.
• Las cajeras pasan por el lector de barras los
  productos a un ritmo constante, es decir, una
  determinada cantidad de productos por minuto.
• Una vez que un cliente elige una caja en la que
  hará fila, no se moverá a otra.
• Se considera despreciable el tiempo que le toma
  al cliente pagar por sus compras y recibir su
  vuelto.
• La unidad de tiempo discreto que se empleará en
  la simulación es equivalente a un minuto,
  descartando las tareas que puedan llevarse a cabo
  en fracciones restantes. Por ejemplo, si a una
  cajera le toma 10 segundos pasar los artículos de
  un cliente, el resto de ese minuto lo
  desperdiciará y no lo empleará atendiendo a otro
  cliente.

5
Diagramas del modelo
6
Especificación del algoritmo

• 1. Clientes CrearCola()
• 2. Cajas CrearCajas()
• 3. HoraActual CrearHora(HORA_INICIO,
  MIN_INICIO)
• 4. Inicializar TotalTics en 0, EsperaTotal en 0,
  EsperaMax en 0
• 5. Crear cada uno de los elementos del arreglo de
  estadísticas EstCajas
• 6. Clientes LeeClientes(Clientes)
• 7. Iterar mientras QuedanClientes(Clientes,
  Cajas) retorne TRUE
• 7.1. Iterar mientras exista algún cliente que
  haya terminado de comprar
• 7.1.1. Acumular estadísticas de la caja a la
  que pasará el cliente
• 7.1.2. Pasar al cliente a la mejor caja
  disponible
• 7.1.3. Sacar al cliente de la cola de clientes
• 7.2. Atender(Cajas)
• 7.3. Tic()
• 8. MostrarEstadisticas()