Está en la página 1de 20

UNIVERSIDAD CENTRAL DEL ECUADOR

FACULTAD DE CIENCIAS ADMINISTRATIVAS

INVESTIGACIÓN OPERATIVA II

TEORIAS DE COLAS (LÍNEAS DE ESPERA)

DEFINICIÓN
La línea de espera o teoría de colas es una de las técnicas de análisis cuantitativo que ayuda
a los administradores a evaluar el costo y la eficacia del sistema. Ejemplos: supermercados,
bancos, restaurantes, etc. no solo involucra a personas en la línea de espera; sino también
objetos como por ejemplo máquinas en espera de ser reparadas, camiones en espera de ser
descargados.
COSTOS DE LÍNEA DE ESPERA
Uno de los objetivos primordiales en el análisis en línea de espera es encontrar el mejor
nivel de servicio para la empresa, pero los administradores deben actuar con equilibrio
entre los costos de proporcionar un buen servicio y el costo de tiempo de espera del cliente
el cual sería un tanto difícil de cuantificar.

Uno de los medios para evaluar una instalación de servicios consiste en observar el costo
total esperado que es la suma de los costos esperados de servicio más los costos de espera.

Los costos de servicio parecen aumentar conforme la empresa trata de elevar su nivel de
servicio. Por ejemplo, si se utilizan tres equipos de cargadores en vez de dos para descargar
un buque de carga, los costos de servicio aumentan en la medida que lo hacen los montos
del salario. No obstante, al mejorar la rapidez del servicio, disminuye el costo del tiempo
que se pasa esperando en la fila. El costo de espera podría reflejar pérdidas de
productividad de los trabajadores mientras sus herramientas o maquinaria esperan ser
reparadas, o bien, podría simplemente ser una estimación de los costos de clientes perdidos
debido al mal servicio y a las largas colas.

EJERCICIO

Una empresa opera una instalación portuaria durante cada turno de trabajo de 12 horas,
llegan a descargar aproximadamente 5 barcos, cada hora que un barco permanece ocioso
esperando en la fila para descargar le cuesta mucho dinero a la empresa, cerca de $1000,
por su experiencia estima que si un equipo de cargadores (50) está de turno para manejar el
trabajo de descarga, cada barco espera un promedio de 7 horas para descargar. Si son dos
equipos los que trabajan el tiempo de espera promedio cae hasta 4 horas; cuando laboran 3
equipos disminuye a 3 horas y cuando hay 4 equipos de cargadores solo esperan 2 horas.
Sin embargo, cada equipo adicional de cargadores es una propuesta cara debido a los
contratos del sindicato y el costo del salario por hora que es $10 por hora. Encuentre la
propuesta más óptima.

Análisis de costos de la línea de espera Número de Equipos de


Cargadores

1 2 3 4

a) Número promedio de barcos que llegan/turno 5 5 5 5

b) Tiempo promedio que cada barco espera para 7 4 3 2


ser descargado (hora)

c) Total de horas-barco perdidas por barco por 35 20 15 10


turno (a x b)

d) Costo estimado por hora del tiempo ocioso del $1000 $1000 $1000 $1000
barco

e) Valor del tiempo perdido del barco o costo de $35000 $20000 $15000 $10000
espera (c x d)

f) Salario del equipo de cargadores o costo de $6000 $12000 $18000 $24000


servicio ($10*12 horas*50*#equipos)

COSTO TOTAL ESPERADO (e + f) $41000 $32000 $33000 $34000

Costo Óptimo

CARACTERÍSTICAS DE UN SISTEMA DE COLAS


Las partes de un sistema de colas son tres:

1. las llegadas o entrada al sistema (que a veces se conocen como población potencial),

2. la cola o línea de espera misma, y


3. la instalación de servicio. Los tres componentes tienen ciertas características que
deberían examinarse, antes de que se desarrollen modelos matemáticos de colas.

1.- CARACTERÍSTICAS DE LLEGADA

La fuente de entrada que genera las llegadas o los clientes al sistema de servicio muestra
tres características principales. Es importante considerar el tamaño de la población
potencial, el patrón de llegadas al sistema de colas y el comportamiento de las llegadas.

a) Tamaño de la Población, Fuente o Número de Servidores:

 Ilimitados (infinito) ejemplo: peaje y gasolinera.


 Limitado (finito) ejemplo: taller para reparar vehículos.

b) Comportamiento de las llegadas: La mayoría de los modelos de colas suponen que un


