TEORÍA DE COLAS APLICADA A UNA

OPERACIÓN MINERA POR EL MÉTODO

DE OPEN PIT
 Introducción
• En muchas ocasiones en la vida real, un fenómeno muy común es la formación de colas
o líneas 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 situación son:
los cruces de dos vías de circulación, el peaje de una autopista, los cajeros automáticos,
la atención a clientes en un establecimiento comercial, la avería de electrodomésticos u
otro tipo de aparatos que deben ser reparados por un servicio técnico, etc.
• Todavía más frecuentes, si cabe, son las situaciones de espera en el contexto de la
informática, las telecomunicaciones y, en general, las nuevas tecnologías. Así, por
ejemplo, los procesos enviados a un servidor para ejecución forman colas de espera
mientras no son atendidos, la información solicitada, a través de Internet, a un servidor
Web puede recibirse con demora debido a congestión en la red o en el servidor
propiamente dicho, podemos recibir la señal de líneas ocupadas si la central de la que
depende nuestro teléfono móvil está colapsada en ese momento, etc.
 Introducción
• Su origen se basa en las investigaciones del científico danés Agner Krarup
Erlang en el año 1909, cuyo fin era analizar la demanda de servicio
telefónico en la ciudad de Copenhague, Dinamarca.
• Sus investigaciones dieron paso a lo que actualmente se le conoce como
Teoría de colas o Líneas de espera.
• Esta teoría es ahora una herramienta de valor en negocios debido a que un
gran número de problemas pueden caracterizarse, como problemas de
congestión llegada-salida.
 Modelos de colas y simulación
• Las colas y la simulación estudian las líneas de espera. No son técnicas de optimización; más bien
determinan medidas de desempeño de las líneas de espera, como tiempo de espera promedio en la
cola, tiempo de espera promedio para el servicio, y el uso de las instalaciones de servicio.
• Los modelos de colas utilizan modelos probabilísticos y estocásticos para analizar líneas de espera, y
la simulación estima las medidas de desempeño al imitar el comportamiento del sistema real. De cierto
modo, la simulación tiene ventajas para observar un sistema real, ya que la diferencia principal entre
las colas y la simulación es que los modelos de colas son puramente matemáticos y, en consecuencia,
están sujetos a hipótesis específicas que limitan el alcance de su aplicación. La simulación, por otra
parte, es flexible y puede utilizarse para analizar prácticamente cualquier situación de colas.
• El uso de la simulación no está exento de inconvenientes. El proceso de desarrollar modelos de
simulación es costoso, tanto en tiempo como en recursos; además la ejecución de los modelos de
simulación suele ser lenta, aun con la computadora más rápida.
 Teoría de colas
• La teoría de colas es el estudio matemático de las colas o líneas
de espera dentro de un sistema.
• La Teoría de Colas, o teoría de la congestión, es la rama de la
investigación de operaciones que estudia las relaciones entre
las demandas asociadas a un determinado sistema y las
demoras asociadas a los usuarios de este mismo.
 Objetivos
• Identificar el nivel óptimo de capacidad del sistema que minimiza el
coste del mismo.
• Evaluar el impacto que las posibles alternativas de modificación de
la capacidad del sistema tendrían en el coste total del mismo.
• Establecer un balance equilibrado (“óptimo”) entre las
consideraciones cuantitativas de costes y las cualitativas de
servicio.
• Prestar atención al tiempo de permanencia en el sistema o en la
cola de espera.
 Términos y notación convencional
• Se define como sistema de cola aquel caracterizado por los
siguientes tres elementos:

 Proceso de llegada de las entidades al sistema

 Disciplina de la cola o de servicio, que para cada estado del
sistema, define cuál es la siguiente entidad que se atiende,
cuando un servidor termina su proceso.
 La infraestructura de atención de las entidades (servidores), y su
disposición física.
Términos y notación convencional

Sistema de Cola
 Elementos existentes en la teoría de colas
• Proceso básico 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, después de lo cual el cliente sale del sistema de colas.
• Fuente de entrada o población potencial
Una característica de la fuente de entrada es su tamaño. El tamaño es el número total de
clientes que pueden requerir servicio en determinado momento. Puede suponerse que el
tamaño es infinito o finito.
• Cliente
Es todo individuo de la población potencial que solicita servicio como por ejemplo una lista de
trabajo esperando para imprimirse.
 Elementos existentes en la teoría de colas
• Capacidad de la cola
Es el máximo número de clientes que pueden estar haciendo cola (antes de
comenzar a ser servidos). De nuevo, puede suponerse finita o infinita.
• 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, según la cual se
atiende primero al cliente que antes haya llegado.
LIFO (last in first out) también 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 algún procedimiento de prioridad o a algún 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.
 Elementos existentes en la teoría de colas
• Mecanismo de servicio
El mecanismo de servicio consiste en una o más instalaciones de
servicio, cada una de ellas con uno o más canales paralelos de
servicio, llamados servidores.
• 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.
• El proceso de servicio
Define cómo son atendidos los clientes.
 Notación Kendall
• La figura 18.3 ilustra la situación de colas de Poisson especializadas con c
servidores paralelos. Se selecciona un cliente de la cola para iniciar el
servicio con el primer servidor disponible. La tasa de llegadas al sistema es
de l clientes por unidad de tiempo. Todos los servidores paralelos son
idénticos, es decir que la tasa de servicio de cualquier servidor es de m
clientes por unidad de tiempo. La cantidad de clientes en el sistema se
define para incluir los que están en el servicio y los que están en la cola. Una
notación conveniente para resumir las características de la situación de
colas de la figura 18.3 se da mediante el siguiente formato:
 Colas de Poisson especializadas
