Contabilidad Computarizada

2013

TEORA DE COLAS Y SIMULACIN

FACULTAD ESCUELA CURSO INTEGRANTES : ECONOMA Y CONTABILIDAD :CONTABILIDAD : MTODOS CUANTITATIVOS CONTABLES : DOCENTE CICLO CADILLO LOZANO, Toms CHINCHAY ONCOY, Rosario EGUIZABAL SANCHEZ, Albaro MUOZ MONTALVO, Rubn NARVAJA FELIPE, Luis QUIROZ MONTES, Daniela

: CPCC. TARAZONA LEYVA, Daniel A. : VII

1 CHINCHAY UNASAM 03/06/2013 UNASAM | Escuela de Contabilidad

Contabilidad Computarizada

INTRODUCCIN

Las "colas" son un aspecto de la vida moderna que nos encontramos continuamente en nuestras actividades diarias. En el contador de un supermercado, accediendo al Metro, en los Bancos, etc., el fenmeno de las colas surge cuando unos recursos compartidos necesitan ser accedidos para dar servicio a un elevado nmero de trabajos o clientes. El estudio de las colas es importante porque proporciona tanto una base terica del tipo de servicio que podemos esperar de un determinado recurso, como la forma en la cual dicho recurso puede ser diseado para proporcionar un determinado grado de servicio a sus clientes. Debido a lo comentado anteriormente, se plantea como algo muy til el desarrollo de una herramienta que sea capaz de dar una respuesta sobre las caractersticas que tiene un determinado modelo de colas. En muchas ocasiones en la vida real, un fenmeno muy comn es la formacin de colas o lneas de espera. Esto suele ocurrir cuando la demanda real de un servicio es superior a la capacidad que existe para dar dicho servicio. Ejemplos reales de esa situacin son: los cruces de dos vas de circulacin, los semforos, el peaje de una autopista, los cajeros automticos, la atencin a clientes en un establecimiento comercial, la avera de electrodomsticos u otro tipo de aparatos que deben ser reparados por un servicio tcnico, etc. Todava ms frecuentes, si cabe, son las situaciones de espera en el contexto de la informtica, las telecomunicaciones y, en general, las nuevas tecnologas. As, por ejemplo, los procesos enviados a un servidor para ejecucin forman colas de espera mientras no son atendidos, la informacin solicitada, a travs de Internet, a un servidor Web puede recibirse con demora debido a congestin en la red o en el servidor propiamente dicho, podemos recibir la seal de lneas ocupadas si la central de la que depende nuestro telfono mvil est colapsada en ese momento, etc.

UNASAM | Escuela de Contabilidad

Contabilidad Computarizada

TEORA DE COLAS
1. Definiciones iniciales Lateora de colas es el estudio matemtico del comportamiento de lneas de espera. Esta se presenta, cuando los clientes llegan a un lugar demandando un servicio a un servidor, el cual tiene una cierta capacidad de atencin. Si el servidor no est disponible inmediatamente y el cliente decide esperar, entonces se forma la lnea de espera. Una cola es una lnea de espera y la teora de colas es una coleccin de modelos matemticos que describen sistemas de lnea de espera particulares o sistemas de colas. Los modelos sirven para encontrar un buen compromiso entre costes del sistema y los tiempos promedio de la lnea de espera para un sistema dado. Los sistemas de colas son modelos de sistemas que proporcionan servicio. Como modelo, pueden representar cualquier sistema en donde los trabajos o clientes llegan buscando un servicio de algn tipo y salen despus de que dicho servicio haya sido atendido. Podemos modelar los sistemas de este tipo tanto como colas sencillas o como un sistema de colas interconectadas formando una red de colas. En la siguiente figura podemos ver un ejemplo de modelo de colas sencillo. Este modelo puede usarse para representar una situacin tpica en la cual los clientes llegan, esperan si los servidores estn ocupados, son servidos por un servidor disponible y se marchan cuando se obtiene el servicio requerido. El problema es determinar qu capacidad o tasa de servicio proporciona el balance correcto. Esto no es sencillo, ya que un cliente no llega a un horario fijo, es decir, no se sabe con exactitud en que momento llegarn los clientes. Tambin el tiempo de servicio no tiene un horario fijo. Los problemas de colas se presentan permanentemente en la vida diaria: un estudio en EEUU concluy que, por trmino medio, un ciudadano medio pasa cinco aos de su vida esperando en distintas colas, y de ellos casi seis meses parado en los semforos.

UNASAM | Escuela de Contabilidad

Contabilidad Computarizada