cliente que llega es un cliente paciente. Los clientes pacientes son personas o máquinas que
esperan en la cola hasta que se les atiende y no se cambian de fila.

 Paciente: Son los que esperan en la cola para ser atendidos.


 Impaciente: Son los que se reúsan a esperar.

c) Patrón de llegada:

 Según programa conocido. Ejemplo: consultorios


 Aleatorias (independiente uno de otros). Ejemplo: bancos

Las llegadas se consideran aleatorias cuando son independientes entre sí y su ocurrencia no


se predice con exactitud. En los problemas de colas, con frecuencia el número de llegadas
por unidad de tiempo se calcula mediante una distribución de probabilidad denominada
“distribución de Poisson”. Para cualquier tasa de llegada aleatoria ejemplo: 4 camiones por
minuto se puede establecer una distribución de POISSON discreta mediante el uso de la
siguiente formula.

La definición del proceso de llegada a una línea de espera implica determinar la


distribución probabilística del número de llegadas en un lapso de tiempo determinado. En
muchas situaciones de línea de espera las llegadas ocurren al azar e independientemente de
otras llegadas, y no podemos predecir cuándo ocurrirá una. En esos casos, los analistas
cuantitativos han encontrado que la distribución de probabilidad de Poisson provee una
buena descripción del patrón de llegadas.

La función de probabilidad de Poisson da la probabilidad de x llegadas en un periodo de


tiempo específico. La función de probabilidad es la siguiente

FÓRMULA:
𝑒 −𝜆 𝜆 𝑥
𝑃(𝑋) = Para x = 0,1,2,3…
𝑥!
P(X) = Probabilidad de x llegadas
X= Número de llagadas por unidad de tiempo
𝜆= Tasa promedio de llegada
e= 2,7183

EJERCICIOS

a) Cuáles serán las probabilidades de POISSON de que x sea 0,1 y 2 cuando la tasa de
promedio de llegada es 2 clientes.

2,7183 −2 × 20 0,1353 × 1
𝑃 0 = = = 0,1353
0! 1
13,53% de probabilidad de que no venga ningún cliente.

2,7183 −2 × 21 0,2707
𝑃 1 = = = 0,2707
1! 1
27,07% de probabilidad de que llegue un cliente.

2,7183 −2 × 22 0,5412
𝑃 2 = = = 0,2707
2! 2
27,07% de probabilidad de que lleguen dos clientes.

b) Suponga que Burger King analizó los datos sobre llegadas de clientes y concluyó que la
tasa de llegadas es de 45 clientes por hora. Durante un periodo de un minuto, la tasa de
llegadas sería 𝜆 = 45 clientes/60 minutos = 0.75 clientes por minuto. Así, podemos utilizar
la siguiente función de probabilidad de Poisson para calcular la probabilidad de X llegadas
de clientes durante un periodo de un minuto.

𝑒 −𝜆 𝜆𝑥
𝑃(𝑋) =
𝑥!
−0,75
2,7183 × 0,750
𝑃 0 = = 0.4724
0!
−0,75
2,7183 × 0,751
𝑃 1 = = 0.3543
1!
−0,75
2,7183 × 0,752
𝑃 2 = = 0.1329
2!
La probabilidad de que no lleguen clientes en un periodo de un minuto es de 0.4724, la
probabilidad de que llegue un cliente en un periodo de un minuto es de 0.3543 y la
probabilidad de que lleguen dos clientes en un periodo de un minuto es de 0.1329.

PROBABILIDADES DE POISSON DEL NÚMERO DE LLEGADAS DE


CLIENTES EN UN RESTAURANTE BURGER KING DURANTE UN
PERIODO DE UN MINUTO (𝝀 = 0.75)

Número de llegadas Probabilidad


0 0.4724
1 0.3543
2 0.1329
3 0.0332
4 0.0062
5 o más 0.0010

2.- CARACTERÍSTICAS DE LÍNEA DE ESPERA

a) Longitud de fila: La línea de espera en sí misma es el segundo componente de un


sistema de colas. La longitud de la fila puede ser limitada o ilimitada. Una cola es limitada
cuando no puede, por la ley de las restricciones físicas, aumentar hasta un tamaño infinito.
Este sería el caso en un restaurante pequeño que únicamente tiene 10 mesas y no puede
atender a más de 50 comensales en una noche.

 Ilimitada: Infinita
 Limitada: finita

