Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Fecha Inicio: 10-04-2020 Fecha Entrega:10 de abril 2020 Grupo: 4°B T/M
✓ https://www.marcoteorico.com/curso/87/matematicas-para-la-toma-de-
decisiones/708/estructura-basica-de-los-modelos-de-lineas
✓ https://www.academia.edu/33283610/4.1_Estructura_b%C3%A1sica_de_los_modelos_d
e_las_l%C3%ADneas_de_espera
✓ https://www.iit.comillas.edu/aramos/simio/transpa/t_qt_ac.pdf
✓ http://www.estadistica.net/INVESTIGACION/TEORIA-COLAS.pdf
✓ http://nulan.mdp.edu.ar/1622/1/17_modelos_lineas_espera.pdf
✓ https://prezi.com/eat044_9kxyf/inferencias-de-los-resultados-obtenidos/
ÍNDICE
INTRODUCCIÓN .................................................................................................................................. 2
CONCLUSIÓN................................................................................................................................ 21
INTRODUCCIÓN
Las "colas" son un aspecto de nuestra vida moderna que normalmente podemos
encontrar en nuestras actividades diarias. Como ejemplos podríamos mencionar: el
contador de un supermercado, accediendo al Metro, en los Bancos, etc., este
fenómeno de las colas surge cuando unos recursos compartidos necesitan ser
accedidos para dar servicio a un elevado número de trabajos o clientes.
El estudio de las colas es de suma importancia ya que proporciona tanto una base
teórica del tipo de servicio que podemos esperar de un determinado recurso, como
la forma en la cual dicho recurso puede ser diseñado 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
características que tiene un determinado modelo de colas.
La teoría de colas es el estudio matemático del comportamiento de líneas 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 atención. Si el servidor no está
disponible inmediatamente y el cliente decide esperar, entonces se forma la línea
de espera.
Una cola es una línea de espera y la teoría de colas es una
colección de modelos matemáticos que describen sistemas de línea 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 línea de espera
para un sistema dado.
Líneas de espera:
Es importante comentar que, a diferencia de otros modelos, los de líneas de espera son
descriptivos y no normativos, ya que no son métodos de optimización, sino más bien modelos
que buscan describir el funcionamiento de un sistema dado mediante la estimación de sus
parámetros más importantes.
Terminología
Llegadas: Es la frecuencia de llegada de los clientes al negocio, definido por el tiempo que
transcurra entre la llegada de un cliente y el siguiente.
Servicio: Tiempo de servicio, es decir el tiempo que ocupa un servidor para atender a un
cliente.
Capacidad del sistema: Es el número máximo de clientes que pueden estar en el negocio,
ya sea en la línea de espera o siendo atendidos.
Estado del sistema: Es el número de clientes que hay en el negocio en un momento dado
cualquiera, ya sea en espera o en servicio.
Abandonado: Es cuando un cliente que está en la línea de espera, se sale de ella y deja el
establecimiento debido a que el tiempo de espera es muy grande.
Rechazo: Sucede cuando un cliente que llega al negocio no entra a él debido a que la línea
de espera es demasiado grande.
Clientes: entran al sistema cada cierto tiempo y se unen a una cola. Se debe
especificar el patrón estadístico mediante el cual los clientes entran al sistema.
Cola: cuando los clientes entran al sistema se unen a una cola. La cola es donde
MÉTODOS DE LÍNEA ESPERA UNIDAD 4
MÉTODOS DE LÍNEA ESPERA
los clientes esperan a ser servidos. Una cola se caracteriza por el número máximo
permisible de clientes que puede admitir. La suposición de una cola infinita es más
fácil de manejar analíticamente que la de una cola finita. También pueden
considerarse otras suposiciones acerca del comportamiento de los clientes cuando
llegan al sistema, como por ejemplo que un cliente rehúse acceder al servicio
porque la cola es demasiado larga.
Todos nosotros hemos pasado mucho tiempo esperando en una cola, ejemplos de ellos son
los bancos, restaurantes, hospitales, pizzerías, etc. Las líneas de espera tratan de cuantificar
el fenómeno de espera formando colas mediante medidas representativas de eficiencia, como
la longitud promedio de la cola, el tiempo promedio de espera en ella y la utilización promedio
de las instalaciones.
El origen de la Teoría de Colas está en el esfuerzo de Agner Kraup Erlang en1909 para
analizar la congestión de tráfico telefónico con el objetivo de cumplir la demanda incierta de
servicios en el sistema telefónico de Copenhague.
El objetivo es encontrar el estado estable del sistema y determinar una capacidad de servicio
apropiada.
Un sistema de colas puede dividirse en dos componentes principales:
• La cola
• La instalación del servicio
El proceso entre llegadas
El proceso entre de entrada se denomina por lo regular, proceso de llegadas. Las llegadas
se llaman clientes. En todos los modelos que se estudian se supone que no más de una
llegada ocurre en un instante dado. En el caso de un restaurante es una suposición irreal. Si
hay más de una llegada en un instante dado se dice que se permiten las llegas en masa.
Personas
Automóviles
Maquinas que requieren reparación, etc.
La primera se presenta cuando se extrae de una pequeña población su ponga que hay solo
cuatro barcos en un astillero, si los cuatro barcos están en reparación entonces ningún barco
puede estropearse en un futuro cercano, por otro lado silos cuatro barcos están navegando
existe una probabilidad muy alta de una descompostura en un futuro cercano. Los modelos
en los cuales las llegadas se toman de una pequeña población reciben el nombre de modelos
de origen finito.
La cola
forman las líneas de espera. La disciplina de las líneas de espera explica el método usado
para determinar el orden con el cual se atienden a los clientes. La disciplina más común es
primero en llegar primero en ser atendido (PEPS) o sus siglas en inglés (FCFS), en el cual se
atienden en el orden en que llegan.
En la disciplina del (LCFS) el último en llegar y el primero en ser servido o UEPS, un ejemplo
claro de esta disciplina es en el elevador.
El SIRO, el servicio en orden aleatorio, cuando una persona que llama a una aerolínea se le
hace esperar, la suerte determina con frecuencia quien será la siguiente persona en ser
atendida por un operador. Se considera por ultimo las disciplinas de prioridad en las colas.
Una disciplina de prioridad clasifica cada llegada en una categoría, cada categoría recibe
luego un nivel de prioridad y dentro de cada nivel de prioridad los clientes entran en el servicio
de acuerdo al FCFC. Las disciplinas de prioridad se usan a menudo en salas de urgencia con
el objeto de determinar el orden en el cual los pacientes
reciben atención.
Servicio
El servicio puede ser brindado por un servidor o por servidores múltiples, el tiempo de servicio
varía de cliente a cliente, el tiempo esperado de servicio depende de la tasa media de servicio
( ). El tiempo esperado de servicio equivale a 1/.
Para representar todo lo mencionado aquí se encuentran unos modelos básicos de los
sistemas de colas.
EJEMPLO:
Una línea de espera con canales múltiples consiste en dos o más canales de
servicio que se supone son idénticos desde el punto de vista de su capacidad. En
el sistema de canales múltiples, las unidades que llegan esperan en una sola línea
y luego pasan al primer canal disponible para ser servidas. La operación de un solo
canal de Burger Dome puede expandirse a un sistema de dos canales al abrir un
segundo canal de servicio. La siguiente figura muestra un diagrama de la línea de
espera de dos canales de Burger Dome.
Análisis de costo
Una de las decisiones habituales en el uso de este modelo puede serlo el de definir
la cantidad de servidores necesarios. Por ejemplo, la cantidad de ascensores en un
edificio, la cantidad de escritorios para un equipo de trabajo, etc.
L Cd + c Cs + p A Cr
N SERVIDORES, N COLAS.
El tercer sistema, en que cada servidor tiene una línea separada, es característico
de los bancos y las tiendas de autoservicio. Para este tipo de servicio pueden
separarse los servidores y tratarlos como sistemas independientes de un servidor
y una cola. Esto sería válido sólo si hubiera muy pocos intercambios entre las
colas. Cuando el intercambio es sencillo y ocurre con frecuencia, como dentro de
un banco, la separación no sería válida.
Donde:
k es el número de ocurrencias del evento o fenómeno (la función nos da la
probabilidad de que el evento suceda precisamente k veces).
λ es un parámetro positivo que representa el número de veces que se espera que
ocurra el fenómeno durante un intervalo dado. Por ejemplo, si el suceso estudiado
tiene lugar en promedio 4 veces por minuto y estamos interesados en la probabilidad
de que ocurra k veces dentro de un intervalo de 10 minutos, usaremos un modelo
de distribución de Poisson con λ = 10×4 = 40.
e es la base de los logaritmos naturales (e = 2,71828...)
Tanto el valor esperado como la varianza de una variable aleatoria con distribución
de Poisson son iguales a λ. Los momentos de orden superior son polinomios de
Touchard en λ cuyos coeficientes tienen una interpretación combinatorio. De hecho,
cuando el valor esperado de la distribución de Poisson es 1, entonces según la
fórmula de Dobinski, el n-ésimo momento iguala al número de particiones de tamaño
n.
La moda de una variable aleatoria de distribución de Poisson con un λ no entero es
igual a , el mayor de los enteros menores que λ (los símbolos representan la función
parte entera). Cuando λ es un entero positivo, las modas son λ y λ − 1.
Intervalo de confianza
Un criterio fácil y rápido para calcular un intervalo de confianza aproximada de λ,
se propone en Guerriero (2012).1 Dada una serie de eventos k (al menos el 15 -
20) en un periodo de tiempo T, los límites del intervalo de confianza para la frecuencia
vienen dadas por:
Poisson.
Aproximación normal
Como consecuencia del teorema central del límite, para valores grandes de , una
variable aleatoria de Poisson X puede aproximarse por otra normal dado que el
cociente converge a una distribución normal de media nula y
varianza 1.
Distribución exponencial
Supóngase que para cada valor t > 0, que representa el tiempo, el número de
sucesos de cierto fenómeno aleatorio sigue una distribución de Poisson de
parámetro λt. Entonces, los tiempos discurridos entre dos sucesos sucesivos sigue
la distribución exponencial.
INFERENCIA DE RESULTADOS
Ejemplo Supermercado
Imagínese un supermercado grande con muchas cajas de salidas. Supóngase que
los clientes llegan para que les marquen su cuenta con una tasa de 90 por hora y
que hay 10 cajas en operación. Si hay poco intercambio entre las líneas, puede
tratarse este problema como 10 sistemas separados de una sola línea, cada uno
con una llegada de 9 clientes por hora. Para una tasa de servicio de 12 por hora:
Dado: A= 9 clientes por hora
B= 12 clientes por hora
Explicación
Entonces, para este ejemplo, el cliente promedio espera 15 minutos antes de ser
servido. En promedio, hay un poco mas de 2 clientes en la linea o 3 en el sistema.
El proceso completo lleva un promedio de 20 minutos. La caja esta ocupada el 75
% del tiempo. Y finalmente, el 32% del tiempo habrá cuatro personas o mas en el
sistema.
.2 = 20%
¿Cuál es la probabilidad de que un cliente espere los servicios del sastre más de
10 minutos?
2.17456
CONCLUSIÓN