FACULTAD DE CIENCIAS CONTABLES, FINANCIERAS

Y ADMINISTRATIVAS

ESCUELA PROFESIONAL DE ADMINISTRACIN

CURSO:

METODOS CUANTITATIVOS

TUTOR:

LIC. ADM.ANTONIO YUPANQUI ACOSTA

INTEGRANTES:

- Casas Marcelo, Hilda

- Ochoa Vallimbrocio, Zuleyka

Caete 2016
 Sistema de Colas o Lneas de Espera

Un sistema de colas se puede describir como sigue. Un conjunto de clientes llega a un

sistema buscando un servicio, esperan si este no es inmediato, y abandonan el sistema una
vez han sido atendidos. En algunos casos se puede admitir que los clientes abandonan el
sistema si se cansan de esperar.

El trmino cliente se usa con un sentido general y no implica que sea un ser humano,
puede significar piezas esperando su turno para ser procesadas o una lista de trabajo
esperando para imprimir en una impresora en red.

Se entiende por Teora de Colas el estudio de las lneas de espera que se producen cuando
llegan clientes demandando un servicio, esperando si no se les puede atender
inmediatamente y partiendo cuando ya han sido servidos. El creador de la Teora de Colas
fue el matemtico dans A. K. Erlang por el ao 1909. Ha tenido un fuerte auge por su
utilidad en el modelado del comportamiento estocstico de gran nmero de fenmenos,
tanto naturales como creados por el hombre. Se puede aplicar en problemas relacionados
con redes de telfonos, aeropuertos, puertos, centros de clculo, supermercados, venta
mediante mquinas, hospitales, gasolineras...

Caractersticas

A lo largo del tiempo se producen llegadas de clientes a la cola de un sistema desde una
determinada fuente demandando un servicio. Los servidores del sistema seleccionan
miembros de la cola segn una regla predefinida denominada disciplina de la cola. Cuando
un cliente seleccionado termina de recibir su servicio (tras un tiempo de servicio) abandona
el sistema, pudiendo o no unirse de nuevo a la fuente de llegadas.

Seis son las caractersticas bsicas que se deben utilizar para describir adecuadamente un
sistema de colas:

Patrn de llegada de los clientes

Patrn de servicio de los servidores

 Disciplina de cola

Capacidad del sistema

Nmero de canales de servicio

Nmero de etapas de servicio

Algunos autores incluyen una sptima caracterstica que es la poblacin de posibles

clientes.

Patrn de llegada de los clientes

En situaciones de cola habituales, la llegada es estocstica, es decir la llegada depende de

una cierta variable aleatoria, en este caso es necesario conocer la distribucin probabilstica
entre dos llegadas de cliente sucesivas. Adems, habra que tener en cuenta si los clientes
llegan independiente o simultneamente. En este segundo caso (es decir, si llegan lotes)
habra que definir la distribucin probabilstica de stos.

Tambin es posible que los clientes sean impacientes. Es decir, que lleguen a la cola y si
es demasiado larga se vayan, o que tras esperar mucho rato en la cola decidan abandonar.

Por ltimo, es posible que el patrn de llegada vare con el tiempo. Si se mantiene constante
le llamamos estacionario, si por ejemplo vara con las horas del da es no-estacionario.

Patrones de servicio de los servidores

Los servidores pueden tener un tiempo de servicio variable, en cuyo caso hay que asociarle,
para definirlo, una funcin de probabilidad. Tambin pueden atender en lotes o de modo
individual.

El tiempo de servicio tambin puede variar con el nmero de clientes en la cola, trabajando
ms rpido o ms lento, y en este caso se llama patrones de servicio dependientes. Al igual
que el patrn de llegadas el patrn de servicio puede ser no-estacionario, variando con el
tiempo transcurrido.

Disciplina de cola

La disciplina de cola es la manera en que los clientes se ordenan en el momento de ser

servidos de entre los de la cola. Cuando se piensa en colas se admite que la disciplina de
cola normal es FIFO (atender primero a quien lleg primero) Sin embargo en muchas colas
es habitual el uso de la disciplina LIFO (atender primero al ltimo). Tambin es posible
encontrar reglas de secuencia con prioridades, como por ejemplo secuenciar primero las
tareas con menor duracin o segn tipos de clientes.

En cualquier caso, dos son las situaciones generales en las que trabajar. En la primera,
llamada en ingls preemptive, si un cliente llega a la cola con una orden de prioridad
superior al cliente que est siendo atendido, este se retira dando paso al ms importante.
Dos nuevos subcasos aparecen: el cliente retirado ha de volver a empezar, o el cliente
retorna donde se haba quedado. La segunda situacin es la denominada no-preemptive
donde el cliente con mayor prioridad espera a que acabe el que est siendo atendido.