2. Origen El origen de la Teora de Colas est en el esfuerzo de AgnerKraupErlang (Dinamarca, 1878 - 1929) en 1909 para analizar la congestin de trfico telefnico con el objetivo de cumplir la demanda incierta de servicios en el sistema telefnico de Copenhague. Sus investigaciones acabaron en una nueva teora denominada teora de colas o de lneas de espera. Esta teora es ahora una herramienta de valor en negocios debido a que un gran nmero de problemas pueden caracterizarse, como problemas de congestin llegada-salida. 3. Descripcin de un sistema de colas Un sistema de colas se puede describir como: clientes que llegan buscando un servicio,esperan si este no es inmediato, y abandonan el sistema una vez han sido atendidos. En algunos casosse puede admitir que los clientes abandonan el sistema si se cansan de esperar. El trmino cliente se usa con un sentido general y no implica que sea un ser humano, puedesignificar piezas esperando su turno para ser procesadas o una lista de trabajo esperando para imprimiren una impresora en red.

Aunque la mayor parte de los sistemas se puedan representar como en la figura 1, debe quedarclaro que una representacin detallada exige definir un nmero elevado de parmetros y funciones.
4

La teora de colas fue originariamente un trabajo prctico. La primera aplicacin de la que setiene noticia es del matemtico dans Erlang sobre conversaciones telefnicas en 1909, para el clculode tamao de centralitas. Despus se
UNASAM | Escuela de Contabilidad

Contabilidad Computarizada

convirti en un concepto terico que consigui un grandesarrollo, y desde hace unos aos se vuelve a hablar de un concepto aplicado aunque exige unimportante trabajo de anlisis para convertir las frmulas en realidades, o viceversa. 4. Objetivos de la Teora de Colas Los objetivos de la teora de colas consisten en: Identificar el nivel ptimo de capacidad del sistema que minimiza el coste global del mismo. Evaluar el impacto que las posibles alternativas de modificacin de la capacidad del sistema tendran en el coste total del mismo. Establecer un balance equilibrado (ptimo) entre las consideraciones cuantitativas de costes y las cualitativas de servicio. Hay que prestar atencin al tiempo de permanencia en el sistema o en la cola: la paciencia de los clientes depende del tipo de servicio especfico considerado y eso puede hacer que un cliente abandone el sistema. 5. Modelo de formacin de colas En los problemas de formacin de cola, a menudo se habla de clientes, tales como personas que esperan la desocupacin de lneas telefnicas, la espera de mquinas para ser reparadas y los aviones que esperan aterrizar y estaciones de servicios, tales como mesas en un restaurante, operarios en un taller de reparacin, pistas en un aeropuerto, etc. Los problemas de formacin de colas a menudo contienen una velocidad variable de llegada de clientes que requieren cierto tipo de servicio, y una velocidad variable de prestacin del servicio en la estacin de servicio. Cuando se habla de lneas de espera, se refieren a las creadas por clientes o por las estaciones de servicio. Los clientes pueden esperar en cola simplemente porque los medios existentes son inadecuados para satisfacer la demanda de servicio; en este caso, la cola tiende a ser explosiva, es decir, a ser cada vez ms larga a medida que transcurre el tiempo. Las estaciones de servicio pueden estar esperando por que los medios existentes son excesivos en relacin con la demanda de los clientes; en este caso, las estaciones de servicio podran permanecer ociosas la mayor
UNASAM | Escuela de Contabilidad

Contabilidad Computarizada

parte del tiempo. Los clientes puede que esperen temporalmente, aunque las instalaciones de servicio sean adecuadas, porque los clientes llegados anteriormente estn siendo atendidos. Las estaciones de servicio pueden encontrar temporal cuando, aunque las instalaciones sean adecuadas a largo plazo, haya una escasez ocasional de demanda debido a un hecho temporal. Estos dos ltimos casos tipifican una situacin equilibrada que tiende constantemente hacia el equilibrio, o una situacin estable. En la teora de la formacin de colas, generalmente se llama sistema a un grupo de unidades fsicas, integradas de tal modo que pueden operar al unsono con una serie de operaciones organizadas. La teora de la formacin de colas busca una solucin al problema de la espera prediciendo primero el comportamiento del sistema. Pero una solucin al problema de la espera consiste en no solo en minimizar el tiempo que los clientes pasan en el sistema, sino tambin en minimizar los costos totales de aquellos que solicitan el servicio y de quienes lo prestan. La teora de colas incluye el estudio matemtico de las colas o lneas de espera y provee un gran nmero de modelos matemticos para describirlas.

