UNIVERSIDAD NACIONAL SAN LUIS GONZAGA DE ICA

FACULTAD DE CIENCIAS INSTITUTO DE INVESTIGACIN CIENTIFICA JOSE SEBASTIAN BARRANCA LOVERA

PROYECTO DE TESIS

I.

GENERALIDADES
1. TTULO: La Notacin de Kendall en la Resolucin de Problemas sobre Teora de Colas. 2. PERSONAL INVESTIGADOR: 2.1 Autores: Cabrera Garca, Giuliana Milagros Del Carpio Huarcaya, Magaly Tedula

2.2 Asesores Lic. ARSTEGUI GUILLN, Oscar Profesor Auxiliar a Dedicacin Parcial al Departamento Acadmico de Matemtica e Informtica de la Facultad de Ciencias de la Universidad Nacional San Luis Gonzaga de Ica. 3. TIPO DE INVESTIGACIN Descriptiva. 4. REGIMEN DE INVESTIGACIN Orientada, exploratoria.

5. ESCUELA CADMICO PROFESIONAL Y UNIDAD DE SERVICIOS ACADMICOS A LA QUE PERTENECE EL PROYECTO Escuela Acadmico Profesional de Matemtica Departamento de Matemtica e Informtica de la Facultad de Ciencias de la Universidad Nacional San Luis Gonzaga de Ica

6. LOCALIDAD E INSTITUCIN DONDE SE DESARROLLARA EL PROYECTO

6.1 Localidad 6.2 Institucin

: :

Provincia de Ica. Facultad de Ciencias e Informtica Universidad Nacional San Luis Gonzaga de Ica

7. CRONOGRAMA:

7.1 Duracin 7.2 Fecha de Inicio Fecha de Trmino 7.4 Etapas

: : :

6 meses 1 de Noviembre del 2011. 30 de Abril del 2011.

ra

Etapa

Recoleccin de la Informacin: 2 semanas

da

Etapa

Fichaje y Organizacin de Datos: 2 semanas

ra

Etapa

Anlisis y Sntesis de Datos. Elaboracin, exposicin y evaluacin de Informe Preliminares. 2

Consolidacin de los resultados y conclusiones. 15 semanas 4

ta

Etapa

Elaboracin del Informe Final 5 semanas

8. HORAS SEMANALES DEDICADAS AL PROYECTO: Autor : 10 horas semanales Asesores : 5 horas semanales CRONOGRAMA TIEMPO ACTIVIDADES Recoleccin de informacin Fichaje y organizacin de datos Anlisis y sntesis de datos Elaboracin, exposicin de informes preliminares Consolidacin de los resultados y conclusiones Elaboracin de informe final y sustentacin
ETAPAS 1 2
ra

MESES
#MES SEMANAS

NOVIEMBRE I x x x x X

DICIEMBRE II

ENERO III

FEBRERO IV

MARZO V

ABRIL VI

Etapa Etapa

2 2

da

x 3
ra

Etapa 6

5
3
ra

Etapa

4
3
ra

Etapa

ta

5
Etapa

9. RECURSOS DISPONIBLES: 9.1 Personal: Autores y Asesor. 9.2 Material y Equipo: Bibliografa Especializada en Investigacin de Operaciones y Optimizacin. Software Winqsb. 9.3 Locales, laboratorios: Biblioteca de la Universidad Nacional San Luis Gonzaga de Ica. Biblioteca de la Facultad de Ciencias de la Universidad Nacional San Luis Gonzaga de Ica. Biblioteca de la Facultad de Ingeniera de Sistemas de la Universidad Nacional San Luis Gonzaga de Ica. Domicilio de los Autores y del Asesor. 10. PRESUPUESTO: 10.1 10.2 10.3 10.4 Viticos y asignaciones. S/. 400 300 500

Material de Consumo . S/. Pasajes y Gastos de Transporte Otros servicios de terceras personas naturales y empaste del Informe Final ... S/. S/.

400 -----------

Total 11. FINANCIACIN: El Proyecto ser autofinanciado completamente por los autores.

S/.

1 600

II.

