Está en la página 1de 6

CONCEPTOS DE LA

TEORÍA DE COLAS
Actividad 1. UNIDAD 1

DOCENTE: María Angélica Juárez Sánchez


Investigación de operaciones II
Logística y Transporte

JOSE ANTONIO ROSADO CHABLE


ES162007779
INTRODUCCIÓN:
Desde que se inició la teoría de colas por los ideales del matemático Agner Kraup Erlan
se cambió el sistema de espera y turno en las compañías como por ejemplo la
compañía de teléfonos donde el problema se deriva de la falta de telefonistas por
exceso de la demanda debido que no se esperaba el crecimiento tan rápido de dicho
servicio, al no existir computadoras todas las conexiones se realizaban manual. Al ser
una batalla constante con la espera de los usuarios que el telefonista los enlazara se
genera una demora constante que por consecuencia empieza a perder credibilidad el
sistema, es por ello que en base a la necesidad Erlan empieza a estudiar el proceso y
empieza a generar fórmulas matemáticas para solucionar el problema y por
consecuencia genero todas las teorías de colas, en donde da respuesta a el tiempo de
espera, la cantidad de clientes y sobre todo cuantos empleados requiere la empresa
para abastecer la demanda.
Es por ello que actualmente se aplica en la logística y transporte donde Kendall en
base a las teorías de Erlan crea la nomenclatura de Kendall en donde sus dos
características describen las nomenclaturas del problema como son:
La primera característica especifica la naturaleza del proceso de llegada. Se utilizan las
siguientes abreviaturas estándar:
M = los tiempos entre llegadas son variables aleatorias independientes e idénticamente
distribuidas de manera exponencial.
D = los tiempos entre llegadas son independientes e idénticamente distribuidas y
deterministas.
Ek = Los tiempos entre llegadas son Erlangs independientes e idénticamente
distribuidas con parámetro de forma k.
GI = Los tiempos entre llegadas son independientes e idénticamente distribuidas y
están regidos por alguna distribución general.
La segunda característica especifica la naturaleza de los tiempos de servicio:
M = los tiempos de servicio son variables aleatorias independientes e idénticamente
distribuidas exponencialmente.
D = los tiempos de servicio son independientes e idénticamente distribuidas y
deterministas.
Ek = Los tiempos de servicio son Erlangs independientes e idénticamente distribuidas
con parámetro de forma k.
GI = Los tiempos de servicio son independientes e idénticamente distribuidas y están
regidos por alguna distribución general.
Problema 1, modelo (M/M/1/GD/INF/INF)
Dentro de una parte de la cadena de suministro se tiene un cuello de botella en el cual
llegan en promedio de 40 solicitudes por hora. Se requiere un minuto en promedio para
atender una solicitud. Suponga que los tiempos entre llegadas y de servicio son
exponenciales.
De acuerdo con la nomenclatura Kendall y utilizando el programa en Excel de teoría de
colas, responde lo siguiente:
1. Indica los valores de cada una de las variables involucradas en el
problema, es decir, λ, µ, ƿ, L, W, etc.
λ: Tasa de llegada = 40 Solicitudes x Hora
µ: Tiempo de Servicio = 60 segundos (1 minuto promedio)
ƿ: Intensidad de Tráfico
L: Personas en Esperas
W: Cantidad de Tiempo en espera
2. ¿Cuántas solicitudes, en promedio, están en fila?
Lq: indica el promedio en la fila = 1.3333333
3. ¿Cuánto tiempo, en promedio, pasa una solicitud en el sistema?
W: es el promedio en pasar una solicitud =0.05 horas que es igual a 3 minutos

ૈ૙ =
ૈ‫= ܒ‬
Problema 2, modelo (M/M/1/GD/c/INF)
Un promedio de 30 paquetes por hora, pasan por la banda transportadora para ser
etiquetados (los tiempos entre llegadas y servicio siguen una distribución exponencial).
Si existen más de 3 paquetes en espera para entrar a la banda, las demás cajas se
tienen que mandar a otra banda (esto para evitar paros en la banda ya que existiría
sobresaturación de artículos), se requiere un promedio de 3 minutos (distribución
exponencial) para etiquetar cada paquete.
De acuerdo con la nomenclatura Kendall y utilizando el programa en Excel de teoría de
colas, responde lo siguiente:
1. Indica los valores de cada una de las
variables involucradas en el problema,
es decir, λ, µ, ƿ, L, W, etc
λ es igual a 30 paquetes
μ es igual a 60/3 =20 para etiquetar cada
paquete
ƿ=1.5 ૈ૙ =
ૈ‫= ܒ‬ ૈ‫= ܋‬
L=1.984615385
W=0.11315789
2. ¿Cuál es la cantidad promedio de paquetes
en el sistema?
Ls=0.876923077
3. ¿Cuánto tarda un paquete en fila antes
de pasar a ser etiquetado?
Ws=0.05 horas
Problema 3, modelo (M/M/s/GD/INF/INF)
El comedor de la empresa desea determinar cuántos cocineros deben estar disponibles
durante el turno de desayuno. Un promedio de 100 comensales llega durante una hora.
Cada cocinero puede hacerle de comer a un promedio de 50 comensales por hora. Un
cocinero cuesta $15 pesos la hora y el costo para la empresa de que un cliente tenga
que esperar durante una hora es de $20 pesos.
De acuerdo con la nomenclatura Kendall y utilizando el programa en Excel de teoría de
colas, responde lo siguiente:
1. Indica los valores de cada una de las variables involucradas en el
problema, es decir, λ, µ, ƿ, L, W, etc
λ es igual a 100 comensales
µ (50/60) *12 =10
ƿ 0.462962963
L 6.949427228
W 0.06949427
2. Determine el número de cocineros para minimizar los costos.
S=W*(15*s+$20) = W*((15*2)+20) = W*(30+20) =0.10003731*50
S=5.0018655

Sistema M/M/s/GD/∞/∞
j= 20 ૈ૙ = 4.53873E-05 Wq = 3.7311E-05
λ= 100 P(J>S) 0.003731126 W= 0.10003731
μ= 10 Lq = 0.003731126 Ws = 0.1
s= 20 L= 10.00373113 ૈ‫= ܒ‬ 0.00186556
ρ= 0.5 Ls = 10
CONCLUSIONES
Con la herramienta de Excel podemos facilitar el proceso de resultado que se requiere
en los problemas. Se pudo notar que los problemas propuestos están basados en
actividades diarias de diferentes rutinas empresariales, como comedores, carga y
descarga, y procesos de espera de un producto en producción.
Estos ejemplos pueden ser aplicados en un solo problema si en la logística se nos
presenta donde se tenga que aplicar el tiempo de espera de proceso, el tiempo de
empaquetado y el tiempo de traslado de un punto a otro con una demanda exacta de
clientes en espera del producto para poder distribuirlo, dicho caso es muy común en la
logística y transporte que se maneja actualmente.
En los problemas plasmados los resultados son base a las teorías explicadas en el
contenido nuclear de la asignatura en donde explica el significado de cada letra
aplicada en las teorías de colas, y en base a sus significados podemos detectar los
números a sustituir para poder realizar las fórmulas que de igual forma se explican en
el contenido nuclear.

Referencias
Ciencias Exactas, I. y. (2020). Teoría de colas. MEXICO: UNADMEXICO.

También podría gustarte