Se debe lograr un balance econmico entre el costo del servicio y el costo asociado a la espera por ese servicio. La teora de colas en s no resuelve este problema, slo proporciona informacin para la toma de decisiones. 6. Elementos existentes en un modelo de colas Es el conjunto formado por la cola y el mecanismo de servicio, junto con la disciplina de la cola, que es lo que nos indica el criterio de qu cliente de la cola elegir para pasar al mecanismo de servicio. Estos elementos pueden verse ms claramente en la siguiente figura:
UNASAM | Escuela de Contabilidad 6

Contabilidad Computarizada

Fuente de entrada o poblacin potencial: Es un conjunto de individuos (no necesariamente seres vivos) que pueden llegar a solicitar el servicio en cuestin. Podemos considerarla finita o infinita. Aunque el caso de infinitud no es realista, s permite (por extrao que parezca) resolver de forma ms sencilla muchas situaciones en las que, en realidad, la poblacin es finita pero muy grande. Dicha suposicin de infinitud no resulta restrictiva cuando, an siendo finita la poblacin potencial, su nmero de elementos es tan grande que el nmero de individuos que ya estn solicitando el citado servicio prcticamente no afecta a la frecuencia con la que la poblacin potencial genera nuevas peticiones de servicio. Cliente: Es todo individuo de la poblacin potencial que solicita servicio. Suponiendo que los tiempos de llegada de clientes consecutivos son 0<t1<t2<..., ser importante conocer el patrn de probabilidad segn el cual la fuente de entrada genera clientes. Lo ms habitual es tomar como referencia los tiempos entre las llegadas de dos clientes consecutivos: clientes consecutivos: T{k} = tk - tk-1, fijando su distribucin de probabilidad. Normalmente, cuando la poblacin potencial es infinita se supone que la distribucin de probabilidad de los Tk (que ser la llamada distribucin de los tiempos entre llegadas) no depende del nmero de clientes que estn en espera de completar su servicio, mientras que en el caso de que la fuente de entrada sea finita, la distribucin de los Tk variar segn el nmero de clientes en proceso de ser atendidos. Capacidad de la cola: Es el mximo nmero de clientes que pueden estar haciendo cola (antes de comenzar a ser servidos). De nuevo, puede suponerse finita o infinita. Lo ms sencillo, a efectos de simplicidad en los clculos, es suponerla infinita. Aunque es obvio que en la mayor parte de los
UNASAM | Escuela de Contabilidad 7

Contabilidad Computarizada

casos reales la capacidad de la cola es finita, no es una gran restriccin el suponerla infinita si es extremadamente improbable que no puedan entrar clientes a la cola por haberse llegado a ese nmero lmite en la misma. Disciplina de la cola: Es el modo en el que los clientes son seleccionados para ser servidos. Las disciplinas ms habituales son: La disciplina FIFO (first in firstout), tambin llamada FCFS (first come firstserved): segn la cual se atiende primero al cliente que antes haya llegado. La disciplina LIFO (last in firstout), tambin conocida como LCFS (last come firstserved) o pila: que consiste en atender primero al cliente que ha llegado el ltimo. La RSS (randomselection of service), o SIRO (service in randomorder), que selecciona a los clientes de forma aleatoria. Mecanismo de servicio: Es el procedimiento por el cual se da servicio a los clientes que lo solicitan. Para determinar totalmente el mecanismo de servicio debemos conocer el nmero de servidores de dicho mecanismo (si dicho nmero fuese aleatorio, la distribucin de probabilidad del mismo) y la distribucin de probabilidad del tiempo que le lleva a cada servidor dar un servicio. En caso de que los servidores tengan distinta destreza para dar el servicio, se debe especificar la distribucin del tiempo de servicio para cada uno.

UNASAM | Escuela de Contabilidad

Contabilidad Computarizada

La cola, propiamente dicha, es el conjunto de clientes que hacen espera, es decir los clientes que ya han solicitado el servicio pero que an no han pasado al mecanismo de servicio. 7. Distribuciones que se utiliza en un sistema de colas Un modelo de sistema de colas debe especificar la distribucin de probabilidad de los tiempos de servicio para cada servidor. La distribucin ms usada para los tiempos de servicio es la exponencial, aunque es comn encontrar la distribucin degenerada o determinstica (tiempos de servicio constantes) o la distribucin Erlang (Gamma). Las distribuciones que se utilizan son: M D Ek G : Distribucin exponencial (markoviana) : Distribucin degenerada (tiempos constantes) : Distribucin Erlang : Distribucin general

