Planteo de la

general

Simulacin
Introduccin
En la vida real se presentan situaciones o sucesos que requieren tomar decisiones para planificar, predecir, invertir, proyectar, etc. Por ejemplo, la demanda creciente de un producto hace que la fbrica y los comercios adapten sus producciones y volmenes de venta para satisfacerla y obtener una mayor rentabilidad. El nivel de calidad de un servicio en un banco se alcanza cuando se establecen una cierta cantidad de facilidades y atencin a los clientes, que requieren de distintas transacciones. Para eso es importante el conocimiento del problema o de la situacin y de las posibles soluciones, donde juegan un papel de importancia herramientas que permiten la obtencin de informacin, como la modelizacin y la simulacin. Los datos que se obtienen permiten predecir el comportamiento actual y futuro en distintos escenarios mediante una serie de experiencias realizadas con un programa informtico. Cualquiera sea la aplicacin para simular, sea un programa comercial especfico o una aplicacin con lenguaje de propsitos generales, requieren conocer y manejar una serie de procedimientos y criterios para obtener datos y para analizarlos para tomar decisiones. Los procesos de modelizacin y simulacin son iterativos y permiten comprender mejor

el sistema de estudio y ayudan a la toma de decisiones, sin el exclusivo apoyo de la intuicin, experiencia o tradicin. En consecuencia es importante determinar el sistema a estudiar segn determinados objetivos, representarlo mediante un modelo y luego simularlo. En esta unidad se desarrollan las definiciones y los conceptos bsicos de sistemas, modelos y simulacin aplicados a la resolucin de problemas. Se describen distintos enfoques, enfatizando el seguimiento del tiempo segn como se comporte el sistema, sea en forma continua o discreta. De acuerdo a ello se plantean los elementos a considerar en la representacin con un modelo. Y se describen las principales etapas a seguir para obtener resultados de acuerdo al objetivo planteado.

Definicin

El Sistema

Un sistema se define como una coleccin de partes que desarrollan funciones e interactan juntas para el cumplimiento de algn propsito definido. En la prctica el sistema depende de los objetivos de un estudio particular. En la definicin de un sistema como parte de la realidad, se consideran las fronteras, fuera de las cuales existe el Medio Ambiente.
Figura 1: El sistema en el medio ambiente

Adems un sistema puede estar compuesto de uno o ms subsistemas, el cual puede nuevamente consistir de uno o ms subsistemas, y as sucesivamente. Por ejemplo el sistema de impuestos, puede dividirse en un subsistema provincial y otro nacional, el sistema postal (subsistema encomiendas y subsistema correspondencias).

Clasificacin
En relacin con su interaccin con el medio ambiente un sistema se pueden clasificar en: h Abierto: La frontera del sistema es permeable al medio ambiente. Ejemplo: un servidor web de un diario al que acceden los lectores desde distintas partes del mundo, un sistema de ingreso de rdenes de compras en una casa distribuidora, ingreso de pedidos de elaboracin de productos, llamadas de servicio de una empresa de taxis, etc. h Cerrado: La frontera del sistema es parcialmente permeable al medio ambiente. Ejemplo: un firewall en un servidor permite filtrar cierto contenido, un aeropuerto no permite que autos circulen por la pista. h Aislado: La frontera del sistema es impermeable al medio ambiente. Ejemplo: un satlite en rbita geoestacionaria que funciona con bateras. Segn el comportamiento de las variables de estado en el tiempo el sistema puede ser: h Continuo: cuando las variables que determinan su estado pueden variar en cada instante o unidad de tiempo. Ejemplo: un sistema que controla el llenado de una pileta. h Discreto: cuando los cambios son discontinuos, "de a saltos". Los cambios se producen en instantes determinados de tiempo, entre los cuales permanece sin variaciones. Las variables de estado cambian instantneamente en puntos separados en el tiempo. Ejemplos: alumnos en un aula, que ingresan o se van de a uno. Por la forma en que se producen los cambios dentro del sistema se puede clasificar en:

h Determinstico: Los cambios producen slo un resultado, la conducta del mismo est determinada. Ejemplo: si se calienta el agua para el mate, la temperatura va a subir indefectiblemente. h Estocstico: Los cambios producen resultados aleatorios ms o menos probables. Ejemplo: el nmero y tipo de llamadas a un call center son valores con una probabilidad de ocurrencia. Segn la estabilidad que presente el sistema puede ser: h Estable: Cuando estando quieto o en movimiento, pero en estado estacionario (en rgimen), y si se le aplica una perturbacin momentnea, luego de cierto tiempo vuelve a su estado original. h Inestable: Si estando quieto o en movimiento uniforme, al aplicarle una pequea perturbacin momentnea, no vuelve a su estado original. Otras clasificaciones pueden ser: h Naturales o Artificiales. h Dinmicos o Estticos. h Adaptivos (responde a cambios ambientales) o No Adaptivos. h Repetible, Recurrente (se repite peridicamente) o nico.

Modelo de un Sistema
Introduccin
En algn momento de la vida de la mayora de los sistemas, hay una necesidad de estudiarlos para entender las relaciones entre varios componentes, o para predecir el funcionamiento bajo la consideracin de nuevas condiciones. Un sistema puede ser estudiado directamente mediante un experimento o con un modelo que lo representa. Cuando la primer alternativa no es conveniente (por razones de costo o incluso porque el sistema a estudiar podra an no existir) es usualmente necesario construir un modelo del sistema.

Definicin
1. Modelo: es la representacin de un conjunto de objetos o ideas de forma diferente a la de la entidad misma. 2. Modelo: es una abstraccin de la realidad que captura lo esencial para investigar y experimentar en lugar de hacerlo con el sistema real, con menor riesgo, tiempo y costo.
El modelo es una "imitacin" del sistema original. Como para poder imitar algo o a alguien es necesario conocerlo bien, ser necesario reunir la informacin precisa respecto del sistema original. En el modelo participan las variables y sus relaciones. Modelizar es una metodologa de trabajo para: h Describir el comportamiento de los sistemas. h Hacer hiptesis que expliquen el comportamiento observado. h Predecir cmo responde el sistema cuando se producen cambios. En algunas ocasiones se plantean modelos que son visiones particulares o individuales de una parte del mundo real como puede ser un cuadro.

Figura 2: Modelo No Simulable

Un cuadro surrealista sera un modelo? S, porque es la idea original que tena en mente el pintor, desde un punto de vista artstico y con el solo objetivo de expresar en forma subjetiva la visin

sobre el sistema que pint. Por esa razn es un modelo de la realidad, puramente individual y subjetiva, pero el cual no se puede simular o evaluar comportamientos de ese sistema en distintas situaciones. Cuando se hace un plano a escala de una casa, se plantea un modelo con el que se puede experimentar borrando lneas y cambindolas de lugar para comprender como se comportara la relacin de espacio-luz en el interior de la casa, se puede evaluar si ser cmodo o no para sus habitantes ir de una a otra habitacin, etc.

Figura 3: Modelo Simulable

Clasificaciones generales de un Modelo