b) Disciplina de la cola: Una segunda característica de las líneas de espera está relacionada
con la disciplina en la cola, que se refiere a la regla con la cual los clientes que están en la
línea van a recibir el servicio. La mayoría de los sistemas utilizan la disciplina en la cola
conocida como regla de primeras entradas, primeras salidas (PEPS). Sin embargo, en una
sala de urgencias de un hospital o en la fila de la caja rápida del supermercado, varias
prioridades asignadas podrían reemplazar las PEPS. Los pacientes que están heridos de
gravedad deben tener una prioridad de tratamiento mayor que los pacientes de gravedad
menor.

 PEPS (FIFO). Ejemplo: bancos


 UEPS (LIFO). Ejemplo: Hospitales (Sala de Emergencia)

3.- CARACTERÍSTICAS DE INSTALACIÓN DE SERVICIO

a) Patrón de tiempos de servicio

 Constante
 Aleatorio

Los patrones de servicio son como los patrones de llegada en el sentido de que pueden ser
constantes o aleatorios. Si el tiempo de servicio es constante se emplea la misma cantidad
de tiempo para atender a cada uno de los tiempos de servicio; se distribuye de manera
aleatoria. En muchos se puede suponer que los tiempos aleatorios de servicio se describen
mediante la distribución exponencial de POISSON.

b) Configuraciones de los sistemas de colas

Los sistemas de servicio generalmente se clasifican en términos del número de canales, o


del número de servidores, y el número de fases o de número de paradas de servicio, que
deben realizarse. Un sistema de un solo canal, con un solo servidor, se tipifica como la
ventanilla del banco para atender a los automóviles que solamente tiene una caja abierta, o
como el tipo de restaurante de comida rápida tan popular en Estados Unidos donde hay
servicio en el vehículo. Si, por otro lado, el banco tuviera varios cajeros atendiendo y cada
cliente esperara su turno en una fila común para pasar con el primer cajero disponible, se
tendría en funcionamiento un sistema multicanal. Actualmente, muchos bancos son
sistemas de servicio multicanal, así como muchas grandes peluquerías y varios mostradores
de aerolíneas.

Un sistema de una sola fase es aquel donde el cliente recibe el servicio en una sola estación
y luego sale del sistema. Un restaurante de comida rápida en el cual la persona que toma la
orden también entrega la comida y cobra, es un sistema de una sola fase. También lo es una
agencia de licencias de manejo donde la persona que recibe la solicitud también califica el
examen y cobra el pago de la licencia. Pero, si el restaurante requiere que el cleinte haga su
pedido en una estación, pague en la segunda y recoja la comida en una tercera parada de
servicio, este será un sistema multifase. Asimismo, si la agencia de licencias de manejo es
grande o muy concurrida, quizá tenga que esperar en una fila para llenar la solicitud (la
primera parada de servicio), luego hacer otra fila para que le apliquen el examen (segunda
parada de servicio) y, por último, ir a un tercer mostrador de servicio para pagar la tarifa.
Cuatro configuraciones básicas de sistemas de cola
1.- Sistema de un solo canal, una sola fase.

2.- Sistema de un solo canal, multifase

3.- Sistema multicanal de una sola fase


4.- Sistema multicanal, multifase

IDENTIFICACIÓN DE MODELOS MEDIANTE NOTACIÓN


KENDALL
La notación básica de KENDALL; lo constituye 3 símbolos y es de la forma.

1.- Distribución de llegadas

 POISSON (M)

2.- Distribución de tiempos de servicio

 NORMAL (G)
 EXPONENCIAL (M)
 CONSTANTE (D)

3.- Número de canales de servicio

 1,2,3… se identifica con los números.

EJEMPLOS

 Un modelo de un solo canal con llegadas POISSON y tiempos de servicio


exponenciales (M/M/1).
 Cuando se añade un solo canal al mismo canal quedara (M/M/2).
 Si existen canales de servicio distintos dentro del sistema de colas con llegada
POISSON y tiempos de servicio exponencial (M/M/m).
 Un sistema de 3 colas con llegadas POISSON y tiempos de servicio constante
(M/D/3).
 Un sistema de servicio de 4 colas con llegadas POISSON y tiempo de servicio que
se distribuye normalmente (M/G/4).
MODELO DE COLAS CON UN SOLO CANAL CON LLEGADAS
POISSON Y TIEMPOS DE SERVICIOS EXPONENCIALES
(M/M/1)
SUPOSICIONES DEL MODELO

El sistema de colas de un solo canal y una sola fase es uno de los sistemas más sencillos y
más utilizados; pero implica suponer que existen 7 condiciones.

