Facultad de Ingeniera en Ciencias de la Computacin y las Telecomunicaciones

Proyecto Teora de Colas

Alumnos.Marco Antonio Copa Urea 200917031 Luis Davor Limachi Arellano 205021719 Josue Lopez Quintana 200841440

Carrera: Ing. Informtica Materia.- Investigacin Operativa 2

Santa Cruz 12 de diciembre, 2012. Bolivia

Tabla de contenido
TEORIA DE COLAS .......................................................................................................................... 4 INTRODUCCIN ............................................................................................................................. 4 Historia ...................................................................................................................................... 4 Objetivos ................................................................................................................................... 5 La teora de formacin .............................................................................................................. 6 2. OBJETIVOS ................................................................................................................................. 7 3. DESCRIPCION DEL PROBLEMA:.................................................................................................. 7 4. OBJETIVO FUNDAMENTAL ........................................................................................................ 7 5. REQUERIMIENTOS ..................................................................................................................... 8 6. JUSTIFICACION........................................................................................................................... 8 7. SOLUCIN INFORMTICA.......................................................................................................... 8

TEORIA DE COLAS INTRODUCCIN

En ciencias de la computacin, y ms especficamente en investigacin de operaciones, la teora de colas es el estudio matemtico de las lneas de espera o colas dentro de una red de comunicaciones. Su objetivo principal es el anlisis de varios procesos, tales como la llegada de los datos al final de la cola, la espera en la cola, entre otros. La teora de colas generalmente es considerada una rama de investigacin operativa porque sus resultados a menudo son aplicables en una amplia variedad de situaciones como negocios, comercio, industria, ingenieras, transporte y telecomunicaciones. En el contexto de la informtica y de las nuevas tecnologas, las situaciones de espera dentro de una red son ms frecuentes. As, por ejemplo, los procesos enviados a un servidor para su 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 la congestin en la red; tambin se puede recibir la seal de lnea de la que depende nuestro telfono mvil ocupada si la central est colapsada en ese momento, etc. Definiciones iniciales

Historia
El matemtico dans Agner Krarup Erlang, trabajador de la Copenhagen Telephone Exchange, public el primer artculo sobre la teora de colas en 1909.1 Especficamente se preocup del estudio del problema de dimensionamiento de lneas y centrales de conmutacin telefnica para el servicio de llamadas. Modelo de formacin de colas

Se forman debido a un desequilibrio temporal entre la demanda del servicio y la capacidad del sistema para suministrarlo. En las formaciones de colas se habla de clientes, tales como mquinas daadas a la espera de ser rehabilitadas. Los clientes pueden esperar en cola debido a que los medios existentes sean inadecuados para satisfacer la demanda del servicio; en este caso, la cola tiende a ser explosiva, es decir, a ser cada vez ms larga a medida que transcurre el tiempo. Los clientes puede que esperen temporalmente, aunque las instalaciones de servicio sean adecuadas, porque los clientes llegados anteriormente estn siendo atendidos.

Objetivos
Los objetivos de la teora de colas consisten en: Identificar el nivel ptimo de capacidad del sistema que minimiza el coste 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. Prestar atencin al tiempo de permanencia en el sistema o en la cola de espera. Elementos existentes en la teora de colas o Proceso bsico de colas: Los clientes que requieren un servicio se generan en una fase de entrada. Estos clientes entran al sistema y se unen a una cola. En determinado momento se selecciona un miembro de la cola, para proporcionarle el servicio, mediante alguna regla conocida como disciplina de servicio. Luego, se lleva a cabo el servicio requerido por el cliente en un mecanismo de servicio, despus de lo cual el cliente sale del sistema de colas. o Fuente de entrada o poblacin potencial: Una caracterstica de la fuente de entrada es su tamao. El tamao es el nmero total de clientes que pueden requerir servicio en determinado momento. Puede suponerse que el tamao es infinito o finito. o Cliente: Es todo individuo de la poblacin potencial que solicita servicio como por ejemplo una lista de trabajo esperando para imprimirse. o 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. o Disciplina de la cola: La disciplina de la cola se refiere al orden en el que se seleccionan sus miembros para recibir el servicio. Por ejemplo, puede ser: FIFO (first in first out) primero en entrar, primero en salir, segn la cual se atiende primero al cliente que antes haya llegado. LIFO (last in first out) tambin conocida como pila que consiste en atender primero al cliente que ha llegado el ltimo. RSS (random selection of service) que selecciona los clientes de manera aleatoria, de acuerdo a algn procedimiento de prioridad o a algn otro orden. Processor Sharing sirve a los clientes igualmente. La capacidad de la red se comparte entre los clientes y todos experimentan con eficacia el mismo retraso.

