Documente Academic
Documente Profesional
Documente Cultură
OBJETIVOS
Utilizar la Teoría de Colas como una herramienta de apoyo a la toma de decisiones en el análisis de
diferentes sistemas de colas.
Proponer alternativas de diseño que permitan la optimización de diferentes Sistemas de colas.
Determinar el nivel óptimo de servicio para el sistema.
RECURSOS
DURACIÓN DE LA PRÁCTICA
MARCO TEÓRICO
Sistemas de Colas
La formación de líneas de espera ocurre siempre que la demanda actual de un servicio excede la capacidad
presente para proporcionarlo. Sin embargo, la decisión sobre la magnitud de la capacidad ofrecida es una
decisión económica que puede implicar demasiado servicio a un costo excesivo. A éste problema hay que
agregarle el hecho de que con frecuencia es muy difícil predecir con exactitud cuándo llegarán las unidades en
busca del servicio, y la duración precisa de éste.
El estudio de las líneas de espera (llamada con frecuencia teoría de colas) es un análisis matemático que propone
lograr un balance que resulte económico entre el costo del servicio en sí, y el costo asociado a la espera para
recibirlo. No propone, pues, anular las líneas de espera, pero contribuye a su operación óptima, proporcionando
información vital y prediciendo algunas características que tendrá una línea de espera en particular, tales como el
tiempo de espera promedio, y el costo que dicho tiempo implica.
Muchas industrias de productos y de servicios tienen un sistema de colas en el que los “productos” (o clientes)
llegan a una “estación” esperan en una “fila” (o cola), obtienen algún “servicio” y luego salen del sistema.
Considere los siguientes ejemplos:
Los clientes llegan a un banco, esperan en una fila para obtener un servicio de uno de los cajeros, y después
salen del banco.
Las partes de un proceso de producción llegan a una estación de trabajo particular desde diferentes
estaciones, esperan en un compartimiento para ser procesadas por una máquina, y luego son enviadas a otra
estación de trabajo.
Después de hacer sus compras, los clientes eligen una fila en las cajas, esperan a que el cajero les cobre y
luego salen de la tienda.
2
Las llamadas telefónicas llegan al centro de reservaciones de una aerolínea, esperan al agente de ventas
disponible, son atendidas por ese agente y dejan el sistema cuando el cliente cuelga.
Los problemas administrativos relacionados con tales sistemas de colas se clasifican en dos grupos básicos:
1. Problemas de análisis. Usted podría estar interesado en saber si un sistema dado está funcionado
satisfactoriamente. Necesita responder una o más de las siguientes preguntas:
a. ¿Cuál es el tiempo promedio que un cliente tiene que esperar en la fila antes de ser atendido?
b. ¿Qué fracción de tiempo ocupan los servidores en atender a un cliente o en procesar un producto?
c. ¿Cuáles son el número promedio y el máximo de clientes que esperan en la fila
Basándose en estas preguntas, los gerentes tomarán decisiones como emplear o no más gente, agregar una
estación de trabajo adicional para mejorar el nivel de servicio; o si es necesario o no aumentar el tamaño del área
de espera.
2. Problemas de diseño. Usted desea diseñar las características de un sistema que logre un objetivo
general. Esto puede implicar el planteamiento de preguntas como las siguientes:
a. ¿Cuántas personas o estaciones deben emplearse para proporcionar un servicio aceptable?
b. ¿Deberán los clientes esperar en una sola fila (como se hace en muchos bancos) o en diferentes filas
(como en el caso de los supermercados)?
c. ¿Deberá haber una estación de trabajo separada que maneja las cuestiones “especiales” (como el caso
del acceso a primera clase en el mostrador de una aerolínea?
d. ¿Qué tanto espacio se necesita para que los clientes o los productos puedan esperar? Por ejemplo, en un
sistema de reservaciones por teléfono, ¿qué tan grande debe ser la capacidad de retención? Esto es,
¿cuántas llamadas telefónicas se deben mantener en espera antes de que las siguientes obtenga la señal
de ocupado?
Estas decisiones de diseño se toman mediante la evaluación de los méritos de las diferentes alternativas,
respondiendo a las preguntas de análisis del grupo 1 y luego seleccionando la alternativa que cumpla con los
objetivos administrativos.
En el presente capítulo se proporcionan las técnicas para analizar un sistema de colas dado. Sin embargo, las
técnicas matemáticas específicas dependen de la clase de sistema a la cual pertenece su modelo de colas
A continuación se presentan algunas estructuras típicas de sistemas de colas existentes en nuestra realidad:
3
ESTRUCTURAS TÍPICAS
Llegadas Mecanismo de
Sistema Cola
(Entidades) Servicio
Aviones en
Aeropuerto Aviones Pista
vuelo
Pasajeros en
Aeropuerto Pasajeros Avión
espera
Alarmas de
Dpto. De bomberos Incendios Dpto. De Bomberos
incendio
Compañía Números
Llamadas Conmutador
telefónica marcados
Lavado de carros Autos Autos sucios Mecanismo de lavado
Características:
Las siguientes características se aplican a los sistemas de colas:
Una población de clientes, que es el conjunto de los clientes posibles, puede ser finita o infinita.
Un proceso de llegada, que es la forma en que llegan los clientes de esa población al sistema.
Existen dos clases básicas de tiempo entre llegadas:
Determinístico, en el cual clientes sucesivos llegan en un mismo intervalo de tiempo, fijo y conocido. Un
ejemplo clásico es el de una línea de ensamble, en donde los artículos llegan a una estación de trabajo en
intervalos invariables de tiempo (conocido como tiempos de ciclo) y
Probabilístico, en el cual el tiempo entre llegadas sucesivas es incierto y variable (aleatorio). Los tiempos
entre llegadas probabilísticos se describen mediante una distribución de probabilidad.
En el caso probabilístico, la determinación de la distribución real, a menudo, resulta difícil. Sin embargo,
una distribución, la distribución exponencial, ha probado ser confiable en muchos de los problemas
prácticos. La función de densidad, para una distribución exponencial depende de un parámetro, digamos
(letra griega lambda), y está dada por:
f(t) et
en donde (lambda) es el número promedio de llegadas en una unidad de tiempo (tasa de llegadas).
Con una cantidad, T, de tiempo usted puede hacer uso de la función de densidad para calcular la
probabilidad de que el siguiente cliente llegue dentro de las siguientes T unidades a partir de la llegada
anterior, de la manera siguiente:
Un proceso de colas, que está conformado por (a) la manera que los clientes esperan para ser
atendidos y (b) la disciplina de colas, que es la forma en que son elegidos para proporcionarles el servicio.
Así tenemos que los clientes pueden formar una sola cola o varias colas y pueden ser atendidos por uno o
varios centros de servicio.
Una sola cola y un solo centro de servicio
Un proceso de servicio, que es la forma y la rapidez con la que es atendido el cliente. El proceso de
servicio define cómo son atendidos los clientes. En algunos casos, puede existir más de una estación en el
sistema en el cual se proporcione el servicio requerido. Los bancos y los supermercados, de nuevo, son
buenos ejemplos de lo anterior. Cada ventanilla y cada registradora son estaciones que proporcionan el
mismo servicio. A tales estructuras se les conoce como sistemas de colas de canal múltiple. En dichos
sistemas, los servidores pueden ser idénticos, en el sentido en que proporcionan la misma clase de servicio
con igual rapidez, o pueden no ser idénticos. Por ejemplo, si todos los cajeros de un banco tienen la misma
experiencia, pueden considerarse como idénticos. Nosotros tomaremos en cuenta servidores idénticos.
En la práctica resulta difícil determinar cuál es la distribución real, sin embargo, una distribución que ha
resultado confiable en muchas aplicaciones, es la distribución exponencial. En este caso, su función de
densidad depende de un parámetro, digamos (la letra griega ) y esta dada por
s(t)=(1/ )e- t
en la que
= número promedio de clientes atendidos por unidad de tiempo (tasa de servicio), de modo que
1/ = tiempo promedio invertido en atender a un cliente
En general, el tiempo de servicio puede seguir cualquier distribución, pero, antes de que pueda analizar el
sistema, usted necesita identificar dicha distribución.
La gráfica respectiva tiene la siguiente figura:
a.- Los elementos abandonan completamente el sistema después de ser atendidos, lo que tiene como resultado
un sistema de colas de un paso. Por ejemplo los clientes de un banco esperan en una sola fila, son
atendidos por uno de los cajeros y, después que son atendidos abandonan el sistema.
b.- Los productos, ya que son procesados en una estación de trabajo, son trasladados a alguna otra parte para
someterlos a otro tipo de proceso, lo que tiene como resultado una red de colas. Por ejemplo, los
productos que son procesados en la estación de trabajo A y después son enviadas a la estación de
trabajo B o C. Los productos terminados en ambas estaciones, B y C, luego son procesados en la estación
D, antes de abandonar el sistema.
En el presente capítulo solamente se considerarán sistemas de un paso Se necesitan diferentes análisis
matemáticos para cada uno de estos dos tipos de procesos de salida.
A continuación se presenta una clasificación de los sistemas de colas, dentro de las cuales los modelos más
comunes en nuestro medio son los modelos 1 y 6.
Cuadro de las propiedades de algunos modelos específicos de colas:
Fase de Fuente de Estructura Disciplina Estructura Capacidad
Modelo Distribución Servicio Población de Llegadas de Colas de Servicio del Sistema
Ejemplos:
a/b/c/d/e/f
donde los símbolos a, b, c, d, e, y f representan elementos básicos del modelo en la forma siguiente:
a = distribución de llegadas (por ejemplo: distribución exponencial o Poisson (M); tiempo entre llegadas
constante o determinística (D); distribución de Erlang o gamma (Ek); distribución general (G)).
b = distribución del tiempo de servicio (por ejemplo: distribución exponencial o Poisson (M); tiempo de servicio
constante o determinístico (D); distribución de Erlang o gamma (Ek); distribución general (G)).
8
d = disciplina del servicio (por ejemplo: primero en llegar, primero en ser atendido (FIFO); último en llegar,
primero en ser atendido (LIFO); atención por prioridad (P)).
Lq
Wq ó Wq
( )
1 1
W ó W Wq
Po = 1- ó Po = 1-
Pw = = ó Pw =1 - Po
n
Pn 1 ó Pn = n*Po
Utilización
U ó U=
k
Po
Wq
2
Lq
ó Wq
kk!1
k
1
W Wq
1
P0 n k
1
k 1 P0
ó
k 1
n
k k
n!
n 0 n!
k! k
n 0
k!1
μk
k
Po
k k
Pw = ó Pw = Po
k!1 k!( k )
k
Probabilidad de que haya n clientes en el sistema (si nk)
n
1 n
Pn Po ó Pn Po
n! n!
Pn
n
Po ó Pn
n
Po
k !k n k k!k n k
Utilización
U
ó U=
k k
Ejemplo:
Sistema k Lq L Wq W Po Pw Pn=3 U
M/M/1 12 15 1 0.8 3.2 4 0.267 0.333 0.2 0.8 0.1024 0.8
M/M/k 21 8 3 2.625 5.413 8.038 0.258 0.383 0.032 0.773 0.097 0.875
Este programa, Análisis de Colas (QA), resuelve y evalúa la actuación de un sistema de colas y costos.
Este programa resuelve la actuación de una sola fase de un sistema de colas. La fase única que hace cola en un
sistema tiene elementos mayores incluso una población del cliente, una cola, y un único o múltiples servidores
(canales). la población del Cliente puede limitarse o ser ilimitada (infinita) con un modelo de llegada
especificado (distribución); la cola puede limitarse o ser de longitud ilimitada; y se pueden asumir servidores
múltiples para ser idénticos con una distribución de tiempo especifica. El sistema de colas se evalúa según las
medidas populares como número promedio de clientes en el sistema, el número promedio de clientes en la cola,
el número de clientes en la cola para un sistema ocupado, el tiempo promedio que un cliente pasa en el sistema,
tiempo promedio que un cliente pasa en la cola en un sistema ocupado, la probabilidad que todos los servidores
están ociosos, la probabilidad que un cliente se encuentre en espera al llegar al sistema, el número promedio de
11
clientes sin atender por unidad de tiempo, el costo total de un servidor ocupado por unidad de tiempo, el costo
total de un servidor ocioso por unidad de tiempo, costo total del cliente que se encuentra en espera por unidad de
tiempo, costo total del cliente que se ha atendido por unidad de tiempo, costo total del cliente que no se atendió
por unidad de tiempo, longitud total de la cola por unidad de tiempo, y el costo total del sistema por unidad de
tiempo.
Tres métodos son incluidos para evaluar cada situación de la formación de colas: fórmula de cercanía,
aproximación, y la simulación de Monte Carlo. Si ninguna forma está disponible para un problema de colas
particular, usted puede especificar una aproximación o simularla para poder resolverla.
NOTACIÓN.
: Coeficiente de presión sobre el servicio.
: Coeficiente de retardación de llegadas
: Tasa Promedio de llegadas.
: Tasa Promedio de Servicio.
: Tasa de ocupación del sistema.
: Intensidad de Trafico ( / ).
B: Número Promedio de clientes en la cola
b: Tamaño del Lote.
Cb: Costo por cliente no atendido
Ci: Costo de Servidor Ocioso por unidad de tiempo.
Cq: Costo por la capacidad de una cola.
Cs: Costo de servidor ocupado por unidad de tiempo.
Cu: Costo de cliente servido por unidad de tiempo.
Cw: Costo por cliente esperando en la cola.
K: Numero máximo de clientes permitidos en un sistema.
L: Numero promedio de clientes en el sistema.
Lb: Numero promedio de clientes en la cola para un sistema ocupado.
Lq: Numero promedio de clientes en la cola.
N: Población de clientes. El programa considera a población como infinita, cuando su número supera
a 10000 clientes potenciales.
n: Numero de clientes en el sistema, incluidos los que están siendo atendidos, y los que están en la
cola.
P0: Probabilidad de que todos los servidores estén ociosos.
P(n): Probabilidad de que hayan n clientes en el sistema.
Pw o Pb : Probabilidad de clientes que al llegar esperaran.
Q: Capacidad máxima de la cola (Máximo espacio de espera).
s: Numero de servidores o canales
W: Tiempo promedio que el cliente pasa en el sistema.
Wb: Tiempo promedio que un cliente pasa en un sistema ocupado.
Wq: Tiempo promedio que un cliente pasa en la cola.
Acá se muestra un sistema de notación estándar para clasificar sistemas de colas como A/B/C/D/E/F, donde:
12
M para una distribución de llegada tipo Poisson (distribución entre llegadas de tipo exponencial) o una
distribución del tiempo de servicio de tipo exponencial
D para un valor deterministico o constante
G para una distribución general (pero con media y varianza conocida)
ANÁLISIS DE SENSIBILIDAD.
QA realiza el análisis de sensibilidad según un rango especificado de número de servidores, proporción de
servicio ( ), coeficiente de presión de servicio, proporción de la llegada ( ), el tamaño del lote (volumen) ,
coeficiente de retardación de llegada, la capacidad de la cola, población del cliente, costo de servidor ocupado
por unidad de tiempo, costo de servidor ocioso por unidad de tiempo, costo de cliente en espera por unidad de
tiempo, costo de cliente servido por unidad de tiempo, costo por cliente sin atender por unidad de tiempo, costo
unitario de la capacidad de la cola. la capacidad de la cola, población del cliente, costo de servidor ocupado por
unidad de tiempo, costo de servidor ocioso por unidad de tiempo, costo por cliente en espera por unidad de
tiempo, costo por cliente servido por unidad de tiempo, el costo por cliente no atendido, o costo por capacidad de
cola unitaria. QA resuelve y compara las actuaciones según la entrada, salida, y valores del paso del parámetro
seleccionado. Usted puede especificar la aproximación o simulación para el problema con el valor del parámetro
que no tiene ninguna fórmula aproximada disponible.
ANÁLISIS DE CAPACIDAD.
Dos capacidades básicas del sistema de colas son consideradas en QA: número de servidores y la capacidad de la
cola. Después de especificar los rangos del número de servidores y la capacidad de la cola, QA realiza la
comparación del costo para una combinación de capacidades diferentes. Note que los elementos del costo
necesitan ser especificados en la entrada de los datos.
FORMULA DE APROXIMACIÓN.
Cuando el problema de la formación de colas no tiene ninguna solución aproximada, QA resuelve el Lq como un
modelo de G/G/s para la aproximación siguiente
Lq= (Lq de M/M/s) [Var(tiempo de servicio) ² + Var(tiempo entre llegadas) ²]/2
donde Var representa la varianza. El resto de las medidas de la actuación de la cola siguen la fórmula de M/M/s.
Asuma que la variable aleatoria X tiene la distribución de probabilidad de f(X) y su función acumulada es F(X).
Sea r un número al azar del intervalo uniformemente distribuido [0,1]. La transformación inversa para obtener
una muestra de la variable aleatoria de la distribución f(X) es como sigue:
a). Obtenga un número del azar r
b). Resuelva X de la ecuación r = F(X), es decir, encuentre el X tal que ese
r = Prob. (x£X)
Para cualquier número del azar, QA acostumbra usar un método congruencial para generar un número del
pseudo-aleatorio, es decir,
r(i+1) = (a r(i) + b) mod c
donde un, b, c son constantes, y i = 0, 1, 2,... Nota que dada la misma semilla aleatoria r(0), el método
genera la misma secuencia de números al azar.
DISTRIBUCIÓN DE PROBABILIDADES.
QA permite manejar distribuciones de probabilidad para el tiempo de servicio, los tiempos entre llegadas, y
tamaño del lote. Las distribuciones disponibles en QA y sus funciones asociadas y los parámetros se describe
mas adelante. Nosotros usaremos la anotación siguiente para describir las funciones de la distribución:
P(a,b) : a b
B(a,b) : Función Beta
(a) : Función Gamma
C(n,m): Combinatoria C mn
Exp(a) : Función Exponencial, e a
Log(a) : Logaritmo Natural de a
sqr(a) : Raiz Cuadrada de a
a! : Factorial de a
f(x) : Función de Probabilidad (pdf)
: Media
² : Varianza
Las distribuciones disponibles en WINQSB son:
Distribución Beta.
Distribución Binomial
Constante.
Distribución Discreta
Distribución Erlang
Distribución Exponencial
Distribución Gama
Distribución Geométrica
Distribución Hipergeometrica
Distribución de Laplace
Distribución logarítmica Normal
Distribución Normal
Distribución de Pareto
Distribución Poisson
Distribución de Función Potencial
Distribución Triangular
Distribución Uniforme
Distribución Weibull
ACTIVIDADES DE LA PRÁCTICA
Identificar las principales propiedades de un sistema de colas para analizar la eficiencia de dicho
sistema.
Interactuar con los modelos.
Problemas de Análisis
APLICACIÓN 1. Un almacén tiene 2 cajeras que atienden a razón de 1.5 minutos por cliente
siguiendo una distribución exponencial. Los clientes llegan a este almacén siguiendo una distribución
Poisson a razón de 30 por hora. Con esta información calcular: A) La probabilidad de que el sistema esté
lleno, B) La intensidad de tráfico.
Datos:
Numero de servidores = 2
=30 [cl/hr]
=1/1.5 [cl/min]= 40 [cl/hr]
El problema será del tipo M/M/2/FIFO/ /
Procedimiento
The probablity that all servers are idle = Probabilidad de que todos los servidores estén ociosos = P 0 =
45.45 %
The probablity an arriving costumer waits = Probabilidad de que un cliente espere al llegar al sistema =
Pw = Pb = 20.45 %
Average number of customers being balked per hour = Numero promedio de clientes que no serán
atendidos por el sistema por hora = 0
Observar las probabilidades estimadas de que existan de 0 hasta 200 clientes en la cola: Si presionamos en
Result la opción Probability Summary, observaremos la siguiente ventana:
En este caso no es necesario llegar a 200 clientes, ya que se puede observar claramente, que las
probabilidades de que existan 9 clientes, ya son casi cero (0.0001), siendo así de que la probabilidad de
que existan 10 clientes sea cero.
En el que usaremos:
o La semilla de aleatoriedad por defecto
o Una disciplina de cola de tipo FIFO (PEPS)
o Un tiempo de simulación de cola de 24 horas (1 día).
o El momento que iniciará la recolección de datos será a las cero horas.
o La capacidad de la cola es infinita (M).
o El máximo de número de recolecciones de datos será infinito (M).
Si presionamos OK, se llevará adelante la simulación y veremos los siguientes resultados de la actuación de la
cola durante 24 horas:
Se puede observar que se puede esperar para un tiempo de simulación de 24 horas, un máximo de 6 clientes con
una probabilidad de casi cero (0.0002).
Podemos observar claramente de que la utilización del sistema va en incremento en una proporción de
10 [cl/hr], y cuando ésta llega a los 70 [cl/hr], se da una utilización del 87.5% (Máxima utilización
posible), pero si seguimos incrementando hasta llegar a los 80 [cl/hr], el sistema se vuelve inestable, es
decir el número de servidores es insuficiente.
También podemos ver el gráfico del análisis de sensibilidad de un parámetro determinado en función del
parámetro analizado:
a. Como éste análisis se realiza a partir de costos, se asumirán los siguientes costos
APLICACIÓN 2. Las secretarias de cinco oficinas sacan copias en una copiadora en forma
periódica. La razón de llegadas a la copiadora es Poisson con una media de 4 por hora; el tiempo de servicio es
exponencial con una tasa promedio de 6 por hora.
Datos:
Numero de servidores = 1
= 4 [secr/hr]
= 6 [secr/hr]
El problema será del tipo M/M/1/FIFO//5
Procedimiento
1. Se iniciará un nuevo problema en el modulo Análisis de Colas (QA).
2. Se elegirá Sistema Simple M/M, por que es un modelo del que se conocen todos los datos. Este se
llamará secretaria, eligiendo como unidad de tiempo a horas:
APLICACIÓN 3.- Se tiene un puesto de gasolina con dos bombas, localizado en un punto
privilegiado de la ciudad con un servicio excelente. Cada 5 minutos (siguiendo una exponencial) llega un
cliente. Suponiendo que el puesto está abierto desde las 6 horas hasta las 21 horas y que la tasa de servicio
es de 15 clientes por hora (siguiendo una Poisson) a)¿Cuál es la tasa de ocupación del sistema?, b) ¿Cuál es
la probabilidad de que el sistema este lleno?, c) Cuál es el tiempo promedio que un cliente pasa en el
sistema?
Datos:
Numero de servidores = 2
= 1/5 [autos/min] = 12 [autos/hr]
= 15 [autos/hr]
El problema será del tipo M/M/1/FIFO/ /
Procedimiento
Los pasos 1 y 2 son los mismos, que en los anteriores problemas.
Problemas de Diseño y
Optimización de Sistemas de
Colas
25
Datos:
Numero de servidores = 2
=2 [cl/hr]
1= 3 [cl/hr], 2= 4 [cl/hr], 3= 5 [cl/hr]
El problema será del tipo M/M/1/FIFO/ /
CS = 5 [$/hr]
CE = 20 [$/hr]
Procedimiento
Podemos observar claramente de que a medida que se incrementa el número de servidores (1-15), los
costos totales van disminuyendo, pudiéndose notar que el que al llegar a 4 servidores, se tiene el costo
mínimo (23.4783), siendo que desde 5 servidores, nuevamente el costo total va en aumento. Podemos
ver el gráfico del análisis de sensibilidad de el costo total, en función del número de servidores:
APLICACIÓN 5.- Una estación de servicio maneja cuatro bombas de gasolina. El tiempo
necesario para servir a un cliente tiene una distribución exponencial con un índice medio de 5 minutos. Los
automóviles llegan a la gasolinera con una distribución de Poisson a un índice medio de 30 por hora. Si llega
un automóvil y no hay bombas disponibles, la venta se pierde. La venta promedio de gasolina es de 4 $ por
automóvil.
a. ¿Cuánto puede esperar perder diariamente el dueño de la gasolinera, debido a la impaciencia
de los automovilistas?
b. ¿Cuál es la probabilidad de que un cliente se vaya?
c. Sí esta probabilidad fuera del 15 % o menos, ¿Cuál sería el número óptimo de bombas de
gasolina?
Datos:
28
Numero de servidores = 4
= 30 [autos/hr]
= 1/5 [autos/min] = 12 [autos/hr]
El problema será del tipo M/M/1/FIFO/4/4
Procedimiento
Los pasos 1 y 2 son los mismos, que en los anteriores problemas.
3) En la hoja de cálculo se introducirá los datos conocidos como se muestra:
En el que claramente podemos ver de que Pw < 15 % desde el momento en que se incrementa el
número de servidores a 5.
EJERCICIOS PROPUESTOS
CASO 1.- Un Banco Regional tiene 2 cajeras que atienden a razón de 1 minuto por cliente siguiendo
una distribución exponencial. Los clientes llegan a siguiendo una distribución Poisson a razón de (XX)
por hora. Con esta información calcular:
a) La probabilidad de que en el sistema existan 3 clientes, 4 o más clientes
b) La tasa de ocupación del sistema
c) Número promedio de clientes en el sistema
d) Número promedio de clientes en la cola
e) Tiempo promedio que un cliente pasa en el sistema
f) Tiempo promedio que un cliente pasa en la cola
g) Que sucede si se amplia la atención con 3, 4 y 5 cajeras
g) Si en el sistema los costos fueran los siguientes:
Costo de servidor ocupado por hora (busy server cost per hora) = 15
Costo de servidor ocioso por hora (idle server cost per hora) = 10
Costo por cliente en espera (customer waiting cost per hora) = 5
Costo por cliente servido por hora (customer being served cost per hora) = 5
Costo por cliente no atendido (cost of customer being balked per hora) = 2
30
CASO 2.- La cadena de supermercados SURSA es abastecida por un almacén central. La mercadería
que llega a este almacén es descargada en turnos nocturnos. Los camiones que descargan llegan en
forma aleatoria siguiendo una Poisson a razón de seis camiones por hora. En promedio 7 trabajadores
descargan 7 camiones por hora siguiendo una distribución exponencial. Si el número de trabajadores
del equipo es incrementado, la razón de servicio se incrementa en la misma proporción. Cada
trabajador recibe $ 10 por hora durante el turno nocturno de 8 horas. El costo de tener el chofer
esperando ser servido, se estima en $ 20 por hora. Se desea determinar:
a) La cantidad de trabajadores que minimiza el costo total.
b) Las medidas de rendimientos del sistema
c) Análisis de sensibilidad de la longitud promedio del sistema
d) Análisis de sensibilidad del tiempo promedio que pasa en cola
CASO 3.- En el peaje de Uchumayo los autos llegan a la caseta de pago siguiendo una distribución de
Poisson con una media de (XX) autos por hora. El tiempo promedio para pasar es de 36 segundos.
Los chóferes se quejan de un largo tiempo de paso y por ello el tránsito está dispuesto a disminuir a 30
segundos el tiempo de paso, introduciendo nuevos mecanismos. Este cambio se justifica si antes el
número de autos que esperan sea mayor a seis. Por otro lado, el % de tiempo ocioso en la caseta con
el nuevo sistema no deberá ser mayor al 15 % ¿Se justifica el cambio?
Si no se justifica ¿Cómo resolvería el problema?
NOTA: Para (XX), elija un valor entre 90 y 97
CASO 4.- La empresa Telares del Sur tiene un gran número de tejedoras que con frecuencia se
atascan, las máquinas son reparadas por el sistema FIFO por uno de los siete miembros de
reparación, el gerente de producción ha observado que en promedio de 10 a 12 máquinas estan fuera
de servicio, sabe que la solución sería contratar personal de reparación adicional lo que bajaría las
máquinas sin funcionar y en consecuencia se aumentaría la producción, pero no sabe a cuantas
personas contratar. Se ha mandado llamar a usted para determinar dicho número, para lo cual cuenta
con los siguientes datos:
a) Las máquinas atascadas siguen un proceso de llegada de Poisson con una tasa promedio de
25 por hora
b) Cada máquina atascada requiere un tiempo de reparación exponencial con un tiempo
promedio de servicio de (XX) minutos
c) El departamento de contabilidad informa que cada reparador le cuesta a la compañía S/. 50 la
hora; así como estima que la compañía pierde S/. 100 por hora por máquina fuera de servicio.
Determinar:
a) El número total de reparadores optimo y su costo total mínimo
b) ¿De que manera cambian las medidas de rendimientos?
c) Realice e interprete el análisis de sensibilidad del proceso de llegada para una tasa promedio
entre 20 y 30 máquinas por hora.
d) Comente sobre otros análisis de sensibilidad que crea importante.
NOTA: Para (XX), elija un valor entre 12 y 15
CUESTIONARIO
GLOSARIO
Ninguno.
REFERENCIAS BIBLIOGRÁFICAS
REFERENCIAS WEB
1) www.investigación-operaciones.com
2) www.vascones.com