1.- Las llegadas se tienen sobre una base PEPS.

2.- Cada llegada espera hacer atendida independientemente de la longitud de la línea; en


otras palabras, no hay rechazo o clientes impacientes.

3.- Las llegadas son independientes a las anteriores, pero su número promedio no cambia a
lo largo de su tiempo.

4.- Las llegadas se describen mediante una distribución de probabilidad de POISSON y


llegan a partir de una población infinita o muy grande.

5.- Los tiempos de servicio varían de un cliente al siguiente y son independientes uno de
otro, pero se conoce su tasa promedio.

6.- Los tiempos de servicio ocurren de acuerdo a una distribución de probabilidad


exponencial negativa.

7.- La tasa de servicio promedio es mayor que la tasa de llegada promedio.


ECUACIONES

λ = Número promedio de llegadas por periodo


μ = Número promedio de personas o artículos que se admiten por periodo.

1. L = El número promedio de clientes o unidades en el sistema, L, es decir, el número en


la fila más el número que se está atendiendo:

𝝀
𝑳=
𝝁−𝝀

2. Ws = Tiempo promedio que un cliente pasa en el sistema, W, es decir, el tiempo que


pasa en la fila más el tiempo en que se le atiende:

𝟏
𝑾𝒔 =
𝝁−𝝀

3. 𝑳𝒒 = Número promedio de clientes en la cola:

𝝀𝟐
𝑳𝒒 =
𝝁(𝝁 − 𝝀)

4. 𝑾𝒒 = Tiempo promedio que pasa un cliente esperando en la cola,

𝝀
𝑾𝒒 =
𝝁(𝝁 − 𝝀)

5. ρ = Factor de utilización del sistema, ρ (la letra griega rho), es decir, la probabilidad de
que se esté utilizando la instalación de servicio:.

𝝀
𝝆=
𝝁

6. 𝑷𝟎 = Porcentaje de tiempo ocioso, Po, es decir, la probabilidad de que nadie esté en el


sistema:

𝑷𝟎 = 𝟏 − 𝑷
7. 𝑷𝐧>𝐾 = Probabilidad de que el número de clientes dentro del sistema sea mayor que K.

𝑲+𝟏
𝝀
𝑷𝒏>𝐾 =
𝝁

8. Costo total servicio = Número de canales * Costo por Canal de Servicio

𝑪𝑻𝑺 = 𝒎 ∗ 𝑪𝒔

9. Costo total de espera = (# de llegadas)*(Espera promedio de llegada)*Costo Espera

𝑪𝑻𝑾𝒔 = 𝝀 ∗ 𝑾𝒔 ∗ 𝑪𝒘

Si se basa en el tiempo dentro del sistema

𝑪𝑻𝑾𝒒 = 𝝀 ∗ 𝑾𝒒 ∗ 𝑪𝒘

Si se basa en el tiempo dentro de la cola

10. Costo total =Costo Total Servicio + Costo Total Espera

Modelo de canales múltiples con llegadas Poisson y


tiempos de servicio exponenciales Modelo M/M/m

En este sistema dos o más servidores o canales se encuentran disponibles para atender a los
clientes que llegan, supongamos que los clientes esperan el servicio en una cola, entonces
se dirgen al primer servicio. Un ejemplo de este tipo de línea de espera una sola fase y
multicanal se encuentra en los Bancos. Se forma una fila común y el cliente que está al
principio de la cola se dirige al primer cajero disponible. El sistema multicanal presenta las
mismas suposiciones que el modelo anterior.

m = # de canales abiertos (1, 2, 3, …)

ECUACIONES

λ = Número promedio de llegadas por periodo


μ = Número promedio de personas o artículos que se admiten por periodo.
1. Po = Probabilidad de que haya cero clientes o unidades en el sistema

𝟏
𝑷𝟎 = 𝒏 𝒎
𝒏=𝒎−𝟏 𝟏 𝝀 𝟏 𝝀 𝒎𝝁
+ 𝒎! 𝝁
𝒏=𝟎 𝒏! 𝝁 𝒎𝝁 − 𝝀

2. L = Número promedio de clientes en el sistema

𝝀 𝒎
𝝀𝝁 𝝁 𝝀
𝑳= ∗ 𝑷 𝟎 +
𝒎 − 𝟏 ! (𝒎𝝁 − 𝝀)𝟐 𝝁

3. W = Tiempo promedio que una unidad pasa dentro de la cola o recibiendo servicio.

𝝀 𝒎
𝝀𝝁 𝝁 𝟏 𝑳
𝑾= 𝟐
∗ 𝑷𝟎 + =
𝒎 − 𝟏 ! (𝒎𝝁 − 𝝀) 𝝁 𝝀

4. 𝑳𝒒 = Número promedio de clientes que se encuentran en la cola

𝝀
𝑳𝒒 = 𝑳 −
𝝁

5. 𝑾𝒒 = Tiempo promedio de un cliente en la cola

𝟏 𝑳𝒒
𝑾𝒒 = 𝑾 − =
𝝁 𝝀

6. Tasa de utilización

𝝀
𝑷=
𝒎∗𝝁

7. Costo Total

𝑪𝒐𝒔𝒕𝒐 𝒕𝒐𝒕𝒂𝒍 = 𝝀 ∗ 𝑾𝒒 ∗ 𝑪𝒘 + 𝒎 ∗ 𝑪𝒔 ∗ #𝒉𝒐𝒓𝒂𝒔 𝒅í𝒂


EJERCICIO DE APLICACIÓN

a) En un taller de silenciadores, el mecánico Juanito es capaz de instalar nuevos