Segn el punto de vista que se tome (naturaleza del sistema o uso del modelo) surgen diferentes clasificaciones: h Esttico: Representa las relaciones del sistema cuando est quieto o en equilibrio. Ejemplo: Maquetas. Plano. El cambio de lugar de la pared del plano de la casa refleja un nuevo estado. El modelo no muestra las etapas intermedias ni cmo se desarrollan, slo el principio y el final. h Dinmico: Refleja los cambios en el sistema a travs del tiempo y muestra la evolucin desde el principio hasta el final. Ejemplo: crecimiento de un ser viviente, vaciamiento de un tanque de agua, traslado de un camin de mercadera, coccin de un alimento, etc.

h Determinstico: Un cambio en el modelo produce uno y slo un resultado. Ejemplo: Un modelo que represente el cambio de temperatura del agua para el mate. Cuando se calienta el agua, sea de la canilla o de la heladera, siempre va a llegar a la temperatura de 80 a 100 grados. h Estocstico: Un cambio en el modelo produce resultados aleatorios. Ejemplo: Un modelo para estudiar el comportamiento del trnsito en la zona cntrica de la ciudad en distintos horarios.

h Continuo: el comportamiento cambia continuamente en el tiempo, no es una cuestin de magnitud del cambio sino de analizar si el mismo se produce en un instante de tiempo o a lo largo de todo el tiempo de estudio. Ejemplo: la cada del agua de un tanque, el movimiento de un vehculo, etc. h Discreto: los cambios en el tiempo son predominantemente discontinuos o instantneos, es decir que las propiedades que describen su comportamiento cambian en momentos determinados de tiempo, y entre esos instantes no sucede variacin alguna. Ejemplo: Representacin de un sistema electrnico digital, la entrada de personas a un negocio.

h Fsico o Icnico: Representaciones a escala del sistema a simular. Ejemplo: Maquetas, planta piloto, avin en tnel de viento, etc. h Analgicos: Para representar el sistema real se utiliza una o varias propiedades que se comportan de manera semejante. Ejemplo: una representacin grfica de la produccin en funcin del tiempo donde la distancia en centmetros representa el tiempo transcurrido.

h Matemticos: Se representan propiedades (variables o constantes) del sistema mediante smbolos matemticos (x, y) y las relaciones entre las propiedades mediante operaciones matemticas. Muchas veces son sistemas de ecuaciones diferenciales. Se resuelven por mtodos analticos o numricos (clculos mediante mtodos u algoritmos). h Mental: se sigue cierta formulacin intuitiva para controlar o para comprender un sistema. Ejemplo: no se requiere de la ecuacin matemtica de la ley de la gravedad para mantener un vaso en equilibrio.

Introduccin

Simulacin

Una vez construido un modelo matemtico, si este es lo suficientemente sencillo, puede ser posible trabajar con sus relaciones y cantidades para obtener una solucin analtica exacta. Si una solucin analtica para un modelo matemtico est disponible y es computacionalmente eficiente, usualmente es deseable estudiar el modelo en esta forma, en vez que por la va de la simulacin. Sin embargo, muchos sistemas son altamente complejos, de manera que los modelos matemticos vlidos de ellos son ellos mismos complejos, descartando cualquier posibilidad de una solucin analtica. En este caso, el modelo debe ser estudiado por medio de simulacin. Otro caso es la combinacin de reglas lgicas y la matemtica.

Definicin
Simulacin: Es el proceso de disear un modelo de un sistema real y realizar experimentos con l para entender el comportamiento del sistema y/o evaluar estrategias para la operacin del mismo.

Figura 4: Paradigma modelizacin-simulacin

A un modelo matemtico y/o lgico a ser estudiado por medio de simulacin lo llamaremos modelo de simulacin.

Clasificacin de Modelos de Simulacin

Los modelos de simulacin se clasifican en: h Modelos de Simulacin Estticos o Dinmicos: un modelo de simulacin esttico es una representacin de un sistema en un momento particular, o una que puede ser usada para representar un sistema en el que el tiempo simplemente no juega ningn rol. Por otro lado, un modelo de simulacin dinmico representa un sistema a medida que ste evoluciona en el tiempo. El caso ms comn de un modelo de simulacin esttico es el de Montecarlo. h Modelos de Simulacin Determinsticos o Estocsticos: si un modelo de simulacin no contiene ningn componente probabilstico (por ejemplo aleatorio), es llamado Determinstico; un sistema de ecuaciones diferenciales complicado (e intratable analticamente) describiendo una reaccin qumica podra ser uno de tales modelos. En los modelos determinsticos, la salida es determinada una vez que el conjunto de cantidades y relaciones de entrada en el modelo han sido especificadas, aunque podra tomar un montn de tiempo de clculo. Muchos sistemas, sin embargo, deben ser modelados teniendo al menos algn componente de entrada aleatorio, y stas dan lugar a modelos de simulacin estocsticos. Los modelos de simulacin estocsticos producen una salida que es aleatoria en s misma, y debe ser tratada como una estimacin de las caractersticas reales del modelo.

h Modelos de Simulacin Continuos o Discretos: tienen relacin con la naturaleza de los sistemas continuos y discretos definidos anteriormente. Se debe mencionar que un modelo discreto no es siempre usado para modelar un sistema discreto y viceversa. La decisin de si usar un modelo discreto o continuo para un sistema particular depende de los objetivos especficos del estudio. Por ejemplo un modelo de flujo de trfico sobre una autopista podra ser discreto si las caractersticas y movimiento de autos individuales son importantes. !lternativamente, si los autos pueden ser tratados en el agregado el flujo de trfico puede ser descrito por ecuaciones diferenciales en un modelo continuo. h Modelos de simulacin basados en Agentes: es un modelo en el que los agentes interactan en repetidas ocasiones. Por ejemplo, cuando los agentes deben optimizar su comportamiento colectivo a travs de simples intercambios de informacin, como se hace en la optimizacin de una colonia de hormigas o en la optimizacin de un enjambre de partculas, el objetivo es alcanzar un estado final deseado, es decir, el sistema optimizado, ms que simular la dinmica del proceso.

Tipos de Simulacin
Existen distintos tipos de simulacin de modelos: h Simulacin Discreta: tiene que ver con el modelado de un sistema que evoluciona en el tiempo mediante una representacin en la cual las variables de estado cambian instantneamente, cuando ocurren eventos. Aunque la simulacin discreta podra conceptualmente ser realizada mediante clculos manuales, la cantidad de datos que deben ser almacenados y manipulados en la mayora de los sistemas del mundo real obliga a que la simulacin discreta sea realizada en computadoras digitales. h Simulacin Continua: se aplica cuando las variables de estado cambian continuamente con respecto al tiempo. Tpicamente, los modelos de simulacin continua involucran ecuaciones diferenciales que dan relaciones para las tasas de cambio de las variables con el tiempo. Si las ecuaciones diferenciales son particularmente simples, pueden ser resueltas analticamente para dar los valores de las variables de estado para todos los valores del tiempo como una funcin de los mismos en el tiempo 0 o inicial. Sin embargo, para la mayora de los modelos continuos, no son posibles soluciones analticas, y se usan tcnicas de anlisis numrico, por ejemplo, la integracin Runge-Kutta, para resolver las ecuaciones diferenciales numricamente, dados valores especficos para las variables de estado en el tiempo 0. h Simulacin Discreta-Continua Combinada: Como algunos sistemas no son ni completamente discretos ni completamente continuos, la necesidad puede llevar a construir un modelo con aspectos tanto de simulacin discreta como continua, resultando en una simulacin combinada discreta-continua. Los tres tipos fundamentales de interacciones que pueden ocurrir entre variables de estado cambiando continuamente y discretamente son: a o Un evento discreto puede causar un cambio discreto en el valor de una variable de estado continua. b o Un evento discreto puede causar que la relacin que gobierna una variable de estado continua cambie en un momento particular. c o Una variable de estado continua que alcanza un valor lmite o crtico puede causar que ocurra o se programe un evento discreto.