o Mecanismo de servicio: El mecanismo de servicio consiste en una o ms instalaciones de servicio, cada una de ellas con uno o ms canales paralelos de servicio, llamados servidores. o Redes de colas. Sistema donde existen varias colas y los trabajos fluyen de una a otra. Por ejemplo: las redes de comunicaciones o los sistemas operativos multitarea. o Cola: Una cola se caracteriza por el nmero mximo de clientes que puede admitir. Las colas pueden ser finitas o infinitas. o El proceso de servicio: Define cmo son atendidos los clientes.

La teora de formacin
La teora de formacin de una cola es a menudo demasiado restrictiva matemticamente para ser capaz de modelar todas las situaciones verdaderas a nivel mundial. Por ejemplo; los modelos matemticos a menudo asumen el nmero de clientes, o la capacidad de la cola infinitos, cuando es evidente que estos lmites deben estar limitados. Los medios alternativos del anlisis de la teora de colas consisten generalmente en simulaciones de ordenador y/o en el anlisis de datos experimentales.

2. OBJETIVOS
El objetivo del presente trabajo es saber cmo hacer una simulacin de una empresa basndonos en muestras reales que se tomaron en los surtidores.

Para el presente trabajo se eligi hacer una simulacin par el surtidor la TEROTERO trabajando con datos reales basados en 2 horas de estudio sobre el funcionamiento, la tasa de llegada y su tasa de atencin al cliente podremos definir el mejor sistema de atencin al cliente y el mecanismo para obtener mejores ingresos

3. DESCRIPCION DEL PROBLEMA:

El Software es una simulacin de cola de prioridades de in surtidor para poder tener una mejor visin del funcionamiento que podra tener la empresa. Los clculos fueron realizados por os estudiantes de Ing. Informtica por las horas de la maana. la calidad de la atencin al cliente es un factor principal en toda empresa que brinda sus servicios con la aplicacin de la teora de colas podremos determinar si la empresa brinda una buena atencin al cliente

4. OBJETIVO FUNDAMENTAL
Desarrollar un software que nos ayude a determinar ciertos clculos en menos tiempos como el tiempo que el cliente est en el sistema desde que llega hasta que es atendido, o el tiempo que tiene que esperar para recibir el servicio.

5. REQUERIMIENTOS
poder resolver cualquier problema con respecto a la teora de colas utilizando datos necesarios adicionar ms datos si as nos plazca al momento de utilizar el software generar la tabla adecuada para la comprensin de la teora de colas y para la simulacin respectivamente

06. JUSTIFICACION
Sacar resultados a partir de unas 20 filas en adelante es muy complejo y se tardara mucho tiempo para poder llegar a una conclusin. En cambio con la ayuda del software el nico problema sera tener todos los datos. Porque el obtener los resultados de una manera ms eficiente ahorrando el tiempo de los clculos.

7. SOLUCIN INFORMTICA
El desarrollo del software para la gestin de Cola de prioridades es una solucin informtica que fue desarrollado en el IDE Netbeans 7.0 en el cual se utiliz el lenguaje java como lenguaje de programacin con la ayuda del lenguaje se desarroll todo los puntos especificados anteriormente. Y este software es capaz de realizar las operaciones esenciales para poder completar y hacer funcionales los mtodos desarrollados para la Teora de colas.

8. ANEXOS