silenciadores a una tasa promedio de 3 por hora o cerca de uno cada 20 minutos; los
clientes que requieren el servicio llegan al taller a un promedio de 2 por hora, si se
cumplen las 7 condiciones para elaborar un modelo de un solo canal. Calcular los
valores numéricos de las características de operación de este modelo.
El taller considera que el costo del tiempo de espera de los clientes en términos de
insatisfacción y pérdida de buena voluntad es de $ 10 por hora, el tiempo que están en
espera en la cola y la cuota del pago al mecánico Juanito es de $ 7 por hora.

Modelo M/M/1

λ = Tasa promedio de llegadas = 2 automóviles / hora


μ = Tasa promedio de servicio = 3 automóviles / hora

 L = Número promedio de clientes dentro del sistema

𝝀 𝟐
𝑳= = = 𝟐 𝒂𝒖𝒕𝒐𝒎ó𝒗𝒊𝒍𝒆𝒔 𝒆𝒏 𝒆𝒍 𝒔𝒊𝒔𝒕𝒆𝒎𝒂
𝝁−𝝀 𝟑−𝟐

 W = Tiempo promedio que un cliente pasa dentro del sistema

𝟏 𝟏
𝑾= = = 𝟏 𝒉𝒐𝒓𝒂 𝒅𝒆 𝒂𝒖𝒕𝒐𝒎ó𝒗𝒊𝒍𝒆𝒔 𝒆𝒏 𝒆𝒍 𝒔𝒊𝒔𝒕𝒆𝒎𝒂
𝝁−𝝀 𝟑−𝟐

 𝑳𝒒 = Número promedio de clientes en la cola

𝝀𝟐 𝟐𝟐 𝟒
𝑳𝒒 = = = = 𝟏, 𝟑𝟑 ≈ 𝟏 𝒂𝒖𝒕𝒐𝒎ó𝒗𝒊𝒍 𝒆𝒏 𝒍𝒂 𝒄𝒐𝒍𝒂
𝝁(𝝁 − 𝝀) 𝟑(𝟑 − 𝟐) 𝟑

 𝑾𝒒 = Tiempo promedio de un cliente en la cola

𝝀 𝟐 𝟐
𝑾𝒒 = = = = 𝟎, 𝟔𝟕 𝒉𝒐𝒓𝒂 𝒅𝒆 𝒂𝒖𝒕𝒐𝒎ó𝒗𝒊𝒍𝒆𝒔 𝒆𝒏 𝒍𝒂 𝒄𝒐𝒍𝒂
𝝁(𝝁 − 𝝀) 𝟑(𝟑 − 𝟐) 𝟑
𝝀 𝟐
 𝑷 = 𝝁 = 𝟑 = 𝟎, 𝟔𝟕 = 𝟔𝟕% 𝑷𝒓𝒐𝒃𝒂𝒃𝒊𝒍𝒊𝒅𝒂𝒅 𝒅𝒆 𝒒𝒖𝒆 𝒆𝒍 𝒎𝒆𝒄á𝒏𝒊𝒄𝒐 𝒆𝒔𝒕𝒆 𝒐𝒄𝒖𝒑𝒂𝒅𝒐

𝑷 = 𝟏 − 𝑷𝟎 = 𝟏 − 𝟎, 𝟔𝟕 = 𝟎, 𝟑𝟑

