TEORIA DE

COLAS
O

LINEAS DE ESPERA

Qu es la teora de
colas?
Lateoradecolaseselestudiomatemticodelascolaso
lneasdeesperadentrodeunsistema.

Qu estudia la teora de
colas?
sta teora estudia factores como el
tiempodeesperamedioenlascolas
olacapacidaddetrabajodelsistema
sinquellegueacolapsarse.

Conceptos de Importancia
Proceso bsico 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
determinadomomentoseseleccionaunmiembrodelacola,paraproporcionarleel
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,
despusdelocualelclientesaledelsistemadecolas.
Fuente de entrada o poblacin potencial: Una caracterstica de la fuente de
entrada es su tamao. El tamao es el nmero total de clientes que pueden
requerir servicio en determinado momento. Puede suponerse que el tamao es
infinitoofinito.
Cliente:Estodoindividuodelapoblacinpotencialquesolicitaserviciocomopor
ejemplounalistadetrabajoesperandoparaimprimirse.
Capacidad de la cola: Es el mximo nmero de clientes que pueden estar
haciendo cola (antes de comenzar a ser servidos). De nuevo, puede suponerse
finitaoinfinita.

Conceptos de Importancia
Disciplina de la cola: Ladisciplina delacolase refiere alorden en elquese seleccionan
susmiembrospararecibirelservicio.Porejemplo,puedeser:
FIFO(firstinfirstout)primeroenentrar,primeroensalir,segnlacualseatiendeprimeroal
clientequeanteshayallegado.
LIFO(lastinfirstout)tambinconocidacomopilaqueconsisteenatenderprimeroalcliente
quehallegadoelltimo.
RSS (random selection of service) que selecciona los clientes de manera aleatoria, de
acuerdoaalgnprocedimientodeprioridadoaalgnotroorden.
Processor Sharing sirve a los clientes igualmente. La capacidad de la red se comparte
entrelosclientesytodosexperimentanconeficaciaelmismoretraso.
Mecanismo de servicio:Elmecanismodeservicioconsisteenunaomsinstalacionesde
servicio,cadaunadeellasconunoomscanalesparalelosdeservicio,llamadosservidores.
Redes de colas.Sistemadondeexistenvariascolasylostrabajosfluyendeunaaotra.Por
ejemplo:lasredesdecomunicacionesolossistemasoperativosmultitarea.
Cola:Unacolasecaracterizaporelnmeromximodeclientesquepuedeadmitir.Lascolas
puedenserfinitasoinfinitas.
El proceso de servicio:Definecmosonatendidoslosclientes.

Tipos de lneas de
espera

Ejempl
o:

Los mecnicos que trabajan en una planta troqueladora deben

solicitar su herramienta en un centro de herramienta. Un
promedio de 10 mecnicos por hora llega pidiendo su equipo. Por
el momento, un empleado atiende este centro; su salario es de 6
dlares por hora, y tarda un promedio de 5 minutos en cumplir
con cada pedido de herramienta solicitada. Como cada mecnico
produce 10 dlares en valor de bienes por hora, cada hora que un
mecnico tarda en el centro de herramienta cuesta a la compaa
10 dlares. La compaa est pensando si valdra la pena o no
contratar (a 4 dlares la hora) un ayudante para el empleado. Si
se contrata al ayudante, el empleado tardar un promedio de slo
4 minutos en reunir el equipo que le solicita cada mecnico.
Suponga que los tiempos de llegadas y servicio son
exponenciales. Se debe contratar el ayudante?

Cul es el objetivo del

problema?
Que

se logre un equilibrio
entre el costo de operar el
sistema y el costo asociado a
laespera.

Sisecombinaelnmerodeservidoresconelcostodelaespera,se
obtiene una funcin de costo como la de la figura que se mostro a
continuacin, donde el costo del sistema aumenta a medida que se
incrementaelnmerodeservidores,mientrasqueelcostodeespera
disminuye.Elcostototal,queeslasumadelcostodelsistemams
elcostodelservicio,obtienesumnimoenelpuntoS.

Formula del costo de un

modelo M/M/K

Costo Total (Periodo)=

(Ls)*(Costo de espera)+(K)*(Costo
de Servicio)

Pasos a seguir:
Verificar

el objetivo del problema

para determinar que es lo que se
requiere lograr.
Identificar los datos con respecto a la
Formula
Hacer un Anlisis
Sustituir datos en las formulas