M/M/s: Modelo donde tanto los tiempos entre llegada como los tiempos de servicio son exponenciales y se tienen servidores. M/G/1: Tiempos entre llegada exponenciales, tiempos de servicio general y 1 slo servidor. 8. Terminologa Usualmente siempre es comn siguiente terminologa estndar: utilizar la

Estado del sistema: Nmero de clientes en el sistema. Longitud de la cola: Nmero de clientes que esperan servicio. N(t): Nmero de clientes en el sistema de colas en el tiempo t (t 0). Pn (t): Probabilidad de que exactamente n clientes estn en el sistema en el tiempo t, dado el nmero en el tiempo cero.
9

S:Nmero de servidores en el sistema de colas.

UNASAM | Escuela de Contabilidad

Contabilidad Computarizada

ln: Tasa media de llegadas (nmero esperado de llegadas por unidad de tiempo) de nuevos clientes cuando hay n clientes en el sistema. mn: Tasa media de servicio para todo el sistema (nmero esperado clientes que completan su servicio por unidad de tiempo) cuando hay n clientes en el sistema. Nota: mn representa la tasa combinada a la que todos los servidores ocupados logran terminar sus servicios.

9. El proceso de servicio El proceso de servicio define cmo son atendidos los clientes. En algunos casos, puede existir ms de una estacin en el sistema en el cual se proporcione el servicio requerido. Los bancos y los supermercados, de nuevo, son buenos ejemplos de lo anterior. Cada ventanilla y cada registradora son estaciones que proporcionan el mismo servicio. A tales estructuras se les conoce como sistemas de colas de canal mltiple. En dichos sistemas, los servidores pueden ser idnticos, en el sentido en que proporcionan la misma clase de servicio con igual rapidez, o pueden no ser idnticos. Por ejemplo, si todos los cajeros de un banco tienen la misma experiencia, pueden considerarse como idnticos. Al contrario de un sistema de canal mltiple, considere un proceso de produccin con una estacin de trabajo que proporciona el servicio requerido. Todos los productos deben pasar por esa estacin de trabajo; en este caso se trata de un sistema de colas de canal sencillo. Es importante hacer notar que incluso en un sistema de canal sencillo pueden existir muchos servidores que, juntos, llevan a cabo la tarea necesaria. Por ejemplo, un negocio de lavado a mano de automviles, que es una sola estacin, puede tener dos empleados que trabajan en un auto de manera simultnea. Otra caracterstica del proceso de servicio es el nmero de clientes atendidos al mismo tiempo en una estacin. En los bancos y en los supermercados (sistema de canal sencillo), solamente un cliente es atendido a la vez. Por el contrario, los pasajeros que esperan en una parada de autobs son atendidos en grupo, segn la capacidad del autobs que llegue. Otra caracterstica ms de un proceso de servicio es si se permite o no la prioridad, esto es puede un servidor detener el proceso con el cliente que est
UNASAM | Escuela de Contabilidad

10

Contabilidad Computarizada

atendiendo para dar lugar a un cliente que acaba de llegar?. Por ejemplo, en una sala de urgencia, la prioridad se presenta cuando un mdico, que est atendiendo un caso que no es crtico es llamado a atender un caso ms crtico. Cualquiera que sea el proceso de servicio, es necesario tener una idea de cunto tiempo se requiere para llevar a cabo el servicio. Esta cantidad es importante debido a que cuanto ms dure el servicio, ms tendrn que esperar los clientes que llegan. Como en el caso del proceso de llegada, este tiempo pude ser determinstico o probabilstico. Con un tiempo de servicio determinstico, cada cliente requiere precisamente de la misma cantidad conocida de tiempo para ser atendido. Con un tiempo de servicio probabilstico, cada cliente requiere una cantidad distinta e incierta de tiempo de servicio. Los tiempos de servicio probabilsticos se describen matemticamente mediante una distribucin de probabilidad. En la prctica resulta difcil determinar cul es la distribucin real, sin embargo, una distribucin que ha resultado confiable en muchas aplicaciones, es la distribucin exponencial. En general, el tiempo de servicio puede seguir cualquier distribucin, pero, antes de que pueda analizar el sistema, se necesita identificar dicha distribucin. 10. Simulacin Algunos problemas no se pueden resolver mediante mtodos analticos. Entre otras razonespodran citarse la existencia de patrones no normalizados de entrada y de servicio, una grancomplejidad del sistema a modelar o la naturaleza de la disciplina de cola. Adems, en ocasiones, los resultados analticos son para un estado estacionario que nunca sealcanza, porque el sistema se interrumpe antes de abandonar el estado transitorio. En estos casos el anlisis de las colas mediante simulacin puede ser una buena tcnica paraencontrar el resultado. Hay que destacar, en cualquier caso que, si existen los modelos analticos, stos se deberanutilizar. Aunque la simulacin permite resolver, o aproximar la resolucin, de muchos problemasintratables no es la panacea dado que resolver mediante simulacin es equiparable a realizar unaexperimentacin. Por tanto hay que utilizar todas las herramientas asociadas al diseo y anlisis
UNASAM | Escuela de Contabilidad