𝑷 = 𝟑𝟑% 𝑷𝒓𝒐𝒃𝒂𝒃𝒊𝒍𝒊𝒅𝒂𝒅 𝒅𝒆 𝒒𝒖𝒆 𝒏𝒐 𝒆𝒙𝒊𝒔𝒕𝒂 𝒂𝒖𝒕𝒐𝒎ó𝒗𝒊𝒍𝒆𝒔 𝒆𝒏 𝒍𝒂 𝒄𝒐𝒍𝒂

K 𝑷𝒏 > 𝐾 𝝀 𝑲+𝟏
=
𝝁
𝟏
0 𝟐 0,67 = 67%
Probabilidad de que no existan
𝟑 automóviles en el sistema
𝟐
1 𝟐 0,44
𝟑
𝟑
2 𝟐 0,30
𝟑 Probabilidad de que existan más de 3
𝟒
3 𝟐 0,20 = 20%
automóviles en el sistema
𝟑
𝟓
4 𝟐 0,13
𝟑
𝟔
5 𝟐 0,09
𝟑
𝟕
6 𝟐 0,06
𝟑
𝟖
7 𝟐 0,04 = 4% Probabilidad de que existan
más de 7 automóviles en el sistema
𝟑

𝑪𝒐𝒔𝒕𝒐 𝒕𝒐𝒕𝒂𝒍 = 𝝀 ∗ 𝑾𝒒 ∗ 𝑪𝒘 + 𝒎 ∗ 𝑪𝒔 ∗ #𝒉𝒐𝒓𝒂𝒔 𝒅í𝒂𝒔

𝑪𝒐𝒔𝒕𝒐 𝒕𝒐𝒕𝒂𝒍 = 𝝀 ∗ 𝑾𝒒 ∗ 𝑪𝒘 + 𝒎 ∗ 𝑪𝒔 ∗ 𝟖 𝒉𝒐𝒓𝒂𝒔 𝒅í𝒂𝒔

𝑪𝒐𝒔𝒕𝒐 𝒕𝒐𝒕𝒂𝒍 = 𝟐 ∗ 𝟎, 𝟔𝟕 ∗ 𝟏𝟎 + 𝟏 ∗ 𝟕 ∗ 𝟖 𝒉𝒐𝒓𝒂𝒔 𝒅í𝒂𝒔

𝑪𝒐𝒔𝒕𝒐 𝒕𝒐𝒕𝒂𝒍 = 𝟏𝟔𝟑, 𝟐𝟎 $/𝒅í𝒂


Modelo M/M/1

b) El jefe del taller ha examinado otra opción: podría mantener a su mecánico Juanito o
podría despedirlo y contratar otro mecánico más caro pero más rápido que instale 4
silenciadores por hora pero cobra $ 9 por hora.

λ = Tasa promedio de llegadas = 2 automóviles / hora


μ = Tasa promedio de servicio = 4 automóviles / hora

 L = Número promedio de clientes dentro del sistema

𝝀 𝟐
𝑳= = = 𝟏 𝒂𝒖𝒕𝒐𝒎ó𝒗𝒊𝒍 𝒆𝒏 𝒆𝒍 𝒔𝒊𝒔𝒕𝒆𝒎𝒂
𝝁−𝝀 𝟒−𝟐

 W = Tiempo promedio que un cliente pasa dentro del sistema

𝟏 𝟏 𝟏
𝑾= = = = 𝟎, 𝟓𝟎 𝒉𝒐𝒓𝒂𝒔 𝒅𝒆 𝒂𝒖𝒕𝒐𝒎ó𝒗𝒊𝒍𝒆𝒔 𝒆𝒏 𝒆𝒍 𝒔𝒊𝒔𝒕𝒆𝒎𝒂
𝝁−𝝀 𝟒−𝟐 𝟐

 𝑳𝒒 = Número promedio de clientes en la cola

𝝀𝟐 𝟐𝟐 𝟒
𝑳𝒒 = = = = 𝟎, 𝟓𝟎 ≈ 𝟏 𝒂𝒖𝒕𝒐𝒎ó𝒗𝒊𝒍 𝒆𝒏 𝒍𝒂 𝒄𝒐𝒍𝒂
𝝁(𝝁 − 𝝀) 𝟒(𝟒 − 𝟐) 𝟖

 𝑾𝒒 = Tiempo promedio de un cliente en la cola