h Simulacin basada en Agentes: Es un enfoque computacional que permite crear sociedades artificiales para estudiar el comportamiento global que emerge desde la interaccin de agentes individuales operando en un dado entorno y bajo reglas limitadas, slo por la informacin y la capacidad de procesamiento de cada uno.

reas de aplicacin
Las distintas reas de aplicacin son: h Comunicaciones: La aplicacin de la simulacin en las industrias de las comunicaciones es cada vez ms vital. Redes LAN, redes WAN, inalmbricas, sistemas telefnicos, sistemas de comunicaciones satelitales nacionales e internacionales, redes de televisin por cable y telfonos celulares son ejemplos de los complejos sistemas que demandan la capacidad de la simulacin para lograr un diseo y operacin eficientes. h Educacin: Estudios relacionados a los efectos de cambios en los niveles de inscripcin, procesos de registracin, ubicacin y scheduling de aulas, planeamiento del inventario de la cantina, de la biblioteca y operaciones de diseo de sistemas para escuelas y universidades pueden ser realizados por simulacin. h Entretenimientos: Las tcnicas de simulacin estn siendo muy usadas en el diseo de la estructura y operacin de los parques de diversiones, estudios de produccin y sistemas de cines y teatros, sistemas de venta de tickets, diseo del estacionamiento de autos, diseo de la capacidad y scheduling de paseos, equipamiento y scheduling de produccin de pelculas, son algunos de los tpicos propsitos de aplicacin de la simulacin en la industria del entretenimiento. h Servicios Financieros: Existen muchos reportes de aplicaciones de simulacin en un banco, en la bolsa de valores y en las compaas de seguros. Anlisis de las transacciones, de cash-flow, diseo de sistemas de oficina, planeamiento de materiales y suministros, procesamiento de datos, diseo de redes, diseo de los sistemas de manejo de los cajeros automticos son algunas de las actividades que pueden ser realizadas por la simulacin. h Servicios Alimenticios: Sistemas de pagos en restaurantes, en locales de comida rpida y sistemas de almacenaje de comestibles, pueden ser sujetos a estudios de simulacin con propsitos como planeamiento del inventario y de provisiones, planeamiento de la distribucin, seleccin del sitio, layout, planeamiento y scheduling de mano de obra. h Sistemas de Salud: Hospitales, consultorios de emergencia, oficinas de mdicos, son frecuentemente estudiados por la simulacin para determinar los cambios de horarios de mdicos y enfermeras, inventario de medicamentos y alimentos, planeamiento de la capacidad de recursos como camas, capacidad de las salas de espera, de quirfanos, equipos y ambulancias. Tambin estudios de epidemiologa, como pronsticos de las tasas de propagacin de enfermedades y anlisis de polticas alternativas de control de enfermedades, todas estas son realizadas por la simulacin. h Hotelera: Sistemas de hoteles, hostal y resort son estudiados por la simulacin para determinar factores como son capacidad, polticas de administracin de los recursos de inventario, planeamiento de mano de obra y mtodos de scheduling, sistemas de reservas y contratacin. h Transportes: Estos sistemas involucran uno o ms tipos de vehculos (Por ejemplo: taxis, mnibus, trenes, barcos, aviones), pasajeros, rutas de transporte y carga. El objetivo de la simulacin puede ser obtener la capacidad del vehculo, del personal, planeamiento y scheduling, planeamiento de recambio de partes, de mantenimiento, planeamiento urbano, rutas de los vehculos, diseo de nuevas autopistas, diseo de sistemas de control de crecimiento del espacio areo y diseo de lugares de

estacionamiento.

h Pronsticos del tiempo, medio ambiente y ecologa: Los pronsticos del tiempo, rutinaria e intensivamente usan la simulacin. Un gran nmero de variables son utilizadas por programas de simulacin para predecir la situacin del tiempo local y global. Estudios relacionados con el control de la polucin, el efecto invernadero, poblacin de insectos y otros flujos ambientalistas y ecologistas son tambin desarrollados a travs de la simulacin. Los sistemas de produccin y manufactura son otras de las aplicaciones de la simulacin. Algunos de los sistemas tpicos son las siguientes: h Extraccin/cosecha de recursos naturales: industrias como la minera, maderera, de perforacin y pesquera usan la simulacin para planificar las actividades relacionadas a la creacin de polticas de eleccin oportuna de recursos, como grandes maquinarias, mquinas cargadoras, ascensores, mquinas excavadoras, gras, trituradoras, cintas transportadoras y barcos. h Crecimiento de plantas y animales: los sistemas de crecimiento pueden ser simulados para pronsticos de produccin, planeamiento de recursos como la tierra, fertilizantes, alimentos para los animales, medicamentos, tractores, cosechadoras, vehculos de transporte y para el estudio y diseo de procedimientos operacionales para determinar factores como produccin, crecimiento, almacenaje y distribucin. h Generacin de energa: sistemas de generacin de energa elctrica basados en fuentes como son vapor, combustible fsil, termal, nuclear, solar o de viento usan la simulacin para disear sistemas de capacidad , configuracin y distribucin y para el anlisis y diseo de sistemas operacionales los cuales pueden tener salidas como la programacin de la tasa de generacin, la planificacin de la distribucin, el diseo de sistemas de control, el diseo de sistemas seguros y fiables, la programacin de mantenimiento y de control de impacto ambiental. h Fabricacin: plantas de procesamiento qumico, industrias de automviles, de aviones, electrnicas, de amoblamientos, de maquinarias, de herramientas, de dispositivos y otros usan la simulacin extensivamente en aplicaciones como son el planeamiento estratgico, planeamiento de la capacidad y produccin media, diseo del layout de la planta, seleccin y reemplazo del equipo, diseo de polticas de mantenimiento y reemplazo, planeamiento y control de inventario, planificacin de la produccin, balance de la lnea de ensamblaje, almacenamiento y manipulacin de materiales, diseo de sistemas de manufacturacin, y numerosas salidas relacionadas con el diseo, fabricacin, ensamblaje, control de calidad, packaging, almacenaje y distribucin. La popularidad de los estudios de simulacin en sistemas de manufacturacin han incrementado, por lo que, un considerable nmero de herramientas de simulacin, de propsitos especiales, estn disponibles comercialmente para el diseo y anlisis de estos sistemas.