11

Contabilidad Computarizada

deexperimentos: Recogida y Anlisis de Datos, realizacin experimentacin, anlisis y consistenciade resultados, etc.

de

la

Otro de los defectos del uso de la simulacin frente a los mtodos analticos, se presenta cuando elobjetivo es el diseo de un sistema y no su evaluacin. En ese caso el anlisis por simulacin nopermite utilizar tcnicas de optimizacin convencionales, aunque hay que admitir que algunasherramientas de simulacin incorporan tcnicas de optimizacin estocstica para resolver este tipo deproblemas. 10.1. Elementos de un Modelo de Simulacin Cuatro son los elementos a tener en cuenta al abordar un modelo de simulacin de teora de colas,supuesto diseado el modelo fsico: a) Seleccin de los datos de entrada b) Simulacin. c) Anlisis de los resultados d) Validacin del modelo. Dado que estamos interesados en modelizar sistemas estocsticos, los datos de entrada debenrepresentar del modo ms fiable posible la realidad. En ocasiones se usan datos extrados de la mismapara reconocer la estructura de los datos de entrada. La ejecucin de la simulacin actualmente serealiza mediante paquetes informticos avanzados (los denominados VIMS). El anlisis de resultadostiene que ver con el clculo de la efectividad del sistema mediante las tcnicas estadsticas apropiadas. 10.2. Modelizacin de las Entradas La Modelizacin de las Entradas es un requerimiento no slo de la simulacin, sino de cualquiertipo de anlisis probabilstico y numrico. Los dos mayores problemas en la modelizacin de los datos de entrada son la seleccin de lafamilia de distribuciones estadsticas y una vez estimada la familia estimar los parmetros que definenla funcin de los diferentes entradas. El primero de los dos problemas es evidentemente el ms complicado mientras que el segundoslo es abordable una vez se ha resuelto la seleccin de la familia de distribuciones estadsticas.
12

UNASAM | Escuela de Contabilidad

Contabilidad Computarizada

En muchos casos los paquetes de simulacin suelen llevar una herramienta de ajuste estadstico. Cuando esto no ocurra deberemos recurrir a las diferentes tcnicas estadsticas para definir tanto lasfamilias como los parmetros. 10.3. Anlisis de Resultados Alcanzar conclusiones vlidas a partir de los resultados requiere un gran y cuidadoso esfuerzo. Cuando se simulan sistemas estocsticos, no es posible extraer conclusiones a partir de una nicasimulacin que por naturaleza es estadstica. Por tanto para obtener conclusiones es necesario disear y ejecutar experimentos de una maneralgica y comprehensiva. Existen dos tipos de modelos de simulacin: continuos o interrumpidos. Un modelo interrumpidosimulara por ejemplo un banco que abre a las 8:00 y cierra a las 14:00, vaciando la cola al final delservicio. Sin embargo un modelo continuo se podra asociar a un sistema productivo donde el trabajocon el que se acaba un da, es con el que se comienza al da siguiente. En este ltimo caso es cuandointeresan los resultados en el estado estacionario. En los sistemas que conducen a modelos interrumpidos el estado estacionario es generalmenteirrelevante. Lo que importa es el valor medio calculable al recoger un cierto nmero de resultados,admitiendo siempre que lo que se obtiene es un valor medio estimado en un intervalo de confianza. En los sistemas que conducen a modelos continuos el problema es un poco ms complicado,porque hay que eliminar de las muestras el estado transitorio, aunque la definicin de estadotransitorio exigira el reconocimiento del estado estable y por tanto del estado transitorio. Los ms importantes paquetes de simulacin llevan incorporado herramientas que realizan estosejercicios mediante los cuales se pueden calcular los anteriormente citados intervalos de confianza.
13

UNASAM | Escuela de Contabilidad

Contabilidad Computarizada