𝝀 𝟐 𝟐
𝑾𝒒 = = = = 𝟎, 𝟐𝟓 𝒉𝒐𝒓𝒂𝒔 𝒅𝒆 𝒂𝒖𝒕𝒐𝒎ó𝒗𝒊𝒍𝒆𝒔 𝒆𝒏 𝒍𝒂 𝒄𝒐𝒍𝒂
𝝁(𝝁 − 𝝀) 𝟒(𝟒 − 𝟐) 𝟖

𝝀 𝟐
 𝑷 = 𝝁 = 𝟒 = 𝟎, 𝟓𝟎 = 𝟓𝟎% 𝑷𝒓𝒐𝒃𝒂𝒃𝒊𝒍𝒊𝒅𝒂𝒅 𝒅𝒆 𝒒𝒖𝒆 𝒆𝒍 𝒎𝒆𝒄á𝒏𝒊𝒄𝒐 𝒆𝒔𝒕𝒆 𝒐𝒄𝒖𝒑𝒂𝒅𝒐

𝑷 = 𝟏 − 𝑷𝟎 = 𝟏 − 𝟎, 𝟓𝟎 = 𝟎, 𝟓𝟎

𝑷 = 𝟓𝟎% 𝑷𝒓𝒐𝒃𝒂𝒃𝒊𝒍𝒊𝒅𝒂𝒅 𝒅𝒆 𝒒𝒖𝒆 𝒏𝒐 𝒆𝒙𝒊𝒔𝒕𝒂 𝒂𝒖𝒕𝒐𝒎ó𝒗𝒊𝒍𝒆𝒔 𝒆𝒏 𝒍𝒂 𝒄𝒐𝒍𝒂


K 𝑷𝒏 > 𝐾 𝝀 𝑲+𝟏
=
𝝁
𝟏
0 𝟐 0,50 = 50%
Probabilidad de que no existan
𝟒 automóviles en el sistema
𝟐
1 𝟐 0,25
𝟒
𝟑
2 𝟐 0,13
𝟒 Probabilidad de que existan más de 3
𝟒
3 𝟐 0,06 = 6%
automóviles en el sistema
𝟒
𝟓
4 𝟐 0,03
𝟒
𝟔
5 𝟐 0,02
𝟒
𝟕
6 𝟐 0,08
𝟒
𝟖
7 𝟐 0,004 = 0,4% Probabilidad de que existan
más de 7 automóviles en el sistema
𝟒

𝑪𝒐𝒔𝒕𝒐 𝒕𝒐𝒕𝒂𝒍 = (𝝀 ∗ 𝑾𝒒 ∗ 𝑪𝒘 + 𝒎 ∗ 𝑪𝒔) ∗ #𝒉𝒐𝒓𝒂𝒔 𝒅í𝒂𝒔

𝑪𝒐𝒔𝒕𝒐 𝒕𝒐𝒕𝒂𝒍 = 𝝀 ∗ 𝑾𝒒 ∗ 𝑪𝒘 + 𝒎 ∗ 𝑪𝒔 ∗ 𝟖 𝒉𝒐𝒓𝒂𝒔 𝒅í𝒂𝒔

𝑪𝒐𝒔𝒕𝒐 𝒕𝒐𝒕𝒂𝒍 = 𝟐 ∗ 𝟎, 𝟐𝟓 ∗ 𝟏𝟎 + 𝟏 ∗ 𝟗 ∗ 𝟖 𝒉𝒐𝒓𝒂𝒔 𝒅í𝒂𝒔

𝑪𝒐𝒔𝒕𝒐 𝒕𝒐𝒕𝒂𝒍 = 𝟏𝟏𝟐 $/𝒅í𝒂

c) Otra alternativa sería contratar a un segundo trabajador y se podría esperar que el nuevo
mecánico instalará 3 silenciadores por hora. Los clientes seguirán llegando a una tasa de
2 silenciadores por hora. Y la cuota de pago al mecánico también será de 7 dólares por
hora.

Modelo M/M/2

λ = Tasa promedio de llegadas = 2 automóviles / hora


μ = Tasa promedio de servicio = 3 automóviles / hora
𝟏
𝑷𝟎 = 𝒏 𝒎
𝒏=𝒎−𝟏 𝟏 𝝀 𝟏 𝝀 𝒎𝝁
+ 𝒎! 𝝁
𝒏=𝟎 𝒏! 𝝁 𝒎𝝁 − 𝝀

𝟏
𝑷𝟎 = 𝒏 𝟐
𝒏=𝟐−𝟏 𝟏 𝟐 𝟏 𝟐 𝟐(𝟑)
+ 𝟐! 𝟑
𝒏=𝟎 𝒏! 𝟑 𝟐 (𝟑) − 𝟐

