Piezas de modelos de simulación • • • • • • • • •
Entidades Atributos Variable Variable (globales) Recursos Colas Acumulaciones estadísticas Eventos (llegada, salida, fin) Reloj de simulación Eserar ! arar
"os objetivos de la teoría de colas consisten en# $dentificar el nivel ótimo de caacidad del sistema %ue minimiza el coste del mismo, Evaluar el imacto %ue las osibles alternativas de modificación de la caacidad del sistema tendrían en el coste total del mismo, Establecer un balance e%uilibrado (&ótimo') entre las consideraciones cuantitativas de costes ! las cualitativas de servicio, Prestar atención al tiemo de ermanencia en el sistema o en la cola de esera An en un mundo globalizado como el e l nuestro, donde muc*as de las actividades a ctividades %ue antes debíamos realizar en ersona, como agar una factura en un banco, agendar agendar una cita cita m+dica, m+dica, realizar realizar comras comras de roa inclus incluso o comida, comida, se *an sistematiza sistematizado do ! a*ora las odemos odemos realizarlas realizarlas desde la comodidad comodidad de nuestros nuestros *ogares con un ar ar de clis en un ordenador no *emos conseguido conseguido desaarecer or comleto las denominadas denominadas colas - líneas de esera %ue se forman cuando un usuario llega llega a un lugar lugar demandando un servicio ! %uien %uien resta esta atención atención no se encuentra disonible inmediatamente - simlemente las *emos cambiado de medi medio o esto esto *a *ec*o *ec*o %ue %ue en el conte conte.t .to o de la info inform rm/t /tic ica a ! las las nuev nuevas as tecnologías, las situaciones situaciones de esera (Colas) en la red sean m/s frecuentes frecuentes los rocesos enviados a un servidor ara su ejecución forman líneas de esera mientras no son atendidos la información solicitada a trav+s de internet, an servidor 0eb uede recibirse con demora debido a la congestión en la red, etc 1 como se menciona en el libro de 2$34"AC$56 2$34"AC$56 C76 2789:ARE 2789:ARE ARE6A ARE6A !a %ue e.iste una cola ;or%ue no usar una teoría de colas< (Estudio matem/tico de las líneas de esera) Aun%ue en si esta teoría no resuelva directamente el roblema, contribu!e con información vital %ue se re%uiere ara tomar decisiones, rediciendo algunas características sobre la línea de esera como# robabilidad de %ue se formen, el tiemo de esera romedio 3uc*as industrias de servicios tienen un sistema de colas, en el %ue los roductos o clientes llegan a una estación ! eseran en una fila, obtienen algn tio de
servicio ! luego salen del sistema Este tio de fenómeno se origina cuando los usuarios de un determinado servicio llegan con ma!or raidez a la %ue este tiene caacidad de desac*ar, ! or tal motivo se acumula ersonas u objetos %ue deben eserar ara ser atendidos "a teoría de colas es el estudio de dic*a esera en las sus diferentes formas, usando los modelos de colas se reresentan los sistemas de líneas de esera %ue surgen en la r/ctica "as fórmulas ara cada modelo indican cual debería ser deseme=o del sistema corresondiente ! se=alan la cantidad eserada de tiemo ! ersonas en una cola, en una gama de circunstancias 4na línea de esera est/ constituida or un cliente %ue re%uiere de un servicio %ue es roorcionado or un servidor en un determinado eriodo "os clientes entran aleatoriamente al sistema ! forman una o varias colas ara ser atendidos 2i el servidor est/ desocuado, de acuerdo a ciertas reglas reestablecidas con el nombre de discilina del servicio, se roorciona el servicio a los elementos de la cola en un eriodo determinado de tiemo, llamado tiemo de servicio ! luego abandonan el sistema "as líneas de esera se ueden clasificar de acuerdo a# a) El nmero de clientes %ue ueden eserar en la cola ! oblación b) $ntervalo de tiemo trascurrido entre un cliente ! otro c) El tiemo de servicio d) "a discilina de la cola (Pes, 4es, etc) e) El nmero de servidores f) "a estructura de las estaciones de servicio g) "a estabilidad del sistema 2istema de clasificación El sistema de clasificación m/s conocido es el de >endall ! "ee %ue en ?@B elaboraron con el fin de estandarizar características similares en algunos modelos ! de esta forma analizarlos or igual Esto no solo es ben+fico en t+rminos de la notación sino %ue abre la osibilidad de asociar cierto tio de fórmulas !a calculadas a sistemas con características similares en el caso de las distribuciones e.onenciales 1. istribución
de robabilidad del tiemo entre llegadas de las entidades 2. istribución de robabilidad del tiemo de servicio 3. 6mero de servidores 4. iscilina de atención 5. 6mero m/.imo de entidades %ue soorta el sistema en un eriodo t 6. Población 2$34"AC$56
2imulación es una t+cnica num+rica ara conducir e.erimentos %ue comrenden ciertos tios de relaciones matem/ticas ! lógicas, las cuales son necesarias ara describir el comortamiento ! la estructura de sistemas comlejos del mundo real a trav+s de largos eriodos de tiemo entro de la gran variedad de a%uetes de simulación disonibles en el mercado, los m/s conocidos ! usados en la actualidad son# Arena# 2imulador %ue se usa ara modelar rocesos, informar ! documentar 2imular la resuesta futura del sistema de cara a comrender relaciones comlejas e identificar osibilidades de mejora Visualizar las oeraciones con gr/ficos din/micos animados Analizar como el sistema funciona en su configuración &tal cual' ! bajo un conjunto de osibles alternativas osibles de forma %ue se ueda elegir con certeza la mejor de ellas
7P9$3$DAC$56 Es el uso de modelos matem/ticos, con el objetivo de brindar un conocimiento ara la realización de la toma de decisiones usca mejorar el rendimiento de los rocesos, ara así determinar cómo se ueden ma.imizar o minimizar los beneficios 9ios de 7timización E.isten varios tios de otimización usados ara diferentes situaciones %ue or su comlejidad se constitu!en en un roblema Algunos de esos m+todos son# Programación lineal# Procedimiento de resolución de roblemas mediante formulación a trav+s de ecuaciones lineales, otimizando la función objetivo teniendo %ue est/ restringida or ecuaciones lineales
Programación entera# Al igual %ue la lineal utiliza un rocedimiento o algoritmo ara resolver roblemas En estos modelos algunas o todas sus variables deben ser valores enteros
Programación din/mica# Es un enfo%ue general ara la solución de roblemas en los %ue es necesario tomar decisiones en etaas sucesivas "as decisiones tomadas en una etaa condicionan la evolución futura del sistema ! afectan a las situaciones en las %ue el sistema se encontrar/ en el futuro (denominadas estados), ! a las decisiones %ue se lantear/n en ese momento
3eta-Feurísticas# Es un m+todo ara resolver un tio de roblema general, usando los ar/metros dados or el usuario sobre unos rocedimientos gen+ricos ! abstractos de una manera %ue se esera eficiente
E8$6$C$56 E "A RE E C7"A2
"os rocesos de servicio en general son estructuras comlicadas cu!a comosición deende de los flujos de llegada o salida *acia los untos de atención o *acia los nodos de servicio ebido a esto, cada centro de atención disone segn su conveniencia de una distribución en forma de red ara atender al cliente entro de este tio de estructuras se encuentran las redes tio estrella, bus, cíclica, mi.ta, anillo, /rbol, ma!a ! totalmente cone.a