Notación Kendall (a/b/c):(d/e/f):
• a =Distribución de las
llegadas.
• b= Distribución de las
salidas.
• c= Cantidad de servidores
paralelos (1, 2,…,∞ )
• d= Disciplinas de las colas.
• e= Numero máximo (finito o
infinito)permitido en el
sistema.
• f= Tamaño de la fuente
solicitante (finito o infinito).
 Colas de Poisson especializadas
(a/b/c):(d/e/f): notación (a/b/c):(d/e/f):
• M= Distribución markoviana (o de Poisson) de • FIFO = Primero en llegar,
llegadas y salidas (o de forma equivalente primero en ser servido
distribución exponencial del tiempo entre • LIFO= Último en llegar,
llegadas y de servicio) primero en ser servido
• D=Tiempo constante (determinístico) • SIRO = Servicio en orden
• Ek= Distribución Erlang o gama del tiempo (o aleatorio
de forma equivalente, la suma • GD = Disciplina general (es
• de distribuciones exponenciales decir, cualquier tipo de
independientes) disciplina)
• GI= Distribución general (genérica) del tiempo
entre llegadas
• G = Distribución general (genérica) del tiempo
de servicio
 Colas de Poisson especializadas
Para ilustrar el uso de la notación, el modelo (M/D/10):
(GD/20/q) utiliza llegadas
Poisson (o tiempo entre llegadas exponencial), tiempo de
servicio constante, y 10
servidores paralelos. La disciplina en colas es GD, y hay un
límite de 20 clientes en
todo el sistema. El tamaño de la fuente de donde llegan
los clientes es infinito.
 Colas de Poisson especializadas
Medidas de desempeño de estado estable
• Ls= cantidad esperada de clientes en un sistema.
• Lq= Cantidad esperada de clientes en un cola.
• Ws= Tiempo de espera anticipado en el sistema.
• Wq= tiempo de espera anticipado en la cola.
• ҧ cantidad esperada de servidores ocupados.
𝑐=
∞ ∞

𝐿𝑠 = ෍ 𝑛𝑝𝑛 ^ 𝐿𝑞 = ෍ (𝑛 − 𝑐)𝑝𝑛
𝑛=1 𝑛=𝑐+1

𝐿𝑠 =λ𝑒𝑓𝑒𝑐 𝑊𝑠 𝐿𝑞 =λ𝑒𝑓𝑒𝑐 𝑊𝑞

1
𝑊𝑠 =𝑊𝑞 +
𝜇

λ𝑒𝑓𝑒𝑐 𝑐ҧ
𝑐ҧ = 𝐿𝑠 − 𝐿𝑞 = → = (𝑢𝑠𝑜 𝑑𝑒 𝑙𝑎 𝑖𝑛𝑠𝑡𝑎𝑙𝑎𝑐𝑖𝑜𝑛)
𝜇 𝑐
 Colas de Poisson especializadas
Modelos de un solo servidor
• Un solo servidor(c=1):
(M/M/1):(GD/∞/∞)
λ𝑛 = λ ^ 𝜇𝑛 = μ , 𝑛 = 0,1,2, …
λ𝑒𝑓𝑒𝑐 = λ ^ λ𝑝𝑒𝑟𝑑𝑖𝑑𝑎 = 0 (todos los clientes pueden unirse al
sistema)
λ
Si 𝜌 = entonces 𝑝𝑛 = 𝜌𝑛 𝑝0 , 𝑛 = 0,1,2,3, …
𝜇

𝑝0 1 + 𝜌 + 𝜌2 + ⋯ = 1

𝑝𝑛 = (1 − 𝜌) 𝜌𝑛 , 𝑛 = 1,2, … . 𝜌 < 1
 Colas de Poisson especializadas
Modelos de un solo servidor
• La medida de desempeño 𝐿𝑠 se deriva como sigue:
 Colas de Poisson especializadas
Modelos de un solo servidor
• Debido a λ𝑒𝑓𝑒𝑐 = λ . Se calculan las demás medidas de
desempeño restantes utilizando las relaciones anteriores:
 Colas de Poisson especializadas
Modelos de varios servidores
(M/M/c):(GD/∞/∞). Servidores paralelos idénticos
 Colas de Poisson especializadas
Modelos de varios servidores
 Colas de Poisson especializadas
Modelos de varios servidores
(M/M/c):(GD/∞/∞), c ≤ N, limite del sistema es finito e igual a N.
λ𝑒𝑓𝑒𝑐 < λ.
 Colas de Poisson especializadas
Modelos de varios servidores
 Colas de Poisson especializadas
Modelos de varios servidores
 Colas de Poisson especializadas
Modelos de varios servidores
(M/M/∞):(GD/ ∞≠ ∞)- modelo de autoservicio. La cantidad de servicio es ilimitada,
cliente también es el servidor.
 Colas de Poisson especializadas
Modelo de servicio de maquinas (M/M/R):(GD/K/K), R<K
• λ:taza de descomposturas por máquina

No hay expresión alguna de forma cerrada para Ls y por consiguiente debe

calcularse por medio de la siguiente definición básica:

El valor de se calcula como: