Você está na página 1de 12

“Año del buen servicio al ciudadano”

Facultad de Ingeniería
Escuela PROFESIONAL de INGENIERÍA Industrial

“Teoría de cola de varios


servidores”

CURSO:
Investigación de Operaciones II

DOCENTE:
Filiberto de la Rosa

Alumnos:
Casariego Alex
Cieza Yaguana Alexis
Escudero San Martin Angella

1 INVESTIGACION DE OPERACIONES II
INTRODUCCIÓN

Parte de nuestra vida diaria es la de esperar algún servicio.


Esperamos para entrar a un restaurante, “hacemos cola” en la caja de
algún almacén y “nos formamos” para recibir un servicio en la oficina
de correos. Y el fenómeno de la espera no es una experiencia que se
limite sólo a los humanos: los trabajos esperan a ser procesados en
una máquina. Desafortunadamente no se puede eliminar la espera sin
incurrir en gastos desmesurados.

TEORÍA DE COLAS

 La teoría de colas generalmente es considerada una rama de


investigación operativa porque sus resultados a menudo son
aplicables en una amplia variedad de situaciones como:
negocios, comercio, industria, ingenierías, transporte y
telecomunicaciones.

 En la informática y de las nuevas tecnologías estas situaciones


de espera son más frecuentes. 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
la congestión en la red, también se puede recibir la señal de
línea de la que depende nuestro teléfono móvil ocupada si la
central está colapsada en ese momento, etc.

2 INVESTIGACION DE OPERACIONES II
Costos de Servicio y Costos de Espera

• Debe existir equilibrio entre el costo de proporcionar buen


SERVICIO y el COSTO del tiempo DE ESPERA del cliente o de
la máquina que deben ser atendidos.
• Los gerentes desean que las colas sean lo suficientemente
cortas con la finalidad de que los clientes no se irriten e incluso
se retiren sin llegar a utilizar el servicio o lo usen pero no
retornen más.

OBJETIVOS DE LA TEORÍA DE COLAS

 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.

3 INVESTIGACION DE OPERACIONES II
SISTEMA DE UNA COLA DE VARIOS SERVIDORES

FUENTE DE ENTRADA

Una característica de la fuente de entrada es su tamaño. El tamaño es


el número total de potenciales clientes que pueden requerir servicio en
un determinado momento.

POBLACIÓN INFINITA

Es aquella población que tiene el tamaño suficiente en comparación


con el sistema de servicio, para que los cambios en el tamaño de la
población, ocasionados por disminuciones o incremento a la
población, no afectan de manera sustancial las probabilidades del
sistema.

4 INVESTIGACION DE OPERACIONES II
PROCESO DE LLEGADA

Es la forma en que los clientes de la fuente de entrada llegan a


solicitar un servicio. La característica más importante del proceso de
llegada es el tiempo entre llegadas, que es la cantidad de tiempo entre
dos llegadas sucesivas de clientes a un sistema de colas.

COLA

Una cola se caracteriza por el número de clientes que puede admitir. Las
colas pueden ser finitas o infinitas.

5 INVESTIGACION DE OPERACIONES II
SELECCIÓN A PARTIR DE LA COLA O LÍNEA DE ESPERA

Disciplina de Cola:
• FIFO(PEPS): Primero Entrado, Primero
Salido.

• LIFO(UEPS). Ultimo Entrado, Primero


Salido.

• SEOA: Servicio en Orden Aleatorio.

INSTALACIÓN DE SERVICIOS O ESTACIONES

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, estos son: Un Servidor Una Cola, Múltiples Servidores (en
paralelo) y Varias Colas, Múltiples Servidores (en paralelo) y Una
Cola, Múltiples Servidores (en serie) y Una Cola, Múltiples Servidores -
Fases Múltiples .

6 INVESTIGACION DE OPERACIONES II
PROCESO DE SALIDA

Es la forma en que los clientes abandonan un sistema de colas.

7 INVESTIGACION DE OPERACIONES II
Colas más comunes

8 INVESTIGACION DE OPERACIONES II
VARIABLES:

m  Número de canales abiertos.


  Tasa promedio de llegada al sistema.
  Tasa promedio de servicio.
Po  Probabilid ad de que existan CERO personas o unidades en el sistema :
1
Po  para M  
n  M 1 1    n
 1    M M
      
 n 0 n !     M !    M  

Ls  Número promedio de personas o unidades en el sistema :


M
    
  
LS  Po 
M  1.!.M   2

VARIABLES:

Ws  Tiempo promedio que una unidad permanece en el sistema,


(en la cola y siendo servida (atendida) ) :
M
    
WS    1 L
Po   S
M  1! M   2
 
Lq  Número promedio de personas o unidades en la línea o cola, en espera de servicio :
S
( *  ) *   
Lq     * Po
( S  1)!*(S *    )

L  Lq 

Wq  Tiempo promedio que una persona o unidad se tarda en la cola esperando por servicio :
1 Lq
Wq  WS  
 

9 INVESTIGACION DE OPERACIONES II
EJEMPLO

Para ejemplificar el modelo M / M / S, suponga que existen cuatro


canales de servicio con tasas promedio de servicio m = 15 clientes
por hora y una tasa de llegada de 1 = 12 cliente por hora, esto
implica que S = 4
Calcular:
a) Eficiencia.
b) Tiempo que no habrá clientes en el sistema.
c) Promedio de Clientes espera en el sistema ó servicio.
d) Promedio de Clientes en la cola.

DATOS:

  tasa promedio de llegada al sistema.


  tasa promedio de servicio.
S  # Servidores

SOLUCIÓN:

  12.
  15.
S  4.
 ?
Po  ?
Lq  ?
Wq  ?

10 INVESTIGACION DE OPERACIONES II
a) Hallar la eficiencia:

b) Tiempo que no habrá clientes en el sistema:

c) Promedio de clientes en espera del sistema:

11 INVESTIGACION DE OPERACIONES II
d) Promedio de Clientes en la cola.

12 INVESTIGACION DE OPERACIONES II

Você também pode gostar