1

INSTITUTO TECNOLÓGICO DE MÉRIDA

APUNTES DE INVESTIGACIÓN DE OPERACIONES
Curso Agosto - Diciembre 2019
UNIDAD 5
MODELOS DE LÍNEAS DE ESPERA O TEORÍA DE COLAS
LÍNEAS DE ESPERA EN UN SOLO CANAL
- Tiempos aleatorios de llegadas y servicios.
- Modelos de llegadas Poissón de un solo canal con servicio exponencial.

POISSÓN: Una distribución Poissón es una distribución de probabilidad discreta que pronostica el numero de llegadas en un tiempo dado. La distribución Poissón
incluye la probabilidad de que ocurra una llegada y es independiente de lo ocurrido en las observaciones anteriores. Es semejante a una distribución Normal pero esta
sesgada hacia un lado.

SUPUESTOS:
- Una unidad suministra el servicio.
- Los clientes llegan en forma aleatoria.
- La tasa de servicios es independiente del número de elementos en la cola.

NOTACIÓN UTILIZADA.-
λ .- Tasa media de llegadas o No. de llegadas por unidad de tiempo.
µ .- Tasa media de servicios por canal (Estación).
n .- No. de unidades en el sistema en el tiempo t.

PARÁMETROS:
λ
No. de unidades en el sistema En =
µ −λ
λ2
No. promedio de unidades que esperan servicio o longitud de la cola E w =
µ (µ − λ )
1
Tiempo promedio que pasa un cliente en el sistema Ev =
(µ − λ )
λ
Tiempo promedio que espera un cliente para recibir servicio = Ey = (Tiempo que espera en la cola)
µ (µ − λ )
λ
Factor de utilización P = (Cuando es igual o mayor que 1, hay cola) (Es recomendable que sea menor que 1)
µ
λ
Probabilidad de que no existan unidades en el sistema. P0 = 1 – P = 1 - (Que esté desocupado)
µ

EJERCICIOS:
1.- Un técnico medio, especializado en reparación de televisores, invierte 30 min. en promedio en cada servicio, según una distribución exponencial. Si se reparan los
televisores en el orden en que llegan al taller y se sabe que llegan a solicitar el servicio a razón de 10 por día, según una distribución Poissón y suponemos un día
laborable de 8 hrs. determinar:
a) Cual es el tiempo esperado que este desocupado el técnico?
b) Cuantos televisores como promedio estarán en el taller en espera de ser reparado?
c) Que tiempo como promedio permanecen los televisores en el taller de reparación?
DATOS:

2.- A una estación de servicio llegan los clientes a una tasa media de 1 cliente cada 4 min. y el tiempo medio de servicio por cliente es de 2 min y medio. Calcular:
a) El promedio de clientes en el sistema.
b) El promedio del tiempo que 1 cliente pasa en el sistema.
c) La longitud promedio de la cola.
d) El tiempo que espera el cliente en la cola.

Carrera: Ingeniería en Sistemas Computacionales

Preparó: Ing. Sergio H. Amaro Acuña. M.A.
260819-201219
 2
INSTITUTO TECNOLÓGICO DE MÉRIDA
APUNTES DE INVESTIGACIÓN DE OPERACIONES
Curso Agosto - Diciembre 2019
CÁLCULO DE LA TASA DE SERVICIO DE COSTO MÍNIMO (λ).
NOTACIÓN UTILIZADA:
λ (Lambda) = Tasa media de llegadas.
µ (Miu) = Tasa media de servicios por canal
CT = Costo total esperado.
CE = Costo del tiempo de espera.
CS = Costo de servicio.
CW = Costo del tiempo de espera de un cliente. En = No. de clientes en el sistema. Cf = Costo de dar servicio a un cliente.
P A R Á M E T R O S:
CT = CE + CS ; CE = CW * En ; CS = Cf * µ
λ
En =
µ −λ
CT = CE + CS Sustituyendo: CT = (Cw * En) + (Cf * µ )

λ Cw * λ Cw * λ
CT= CW * + (Cf * µ ) µ= λ± ; Si > λ Se desecha la parte negativa.
µ −λ Cf Cf
E J E R C I C I O S.
1.- Se conocen los siguientes datos para un sistema de línea de espera de un solo canal: El costo del tiempo de espera de un cliente es de $0.05; el costo de dar servicio
a un cliente es de $0.04. La tasa media de llegadas es de 0.25 llegadas por minuto. La tasa media de servicios por canal es de 0.4 servicios por min. Calcular:
a) Cual es la tasa de servicio óptima que disminuya el costo. b) Cual es el costo total.
DATOS: µ = ? Ct = ?

2.- Una empresa necesita contratar a un mecánico para que efectúe ciertas reparaciones. Se llevo un registro de las composturas de las maquinas y se ha detectado que lo
hacen a razón de 4 maquinas por hora en promedio. El costo improductivo se ha determinado en $10 por hora. Existen dos opciones y son: contratar a un mecánico
lento o uno rápido; El mecánico lento tiene un salario de $2.5 por hora, y puede reparar 6 maquinas durante ese periodo. El mecánico rápido cobra $4.5 por hora, y
puede reparar 8 maquinas por hora. Cual se debe contratar?
DATOS:

Carrera: Ingeniería en Sistemas Computacionales

Preparó: Ing. Sergio H. Amaro Acuña. M.A.
260819-201219