10.4. Validacin del Modelo La validacin de los modelos es probablemente el paso ms importante, y probablemente tambinel paso ms obviado por aquellos que modelizan. Antes de iniciar el proceso de realizar un modelo de simulacin es necesario que el modelizador sefamiliarice con el sistema que tiene que estudiar. Para ello es necesario involucrar a todos los nivelesde personal implicados en el proceso que va a ser simulado. En ese caso uno de los problemas queaparece es el exceso de detalles en el modelo que lo convierten en improductivo. El primer y fundamental paso en la validacin es verificar que el programa hace lo que estprevisto que haga. Otro paso es definir el grado de credibilidad, es decir hasta que punto los que van ausar el modelo consideran que el mismo tiene una utilidad y representa la realidad en la media quenos interesa. Para ello es necesario que los objetivos del estudio, las medidas de rendimiento y el nivelde detalle deban pactarse y mantenerse en el nivel ms simple posible. Cuando sea posible, los resultados de las simulaciones se deben comprobar con la realidad. Si estano estuviera disponible habra que intentar reproducir modelos tericos con soluciones conocidasmediante mtodos analticos. 11. Ejemplo: Simulacin de las colas en un Supermercado En este ejemplo se muestra una simulacin que modela las colas que se forman en las cajas de un supermercado. El desarrollo de este ejemplo es informal, en el sentido de que no se basa en formalismos tericos para desarrollar el modelo. Situacin a Modelar Un supermercado recibe una cantidad regular de clientes diariamente, los cuales traen consigo una lista de los productos que van a comprar. Los clientes buscan sus productos en los estantes y pasan de inmediato a la caja que ms les convenga (en la que deban esperar menos en la fila). Una vez que han pagado se retiran del local. Para determinar cul es la caja ms conveniente, los clientes miran las compras que llevan los clientes en la cola, y eligen aquella caja con menos productos delante de ellos (como es natural).

14

UNASAM | Escuela de Contabilidad

Contabilidad Computarizada

Caractersticas del Modelo El modelo de simulacin que se emplear hace ciertas suposiciones sobre el comportamiento del sistema:

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

15

UNASAM | Escuela de Contabilidad

Contabilidad Computarizada

El modelo se centrar en la simulacin del tiempo, ejecutando en cada unidad discreta de tiempo las actividades propias del supermercado y los clientes: Se verificar cules clientes han terminado de buscar sus productos y se les colocar en la fila de la caja.

Cada cajera atender al primer cliente en la fila, y le pasar tantos productos como pueda en una unidad de tiempo.

Definicin del Modelo Los clientes del supermercado se representarn mediante un TDA Cola, en donde cada elemento corresponder con un cliente. Para cada cliente se almacenar:

