Simulación en Excel

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 25

Simulacin

de Eventos
Discretos

Simulacin en Excel
Agenda

Simulacin de una cola M/M/1 Excel y VBA


Ejercicio 1 de simulacin en Excel
Ejercicio 2 de simulacin en Excel
Eventos vs Entidades
Ejemplo (supuestos):
Sistema vaco en tiempo 0

Unidades de tiempo: minutos

Tiempos de arribos: 0.00, 6.84, 9.24, 11.94, 14.53


Tiempos entre arribos: 6.84, 2.40, 2.70, 2.59, 0.73

Tiempos de servicio: 4.58, 2.96, 5.86, 3.21, 3.11

La simulacin para cuando han pasado 15 minutos

7 6 5 4
Eventos vs Entidades
Entidades
Eventos
Eventos
VBA
Programacin de Eventos
Estados del sistema:
LQ(t): nmero de clientes esperando en cola en el instante t
LS(t): nmero de clientes que son atendidos en el instante t. Al
suponer un nico servidor toma valores (0 1).

Entidades: Clientes

Eventos:
Arribo (A)
Salida (D)
Termina simulacin (15)
VBA
Programacin de Eventos
Notacin de Eventos:
(A, t), representa un arribo que ocurre en el instante t
(D, t), representa la salida de un cliente en el instante t
(E, t), representa la terminacin de la simulacin que ocurre en el
instante t

Actividades:
Tiempo entre arribos y Tiempo de Servicio.

Demoras:
Tiempo gastado por los clientes en la cola.
Evento de Entrada
Evento de Salida
Flujo de Control de un Programa de Simulacin : Enfoque Siguiente Evento
inicio

Programa
principal
Rutina de temporizacin
Rutina de inicializacin 0. Invocar la rutina de inicializacin
1. Determina el siguiente tipo de
1. Pone reloj de simulacin = 0 1. Invoca rutina de temporizacin evento : i
2. Inicializa estado del sistema 2. Invoca rutina de evento i i
2. Avanza el reloj de simulacin
y contadores estadsticos
rutina de evento i
3. Inicializa lista de eventos
1. Actualice estado del sistema Libreras
2. Actualice contadores estadsticos Genera Variables
3. Genere eventos futuros y smelos a la lista de Aleatorias
eventos

no
Termina la simulacin?

si
1. Calcular estimados d inters
Pare
2. Escribir reporte
Definiciones
Main
Inicializacin
Actualizar tiempo
Evento Llegada
Evento Salida
Imprimir Reporte
Imprimir Reporte Final
Resultados
Resultados
Ejercicio 1
Simulacin en Excel

Rupert vende peridicos todos los das en una esquina. Cada maana debe
comprar el mismo nmero fijo q de copias de la imprenta a c = $0.55 cada uno
y venderlos a r = $1 durante el da. El ha notado que la demanda D durante el
da se distribuye uniformemente entre 60 y 100 copias. Si la demanda D en un
da particular no es mayor que q, l puede abastecer a todos los clientes y
tendr q - D peridicos sin vender, que el vender como desechos (para
reciclaje) por s = $0.03 cada uno. Pero si D > q, l vende toda su mercanca y
perder las ventas potenciales (D - q). Cada da comienza de nuevo, as que
este es un problema de todos los das sin excepcin y un da dado tiene un
modelo esttico, ya que no importa cundo los clientes individuales aparecen
durante el da.

Cuntos peridicos q debe comprar Rupert cada maana para maximizar


sus ganancias?
Ejercicio 2
Simulacin en Excel

Considere un taladro mecnico ubicado en un taller metalmecnico. Las


partes llegan al taladro, son perforadas una sola vez y despus salen. Si la
parte al llegar encuentra el taladro desocupado, su proceso de perforacin
comienza de inmediato; de lo contrario, espera en una cola siguiendo la regla
FIFO. Los tiempos entre llegadas tienen una distribucin de probabilidad
exponencial con media 6 minutos y son independientes entre s. Los tiempos
de servicio tienen una distribucin uniforme continua entre 0.27 minutos y 2.29
minutos.

Utilice un modelo de simulacin para estimar el tiempo promedio de espera de


las partes en la cola del sistema.

Pista: WQi = mx (WQi-1 + Si-1 Ai, 0), Wqi= tiempo de espera en cola de la parte i, Si = tiempo de
servicio de la parte i, Ai = intervalo de timepo entre la llegada del cliente i -1 y el cliente i.

También podría gustarte