Etapas en el desarrollo de un Modelo de Simulacin

En el siguiente diagrama se muestran las etapas en el desarrollo de un modelo de simulacin:

Figura 5: Etapas en un Modelo de Simulacin

No necesariamente todos los estudios contendrn todas estas etapas y en el orden sealado; algunos estudios pueden contener etapas que no se reflejan en el diagrama. Adems, un estudio de simulacin no es un proceso secuencial simple. A medida que uno avanza con un estudio y un mejor entendimiento del sistema de inters es obtenido, es frecuentemente deseable volver a un paso previo.

h Formulacin del problema y planificacin del estudio : cada estudio debe comenzar con una sentencia clara de los objetivos globales del estudio y las cuestiones especficas a ser atendidas; sin esta sentencia hay poca esperanza de xito. El estudio completo debe ser planeado en trminos del nmero de personas, los costos, y el tiempo requerido para cada aspecto del estudio. h Recoleccin de datos y definicin de un modelo: la informacin y los datos deben ser tomados sobre el sistema de inters (si existe) y usado para especificar los procedimientos operativos y distribuciones de probabilidad para las variables aleatorias usadas en el modelo. Por ejemplo, en el modelado de un banco, se podran recolectar los tiempos entre arribos y los tiempos de servicio y usar esos datos para especificar distribuciones de tiempos inter-arribos y de servicios para usarlas en el modelo. Si es posible, los datos sobre el rendimiento del sistema, por ejemplo, demoras en la cola de clientes de un banco, deben ser recolectados para propsitos de validacin en etapas posteriores. h Validacin: aunque la validacin es algo que debe ser hecho a lo largo de todo el estudio de simulacin, hay varios puntos en el estudio donde la validacin es particularmente apropiada. En la construccin del modelo es til incorporar personas que estn ntimamente familiarizados con las operaciones del sistema actual y los que deben tomar decisiones regularmente. As se incrementar la validez del modelo y la credibilidad (o validez percibida) por parte de los responsables de decisiones tambin crecer. Otro punto para validar es en la adecuacin de las distribuciones de probabilidad especificadas para la generacin de variables aleatorias de entrada, que debe ser testeadas usando pruebas de bondad de ajuste. h Construccin de un programa de computacin y verificacin: el modelador debe decidir si programar el modelo en un lenguaje de propsito general, o en un lenguaje de simulacin diseado especialmente o simulador. Un lenguaje de programacin de propsito general probablemente ya ser conocido y estar disponible. Un lenguaje de simulacin puede reducir el tiempo de programacin requerido significativamente. La verificacin de un modelo programado significa que en las corridas no se produzcan errores. h Realizacin de corridas de prueba: las primeras corridas con el modelo verificado se hacen con propsitos de validacin. Son pruebas de corridas con resultados conocidos para verificar si el modelo est bien programado y para validar las salidas de simulacin con datos reales. h Validacin: las corridas de prueba pueden ser utilizadas para chequear la sensibilidad de la salida del modelo a pequeos cambios en un parmetro de entrada. Si la salida vara mucho, se debe obtener una mejor estimacin del parmetro de entrada. Si existe un sistema similar al de inters, los datos de salida pueden ser comparadas con aquellas del sistema existente actual. Si el acuerdo es bueno, el modelo validado es modificado de manera que represente el sistema de inters, siempre que esta modificacin no sea demasiado costosa. h Diseo de experimentos: consiste en organizar las corridas de simulacin con cambios en los valores de las variables de entrada. Se debe seleccionar el o los diseo/s de sistema y realizar las corridas. Por cada diseo de sistema a ser simulado se deben tomar decisiones sobre las condiciones iniciales para las corridas, la longitud de tiempo de puesta en marcha (si hubiera), la longitud de la o las corrida/s, y el nmero de corridas de simulacin independientes a realizar para cada grupo de datos de entrada. h Realizacin de las corridas de produccin: Las corridas de produccin se hacen para proveer datos de rendimiento de los diseos del sistema de inters.

h Anlisis de los datos de salida: Se utilizan tcnicas estadsticas para analizar los datos de salida de las corridas de produccin. Los objetivos tpicos son construir un intervalo de confianza para una medida de performance para un diseo de sistema particular o decidir cual sistema simulado es el mejor relativo a alguna medida especfica de performance. h Documentacin, presentacin, e implementacin de resultados: Como los modelos de simulacin son comnmente usados para ms de una aplicacin, es importante documentar las suposiciones que se hicieron en el modelo como as tambin el programa de computadora mismo. Finalmente, un estudio de simulacin cuyos resultados nunca son implementados es probablemente una falla. Adems, los resultados de modelos altamente crebles sern probablemente usados.

Proceso de Modelizacin
Introduccin
Para plantear un modelo existen tres enfoques principales segn la naturaleza del sistema a estudiar, sea continuo, discreto o basado en agentes.

Modelizacin Sistemas Discretos

La estructura del modelo de un sistema discreto en general est compuesta por: h Entidades: son objetos de inters en el sistema para un determinado objetivo. h Atributos: son las propiedades o caractersticas de las entidades. Permiten describir cuantitativamente al sistema. h Estado: son los valores de los atributos de las entidades en un instante de tiempo. Los atributos describen el estado de una entidad, y los estados de las entidades ms importantes definen el estado del sistema. h Evento: es el cambio instantneo de estado. Los eventos pueden ser continuos si los cambios se producen continuamente en el tiempo, o discretos si se producen a intervalos de tiempo. h Actividad: es la operacin que produce transformaciones en los estados del sistema. Las actividades comienzan y terminan con eventos. h Funciones: Establecen las relaciones entre los atributos.

Ejemplo
Se desea modelar del siguiente sistema de manufactura el arribo y ensamble de piezas remarcado: El objetivo de estudio del sistema es el tiempo de procesamiento del ensamble de las piezas A, B y

Pgina 14 de 30

C. Identificamos las entidades, atributos, actividades, estado y eventos:

En tid ad es Pi ez a A Pi ez a B Pi ez a C M aq ui na En sa m bl e Or de ne s de Cli en te s Atributo s Cantidad en Stock Activ idad es Espe rand o Proc esan do Espe rand o Proc esan do Espe rand o Proc esan do Proc esan do Espe rand o Falla ndo Repa rand o Arrib ando Com pleta ndo Estado Eventos

Cantidad en Stock

Cantidad en Stock

Tiempo de servicio Tiempo entre fallas

En Espera En Proces amient o En Espera En Proces amient o En Espera En Proces amient o Ocupa da Desocu pada En reparac in Fallada

Comienzo del procesamiento Fin del procesamiento

Comienzo del procesamiento Fin del procesamiento Comienzo del procesamiento Fin del procesamiento Comienzo del procesamiento Fin del procesamiento Comienzo de la Reparacin Fin de la Reparacin Falla Arribo de la orden Partida de la orden a la siguiente etapa

Tiempo entre arribos Cantidad de producto s

En espera En proces amient o

Hiptesis: h Una vez que ocurre la falla, la mquina automticamente comienza a ser reparada. h Cuando ocurre la falla, las piezas en procesamiento reanudan el trabajo en el punto en donde quedaron. h Se dispone de stock ilimitado de piezas para cumplimentar las rdenes.