PLAN DE INVESTIGACIN
1. ENUNCIADO DEL PROBLEMA CIENTFICO: 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. 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 qu medida la Notacin de Kendall propone dar solucin al Problema de la Teora de Colas.

2. DESCRIPCIN, ANTECEDENTES Y DELIMITACIN DEL PROBLEMA: 2.1 Descripcin y Delimitacin: 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. 7

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. David G. Kendall introdujo una notacin de colas A/B/C en 1953. La notacin de Kendall para describir las colas y sus caractersticas puede encontrarse en Tijms, H.C,Algorithmic Analysis of Queues, Captulo 9 en A First Course in Stochastic Models, Wiley, Chichester, 2003. Ha sido desde entonces extendida a 1/2/3/(4/5/6) donde los nmeros se reemplazan con: 1. Un cdigo que describe el proceso de llegada. Los cdigos usados son: M para "Markoviano" (la tasa de llegadas sigue una distribucin de Poisson), significando una distribucin exponencial para los tiempos entre llegadas. D para unos tiempos entre llegadas "determinsticas". G para una "distribucin general" de los tiempos entre llegadas, o del rgimen de llegadas. 2. Un cdigo similar que representa el proceso de servicio (tiempo de servicio). Se usan los mismos smbolos. 3. El nmero de canales de servicio (o servidores).

4. La capacidad del sistema, o el nmero mximo de clientes permitidos en el sistema incluyendo esos en servicio. Cuando el nmero est al mximo, las llegadas siguientes son rechazadas. Un caso particular de esta situacin es el modelo M/M/n/n o Erlang-B, en el cual no hay cola de espera, sino n recursos (servidores) y hasta n usuarios como mximo; si llega el usuario n+1, es rechazado. Este ltimo modelo es el que se aplica en telefona convencional. Otro caso particular es el modelo Erlang-C o M/M/n, donde la capacidad del sistema es ilimitada, aunque haya slo n recursos; en caso de llegar el recurso nmero n+1, pasar a una cola de espera, pero no es rechazado. 5. El orden de prioridad en la que los trabajos en la cola son servidos: First Come First Served (FCFS) First In First Out (FIFO) , Last Come First Served (LCFS) o Last In First Out (LIFO) , Service In Random Order (SIRO) y Processor Sharing. 6. El tamao del origen de las llamadas. El tamao de la poblacin desde donde los clientes vienen. Esto limita la tasa de llegadas.

La teora 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. 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 qu 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.

2.2 Antecedentes:

