Simulacion - Investigación de Operaciones
Simulacion - Investigación de Operaciones
Simulacion - Investigación de Operaciones
Profesora: Estudiantes:
INTRODUCIÓN..............................................................................................................................3
Simulación........................................................................................................................................4
Ventajas y desventajas de la simulación.......................................................................................5
Tipos de simulación......................................................................................................................6
Procedimiento para un estudio de simulación importante................................................................7
Simulación Discreta........................................................................................................................13
Definición genérica de eventos...................................................................................................13
Mecánica de la Simulación Discreta...........................................................................................13
Simulación manual de un modelo de un solo servidor...........................................................13
Simulación basada en una hoja de cálculo del modelo de un solo servidor...........................20
Software Arena...............................................................................................................................22
Modelos aplicados a la vida real con empleo de software (Ejemplos)..........................................24
Ejemplo Nº 1 de Aplicaciones a la vida Real.............................................................................24
Ejemplo Nº 2 de Aplicaciones a la vida Real.............................................................................26
CONCLUSIÓN..............................................................................................................................29
BIBLIOGRAFÍA............................................................................................................................31
INTRODUCIÓN.
La simulación es una técnica de las ciencias administrativas muy poderosa y se utiliza mucho
La simulación se podría definir como una técnica que imita la operación de un sistema del
mundo real a medida que evoluciona con el tiempo. Esto normalmente se hace desarrollando un
lógicas entre los objetos de interés en el sistema. A diferencia de las soluciones matemáticas
exactas disponibles con la mayor parte de los modelos analíticos, el proceso de simulación tiene
que ver con ejecutar el modelo a través del tiempo, por lo común en una computadora, para
sistema real, donde los resultados son los puntos muestrales. Por ejemplo: para obtener la mejor
Resulta evidente que mientras más puntos muestrales se generen, mejor será la estimación. Sin
embargo, otros factores, como las condiciones iniciales de la simulación, la longitud del periodo
que está siendo simulado, la exactitud del modelo en sí, inciden en que tan buena será la
estimación final.
3
Simulación.
experiencias con él, con la finalidad de comprender el comportamiento del sistema o evaluar
nuevas estrategias, dentro de los límites impuestos por un cierto criterio o un conjunto de ellos,
para algún sistema estocástico, es decir, que opera en forma probabilística a través del tiempo. El
desempeño del sistema real se imita mediante distribuciones de probabilidad para generar
aleatoriamente los distintos eventos que ocurren en el sistema. Por todo esto, un modelo de
Después, el modelo corre el sistema simulado para obtener observaciones estadísticas del
desempeño del sistema como resultado de los diferentes eventos generados de manera aleatoria.
procesado de una gran cantidad de datos, es inevitable que estos experimentos estadísticos
Operaciones, es común que vaya precedida de ciertos pasos. En particular, primero se hace un
análisis teórico preliminar para desarrollar un diseño básico del sistema. Después se usa
simulación para experimentar con los diseños específicos con el fin de estimar el desempeño real.
Una vez desarrollado y elegido el diseño detallado, se prueba el sistema real para ajustar los
4
La simulación casi siempre se usa cuando el sistema estocástico en cuestión es demasiado
complejo para que su análisis con los modelos analíticos (como modelos de colas), sea
satisfactorio. Lo más importante del enfoque analítico es que abstrae la esencia del problema,
revela su estructura fundamental y proporciona una visión de las relaciones causa-efecto dentro
del sistema. Por ello, si es posible construir un modelo analítico que sea, a la vez, una
idealización razonable del problema y una solución satisfactoria, este enfoque es superior a la
simulación. Sin embargo, muchos problemas son tan complejos que no se pueden resolver por la
vía analítica. Entonces, aunque la simulación tiende a ser un proceso relativamente caro, con
Al igual que con la mayoría de otras técnicas, la simulación tiene sus ventajas y sus
general, los métodos de simulación son más fáciles de aplicar que los métodos analíticos. Si bien
los modelos analíticos podrían requerir que se hicieran muchas suposiciones simplificadoras, los
modelos de simulación tienen pocas restricciones de este tipo, así que dan una flexibilidad mucho
mayor al representar el sistema real. Una vez construido el modelo, se puede usar una y otra vez
para analizar diferentes políticas, parámetros o diseños. Por ejemplo si en una empresa comercial
mayoría de las veces se utiliza para analizar preguntas del tipo “que pasa si”. Es posible la
optimización con la simulación, pero por lo general es un proceso lento. La simulación también
5
puede ser costosa. No obstante, con el desarrollo de lenguajes de simulación de aplicación
Tipos de simulación.
reales como una función de tiempo, por lo que podemos decir que existen dos tipos distintos de
modelos de simulación.
continuamente con el tiempo. Estos modelos suelen utilizar ecuaciones diferenciales para
describir las interacciones entre los diferentes elementos del sistema, por lo que el análisis
tiende a ser complejo. Un ejemplo típico tiene que ver con el estudio de la dinámica de la
población mundial.
mediante cambios discretos, para usar una simulación de eventos discretos que aproxime
el análisis.
Los modelos discretos tienen que ver principalmente con el estudio de líneas de espera
de la cola. Estas medidas cambian sólo cuando un cliente entra o sale del sistema. Los
instantes en que ocurren los cambios en puntos discretos específicos del tiempo (eventos
6
En la práctica, la mayoría de las aplicaciones de simulación son simulaciones de eventos
discretos.
incluye una serie de pasos típicos, se aplican casi los mismos cuando el estudio se basa en otra
Además, el equipo deberá reunirse con ingenieros y personal operativo para aprender los
detalles de cómo operaría el sistema. (En general, el equipo debe incluir uno o más miembros que
Los tipos de datos necesarios dependen de la naturaleza del sistema que se simula. En el caso
de un sistema de colas, los datos clave serían la distribución de los tiempos entre llegadas y de los
tiempos de servicio. En la mayoría de los demás casos, lo que se necesita son las distribuciones
7
distribuciones, pero es importante hacerlo. Con la finalidad de generar escenarios representativos
observaciones aleatorias a partir de estas distribuciones en lugar de sólo usar los promedios.
enlaza los componentes del sistema. Las reglas de operación, que se dan para cada componente,
incluyen las distribuciones de probabilidad que controlan cuándo ocurrirán los eventos.
personas más familiarizadas con la operación futura del sistema para verificar la precisión del
modelo de simulación. Con frecuencia, este compromiso se logra mediante una revisión
estructurada del modelo conceptual y su presentación ante una audiencia compuesta por todas las
personas clave.
En una reunión de este tipo se puede descubrir y corregir algunos supuestos erróneos del
modelo, añadir otros y resolver algunos aspectos acerca del grado de detalle necesario de las
Existen varias clases importantes de software que se utilizan para realizar simulaciones en
computadora.
Uno es la hoja de cálculo. Excel puede realizar algunas simulaciones básicas. Además,
dispone de algunos complementos excelentes para mejorar este tipo de modelado en hoja de
cálculo.
Otras clases de software para simulación están diseñadas para aplicaciones más grandes en las
que ya no es conveniente usar hojas de cálculo. Una de ellas la constituyen los lenguajes de
programación de propósito general como C, FORTRAN, BASIC, etc. Estos lenguajes (y sus
8
predecesores) se usaron mucho en los inicios del desarrollo del campo, debido a su gran
flexibilidad para programar cualquier tipo de simulación. Sin embargo, por el tiempo tan largo de
usan hojas de cálculo para llevar a cabo simulaciones específicas. Históricamente, dichos
paquetes han sido clasificados en dos categorías: lenguajes de simulación de propósito general y
características necesarias para programar cualquier modelo de simulación en una forma eficiente.
Los segundos (también llamados simuladores) están diseñados para simular muchos tipos
específicos de sistemas.
Sin embargo, a medida que ha pasado el tiempo, la diferencia entre estas dos categorías casi
características especiales que los hacen apropiados para trabajar como simuladores en ciertos
tipos de aplicaciones específicas. Por el contrario, los simuladores actuales tienden a incluir un
mayor grado de flexibilidad en el sentido de su capacidad para trabajar con una clase de sistemas
más amplia.
eventos discretos.. La mayoría de los paquetes de simulación actuales usan el enfoque por
proceso.
Cada vez es más común que los paquetes de simulación incluyan características de animación
para desplegar simulaciones en acción. En una animación, los elementos clave de un sistema se
representan en una pantalla de computadora mediante íconos que cambian su forma, color o
clave.
12 proporciona un estudio de dichos paquetes. (OR/MS Today actualiza dicho estudio cada dos
años.)
intenta representar. En particular, ¿los valores de las medidas generadas por el modelo de
simulación son una aproximación cercana de las medidas de desempeño del sistema real?
una versión sencilla del sistema. Si es así, estos resultados deben compararse con los resultados
de la simulación.
Cuando no se dispone de datos reales para comparar con los resultados de la simulación, una
posibilidad es realizar una prueba de campo para recolectarlos. Esta prueba incluye construir un
credibilidad del cambio en los resultados de la simulación cuando cambia la configuración del
10
En este punto, es necesario comenzar a tomar decisiones acerca de las configuraciones del
sistema que se va a simular. A menudo, éste es un proceso evolutivo, donde los resultados
También deben tomarse decisiones sobre algunos aspectos estadísticos. Uno de ellos es la
longitud del periodo de calentamiento para esperar que el sistema alcance, en esencia, la
condición de estado estable antes de iniciar la recolección de datos. Con frecuencia, las corridas
preliminares se usan para analizar este aspecto. Como los sistemas suelen requerir un tiempo
sorprendentemente largo para llegar al estado estable, es útil seleccionar condiciones iniciales de
un sistema simulado que parezca representativo de las condiciones de estado estable a fin de
periodo de calentamiento de cada configuración del sistema que se simula. Es necesario tener
presente que la simulación no produce valores exactos de las medidas de desempeño. En su lugar,
cada corrida de simulación puede verse como un experimento estadístico que genera
observaciones estadísticas del desempeño del sistema simulado. Estas observaciones se usan para
simulación es muy similar a la de los experimentos realizados por observación directa del
desempeño deseadas de cada configuración del sistema que interesa. En general, además de una
estimación puntual de cada medida de desempeño debe obtenerse un intervalo de confianza para
Estos resultados pueden indicar de inmediato que es claro que una configuración del sistema
es superior a las otras. Con mayor frecuencia identificarán unos cuantos candidatos fuertes para
ser el mejor. En el último caso, deben realizarse algunas corridas de simulación más largas para
comparar mejor estos candidatos. También pueden usarse corridas adicionales para afinar los
administración.
Esta presentación suele hacerse mediante un informe por escrito y una presentación formal a
los administradores responsables de tomar las decisiones respecto del sistema que se estudia.
incluir documentación que valide el modelo de simulación. También se puede incluir una
animación de una corrida simulada para comunicar mejor el proceso de simulación y agregar
credibilidad.
Asimismo, es importante mostrar los resultados numéricos que proporcionan la base lógica de
las recomendaciones.
12
Simulación Discreta.
describan el comportamiento del sistema simulado. Por ejemplo, en una instalación de servicio,
las medidas de desempeño asociadas pueden incluir el tiempo de espera promedio hasta que un
servicio.
situaciones de colas en las que los clientes llegan (para servicio), esperan en la cola (si es
sistema que describe, se reduce a tratar con dos eventos básicos: llegadas y salidas. El siguiente
ejemplo ilustra el uso de los eventos de llegada y salida para describir un sistema compuesto de
colas distintas.
El tiempo entre llegadas de los clientes a la peluquería HairKare es exponencial con media de
distribuidos de manera uniforme, para realizar un corte de pelo. Los clientes son atendidos con
13
1. La utilización promedio de la peluquería.
La lógica del modelo de simulación se puede describir en función de las acciones asociadas
Evento de llegada
instalación.
b. Genere y guarde cronológicamente el tiempo del evento de salida del cliente (= tiempo de
3. Si la instalación está ocupada, ponga al cliente en la cola, y actualice las estadísticas de la cola.
Evento de salida
1. Si la cola está vacía, declare ociosa la instalación. Actualice las estadísticas de utilización de la
instalación.
Según los datos del problema, el tiempo entre llegadas es exponencial con media de 15
Para el objetivo de este ejemplo, utilizamos R de la tabla 19.1, comenzando con la columna
comienza vacía.
Debido a que los cálculos de simulación suelen ser voluminosos, la simulación se limita sólo a
las primeras 5 llegadas. El ejemplo está diseñado para cubrir todas las situaciones posibles que
15
Salida del cliente 1 en el instante T = 13.37. Debido a que la cola está vacía, la instalación se
declara ociosa. Al mismo tiempo, registramos que la instalación ha estado ocupada entre T = 0 y
16
Debido a que actualmente la instalación está ocupada (hasta T = 57.22), el cliente 3 se coloca
Salida del cliente 2 en el instante T = 57.22. El cliente 3 se retira de la cola para iniciar el
El tiempo de salida es
Debido a que la instalación está ocupada hasta T = 70.19, el cliente 4 se coloca en la cola. La
17
Llegada del cliente 5 en el instante T = 61.83. La simulación se limita a 5 llegadas, por
consiguiente no se genera la llegada del cliente 6. La instalación sigue ocupada, porque el cliente
Salida del cliente 3 en el instante T = 70.19. El cliente 4 se retira de la cola para iniciar el
El tiempo de salida es
Salida del cliente 4 en el instante T = 81.08. El cliente se retira de la cola para iniciar el
El tiempo de salida es
18
La lista de eventos actualizada es
Salida del cliente 5 en el instante T = 92.82. No hay más clientes en el sistema (cola e
el tiempo porque su variación es una función del tiempo. En consecuencia, sus valores promedio
se calculan como
19
Implementando esta fórmula con los datos que aparecen en la figura A, obtenemos
El tiempo de espera promedio en la cola es una variable basada en observaciones cuyo valor
se calcula como
realidad es igual a la suma del tiempo de espera de los tres clientes que se unen a la cola, es decir,
El tiempo de espera promedio en la cola de todos los clientes se calcula por consiguiente como
Desde luego, un modelo de un solo servidor es una situación simple fácil de modelar en un
complicado, una tarea que se facilita con los paquetes de simulación disponibles.
2. Una gráfica que rastree los cambios del uso de la instalación y la longitud de la cola.
20
Estos dos elementos permanecen esenciales en el desarrollo de un modelo de simulación
basado en la hoja de cálculo (en realidad, basado en cualquier computadora). La diferencia es que
entrada permiten representar el tiempo entre llegadas y de servicio en una de cuatro formas:
utilizar como una estimación inicial aproximada de cualquier distribución, simplemente con tres
estimaciones a, b y c que representan los valores mínimo, el más probable y el máximo del
ejecución de la simulación, la cual en este modelo es especificada por el número de llegadas que
Los cálculos de la hoja de cálculo reservan una fila para cada llegada. Los tiempos entre
llegadas y de servicio de cada llegada se generan con los datos de entrada. Se supone que la
cliente inicia el servicio de inmediato. La hoja de cálculo proporciona suficiente información para
un solo servidor. Sin embargo, la determinación del tiempo de salida no es tan simple y requiere
21
FIGURA B. Resultados de un modelo de simulación de un solo servidor obtenido con Excel
(archivo excelSingle.xls).
Software Arena.
modelo de simulación por computadora que nos ofrece un mejor entendimiento, ya que además
además de que facilita la disponibilidad del software el cual está formado por módulos de
lenguaje de simulación.
Este programa combina las ventajas de los simuladores de alto nivel con la flexibilidad de
lenguajes generales como microsoft y visual basic. También incluye animaciones, dinámicas en
22
el mismo ambiente del trabajo y prevé apoyo integrado, incluyendo gráficas para los diseños
estadísticos y analiza aspectos que son parte del estudio. A través del simulador ARENA se
podrá:
operación.
equipo.
visualización ha hecho posible que la simulación sea una técnica cada vez más utilizada en el
El software de simulación ARENA está diseñado para su uso dentro de la empresa, apoyando
tanto el análisis de áreas particulares (manufactura, logística, servicio al cliente, etc.) como el de
23
procesos que abarcan varias áreas particulares. ARENA utiliza una intuitiva representación del
El modelado se lleva a cabo siguiendo una estructura jerárquica. ARENA ofrece la posibilidad
de crear representaciones utilizando una librería gráfica ampliable. Arena maneja bases de datos
presentado por pequeñas bases de datos como Microsoft Access o bases mayores como Visual
Fox Pro entre otras. Esto implica la posibilidad de obtener reportes gráficos y numéricos en el
mismo formato.
logística industrial, distribución, nodos de transporte y almacenaje, servicios, así como logística
nueva tecnología y equipos de proceso, validar el diseño de líneas, evaluar mejoras en líneas
existentes.
24
Los centros de atención telefónica de llamadas han sido una de las industrias de mayor
crecimiento a nivel mundial por muchos años. Sólo en Estados Unidos, cientos de miles de
negocios usan los centros de atención ubicados en todo el mundo para que los clientes puedan
hacer sus pedidos mediante una llamada telefónica sin costo a un número 800.
El mercado de la red 800 es muy lucrativo para las compañías de telecomunicaciones, por lo
que están felices de poder vender la tecnología necesaria para sus clientes de negocios y, después,
Procesamiento de Llamadas (CAPS, Call Processing Simulator), que permitía a sus clientes
estudiar varios escenarios sobre cómo diseñar y operar sus centros de atención telefónica.
forma aleatoria, con tasas de llegada promedio que varían a lo largo del día.
El módulo de red simula la forma en que una llamada entrante puede contestarse
últimos casos puede resultar que la persona que llama espere hasta que entre su
25
El módulo de servicio de llamadas simula que ciertos agentes dan servicio a
estudio de simulación muy importante que se describe en el punto anterior. Este enfoque
estudios CAPS al año para sus clientes de negocios ayudándole a incrementar, proteger y ganar
más de 1000 millones de dólares en un mercado de red-800 de 8000 millones de dólares. Esto
también ha generado más de 750 millones de dólares de ganancias anuales para los clientes de
negocio de AT&T que solicitaron los estudios acerca de CAPS. Esta sofisticada aplicación de la
simulación condujo a AT&T a ganar el primer lugar en la competencia internacional de 1993 por
administración.
Desde su fundación en 1914, Merrill Lynch ha sido una firma líder en servicios financieros
que se esfuerza por convertir Wall Street en Main Street, esto es, poner los mercados financieros
al alcance de todo el mundo. Emplea una fuerza de ventas muy capacitada formada por más de
15000 asesores financieros en Estados Unidos y tiene presencia en 36 países. Como una de las
compañías de Fortune 100 con ganancias netas de 26 billones (109) de dólares en 2005, tiene
bajo su control activos de los clientes que suman más de 1.7 trillones (1012) de dólares.
Al enfrentarse con una competencia cada vez mayor de firmas de correduría de descuento y de
correduría electrónica, a finales de 1998 se decidió formar un grupo de tarea con el fin de
recomendar un producto o servicio para satisfacer las exigencias del mercado. Al grupo de IO de
26
Merrill Lynch se le encomendó hacer un análisis detallado de dos nuevas opciones de precios
para los clientes. Una de ellas debería reemplazar el cargo por transacciones de forma individual
mediante el cargo de un porcentaje fijo de los activos de los clientes y, después, permitir un
número ilimitado de transacciones libres y acceso total a un asesor financiero. La otra opción
permitiría que los clientes invirtieran en línea directamente con una cuota fi ja reducida por
El gran reto que encaró el grupo de IO fue determinar el “punto sano” para los precios de estas
opciones que fuera capaz de aumentar los negocios de la firma e incrementar sus ganancias y a la
vez minimizar el riesgo de perderlas. Una herramienta clave para abordar este problema fue el
uso de la simulación. Para llevar a cabo un estudio de simulación mayor, el grupo formó y
evaluó un enorme volumen de datos acerca de los activos y de la actividad comercial de los cinco
administrativo, la investigación de mercados y la experiencia con los clientes. Con toda esta
información como insumo, el grupo procedió a formular y a correr un modelo de simulación con
perdiendo terreno en la feroz competencia que enfrentaba, los activos de los clientes
administrados por la compañía aumentaron 22 billones de dólares (109) y su ganancia alcanzó los
llamó a esta nueva estrategia “la decisión más importante que hemos tomado, como firma (en los
últimos 20 años)”. Esta aplicación de la simulación representó un enorme éxito y llevó a Merrill
27
Lynch a obtener el primer lugar en la competencia internacional por el Premio Franz Edelman al
28
CONCLUSIÓN.
La simulación es una herramienta que se emplea con amplitud para estimar el desempeño de
sistemas estocásticos complejos cuando se quiere usar nuevos diseños o políticas de operación,
propuesto. Más aún, si se usan ecuaciones diferenciales, la simulación se puede aplicar a sistemas
cuyos estados cambian en forma continua en el tiempo. La simulación es una de las técnicas que
operación de un sistema común mientras genera una serie de observaciones estadísticas sobre el
aplicado en una amplia variedad de áreas. Más aún, sus horizontes continúan ampliándose debido
a los grandes avances en el desarrollo de software de simulación, que incluye el que realiza
estadísticas y no resultados exactos y compara alternativas más que generar una solución
óptima (a menos que se use un paquete de software especial como el OptQuest). A pesar de los
grandes avances en el software, todavía puede ser una manera lenta y costosa de estudiar
sistemas estocásticos complejos. Por lo general requiere una gran cantidad de tiempo y gasto para
computadora.
Por último, la simulación conduce sólo a datos numéricos sobre el comportamiento del
sistema, no proporciona una visión adicional respecto de las relaciones de causa y efecto dentro
29
del sistema, excepto por los indicios que pueden extraerse a partir de estos números (y del
análisis que se requiere para construir el modelo). Por lo tanto, es muy costoso llevar a cabo un
análisis de sensibilidad de los valores de los parámetros supuestos por el modelo. La única forma
posible sería efectuar una serie de corridas de simulación con diferentes valores de los parámetros
30
BIBLIOGRAFÍA.
PRENTICE HALL.
Thomson.
sus-beneficios/
http://novenoindustrial.blogspot.com/2014/08/caracteristicas-de-arena.html
mundo real a lo largo del tiempo, para estudiar los acontecimientos reales en muchos
31