Capacidad del sistema

En algunos sistemas existe una limitacin respecto al nmero de clientes que pueden
esperar en la cola. A estos casos se les denomina situaciones de cola finitas. Esta limitacin
puede ser considerada como una simplificacin en la modelizacin de la impaciencia de los
clientes.

Etapas de servicio

Un sistema de colas puede ser unietapa o multietapa. En los sistemas multietapa el cliente
puede pasar por un nmero de etapas mayor que uno. Una peluquera es un sistema
unietapa, salvo que haya diferentes servicios (manicura, maquillaje) y cada uno de estos
servicios sea desarrollado por un servidor diferente.

En algunos sistemas multietapa se puede admitir la vuelta atrs o reciclado, esto es

habitual en sistemas productivos como controles de calidad y reprocesos.
Conclusin

Las anteriores caractersticas bastan, de modo general, para describir cualquier proceso.
Evidentemente se puede encontrar una gran cantidad de problemas distintos y, por tanto,
antes de comenzar cualquier anlisis matemtico se debera describir adecuadamente el
proceso atendiendo a las anteriores caractersticas.

Una eleccin equivocada del modelo lleva a unos resultados errneos, y en muchos casos
no analizar adecuadamente nos puede llevar a pensar que el sistema no es posible de
modelar.

Fuente

Recibe el nombre de fuente el dispositivo del que emanan las unidades que piden un
servicio. Si el nmero de unidades potenciales es finito, se dice que la fuente es finita; en
caso contrario se dice que es infinita.

Proceso de llegada

Aunque a veces se sabe exactamente cundo se van a producir las llegadas al sistema, en
general el tiempo que transcurre entre dos llegadas consecutivas se modela mediante una
variable aleatoria. En particular, cuando la fuente es infinita se supone que las unidades que
van llegando al sistema dan lugar a un proceso estocstico llamado de conteo; si todos los
tiempos entre llegadas son variables aleatorias independientes idnticamente distribuidas
(vv.aa.ii.ii.dd.), se dice que es un proceso de renovacin. Usualmente, por razones que se
vern posteriormente, el proceso que se utiliza es un proceso de Poisson.
Cuando la fuente es finita se suele asumir que la probabilidad de que se produzca una
llegada en un intervalo de tiempo es proporcional al tamao de la fuente en ese instante. En
general, nos restringiremos al estudio de sistemas de colas con fuentes infinitas.

Mecanismos de servicio

Se llama capacidad del servicio al nmero de clientes que pueden ser servidos
simultneamente. Si la capacidad es uno, se dice que hay un solo servidor (o que el sistema
es monocanal) y si hay ms 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 supondremos, por lo general, que los tiempos de servicio son
vv.aa.ii.ii.dd. Adems, supondremos que son independientes de los tiempos entre llegadas.
A veces el servidor slo est disponible durante una parte del tiempo de funcionamiento del
sistema.

Disciplina de la cola

En sistemas monocanal, el servidor suele seleccionar al cliente de acuerdo con uno de los
siguientes criterios (prioridades):

el que lleg antes (disciplina FIFO),

el que lleg el ltimo (LIFO),
el que menos tiempo de servicio requiere,
el que ms requiere...

Incluso puede interrumpirse un servicio para empezar otro que corresponda a un cliente
recin llegado con mayor prioridad (fenmeno de anticipacin); de no ser as, la prioridad
se llama de cabeza de lnea.

En sistemas multicanal puede haber asignacin a un servidor (eleccin de cola) y cambios

de servidor forzosos o aleatorios (cambio de cola).
Otros fenmenos frecuentes son el rechazo (si la cola tiene una capacidad mxima, el
cliente no es admitido en ella), el abandono (por ejemplo, si se excede un tiempo de
espera), etctera.

Colas en tndem

Este proceso se produce cuando a la salida de un servicio hay una o ms colas (porque se
necesitan varios servicios en un determinado orden).

Notacin (Kendall, 1953)

Para especificar un tipo de cola se escribe:

Proceso de llegada / proceso de servicio / n de canales / capacidad / disciplina / ...

En el proceso de llegada puede aparecer:

M: los tiempos entre llegadas siguen una distribucin exponencial.

GI: los tiempos entre llegadas son vv.aa.ii.ii.dd.
D: corresponde a un tiempo entre llegadas determinstico.
De forma anloga se identifican los procesos de servicio con M, G y D. Cuando la
capacidad es infinita y la disciplina FIFO, se suelen omitir estos campos.

Significa que el tiempo entre llegadas es exponencial, el tiempo de servicio es

determinstico (normalmente vendr dado por una lista o vector), el nmero de canales es 2,
la capacidad es infinita y la disciplina es FIFO.