Modelizacin de Sistemas Continuos

En el planteo o construccin de un modelo para un sistema continuo se deben distinguir: h Componentes: son partes constituyentes del sistema, tambin llamados elementos o subsistemas. h Variables: estn asociadas al concepto matemtico de variable. Pueden clasificarse en: Exgenas, de entrada o independientes: son las que afectan al sistema, pero ste no puede modificarlas. Pueden modificarse arbitrariamente desde el medio ambiente. Endgenas o Dependientes: Son variables del sistema que se modifican de acuerdo a relaciones, no pueden ser modificadas arbitrariamente. De estado: Es el conjunto mnimo de variables dependientes que permiten describir el sistema en t +nt, si se conocen sus valores ms los valores de las

independientes en t. De salida: Es el conjunto mnimo de variables de estado que permiten evaluar los objetivos del modelo. h Parmetros: son los valores de entrada del modelo. Estn asociados al concepto de constante matemtica. No cambian su valor en una corrida o escenario de simulacin, pero pueden ser modificados entre corridas o escenarios. h Relaciones funcionales: es una relacin entre parmetros de uno o ms componentes y las variables de salida. h Restricciones: Son las limitaciones que tiene el sistema y pueden ser: Naturales: Son las que fsicamente no pueden violarse. Ejemplo: si el recipiente est hermticamente cerrado en ningn momento puede variar la cantidad de agua total. Autoimpuestas: se imponen para acotar el estudio. Ejemplo: la temperatura inicial ser siempre de 30C. Incluye las hiptesis.

h Funciones Objetivo: son los objetivos y las metas del modelo. Implica definir para qu se modela y simula y cmo se evaluarn los factores que intervendrn en la experiencia.

Ejemplo
Se desea analizar el inventario de piezas de tipo A. Para ello se realiza la modelizacin de la evolucin de la cantidad de piezas A en el depsito.
Compone ntes Piezas A Variables Exgenas Velocidad de Arribo de piezas al depsito Variables Endgenas Cantidad de Piezas a procesar Variabl es de Salida Cantid ad de Piezas depsit o

e n e l

Modelizacin de Sistemas Basados en Agentes

Para un la modelizacin de un sistema basado en agentes debemos primero definir que es un agente: Agente: es un individuo con un conjunto de caractersticas y atributos. Es una entidad autnoma, con un conjunto de reglas que gobiernan su comportamiento y su capacidad de tomar decisiones y con protocolos de comunicacin. Responden a su entorno e interactan con otros agentes. Son diversos y heterogneos. Propiedades de un agente: h Autonoma: Un agente es autnomo y auto dirigido. Un agente puede funcionar de manera independiente en su entorno y en sus interacciones con otros agentes, generalmente en una gama limitada de situaciones que son de inters y que surgen en el modelo h Modularidad: Los agentes son modulares. Los requerimientos de modularidad implican que un agente tiene un lmite, y uno puede determinar fcilmente si algo (es decir, un elemento del estado del modelo) es parte o no de un agente, o es una caracterstica compartida entre los agentes. h Sociabilidad: Un agente es social e interacta con otros agentes. Incluyen protocolos comunes de interaccin entre agentes, peleas por el espacio y para evitar colisiones, reconocimiento de agentes, comunicacin e informacin de cambio, influencia, y otros tipos de dominio o mecanismos especficos de la aplicacin. h Condicionalidad: Un agente tiene un estado que vara con el tiempo. As como un sistema tiene un estado que consiste en la coleccin de variables de sus estados, un agente tambin tiene un estado que representa su condicin, las variables esenciales asociadas a su situacin actual. Estado de un agente consiste en un conjunto o subconjunto de sus atributos. Estructura tpica de un modelo basado en agente: 1 Agentes, con sus atributos y comportamientos. 2 Relaciones entre agentes y los mtodos de interaccin. Una topologa subyacente de conexin que define cmo y con cules agentes interactuar. 3 Medio ambiente de los agentes. Los agentes viven e interactan con su entorno, adems de otros agentes.

Figura 6: Estructura de un Agente

Tcnicas de simplificacin de modelos

Cuando se analiza y se hace una sntesis sobre un sistema se hace una simplificacin que permite abstraer el sistema y representarlo con un modelo donde aparezcan sus principales caractersticas y comportamientos en relacin a un objetivo en estudio. Por ejemplo un diagrama o una ecuacin matemtica que representa una parte del sistema tiene un alto grado de abstraccin. Una vez construidos los modelos de las partes entonces se trata de combinarlos, lo que implica sintetizar a partir de partes relativamente simples un modelo aproximado de una situacin ms compleja. Antes de combinar (sintetizar) es necesario validar y verificar las relaciones. El procedimiento general para modelar es: 1 Establecer claramente los objetivos. 2 Dividir el problema total en problemas ms simples. 3 Buscar analogas. 4 Considerar, si se puede, un ejemplo numrico especfico del problema. 5 Hacer esquemas, ponerle nombres a las variables y constantes, escribir las relaciones que se conozcan. 6 Escribir todos los datos que se poseen incluso los obvios. 7 Si el modelo es manejable o simple, entonces enriquecerlo. Si no lo es, se debe simplificar. Simplificar puede ser: h Convertir en constantes algunas variables. h Eliminar o combinar variables. h Suponer linealidad o promedios. h Agregar suposiciones y restricciones ms "fuertes". h Reducir los lmites del sistema. Un buen modelo debe ser: h Fcil de entender por el usuario.

h h h h h h

Dirigido a objetivos claros. No debe dar respuestas absurdas. De fcil comunicacin. Debe describir todo lo importante. Adaptable y, por consiguiente, fcil de modificar. Evolutivo, implica sencillo al principio y cada vez ms complejo (a medida que el usuario aprende a manejarlo).

La construccin de un modelo lgico y matemtico de un sistema real para un objetivo dado es tanto un arte como una ciencia. Aunque hay pocas reglas firmes sobre como uno debe avanzar en el proceso de modelado, un punto en el que la mayora de los autores coinciden es que siempre es una buena idea comenzar con un modelo que es solo moderadamente detallado, el cual mas tarde puede hacerse ms sofisticado si es necesario. Un modelo debe contener solo suficiente detalle para capturar la esencia del sistema para los propsitos para los cuales el modelo fue pensado; no es necesario tener una correspondencia uno a uno entre elementos del modelo y elementos del sistema. Un modelo con excesivo detalle puede ser demasiado costoso de programar y ejecutar.

Ventajas y desventajas de la Simulacin