Hora de llegada al supermercado (tambin representado como TDA). Cantidad de productos aleatoriamente). que pretende comprar (generado

Las cajas se representarn tambin como un TDA, el cual ofrece en su interfaz funciones de mucha utilidad, como determinar la caja con menos productos para que un cliente se pueda ubicar en ella. El nico dato que es necesario almacenar es la cantidad de productos que lleva cada uno de los clientes que hacen fila en las cajas.
16

UNASAM | Escuela de Contabilidad

Contabilidad Computarizada

Por otra parte, ser necesario llevar constancia del tiempo actual (hora), para saber en qu momento los clientes pasarn a las cajas y cmo irn evolucionando las colas al cumplirse cada unidad de tiempo. Con fines estadsticos, es necesario guardar la visin que tuvo cada cliente al llegar a la caja, es decir, cuntos productos tienen los clientes que estn delante de l, y cuntos son estos clientes. Esto se llevar a cabo en forma acumulativa con ayuda del TDA, de manera que sea posible obtener promedios al final de la simulacin. Adems, resulta valioso almacenar los valores mximos, tanto para el tiempo de espera como para el largo de cola en cada caja. De los resultados arrojados por estas estadsticas dependern los posibles cambios de configuracin que deban llevar a cabo los administradores del negocio. Por ejemplo, el aumento o disminucin de cajas disponibles, la reubicacin de los productos para que los clientes pasen menos tiempo ubicndolos, la capacitacin de las cajeras para que pasen ms productos por minuto por el lector de barras, etc. Entradas del Programa El programa est diseado de manera que la entrada sea recibida desde un archivo. El nmero de cajas que se desea emplear, as como el nombre del archivo con los datos debe ser pasado por la lnea de comandos. De esta forma, si los datos se encuentran en un archivo llamado entrada.txt, el programa ejecutable se llamasuper.exe, y se quiere simular 5 cajas, el programa debe ejecutarse de la siguiente manera: sper entrada.txt 5 El archivo de entrada debe tener un formato riguroso, en el que en la primera lnea se indique el nmero de clientes que concurrirn al supermercado en el da, seguido de una lnea por cada uno de estos clientes.

17

UNASAM | Escuela de Contabilidad

Contabilidad Computarizada

Cada una de las lneas de clientes est compuesta por dos enteros que indican la hora de llegada al supermercado (hora y minutos).

12.

Modelos de colas simples El propsito de este apartado es exponer diferentes modelos de colas. No es excesivamentecomplicado conocer el origen de las frmulas, y puede ser un ejercicio interesante cuando lascondiciones de partida no son exactamente las aqu consideradas. Sin embargo se ha optado por laexposicin de los resultados directos ya que se pretende la aplicacin de stos y no su consecucin. Todos los resultados se obtienen para el estado estable. 12.1. El sistema M/M/1 Una cola M/M/1 tiene un nico servidor y las tasas de llegada y de servicio siguen unadistribucin de Poisson, siendo por tanto: La tasa de llegada es a(t)= e-t La tasa de salida es a(t)=e.t La probabilidad de que haya n clientes es: El nmero medio de clientes en la cola es:
18

UNASAM | Escuela de Contabilidad

Contabilidad Computarizada

Medidas de prestaciones Factor de utilizacin Nmero promedio en la cola Tiempo medio de espera en la cola Tiempo medio de espera en el sistema Nmero promedio en el sistema Probabilidad de que no haya usuarios en el sistema

Frmula general

Probabilidad de que un usuario que llega tenga que esperar Probabilidad de n usuarios en el sistema 13. Ejemplo del sistema M/M/1 El trfico de un centro de conmutacin de mensajes, llega de acuerdo con unadistribucin de Poisson, con un promedio de 240 mensajes por minuto. La lneatiene una velocidad de transmisin de 800 bytes por segundo. La longitud delmensaje es aleatoria con una distribucin exponencial de media 176 bytes. a) Calcular las medidas de prestaciones del sistema desde el punto de vista delusuario suponiendo que existe un nmero elevado de buffers para los mensajes. = 240 mensajes/minuto = 4 mensajes/segundo = = =0.22 segundos

Considerando que es una cola M/M/1 y aplicando las frmulas correspondientes seobtiene:

7, 33 mensajes 6, 45 mensajes 1,83 mensajes 1, 61 mensajes

19

UNASAM | Escuela de Contabilidad

Contabilidad Computarizada

b) Supuesto que no hay suficientes buffers cuntos hay que colocar para que laprobabilidad de que todos estn llenos en un determinado momento sea menor que0,005?. Calcular los ndices de prestaciones para esta nueva situacin.

20

UNASAM | Escuela de Contabilidad

Contabilidad Computarizada

2. Suponga que en una estacin con un solo servidor llegan en promedio 45 clientes por hora, Se tiene capacidad para atender en promedio a 60 clientes por hora. Se sabe que los clientes esperan en promedio 3 minutos en la cola. Se solicita: a) Tiempo promedio que un cliente pasa en el sistema. b) Nmero promedio de clientes en la cola. c) Nmero promedio de clientes en el Sistema en un momento dado. Solucin: Se conoce la siguiente informacin: = 45 clientes/hora (media de llegada de los clientes)= 45/60 clientes/minutos = 60 clientes/hora (media de servicio a los clientes) = 60/60 clientes/minutos= Wq = 3 minutos (tiempo promedio de espera de un cliente en la cola)

a) Para calcular el tiempo promedio que un cliente pasa en el Sistema (Ws). Lo podemos calcular a partir de Wq y .

WS = Wq + = 3 minutos + = 3 + 1 = 4 minutos Es decir en promedio un cliente pasa 4 minutos en el Sistema: distribuidos as 3 minutos pasa esperando en la cola + 1 minutos en servicio. b) Para calcular el nmero de clientes en la cola (Lq), usaremos la frmula siguiente: Lq= Wq. Lq = Wq = 0.75 * 3 minutos = 2.25 clientes

Es decir los clculos nos muestran que en la cola puede haber ms de dos clientes en la cola. c) Para calcular cual es el nmero de clientes en la cola (Ls). Lo podemos hacer con la frmula: LS= WS. Lq = Ws = 0.75 * 4 minutos = 3 clientes

Es decir en promedio hay tres clientes en el sistema, como se nos ha dicho que solo hay un servidor, sabemos que solo un cliente puede estar en servicio, por lo que los dems deben estar en la cola. Esto indica que hay dos clientes en espera.

21

UNASAM | Escuela de Contabilidad