𝟏
𝑷𝟎 =
𝟎 𝟏
𝟏 𝟐 𝟏 𝟐 𝟏 𝟐 𝟐𝟔
+ 𝟏! +𝟐∗𝟏 𝟑 𝟒
𝟎! 𝟑 𝟑

𝟏 𝟏 𝟑 𝟏
𝑷𝟎 = = = = = 𝟎, 𝟓
𝟐 𝟏 𝟒 𝟔 𝟓 𝟏 𝟔 𝟐
𝟏+𝟑 +𝟐∗𝟗∗𝟒
𝟑+𝟑

 L = Número promedio de clientes dentro del sistema

𝝀 𝒎
𝝀𝝁 𝝁 𝝀
𝑳= 𝟐
∗ 𝑷𝟎 +
𝒎 − 𝟏 ! (𝒎𝝁 − 𝝀) 𝝁

𝟐 𝟐
𝟐 (𝟑) 𝟑 𝟐
𝑳= 𝟐
∗ 𝟎, 𝟓 +
𝟐 − 𝟏 ! (𝟐 ∗ 𝟑 − 𝟐) 𝟑

𝟒
𝟔∗𝟗 𝟏 𝟐 𝟖 𝟏 𝟐 𝟏 𝟐 𝟗 𝟑
𝑳= ∗
+ = ∗ + = + = = = 𝟎, 𝟕𝟓
𝟏 ∗ 𝟏𝟔 𝟐 𝟑 𝟒𝟖 𝟐 𝟑 𝟏𝟐 𝟑 𝟏𝟐 𝟒

 W = Tiempo promedio que un cliente pasa dentro del sistema

𝑳
𝑾=
𝝀

𝟎, 𝟕𝟓
𝐖= = 𝟎, 𝟑𝟖
𝟐
 𝑳𝒒 = Número promedio de clientes en la cola

𝝀
𝑳𝒒 = 𝑳 −
𝝁

𝟐
𝑳𝒒 = 𝟎, 𝟕𝟓 − = 𝟎, 𝟎𝟖
𝟑

 𝑾𝒒 = Tiempo promedio de un cliente en la cola

𝑳𝒒
𝑾𝒒 =
𝝀

𝟎, 𝟎𝟖
𝑾𝒒 = = 𝟎, 𝟎𝟒
𝟐

 Costo total= costo de espera + costo servicio

𝑪𝑻 = 𝝀 ∗ 𝑾𝒒 ∗ 𝑪𝒘 + 𝒎 ∗ 𝑪𝒔

𝑪𝑻 = 𝟐 ∗ 𝟎, 𝟎𝟒 ∗ $𝟏𝟎 + 𝟐 ∗ $𝟕

$𝟏𝟒, 𝟖𝟎 𝟖𝒉
𝑪𝑻 = ∗
𝒉 𝒅í𝒂

𝑪𝑻 = $𝟏𝟏𝟖, 𝟒𝟎

CONCLUSIÓN: De estas tres alternativas la más económica resultó ser la segunda opción,
aquella con una tasa de servicio μ = 4 automóviles y un solo canal.

a) Cs = $ 7 λ=2,μ=3 M/M/1 $ 163,20

b) Cs = $ 9 λ=2,μ=4 M/M/1 $ 112,00

c) Cs = $ 7 λ=2,μ=3 M/M/2 $ 118,40


BIBLIOGRAFÍA

Render B., Stair R., Hanna M.; Métodos Cuantitativos para los Negocios. Pearson
Educación, México: 2012.

Anderson D., Sweeney D., Williams, D., Métodos Cuantitativos para los Negocios.
Cengage Learning, México: 2011

Taha H., Investigación de Operaciones. Pearson Educación, México: 2012

Hillier F., Lieberman G., Introducción a la Investigación de Operaciones. McGraw Hill.


2010

Evert. E. Adams; Administración de la Producción y Operaciones. Editorial Prentice Hall.


2012

Bonini Ch, Hausman W., Bierman H., Análisis Cuantitativo para los Negocios, McGraw-
Hill Interamericana

Chase, Aquilano, Jacobs. Administración de Producción y Operaciones. Manufactura y


Servicios, McGraw Hill, México, 2005

Heizer J.; Render B., Dirección de la Producción, Principios de Administración de


Operaciones, Pearson Educación, México: 2009

También podría gustarte