Algunas posibles ventajas de la simulacin son: h La mayora de los sistemas complejos del mundo real con elementos estocsticos no pueden ser descriptos precisamente por un modelo matemtico que pueda ser evaluado analticamente. As, una simulacin es comnmente el nico tipo de investigacin posible. h La simulacin le permite a uno estimar la performance de un sistema existente bajo algn conjunto proyectado de condiciones operativas. h Los diseos de sistemas propuestos alternativos (o polticas operativas alternativas para un sistema) pueden ser comparadas va simulacin para ver cul satisface mejor un requerimiento especfico. h En una simulacin podemos mantener mucho mejor control sobre las condiciones experimentales que lo que generalmente sera posible cuando experimentamos con el sistema en s mismo. h La simulacin nos permite estudiar un sistema con un largo horizonte de tiempo (por ejemplo un sistema econmico) en un tiempo comprimido, o alternativamente estudiar los funcionamientos detallados de un sistema en un tiempo expandido. Algunas desventajas de la simulacin son: h Cada ejecucin de un modelo de simulacin estocstico produce slo estimaciones de las caractersticas reales de un modelo para un conjunto particular de parmetros de entrada. As, se requerirn varias corridas independientes del modelo para cada conjunto de parmetros de entrada a ser estudiado. Por esta razn, los modelos de simulacin no son tan buenos en optimizacin como lo son en comparacin de un nmero fijo de diseos de sistemas alternativos especificados. Por otro lado, si un modelo analtico es apropiado, puede fcilmente producir las caractersticas reales exactas del modelo para una variedad de conjuntos de parmetros de entrada. As, si un modelo analtico vlido est disponible o puede ser desarrollado en forma simple, este ser preferible a un modelo de simulacin.

h Los modelos de simulacin son comnmente costosos y consumidores de tiempo para desarrollar. h El gran volumen de nmeros producidos por un estudio de simulacin o el impacto persuasivo de una animacin realstica por lo general crean una tendencia a tenerle mayor confianza al resultado de un estudio. Si un modelo no es una representacin vlida de un sistema bajo estudio, los resultados de la simulacin, sin importar lo impresionantes que parezcan, proveern poca informacin til sobre el sistema actual. h En algunos estudios, tanto la simulacin como los modelos analticos podran ser tiles. En particular, la simulacin puede usarse para chequear la validez de suposiciones necesarias en un modelo analtico. Por otro lado, un modelo analtico puede sugerir alternativas razonables para investigar en un estudio de simulacin.

Riesgos al momento de realizar una Simulacin

Asumiendo que se ha tomado una decisin prudente de utilizar la simulacin, existen varios riesgos a lo largo del camino hacia la terminacin exitosa de un estudio de simulacin. Estos riesgos son: h Fallar en no tener un conjunto de objetivos bien definidos al comienzo del estudio de simulacin. h Inapropiado nivel de detalle del modelo. h Fallar en no comunicarse regularmente con la administracin a lo largo del estudio de simulacin. h Tratar un estudio de simulacin como si ste fuera principalmente un ejercicio complicado de programacin. h Fallar en no tener personas con entrenamiento en estadstica y operacionesinvestigacin en el equipo de modelado. h Usar software de simulacin comercial que puede contener errores o cuyas sentencias pueden no estar bien documentadas y pueden no implementar la lgica de modelado deseada. h onfiar en simuladores que hacen la simulacin accesible para cualquiera; h Mal uso de animacin. h Fallar en no tener en cuenta correctamente los orgenes de la aleatoriedad en el sistema actual. h Usar distribuciones arbitrarias (por ejemplo normal o uniforme) como entrada de la simulacin. h Analizar los datos de salida de una corrida de simulacin usando frmulas estadsticas que suponen independencia. h Realizar una repeticin simple de un diseo de sistema particular y tratar las estadsticas de salida como las respuestas reales; h Comparar diseos de sistemas alternativos sobre la base de una repeticin para cada diseo. h Usar medidas de performance equivocadas.

Introduccin

Teora de Colas

La teora de colas estudia los fenmenos de colas o espera que se producen en un sistema. La formacin de colas es una caracterstica de los sistemas discretos, que se produce cuando la demanda por un servicio excede la capacidad para satisfacerlo. En la vida cotidiana son muchos los ejemplos de sistemas de este tipo, aviones que esperan volando en crculo para aterrizar, personas que esperan delante de un cajero automtico para poder retirar dinero, gente en la cola de un supermercado esperando pagar por los artculos que compre, etc. Esta teora brinda informacin asociada al fenmeno que permite tomar decisiones sobre cada uno de estos tipos de problemas, como por ejemplo tiempo de espera promedio, longitud promedio de la cola de espera, etc.

Estructura bsica de los modelos de colas

Los dos componentes principales de un problema de colas son las entidades que sern atendidas y el servidor. Las entidades a ser atendidas pueden ser clientes que llegan a un banco, piezas a ser tratadas en un taller, autos en una cabina de peaje, etc. Estas llegarn al servicio y ocuparn el servidor o esperarn a ser llamadas por l para ser atendidas, formando la cola de espera por el servicio. El anlisis de colas se realiza mediante la descripcin de los atributos de las entidades componentes, por medio del tiempo entre llegadas para las entidades y el tiempo de servicio como atributo principal del servidor. Estos tiempos son, generalmente probabilsticos o aleatorios. La combinacin de estos dar la caracterstica principal de estos sistemas que es la formacin de colas, cuya longitud o tamao es una medida necesaria en la calidad del servicio. La resolucin de estos problemas implica conocer la disciplina de cola o modo de tratamiento de la misma: esta representa el orden en el que sern atendidas las entidades que esperan por el servicio. Algunas disciplinas ms utilizadas son: h Primero que llega es el primero que sale (FCFS: First Come First Served), para el caso de personas que llegan a una oficina de correo; h Ultimo que llega primero que sale (LCFS: Last Come First Served), caractersticos del tratamiento de colas de expedientes apilados en un escritorio; h Colas totalmente aleatorias en las que no existe un orden de atencin, por ejemplo un conjunto de tornillos para armar una pieza cualquiera puede ser sacado para su colocacin. Otro tipo de tratamiento es el que requiere de la seleccin de las entidades de la cola por algn tipo de prioridad, las cuales sern sacadas de la cola por el servidor o sern tratadas en forma preferencial, por ejemplo expedientes de tratamiento urgente, mujeres embarazadas en la cola del supermercado, etc. Otro aspecto a modelar en este tipo de problemas es el comportamiento de los clientes o entidades en la cola, como por ejemplo maniobrar para cambiar de cola esperando reducir su tiempo de espera, renunciar a la espera despus de un determinado perodo de espera, o seleccionar una cola de un determinado tamao.

Las instalaciones de servidores pueden ser con un solo servidor o varios de ellos en paralelo (con igual o distinto tiempo de servicio para cada uno), o en serie si la entidad debe cumplir con una serie de actividades en el sistema. Las entidades en sistemas de colas se crean por una fuente de generacin o llegada de clientes al sistema, estas pueden ser finitas o infinitas. Las del primer tipo limita la llegada de las entidades al sistema, como por ejemplo la cantidad de clientes que pueden acceder a un nmero de atencin para un turno mdico en el hospital; en cambio, las fuentes infinitas generan gran cantidad de arribos al servicio, como por ejemplo transacciones electrnicas a una red de cajeros.

Modelo de colas de Poisson generalizado