Contabilidad Computarizada

3. Suponga un restaurante de comidas rpidas al cual llegan en promedio 100 clientes por hora. Se tiene capacidad para atender en promedio a 150 clientes por hora Se sabe que los clientes esperan en promedio 2 minutos en la cola Calcule las medidas de desempeo del sistema a) Cul es la probabilidad que el sistema este ocioso? b) Cul es la probabilidad que un cliente llegue y tenga que esperar, porque el sistema est ocupado? c) Cul es el nmero promedio de clientes en la cola? d) Cul es la probabilidad que hayan 10 clientes en la cola?

Solucin: Se conoce la siguiente informacin:

= 100 clientes/hora (media de llegada de los clientes)= 100/60 clientes/minutos = 150 clientes/hora clientes/minutos= (media de servicio a los clientes) = 150/60

Wq = 2 minutos (tiempo promedio de espera de un cliente en la cola)

a) Para conocer cul es la probabilidad de que el sistema este ocioso, primero conoceremos, cual es la probabilidad que est ocupado o factor de utilizacin del sistema. = 0.66 = 66.7% este porcentaje representa tiempo que el

sistema est ocupado. Es decir (1- ) representa el tiempo ocioso del sistema, es decir 1- 0.667= 0.333 = 33.3% el sistema permanece ocioso. b) La probabilidad que un cliente llegue y tenga que esperar es suponer que estar como primer cliente en la cola. Usaremos la frmula: Pn = ( Pn = (

) ( ) Para nuestro caso n=1 y la formula se convierte en: )( ) = ( )( ) = (1 0.667)(0.667) = 0.222=22.2%

22

Es decir existe un 22.2% de posibilidad que haya un cliente en la cola esperando ser atendido.

UNASAM | Escuela de Contabilidad

Contabilidad Computarizada

c) Ahora requerimos calcular el nmero de clientes en la lnea de espera. Lq = Wq = 1.667 * 2 minutos = 3.334 clientes.4 clientes en la cola.

Es decir existe la posibilidad de llegar a tener un promedio de 4 clientes en la lnea de espera. d) La probabilidad de que hayan 10 clientes en la cola, como hemos visto existe un promedio de tener hasta 4 clientes en la cola que hayan ms de 4 las probabilidades sern muy pequeas, para ese clculo haremos uso de la frmula que usamos en el inciso b de este mismo ejemplo. P10 = (

)( )

=(

)(

) = (1 0.667)(

0.0058=0.58% (lo cual es casi cero). Es decir es muy remoto o poco probable que pueda haber 10 clientes en la lnea de espera.

23

UNASAM | Escuela de Contabilidad

Contabilidad Computarizada

CONCLUSIONES
Un sistema en el que los elementos (o usuarios) intentan utilizar unrecurso, para lo que llegan a un punto de servicio, esperan aqueles corresponda el uso del mismo (en una cola), utilizan dichorecurso y abandonan el sistema. Los servidores pueden tener un tiempo de servicio variable, en cuyo caso hay que asociarle,para definirlo, una funcin de probabilidad. Tambin pueden atender en lotes o de modo individual. La disciplina de cola es la manera en que los clientes se ordenan en el momento de ser servidosde entre los de la cola. Cuando se piensa en colas se admite que la disciplina de cola normal es FIFO(atender primero a quien lleg primero) Sin embargo en muchas colas es habitual el uso de ladisciplina LIFO (atender primero al ltimo). Tambin es posible encontrar reglas de secuencia conprioridades, como por ejemplo secuenciar primero las tareas con menor duracin o segn tipos declientes. Las Redes de Colas se pueden describir como un grupo de nodos, en el que cada nodorepresenta una instalacin de servicio. No es excesivamentecomplicado conocer el origen de las frmulas, y puede ser un ejercicio interesante cuando lascondiciones de partida no son exactamente las aqu consideradas. La tarea de un analista de colas puede ser de dos tipo: a) establecer mecanismos para medir laefectividad del sistema o b) disear un sistema ptimo (de acuerdo a algn criterio). Los servidores pueden ser idnticos, en el sentido en que proporcionan la misma clase de servicio con igual rapidez, o pueden no ser idnticos.

24

UNASAM | Escuela de Contabilidad

Contabilidad Computarizada

BIBLIOGRAFA
Lenguajes de simulacin, 2006 2007 ROGLE, Teora de Colas Revista Actualidad empresarial http://jrvargas.files.wordpress.com/2009/01/problemas-resueltos-deteorc3ada-de-colas.pdf

25

UNASAM | Escuela de Contabilidad