Documentos de Académico
Documentos de Profesional
Documentos de Cultura
TITULO:
LINEA DE ESPERA
DOCENTE : BARRUETA SALAZAR, L. HENRRY
HUÁNUCO – PERÚ
11 de octubre de 2019 1
DEDICATORIA
11 de octubre de 2019 2
INDICE GENERAL
DEDICATORIA .......................................................................................................................... 2
INTRODUCCIÓN....................................................................................................................... 5
HISTORIA............................................................................................................................. 6
2. Cliente: ............................................................................................................................................ 10
3. Capacidad de la cola:.................................................................................................................... 10
11 de octubre de 2019 3
1. Una cola y un servidor .................................................................................................................. 16
2. MULTICANAL ................................................................................................................................. 18
CONCLUSIÓN ................................................................................................................... 20
BIBLIOGRAFÍA ................................................................................................................. 21
11 de octubre de 2019 4
INTRODUCCIÓN
En este capítulo se tratará de los elementos básicos de los problemas de las líneas
de espera y se presentarán fórmulas estándar de estado constante para resolverlos.
Estas fórmulas, obtenidas por medio de la teoría de las filas, permiten a los
planificadores analizar los requerimientos del servicio y establecer las instalaciones
de servicio adecuadas para las condiciones planteadas. La teoría de las filas es lo
bastante amplia como para abarcar demoras tan disímiles como las que encuentran
los clientes en un centro comercial o en un avión que está en espera de aterrizar en
la pista correspondiente.
11 de octubre de 2019 5
HISTORIA
Su primera publicación oficial fue un artículo titulado Teoría de colas, el cual vio la
luz en 1909. Su enfoque estuvo dirigido principalmente al problema de
dimensionamiento de líneas y centrales de conmutación telefónica para el servicio
de llamadas.
LINEA DE ESPERA
La teoría de colas es el estudio de los sistemas de líneas de espera en sus distintas
modalidades. El estudio de estos modelos sirve para determinar la forma más
efectiva de gestionar un sistema de colas.
El punto esencial de las líneas de espera es que no son una condición fija de un
sistema productivo, sino que se pueden controlar, en gran medida, por medio de la
administración y el diseño del sistema. Algunas sugerencias para administrar filas,
basadas en investigaciones del sector bancario son:
11 de octubre de 2019 6
los pedidos y entregan el cambio (por ejemplo, en una tienda de abarrotes). Pruebas
que han empleado estas acciones conductuales específicas han demostrado que,
en la percepción de los clientes, se registran incrementos sustantivos con respecto
a la amabilidad de los servidores.
Con frecuencia, la decisión del equilibrio de estos costos es muy sencilla. Por
ejemplo, si se encuentra que el total de tiempo que los empleados pasan formados
en línea en espera de usar una copiadora lo podrían destinar a actividades
productivas, se podría comparar el costo de instalar otra copiadora contra el valor
del tiempo que se ahorrarán los empleados. Así, la decisión se podría reducir a
términos de dólares y sería fácil tomar la decisión.
Por otro lado, suponga que su problema de la línea de espera radica en la demanda
de camas de un hospital. Se puede calcular el costo de las camas adicionales
11 de octubre de 2019 7
sumando los costos de construir un edificio, el equipamiento adicional requerido y
el incremento de mantenimiento. ¿Pero cuál es el otro lado de la balanza? En este
caso se afronta el problema de tratar de adjudicar una cantidad de dinero a la
necesidad del paciente que requiere una cama de hospital que no está disponible.
Si bien es posible estimar el ingreso que pierde el hospital, ¿qué decir del costo
humano que se deriva de la falta de una atención hospitalaria oportuna?
FORMACIÓN DE COLAS
11 de octubre de 2019 8
DISCIPLINA DE LA COLA
11 de octubre de 2019 9
Diagrama que muestra dos colas y múltiples modos servidores. La teoría de colas
estudia los tiempos de espera y capacidad del sistema.
SISTEMA DE FILAS
El sistema de filas cuenta en esencia con tres componentes básicos:
11 de octubre de 2019 10
LLEGADA DE LOS CLIENTES
Población finita Una población finita se refiere al conjunto limitado de clientes que
usarán el servicio y, en ocasiones, formarán una línea. La razón que explica la
importancia de esta clasificación es que cuando un cliente abandona su posición
como miembro de la población (por ejemplo, una máquina que se descompone o
que requiere servicio), el tamaño del grupo de usuarios tendrá una unidad menos y
ello disminuye la probabilidad de que se presente el siguiente hecho. Por otra parte,
cuando un cliente recibe un servicio y regresa al grupo de usuarios, la población
incrementa y la probabilidad de que el usuario requiera el servicio también aumenta.
Esta clase de problemas de una población finita requiere un conjunto de fórmulas
distinto al de una infinita.
11 de octubre de 2019 11
disminuye a cinco y la probabilidad de que una de las cinco restantes se
descomponga y necesite reparación definitivamente es menor que cuando hay seis
máquinas operando. Si dos están descompuestas y sólo hay cuatro operandos,
entonces la probabilidad de otra descompostura vuelve a cambiar. Por otro lado,
cuando la máquina ha sido reparada y vuelve a operar, la población de máquinas
se incrementa, elevando la probabilidad de la siguiente descompostura.
Las fórmulas de las líneas de espera suelen requerir una tasa de llegadas, o el
número de unidades por periodo (por ejemplo, un promedio de uno cada seis
minutos). La distribución de las llegadas constantes es periódica y el tiempo que
transcurre entre las llegadas sucesivas es exactamente el mismo. En los sistemas
de producción, las únicas llegadas que en efecto se acercan a un periodo de
intervalos constantes son las sujetas al control de una máquina. Las distribuciones
de llegadas variables (aleatorias) son mucho más comunes.
11 de octubre de 2019 12
Cuando se observan las llegadas a un local de servicios, se pueden adoptar dos
puntos de vista: en primer término, se puede analizar el tiempo que transcurre entre
llegadas sucesivas para ver si los tiem- pos siguen alguna distribución estadística.
Por lo general se supone que el tiempo entre llegadas se dis- tribuye de forma
exponencial. En segundo, es posible establecer una duración de tiempo (T) y tratar
de determinar cuántas llegadas entrarían en el sistema dentro de T. Por lo general
se supone que el número de llegadas por unidad de tiempo tiene una distribución
de Poisson. Distribución exponencial En el primer caso, cuando las llegadas a un
local de servicios se presentan de forma enteramente aleatoria, un plano de los
tiempos entre llegadas produce una distribución exponencial
11 de octubre de 2019 13
2. SALIDA DEL SISTEMA DE FILAS
Cuando el cliente ha recibido el servicio, su suerte para salir tiene dos caminos
posibles:
El primer caso queda ilustrado con una máquina que ha sido reparada de rutina y
ha vuelto a operar, pero se puede volver a des- componer; el segundo queda
ilustrado con una máquina que ha sido objeto de mantenimiento o ha sido
modificada y existe escasa probabilidad de que requiera otro servicio en un futuro
próximo. En un tono más leve, se podría decir que la primera es como “el caso del
catarro común recurrente” y el segundo “el caso de una operación para extraer el
apéndice que ocurre una sola vez”.
Seguramente está claro que cuando la población fuente es finita, todo cambio en el
servicio desempeñado para clientes que regresan a la población modifica la tasa de
llegadas al local del servicio. Por su- puesto que esto modifica las características de
la línea de espera que se está estudiando y, por necesidad, impone que se vuelva
a analizar el problema.
11 de octubre de 2019 14
COLA: Es el conjunto de clientes que hacen espera, es decir los clientes que ya
han solicitado el servicio pero que aún no han pasado al mecanismo de servicio.
MECANISMOS DE SERVICIO
Se llama capacidad del servicio al número de clientes que pueden ser servidos
simultáneamente. Si la capacidad es uno, se dice que hay un solo servidor (o que
el sistema es mono canal) y si hay más de un servidor, multicanal. El tiempo que el
servidor necesita para atender la demanda de un cliente (tiempo de servicio) puede
ser constante o aleatorio; en este último caso se supone, por lo general, que los
tiempos de servicio son vv.aa.ii.ii.dd. Además, que son independientes de los
tiempos entre llegadas. A veces el servidor sólo está disponible durante una parte
del tiempo de funcionamiento del sistema.
ESTRUCTURAS TÍPICA
El primer sistema que se muestra en la figura, se llama un sistema de un servidor y
una cola. El segundo, una línea con múltiples servidores. Una cola se produce
cuando la demanda de un servicio por parte de los clientes excede la capacidad del
servicio.
Objetivo:
11 de octubre de 2019 15
1. UNA COLA Y UN SERVIDOR. Es la estructura habitual, donde el
usuario a través del sistema de llegada ingresa a la cola, donde luego
de cumplir su espera según la disciplina de la cola, y pasa a ser
procesado por el único servidor.
Donde:
(velocidad de llegadas)
11 de octubre de 2019 16
Ejemplo:
Western National Bank está pensando en abrir un servicio para que los clientes
paguen desde su automóvil. La gerencia estima que los clientes llegarán a un ritmo
de 15 por hora. El cajero que trabajará en la ventanilla puede servir a los clientes a
un ritmo de uno cada tres minutos.
11 de octubre de 2019 17
5. El tiempo promedio de espera en el sistema, incluyendo el servicio.
2. MULTICANAL
11 de octubre de 2019 18
Una cola con servidores secuenciales: Los usuarios pasan por distintas
etapas. Ingresan y toman puesto en la cola, y al ser atendidos por el primer
servidor, pasan a una nueva etapa que requiere previos cumplimientos
efectuados en el primer servicio.
11 de octubre de 2019 19
CONCLUSIÓN
Los problemas de las líneas de espera son un reto y una frustración para las
personas que tratan de resolverlos. El objetivo básico es equilibrar el costo de la
espera con el costo de añadir más recursos. En el caso del sistema de un servicio,
ello significa que la utilización de un servidor puede ser demasiado baja para poder
ofrecer un tiempo de espera breve al cliente. Un punto determinante al abordar
problemas de las líneas de espera está en decidir cuál procedimiento o regla de
prioridad se utilizará para elegir al siguiente producto o cliente que será servido.
Muchos problemas de filas parecen sencillos hasta que se intenta resolverlos. Este
capítulo ha abordado problemas muy simples. Si la situación se complica, si hay
múltiples fases o si los servicios son brindados exclusivamente en una secuencia
particular, entonces será necesario recurrir a las simulaciones computarizadas para
obtener la solución óptima.
11 de octubre de 2019 20
BIBLIOGRAFÍA
https://es.wikipedia.org/wiki/Teor%C3%ADa_de_colas
https://www.um.es/or/ampliacion/node3.html
https://www.um.es/or/ampliacion/node3.htmlhttps://www.um.es/or/ampliacion/node3.html
https://www.juliozorrilla.com/ejemplo-practico-teoria-de-colas/
https://www.gestiopolis.com/teoria-de-colas/
https://www.google.com/search?rlz=1C1PRFE_enPE726PE739&sxsrf=ACYBGNRu94_zSJi8zqCa7Ltk
_fUG2q4KvA:1570756943270&q=teoria+de+colas+formulas&sa=X&ved=2ahUKEwjc8IbNhZPlAhUN
iqwKHVMQBxEQ1QIoBHoECAoQBQ&biw=1366&bih=576
https://es.scribd.com/document/307140356/Formulas-de-Teoria-de-Colas
11 de octubre de 2019 21