En este modelo los tiempos entre las llegadas y los servicios tiene distribucin de probabilidad exponencial. Se supone el estado estable para el modelo funcionando en forma continua, esta simplificacin ignora lo que sucede en el estado transiente. El modelo de Poisson supone que las tasas de arribo y salida son dependientes del estado, es decir que depende del nmero de clientes en el sistema. Siendo: h n: nmero de clientes en el sistema. h n: tasa de llegada de clientes cuando hay n clientes en el sistema. h n: tasa de salida de clientes cuando hay n clientes en el sistema. h pn: probabilidad del estado estable de n clientes en el sistema.
Figura 7: Transiciones de estado en el sistema Tasa flujo de

llegada = n-1 pn-1 +n+1 pn+1 Tasa flujo de salida = n pn +n pn Por condicin de estado estable: n pn + n pn = n-1 pn-1 + n+1 pn+1 Haciendo desde el estado 0 inicial:

Figura 8: Transiciones de estado del sistema

Para n= 0: 1 p1 = 0 p0 p1 = 0 / 1 * p0 Para n= 1: 0 p0 + 2 p2 = 1 p1 + 1 p1 = (1 + 1)* p1 Reemplazando por la ecuacin del estado 0: 0 p0 + 2 p2 = (1 + 1)* 0 /1 * p0 Reordenando y despejando de la ecuacin anterior: p2 = (1 * 0) / (2 * 1)* p0 De aqu se deriva que para el caso del estado estable de n clientes en el sistema: P n = (n-1 * n-2 * <; 1 * 0) / (n *n-1*<;* 1)* p0 Por propiedad de la distribucin de Poisson, se sabe que:

! Colas Especializadas de Poisson Sea un sistema de colas como el que se muestra en la figura: Figura 9: Sistema de colas de Poisson especializado. Estos sistemas se caracterizan por una llegada sin lmites de arribos, con una tasa de arribos de y de c servidores. Los servicios son todos iguales, por lo que todos realizan el servicio con un tiempo promedio de unidades de tiempo por cliente; para este tipo de sistemas es la de Kendall, modificada por Taha: (a /b /c) : (d /e / f) !

Donde: h a: Descripcin de la distribucin (funcin) de las llegadas o arribos. h b: Descripcin de la distribucin (funcin) de los tiempos de servicio (salidas). h c: Nmero de servidores en paralelo. h d: Disciplina de cola a aplicar. h e: Nmero mximo (finito o ) permitido en el sistema; h f: Tamao de la fuente demandante del servicio (finito o ); Tanto para las llegadas como para los tiempos de servicio existe una notacin estndar para la caracterizacin de estas distribuciones: h M: Distribucin de llegada o salida de Poisson o de forma equivalente distribucin de tiempo entre llegadas o de servicios exponencial. h D: Tiempo constante de servicio o entre llegadas. h Eh: Distribucin de Erlang o gama para el tiempo de servicio o llegadas. h G.I.: Distribucin genrica del tiempo entre llegadas. h G: Distribucin genrica del tiempo de servicio. Para la disciplina de cola utilizada en el modelo la expresin del parmetro d es: h FCFS o FIFO: Primero que entra primero que sale. h LCSF o LIFO: ltimo que entra primero que sale. h SIRO: servicio aleatorio (Service In Random Order) h G.D.: genrica Medidas de Rendimiento Los estadsticos que se obtienen del tratamiento de los sistemas con la Teora de colas son los siguientes: h Ls: nmero esperado de clientes en el sistema. h Lq: nmero esperado de clientes en la cola. h Ws: tiempo promedio (aproximado) de espera de los clientes en el sistema. h Wq: tiempo promedio (aproximado) de espera de los clientes que esperaron en cola. h : nmero esperado de servidores ocupados. Estas medidas se derivan de la probabilidad del estado estable para n entidades en el sistema.

Considerando las frmulas de Little, provenientes de la estadstica: Ls = C Ws Lq = Wq bajo la suposicin que todos los clientes que llegan entran al sistema, es decir que no hay abandonos del ingreso por cualquier razn, por ejemplo porque hay muchos clientes en el sistema. Si hubiera abandonos se debera usar una tasa de arribos () efectiva;

Ws = Wq + 1/ Esto es el tiempo de espera promedio en el sistema es igual al tiempo promedio de espera en cola ms el tiempo promedio de servicio. Multiplicando por C la ecuacin anterior, obtenemos: Ls = Lq + / Reordenando: Ls -Lq = /= ; es igual al nmero de servidores ocupados. % Utilizacin = c/ * 100

Tratamiento Analtico y Numrico de un Modelo Matemtico

Descripcin de la situacin
Sea un kiosco donde un empleado atiende a los clientes que arriban al lugar. El esquema de la Figura 10, muestra que se da el servicio a los clientes, uno por vez, sobre la base de una disciplina de cola FIFO (primero entrado primero atendido). Los clientes arriban en forma aleatoria y esperan en la cola si el empleado est ocupado.
Figura 10: Sistema de una oficina de correos.

Este es un servicio clsico de cola simple simple servidor, los estadsticos de inters son la velocidad de arribo de los clientes o el tiempo entre arribos, la velocidad de servicio o el tiempo de servicio, la utilizacin del servidor, la longitud promedio de la cola, el nmero promedio de clientes en el sistema, el tiempo promedio de espera y el tiempo promedio en el sistema. Las variables de estado asociadas con estos sistemas son el tiempo de arribo de cada cliente a la cola, el nmero de clientes en la cola, y el estado (desocupado u ocupado) del servidor. Tanto el arribo como la partida (una vez que el servicio se complet) son eventos que producen cambios sobre las variables de estado. Si la cola est vaca cuando se termina el servicio de un cliente el servidor se pone en desocupado, de otro modo se selecciona el prximo cliente en la cola para servirlo. Obviamente el servidor trabaja continuamente mientras hay clientes en la cola. Se observaron los tiempos de arribos, encolado y servicio durante dos horas como se muestra en la tabla 1.4.

Ti e m p o Cd l e ar ri b o

Tie m po de Int erarr ib os

I n i c i o d e S e r v i c i o

F i n d e S e r v i c i o

T i e m p o S e r v i c i o S i

E s p e r a

Ti e m p o e e n n el Si c st o e l m a a Si W + i W i 0 3 4 0 0 1 5 6 8 1 2 7

i 2 0 2 3 2 7 3 1 3 7 4 3 5 0 5 3 5 5 6 1 6 4 7 1 7 5 7 7 8 3 8 9 9 5 9 8

11 5 21 7 31 9 43 0 53 5 63 6 73 7 84 9 95 2 15 08 16 10 16 23 16 34 16 45 17 59 18 62 1 7 1 8 8 3 8 7

15 2 2 11 5 1 1 12 3 6 2 3 1 1 14 3 1 4

1 5 2 0 2 3 3 0 3 5 3 7 4 3 5 0 5 3 5 8 6 1 6 4 7 1 7 5 7 9 8 3 8 9 9 5

5 3 4 1 2 6 7 3 2 3 3 7 4 2 4 6 6 3

6 1 3 1 1 0 1 1 4 3 3 4 8

7 1 1 1 1 0 2 0 1 4 7

6 1 2 8 1 1

19 90 29 05 1 20 16 1 21 20 1 21 32 1 21 47 1 22 50