El origen de la Teora de Colas est en el esfuerzo de Agner Kraup Erlang (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 10

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.

Pontificia Universidad Catlica del Per Facultad de Ciencias e Ingeniera MEJORA EN EL NIVEL DE ATENCIN A LOS CLIENTES DE UNA ENTIDAD BANCARIA USANDO SIMULACIN Tesis para optar el Ttulo de Ingeniero Industrial Presentado por: Luis Alfredo Manuel Clemente Moquillaza Lima Per 2008 Resumen: El presente trabajo trata el tema del anlisis de las colas originadas en las oficinas de una entidad bancaria producto de la configuracin propia del sistema

encargado de administrarlas, con el fin de realizar mejoras en busca de la disminucin del tiempo de espera de los clientes. Esto redundar en aumentar el nivel de satisfaccin del cliente, que como se sabe es un factor muy importante en cualquier empresa, ms an en una dedicada al servicio. Se centr el anlisis en las colas generadas nicamente en las ventanillas. Para ello se recopil toda la informacin necesaria de la base de datos del Sistema Administrador de Colas y se dise un modelo que replicase la situacin actual mediante simulaciones. El programa utilizado para esto fue el software ARENA 9.0 En los primeros dos captulos se describe el funcionamiento actual de las colas en el banco, as como los parmetros necesarios para que estas sean correctamente

11

administradas por el sistema en cuestin. En los captulos 3 y 4 se describe la lgica que seguir el modelo para representar la realidad de la forma ms cercana posible y se explica la metodologa para obtener los parmetros necesarios en el modelo. En los captulos 5 y 6 se evala la precisin del modelo frente a los datos histricos y se plantean y evalan propuestas de mejora. Las evaluaciones sern en base a los indicadores de gestin del banco y al impacto econmico de cada mejora. Finalmente, la combinacin de propuestas elegidas ser la que represente un menor costo de espera y mejore considerablemente los indicadores de la oficina gracias a la modificacin en los esquemas de atencin actuales sin necesidad de incurrir en gastos relacionados a contratar nuevo personal.

PONTIFICIA UNIVERSIDAD CATLICA DEL PER FACULTAD DE CIENCIAS E INGENIERA APLICACIN DE CADENAS DE MARKOV EN PROTOCOLOS DE COMUNICACIN Tesis para optar el Ttulo de Ingeniero Industrial, que presenta el bachiller: Claudia Isabel Villanueva Morn ASESOR: Ingeniero Walter Silva Sotillo Lima, mayo del 2009 Resumen: Los protocolos de comunicacin son conjuntos de normas y reglas que especifican cmo se debe llevar a cabo los intercambios de informacin para evitar las colisiones entre los paquetes de datos y en caso se produzcan, gestionarlas. La formulacin, solucin, interpretacin y anlisis de modelos matemticos proporcionan un conjunto de herramientas para tomar decisiones de manera

12

lgica, consistente y con la mxima precisin posible. En este trabajo se explica cmo funciona la transferencia de datos y qu polticas de control siguen los protocolos Aloha Puro y el Aloha Ranurado para evitar y gestionar las colisiones. Se realiza la programacin de un modelo de cadenas de Markov para cada uno de los protocolos y con ayuda del programa SCILAB se simulan los rendimientos que stos en diferentes escenarios. Se obtienen los grficos de la trayectoria de nmeros de paquetes bloqueados a travs del tiempo para el anlisis de su evolucin. Con los datos obtenidos se comprueba que el rendimiento del Aloha Ranurado es mayor que el del Aloha Puro en todos los escenarios posibles. Adems, se realiza una prueba de diferencia de medias donde se demuestra que efectivamente existe una diferencia significativa entre ambos protocolos. Este trabajo pretende demostrar la gran utilidad de las cadenas de Markov para analizar y tomar decisiones en varios aspectos de la vida cotidiana, en este caso, en lo relacionado con las redes de comunicacin.

3. HIPTESIS: La Notacin de Kendall establece como optimizar la Resolucin del Problema de la Teora de Colas 4. OBJETIVOS: General: Describir la Notacin de Kendall sobre la Resolucin del Problema de la Teora de Colas.

13

Especficos: Establecer el Problema de la Teora de Colas. Describir los diferentes tipos del Problema de Colas. Describir la Notacin de Kendall. Formular como la Notacin de Kendall establece una Resolucin al Problema de la Teora de Colas. Describir los resultados obtenidos en un proceso de resolver el problema de la Teora de Colas.

5. IMPORTANCIA

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 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. 14

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. MATERIAL Y MTODOS: 6.1 Material: Software Libre (WinQSB). Bibliografa especializada sobre la materia. 6.2 Mtodos: Anlisis Documental.

15

7. REFERENCIAS BIBLIOGRFICAS: 1.RONALD H. BALLOU. LOGSTICA ADMINISTRACIN DE LA CADENA DE SUMINISTROS. Mxico: Ed. Prentice Hall , 2004. 2.ROGER G. SCHROEDER. ADMINISTRACIN DE OPERACIONES. Espaa: Ed. Mc Graw Hill, 1992. 3.4.5.6.NGEL BECERRA ESAN. LA LOGSTICA EN LA ERA DEL CLIENTE. Per, 1996. MICHAEL PORTER CECSA. VENTAJA COMPETITIVA. Mxico, 1987. ARMANDO VALDEZ SAGA ADMINISTRACIN LOGSTICA. Per, 1990. RAYMOND MCLEOD. SISTEMAS DE INFORMACIN GERENCIAL. Mxico: Ed. Prentice Hall Hispanoamericana SA, 2000.

Fecha: 29 de Noviembre del 2011

16