9 8 1 0 1 1 0 6 1 1 1 1 1 3 1 1 7 1 2 2 T o t a l e s

1 0 1 1 0 6 1 1 1 1 1 3 1 1 6 1 2 2 1 2 7

8 1 1 6 1 1 0

11

9 9

6 1 8 6 7

Datos observados (tiempo en minutos) en la atencin de un kiosco

De esta tabla se construye un histograma del tipo que se muestra en la figura (nmero de clientes en la cola (parte superior) o en el sistema (parte inferior) en funcin del tiempo.
Figura 11: Numero de clientes en la cola observados.

La tabla se deriv de este histograma y se construy el tiempo acumulado segn el nmero de clientes en la cola y el nmero total de clientes en el sistema. Se tom el tiempo T de partida de N clientes del sistema como el perodo de estudio, en este caso N = 25 clientes. Para observar este tipo de sistemas se aplicarn distintos enfoques para su estudio.
C li e n t e s e n C o l a C li e n t e s e n e l s i s t e m a T i e m p o A c u m u l a d o

i 1 2 3 4

m n i i 0 0 1 2 0 1 2 3

t i 2 8 4 8 3 4 1 7

Tiempos acumulativos observados para los clientes en cola y en el sistema

Mtodo Aproximado
Los datos dados en las tablas estn basados en una pequea muestra de observaciones, y por lo tanto los estadsticos calculados con estos datos son solo una aproximacin de las medidas reales de la performance del sistema. De la tabla tenemos: h Nmero total de arribos N = 25 h Tiempo de arribo del ltimo cliente T = 120 min; h Tiempo de salida del ltimo cliente T = 127 min. h Velocidad promedio de arribos = N / T = 25/120 = 0;208 arribos/minuto h Tiempo de inter-arribos promedio 1/ = 4.8 minutos. h Velocidad promedio de servicio =N/ Si = 25/99 = 0,2525 servicios/minuto h Tiempo de servicio promedio 1 / = 3,96 minutos. h Utilizacin del servidor / = 0,824 h Tiempo promedio de espera en cola Wq = Wi / N = 68 / 25 = 2,72 minutos/cliente h Tiempo promedio en el sistema W = ( Si + Wi)/N = 167 / 25 = 6,68 minutos/cliente Usando la segunda tabla se puede calcular nmero promedio de clientes en la cola: Lq = (mi ti)/T Lq= (0 x 28 + 0x 48+ 1x34+ 2 x 17)/ 127 Lq = 68/127 = 0,535 clientes Y el nmero promedio de clientes en el sistema L = (ni ti)/T L = (0x 28+ 1x 48+ 2x34 + 3 x17)/127 L = 167/127 = 1,315 clientes

Si estas medidas de performance son socialmente, econmicamente, o de cualquier modo inaceptables entonces el sistema deber ser rediseado o modificado para alcanzar los resultados deseados.

Mtodo Terico
Los sistemas de cola simple/servidor nico del tipo M/M/1/V, como el ejemplo resuelto, considera que el arribo de clientes se produce en forma aleatoria desde una fuente infinita (con una

distribucin de Poisson), los tiempo de servicio estn distribuidos segn una exponencial negativa, tiene un solo servidor y una cola simple y no tiene restricciones para el tamao de la cola. Los resultados tericos estndares para este tipo de sistemas de cola son: h Tiempo de inter-arribos promedio = 1/ h Tiempo de servicio promedio = 1 / h Factor de servicio o utilizacin de la facilidad o del servidor = / < 1 h Probabilidad de j j clientes en el sistema = Pj = (j)= (1-) h Nmero promedio de clientes en el sistema = /(1-) h Longitud promedio de cola = 2/(1-)

Figura 12: Esquema segn Teora de Colas

h Promedio de espera en cola = / [(1-).] h Tiempo promedio de espera para aquellos que deben esperar = 1 / [(1-).] h Tiempo promedio en el sistema = 1 / ( -) t ( -) h Funcin de densidad de probabilidad para el tiempo de espera = ( -)e t ( -) h Probabilidad de que el tiempo de espera sea mayor que t = e t ( -) h Funcin de densidad de probabilidad para el tiempo total en el sistema = ( -)e t ( -) h Probabilidad de pasar un tiempo mayor que t en el sistema = e Estas frmulas son aplicables slo si el tiempo entre arribos y el tiempo de servicio estn distribuidos exponencialmente. Los valores para el ejemplo son: = 0.207 y = 0.260. Los valores estadsticos tericos del sistema son: h/= = 0.79 h Wq = / [(1-).] = 14.46 h W= 1/( -) = 18,9 h Lq = 2/(1-) = 2,97 h L = /(1-) = 3.76 Simulacin Realizando la programacin en un lenguaje especfico (en este caso GPSS) el problema queda de la siguiente manera: GENERATE (EXPONENTIAL (2, 0,312)) QUEUE COLA SEIZE CORREO DEPART COLA ADVANCE (EXPONENTIAL (2, 0,228)) RELEASE CORREO TERMINATE 1 La salida de simulacin es el siguiente reporte:

START TIME END TIME BLOCKS FACILITIES STORAGES 0.000 8379.513 7 1 0 NAME VALUE COLA 10000.000 CORREO 10001.000 LABEL LOC BLOCK TYPE ENTRY COUNT CURRENT COUNT RETRY 1 GENERATE 25 0 0 2 QUEUE 25 0 0 3 SEIZE 25 0 0 4 DEPART 25 0 0 5 ADVANCE 25 0 0 6 RELEASE 25 0 0 7 TERMINATE 25 0 0 FACILITY ENTRIES UTIL. AVE. TIME AVAIL. OWNER PEND INTER RETRY DELAY CORREO 25 0.809 271.265 1 000 00 QUEUE MAX CONT. ENTRY ENTRY(0) AVE.CONT. AVE.TIME AVE.(-0) RETRY COLA 6 0 25 9 1.729 579.501 905.470 0 FEC XN PRI BDT ASSEM CURRENT NEXT PARAMETER VALUE 26 0 8565.270 26 0 1 Tiempo promedio en el sistema: (271.265 + 579.501) /60 = 14,18 min. La representacin de los arribos de las nuevas entidades en el sistema, la representacin de lo que las entidades realizan en el sistema y los mecanismos para la terminacin de la simulacin son los tres componentes esenciales de de un modelo de simulacin.

Bibliografa Simulation Modeling and !nalysis, !veril M; Law y W; David Kelton, Ed; Mc; GrawHill, (1991). Discret-Event System Simulation, Jerry anks, John S; arson II, arry Nelson, Fifth Edition, Ed; Prentice-Hall, (2010). Discret-Event System Simulation, Jerry anks, John S; arson II, arry Nelson, Ed; Prentice-Hall, (1996). Computer Simulation and Modelling, Francis Neelankaveel, John Wiley & Sons, (1986); Discrete systems simulation, ; Koshnevis, McGraw-Hill, (1994). Managing Business Complexity. Discovering Strategic Solutions with Agent-Based Modeling and Simulation, M.J. North and Charles M. Macal, Oxford University Press (2007). .

. .