Guia Colas 2012

UNET - Ingeniera Industrial INVESTIGACION DE OPERACIONES II F.
Ibarra

TEORA DE COLAS

Todas las empresas de manufactura y servicios presentan sistemas de espera, donde los productos o
usuarios llegan a una o ms estaciones, esperan en cola, reciben alguna atencin, y luego, continan
hasta salir del sistema. Considere los siguientes procesos:
- Las partes de un proceso de produccin llegan a una estacin de trabajo desde diferentes
estaciones, esperan en un rea para ser procesadas por una mquina, y luego siguen a otra estacin
de procesamiento.
- Los clientes llegan a un banco, esperan en una cola para obtener un servicio de uno de los cajeros, y
despus abandonan el banco.
- Luego de hacer sus compras, los clientes eligen una fila en las cajas, esperan a que el cajero les
atienda, y luego salen de la tienda.
- Las llamadas telefnicas llegan al centro de reservaciones de una aerolnea, esperan al empleado de
ventas disponible, son atendidas por el empleado, y dejan el sistema al finalizar la llamada.

UNET - Ingeniera Industrial INVESTIGACION DE OPERACIONES II F. Ibarra

Origen

La teora de colas se origina en el esfuerzo de Agner Krarup Erlang, (1878 - 1929) ingeniero dans, quien
trabajaba para la compaa danesa de comunicaciones durante 1909. Erlang analizaba la congestin de
trfico telefnico con el objetivo de planificar la demanda incierta de servicios en el sistema telefnico de
Copenhague. Deseaba conocer la cantidad de conmutadores o lneas a disponer para lograr un nivel de
aceptacin satisfactorio, es decir, se preocupaba por atencin eficiente a los clientes. Sus investigaciones
dieron lugar a una nueva teora denominada teora de colas o de lneas de espera. Esta teora es una
herramienta de valor en las organizaciones de manufactura o de servicios, debido a que muchos procesos
de produccin pueden formularse como problemas de congestin llegadaprocesamiento-salida.

Una Cola es una lnea de espera de atencin, y la teora de colas es una coleccin de modelos matemticos
que describen sistemas de lneas de espera. Los modelos sirven para determinar las caractersticas ms
relevantes del funcionamiento de un sistema, adems de equilibrar costos del sistema y los tiempos
promedio de espera para un sistema dado. El problema consiste en determinar que capacidad o tasa de
servicio proporciona el balance correcto. Esto no es sencillo, ya que los clientes no llegan en horario fijo,
es decir, no se sabe con exactitud en que momento los clientes llegarn al servicio. Tampoco el tiempo de
servicio tiene una duracin fija. Cada solicitud de atencin consume tiempo variable y diferente. Los
problemas de Colas se presentan permanentemente la vida diaria: un estudio en EE.UU. concluy que
un ciudadano medio pasa 6 aos de su vida esperando en distintas Colas, y de ellos casi 6 meses parado en
semforos.

Espacios para Aplicacin de los modelos de Colas:

Sistema Servidores Usuarios
Manufactura Mquinas, Obreros, Estaciones, Equipos de
Transporte y Manejo de Materiales
Partes, Productos fabricados
Hospital Mdicos, Enfermeras, Camas Pacientes
Banco Cajeros, Gerentes, Asesores Clientes
Computadores CPU, Dispositivos Entrada/Salida Trabajos
Aeropuerto Pistas de D/A, Estaciones de Chequeo de
seguridad
Aviones, Pasajeros
Comunicaciones Lneas, Operarios, Circuitos Llamadas, Mensajes
Dpto. de Bomberos Camiones Incendios
Panadera Vendedores, Cajas de Pago Clientes
Judicial Jueces, Secretarios, Empleados Procesados, Usuarios
Vialidad Carreteras, Semforos Automotores
Oficina Pblica Funcionarios Ciudadanos
WEB WEB Server Requerimientos


Introduccin a la Teora de Colas
Los problemas administrativos relacionados con esos sistemas de colas se clasifican en dos grupos bsicos:
1. Problemas de anlisis. Usted podra estar interesado en saber si un sistema dado est
funcionado satisfactoriamente. Necesita responder una o ms de las siguientes preguntas:
a. Cul es el tiempo promedio que un cliente tiene que esperar en la cola antes de ser atendido?
b. Qu fraccin de tiempo ocupan los servidores en atender a un cliente o en procesar un producto?
c. Cules son el nmero promedio y el mximo de clientes que esperan en la cola
Basndose en estas preguntas, los gerentes tomarn decisiones como emplear o no, ms gente; agregar una
estacin de trabajo adicional para mejorar el nivel de servicio; o si es necesario, aumentar el tamao del
rea de espera.
2. Problemas de diseo. Usted desea disear las caractersticas de un sistema que logre un
objetivo general. Esto puede implicar el planteamiento de preguntas como las siguientes:
a. Cuntos servidores deben emplearse para proporcionar un servicio aceptable?
b. Debern 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 un servidor separado que atienda entidades especiales? (como clientes de alto
volumen de transacciones en un banco o los pasajeros de primera clase en el mostrador de una
aerolnea)
d. Qu tanto espacio se necesita para que los clientes o los productos puedan esperar? Por ejemplo,
en un sistema de reservaciones por telfono, qu tan grande debe ser la capacidad de atencin?
Esto es, cuntas llamadas telefnicas se deben mantener en espera antes de que las siguientes
obtenga la seal de ocupado?
Estas decisiones de diseo se toman mediante la evaluacin de los mritos de las diferentes alternativas,
respondiendo a las preguntas de anlisis del grupo 1 y luego seleccionando la alternativa que cumpla con
los objetivos administrativos.

- Una poblacin fuente de clientes: define la totalidad de clientes potenciales.
- Un proceso de llegada: la forma en que llegan los clientes desde la poblacin orign
- Un proceso de colas: constituido por la forma que los clientes esperan para ser atendidos y la
disciplina de la cola, que corresponde al orden de seleccin de las entidades para recibir atencin.
- Un proceso de servicios: determinado por el proceso de atencin y la rapidez con la que es
servido el cliente
- Un proceso de salida: el cual puede ser uno de los siguientes dos tipos: 1. Las entidades, una vez
atendidas, abandonan el sistema 2. Las entidades, una vez procesados por un servidor, son
trasladadas para ser procesadas en el siguiente servidor, formando una red de colas. Por ejemplo,
los productos son primero procesados en una estacin de trabajo A y despus son enviados a otra
estacin de trabajo B o C. Los productos terminados en ambas estaciones, B y C, luego son
procesados en la estacin D, antes de abandonar el sistema.

DEFINICIONES

Teora de Colas es el estudio matemtico del comportamiento de lneas de espera. Estas se presentan
cuando "clientes" llegan a un "lugar" demandando servicio a un "servidor" el cual tiene cierta capacidad
de atencin. Si el servidor no est disponible inmediatamente y el cliente decide esperar, entonces se
acomoda en la lnea de cola y esperara iniciar su atencin de acuerdo a alguna disciplina de servicio.

Clientes: Entidades que requieren servicio:

- . Expedientes esperando decisin del Juez.
- Usuarios esperando en un cajero peatonal.
- Mquinas que esperan reparacin.
- Aviones esperando autorizacin para despegar o para aterrizar.
- . Mensajes de texto enviados desde su celular

Servidores: Entidades que proporcionan el servicio:
Jueces.
Cajeros
. Mecnicos.
Pistas de aeropuerto.
.procesadores, satlite

Tasa de Llegadas : Cantidad de clientes que arriban a las instalaciones de servicio.

hora autos / 10 = 85000 mensajes/min

Tasa de Servicio: : La capacidad de servicio, por ejemplo:

Un sistema telefnico entre dos ciudades puede manejar diez mil llamadas por minuto.
Una instalacin de reparacin puede reparar mquinas a razn una cada 5 horas.
Una pista de aeropuerto en la que aterrizan tres aviones por minuto.
uto
aviones
min
3 =

Nmero de servidores S : cantidad de servidores que ofrece el sistema para dar atencin:

Nmero de jueces.
. Cantidad de cajeros
Cantidad de mecnicos.
Nmero de pistas de un aeropuerto.

El nmero de servidores no tiene porqu estar dispuesto siempre en paralelo, es decir, puede que un
sistema de colas tenga varias fases en serie.

Tamao de la poblacin de clientes
Al definir las entidades clientes, se requiere definir el tamao de la poblacin. Para problemas como los de
un banco o un supermercado, en donde el nmero de clientes potenciales es bastante grande (miles), el
tamao de la poblacin se considera, para fines prcticos, como si fuese infinita.
Por el contrario, una fbrica que tiene seis mquinas, que a menudo se descomponen y requieren
servicio de reparacin en un taller especializado, tiene poblacin finita. En este caso, el tamao de la
poblacin es de solamente seis. El anlisis de poblaciones finitas (es decir de tamao limitado) es ms
complicado que el anlisis en donde la poblacin se considera infinita.

El proceso de llegada
El proceso de llegada es la forma en que los clientes llegan a solicitar un servicio. La caracterstica ms
importante del proceso es el tiempo entre llegadas, que es la cantidad de tiempo entre dos llegadas
sucesivas. Este lapso es importante porque mientras menor sea el intervalo de tiempo, con ms frecuencia
llegan los clientes, lo que aumenta la demanda de servidores disponibles.

Existen dos tipos bsicos de tiempo entre llegadas:
Determinstico: en el cual clientes sucesivos llegan en un mismo intervalo de tiempo, fijo y conocido. Un
ejemplo clsico es el de una lnea de ensamble, en donde los artculos llegan a una estacin en intervalos
invariables de tiempo (conocido como ciclos de tiempo)
Probabilstico: en el cual el tiempo entre llegadas sucesivas es incierto y variable. Los tiempos entre
llegadas probabilsticos se describen mediante una distribucin de probabilidad.


En el caso probabilstico, la determinacin de la distribucin real, a menudo, resulta difcil. Sin embargo,
una distribucin, la distribucin exponencial, ha probado ser confiable en muchos de los problemas
prcticos. La funcin de densidad, para una distribucin exponencial depende de un parmetro, y est
dada por:
t
e t f

= ) (

en donde (lambda) es el nmero promedio de llegadas en una unidad de tiempo. Si se trata del tiempo
de servicio, y este es exponencial, el parmetro se denomina ; y la funcin de densidad seria:

t
e t f

= ) (

Para una cantidad de tiempo T, se puede usar la funcin de densidad de probabilidad, para calcular la
probabilidad de que el prximo cliente llegue dentro de las siguientes T unidades, a partir de la ltima
llegada, de la manera siguiente:
Prob ( tiempo entre llegadas sT ) =
t
e t f

=1 ) (

El proceso de colas
Parte del proceso de colas tiene que ver con la forma en que los clientes esperan para ser atendidos. Los
clientes pueden esperar en una sola fila, como en un banco. Ese es un sistema de colas de una sola lnea. Al
contrario, los clientes pueden elegir una de varias filas en las que deben esperar para ser atendidos, como
en las cajas cobradoras de un supermercado, ese es un sistema de colas de lneas mltiples
Otra caracterstica del proceso de colas es el nmero de espacios de espera en cada fila, es decir, el nmero
de clientes que pueden esperar para ser atendidos en cada lnea. En algunos casos, como en un banco, ese
nmero es bastante grande y no significa ningn problema prctico, pues para cuestiones de anlisis la
cantidad de espacio de espera se considera infinita. En contraste, un sistema telefnico puede mantener un
nmero finito de llamadas (es decir limitado), despus del cual, las llamadas subsecuentes no tienen acceso
al sistema. Las condiciones de espacio de espera infinito y finito requieren anlisis matemticos diferentes.

Disciplina
La disciplina de la cola, se refiere a la forma en que los clientes que esperan son seleccionados para ser
atendidos. A continuacin algunas de las formas ms comunes:
FIFO: Primero en entrar, primero en salir (PEPS). Los clientes son atendidos en el orden en que van
llegando a la fila. Los clientes de un banco y de un supermercado son atendidos de esa manera.

LIFO: ltimo en entrar, primero en salir (UEPS). El cliente que ha llegado ms recientemente es el
primero en ser atendido. Un ejemplo de esta disciplina se da en un proceso de produccin en el que los
productos llegan a una estacin de trabajo y son apilados uno encima del otro. El trabajador elige, para su
procesamiento, el producto que esta encima de la pila, que fue el ltimo que lleg para ser procesado o
para brindarle un servicio.
Seleccin de prioridad: A cada cliente que llega se le da una prioridad y se le elige segn sta para
brindarle el servicio. Un ejemplo de esta disciplina son los pacientes que llegan a la sala de emergencias de
un hospital. Mientras ms urgente sea el caso, mayor ser la prioridad del cliente.
Seleccin aleatoria. Asignacin de visas para viajar a USA.

El proceso de servicio
El proceso de servicio define cmo son atendidos los clientes. En algunos casos, puede existir ms de una
estacin 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
mltiple. En dichos sistemas, los servidores pueden ser idnticos, en el sentido en que proporcionan la
misma clase de servicio con igual rapidez, o pueden no ser idnticos. Por ejemplo, si todos los cajeros de
un banco tienen la misma experiencia, pueden considerarse como idnticos. En este curso, se tomarn en
cuenta servidores idnticos.
A diferencia de un sistema de canal mltiple, considere un proceso de produccin con una estacin de
trabajo que proporciona el servicio requerido. Todos los productos deben pasar por esa estacin de trabajo;
en este caso se trata de un sistema de colas de canal sencillo.
Es importante hacer notar que incluso en un sistema de canal sencillo pueden existir muchos servidores
que, juntos, llevan a cabo la tarea necesaria. Por ejemplo, un negocio de lavado a mano de automviles,
que es una sola estacin, puede tener dos empleados que trabajan en un auto de manera simultnea.
Otra caracterstica del proceso de servicio es el nmero de clientes atendidos al mismo tiempo en una
estacin. En los bancos y en los supermercados (sistema de canal sencillo), solamente un cliente es
atendido a la vez. Por el contrario, los pasajeros que esperan en una parada de autobs son atendidos en
grupo, segn la capacidad del autobs que llegue. En este curso se ver el servicio de uno a la vez.

Un siguiente aspecto de un proceso de servicio es, si se permite o no prioridades de atencin; esto es,
puede un servidor detener el proceso sobre el cliente que est atendiendo para dar lugar a un cliente que
acaba de llegar? Por ejemplo, en una sala de emergencia, la prioridad se presenta cuando un mdico, que
est atendiendo un caso que no es crtico es llamado a atender un caso ms crtico.


Cualquiera que sea el proceso de servicio, es necesario tener una idea de cunto tiempo se requiere para
llevar a cabo el servicio. Esta cantidad es importante debido a que cuanto ms dure el servicio, ms tendrn
que esperar los clientes que llegan. Como en el caso del proceso de llegada, este tiempo puede ser
determinstico o probabilstico. Con un tiempo de servicio determinstico, cada cliente requiere
precisamente de la misma cantidad de tiempo para ser atendido. Con un tiempo de servicio probabilstico,
cada cliente requiere una cantidad distinta e incierta de tiempo de servicio. Los tiempos de servicio
probabilsticos se describen matemticamente mediante distribuciones de probabilidad.
En la prctica resulta difcil determinar cul es la distribucin real del servicio. Sin embargo, una
distribucin que ha resultado confiable en muchas aplicaciones, es la distribucin exponencial. En este
caso, su funcin de densidad depende de un parmetro, y esta dada por
t
e t f

= ) (

donde =nmero promedio de clientes atendidos por unidad de tiempo, de modo que
1
= tiempo
promedio invertido en atender a un cliente. Por ejemplo, =5 clientes/hora (promedio Poisson), es
equivalente a 1/ = 12 minutos/cliente (promedio exponencial)
En general, el tiempo de servicio puede seguir cualquier distribucin, pero, antes de analizar el sistema, se
necesita identificar la distribucin.

OBJETIVOS DE LA TEORA DE COLAS

Los objetivos de la Teora de Colas pueden ser:

Identificar el nivel ptimo de capacidad del sistema que minimiza el costo global del mismo.

Evaluar el impacto que las posibles alternativas de capacidad del sistema tendran en el costo
total del mismo.

Establecer un balance equilibrado (ptimo) entre las consideraciones cuantitativas de costos y
las cualitativas de servicio.

Hay que prestar atencin al tiempo de permanencia en el sistema o en cola: la paciencia de los clientes
depende del tipo de servicio especfico considerado y eso puede hacer que un cliente abandone el
sistema.


TIPOS DE COLAS

Segn las caractersticas del sistema de colas, tenemos varios tipos de stas, las cuales pueden ser:

a) Una lnea, un servidor. El primer sistema que se muestra en el grafico anterior, es un sistema de un
servidor y una cola; lo puede describir una consulta de un mdico.

b) Una lnea, mltiples servidores: El segundo sistema, una lnea con mltiples servidores, es tpico de una
peluquera o una panadera en donde los clientes toman un nmero al entrar y se les sirve cuando les llega
el turno.

c) Varias lneas, mltiples servidores. El tercer sistema, en que cada servidor tiene una lnea separada, es
caracterstico de los bancos y las tiendas de autoservicio. Para este tipo de servicio pueden separarse los
servidores y tratarlos como sistemas independientes de un servidor y una cola. Esto sera vlido slo si
hubiera muy pocos intercambios entre las colas. Cuando el intercambio es sencillo y ocurre con frecuencia,
como dentro de un banco, la separacin no sera vlida.


DISTRIBUCIN DE POISSON

Esta distribucin es muy frecuente en los problemas relacionados con la investigacin de operaciones,
sobre todo en el rea de teora de colas. Suele describir, por ejemplo, la llegada de pacientes a un
ambulatorio, las llamadas a una central telefnica, la llegada de autos a un peaje, etc. Todos estos casos
pueden ser descritos por una variable aleatoria discreta que tiene valores no-negativos enteros.

La variable aleatoria de la distribucin Poisson mide la cantidad de veces que ocurre un evento por
unidad de tiempo. Su media se denota por
y representa el valor promedio de ocurrencias del

evento por unidad de tiempo. Por ejemplo, llegan 10 vehculos por hora. Lo cual equivale a una media
exponencial de tiempo entre llegadas de 6 minutos por vehculo.

DISTRIBUCIN EXPONENCIAL

La distribucin de Poisson describe las llegadas por unidad de tiempo, y la distribucin exponencial
estudia el tiempo entre cada una de esas llegadas.

Si las llegadas por unidad de tiempo son Poisson, el tiempo entre ellas es exponencial. La distribucin
de Poisson es discreta, mientras que la distribucin exponencial es continua, porque el tiempo entre
llegadas no tiene por qu ser un nmero entero. Esta distribucin se usa para describir el tiempo entre
eventos, especficamente, la variable aleatoria que representa el tiempo necesario para atender a la entidad
que llega. Un ejemplo tpico puede ser el tiempo que un mdico dedica atendiendo un paciente o el tiempo
que transcurre entre una llegada y la siguiente.


Clasificacin de los modelos de espera
Como se mencion al inicio, para aplicar las tcnicas matemticas apropiadas, se debe identificar las
caractersticas de un sistema de colas, basado en la poblacin de clientes y en los procesos de llegada, de
colas y de servicio. El mtodo de clasificacin presentado aqu, pertenece a un sistema de colas en el que el
tamao de la poblacin de clientes es infinito, los clientes que llegan esperan en una sola fila y el espacio
de espera en cada lnea es infinito.

Notacin Kendall del modelo de colas.

llegadas / servicio / servidores s / capacidad k / disciplina / Tamao poblacin n
En este modelo, los smbolos describen las caractersticas del sistema
- El proceso de llegada: Este smbolo describe la distribucin de tiempo entre llegadas, que es uno
de los siguientes:
a. D para denotar que el tiempo entre llegadas es determinstico.
b. M para denotar que los tiempos entre llegadas son probabilsticos y siguen una distribucin
exponencial.
c. G para denotar que los tiempos entre llegadas son probabilsticos y siguen cualquier distribucin
diferente a la exponencial.
- El proceso de servicio: Este smbolo describe la distribucin de tiempos de servicio, que es uno de
los siguientes:
a. D para describir un tiempo de servicio determinstico.
b. M para denotar que los tiempos de servicio son probabilsticos y siguen una distribucin
exponencial
c. G para denotar que los tiempos de servicio son probabilsticos y siguen una distribucin diferente a
la exponencial.
- El proceso de colas: El nmero, s, representa cuntas estaciones o canales paralelos existen en el
sistema. (Recuerde que se supone servidores idnticos en cuanto a su rapidez de servicio.)


Cuando se limita la espera y el tamao de la poblacin de clientes es finito, los dos siguientes smbolos
adicionales se incluyen para indicar estas limitaciones:
- Un nmero K que representa el nmero mximo de clientes que pueda estar en el sistema en
cualquier momento(es decir, en servicio o en espera en la fila). Este nmero es igual al de
estaciones paralelas ms el nmero total de clientes para ser atendidos.
- Un nmero N que representa tamao, el nmero total de clientes de la poblacin

Medidas de rendimiento para evaluar un sistema de colas
El objetivo de la teora de colas consiste en responder cuestiones administrativas correspondientes al
diseo y a la operacin de un sistema de espera. El gerente de un banco puede decidir si programa tres o
cuatro cajeros durante la hora de almuerzo. En una estructura de produccin, el administrador puede desear
evaluar el impacto de la compra de una nueva mquina que pueda procesar los productos con ms rapidez.
Cualquier sistema de colas pasa por dos fases bsicas. Por ejemplo, considere un da de servicio bancario.
Cuando el banco abre en la maana, no hay nadie en el sistema, de modo que el primer cliente es atendido
de forma inmediata. Al inicio, y a medida que van llegando ms clientes, lentamente se va formando la
cola y la cantidad de tiempo que tienen que esperar se empieza a aumentar. A medida que avanza el da, el
sistema llega a una condicin en la que el efecto de la falta inicial de clientes ha sido eliminado y el tiempo
de espera de cada cliente ha alcanzado niveles bastante estables.
La fase inicial, que conserva los efectos de las condiciones iniciales, se conoce como fase transitoria.
Despus de que los efectos de las condiciones son eliminados, el sistema entra en un estado estable.
A pesar de que las preguntas pertenecientes a ambas fases son importantes, este curso trata solamente el
comportamiento del estado estable.

Algunas medidas de rendimiento comunes
Existen muchas medidas de rendimiento diferentes que se utilizan para evaluar un sistema de colas en
estado estable. Para disear y poner en operacin un sistema de colas. En general, los administradores se
preocupan por el nivel de servicio que recibe un cliente, as como el uso apropiado de las instalaciones de
servicio de la empresa. Algunas de las medidas que se utilizan para evaluar el rendimiento, surgen de
hacerse las siguientes preguntas:
Preguntas relacionadas con el tiempo, centradas en el cliente, como:
a. Cul es el tiempo promedio que un cliente recin llegado tiene que esperar en cola antes de ser
atendido? La medida de rendimiento asociada es el tiempo promedio de espera, representado con
Wq

b. Cul es el tiempo que un cliente invierte en el sistema, incluyendo el tiempo de espera y el de
servicio? La medida de rendimiento asociada es el tiempo promedio en el sistema, denotado con W

Preguntas cuantitativas relacionadas al nmero de clientes, como:
a. En promedio cuntos clientes estn esperando en la cola para ser atendidos? La medida de
rendimiento asociada es la longitud media de la cola, representada con Lq
b. Cul es el nmero promedio de clientes en el sistema? La medida de rendimiento asociada es el
nmero medio en el sistema, representado con L
c.
Preguntas probabilsticas que implican tanto a los clientes como a los servidores, por ejemplo:
a. Cul es la probabilidad de que un cliente tenga que esperar a ser atendido? La medida de
rendimiento asociada es la probabilidad de bloqueo, que se representa por, p
w

b. En cualquier tiempo particular, cul es la probabilidad de que un servidor est ocupado? La
medida de rendimiento asociada es la utilizacin, denotada con . Esta medida indica tambin la
fraccin de tiempo que un servidor esta ocupado.
c. Cul es la probabilidad de hallar n clientes en el sistema? La medida de rendimiento asociada
se obtiene calculando la probabilidad P
o
de que no haya clientes en el sistema, la probabilidad P
1
de
que haya un cliente en el sistema, y as sucesivamente. Esto tiene como resultado la distribucin de
probabilidad de estado, representada por P
n
, n = 0,1, 2, 3 , ...
d. Si el espacio de espera es finito, Cul es la probabilidad de que la cola est llena y que un
cliente que llega no sea atendido? La medida de rendimiento asociada es la probabilidad de
negacin del servicio, representada por P
k

Preguntas relacionadas con los costos, como:
a. Cul es el costo por unidad de tiempo por operar el sistema?
b. Cuntas estaciones de trabajo se necesitan para lograr mayor efectividad en los costos?
El clculo especfico de estas medidas de rendimiento depende de la clase de sistema de colas. Algunas de
estas medidas estn relacionadas entre s. Conocer el valor de una medida permite encontrar el valor de
una medida relacionada.


Relaciones entre medidas de rendimiento
El clculo de muchas de las medidas de rendimiento depende de los procesos de llegadas y de servicio del
sistema de colas en especfico. En el caso probabilstico, estos procesos son descritos matemticamente
mediante distribuciones de llegada y de servicio. Incluso sin conocer la distribucin especifica, las
relaciones entre algunas de las medidas de rendimiento pueden obtenerse para ciertos sistemas de colas,
nicamente mediante el uso de los siguientes parmetros de los procesos de llegada y de servicio.
=nmero promedio de llegadas por unidad de tiempo; Ej.: 20 mquinas/hora
= nmero promedio de clientes atendidos por unidad de tiempo por un servidor; Ej.: 25
botellas/minuto
Suponga una poblacin de clientes infinita y una cantidad limitada de espacio de espera en la fila. El
tiempo total que un cliente invierte en el sistema es la cantidad de tiempo invertido en la fila ms el tiempo
durante el cual es atendido:

Tiempo promedio en el sistema = tiempo promedio de espera + tiempo promedio de servicio

El tiempo promedio en el sistema y el tiempo promedio de espera estn representados por las cantidades W
y W
q
, respectivamente. El tiempo promedio de servicio puede expresarse en trminos de parmetros de .
Por ejemplo, si es cuatro clientes por hora, entonces, en promedio, cada cliente requiere un cuarto de
hora para ser atendido. En general, el tiempo de servicio es 1/ , lo cual nos conduce a la siguiente
relacin :
W = Wq + 1/
Considere ahora la relacin entre el nmero promedio de clientes en el sistema y el tiempo promedio que
cada cliente pasa en el sistema. Imagine que un cliente acaba de llegar y se espera que permanezca en el
sistema un promedio de media de hora. Durante esta media hora, otros clientes siguen llegando a una tasa
, por ejemplo, doce por hora. Cuando el cliente en cuestin abandona el sistema, despus de media hora,
deja tras de s un promedio de (1/2)*12 = 6 clientes nuevos. Es decir, en promedio, existen seis clientes en
el sistema en cualquier tiempo dado. En trminos de y de las medidas de rendimiento, entonces:
Nmero promedio de clientes en el sistema = nmero promedio de llegadas por * tiempo promedio en el
sistema, de modo que:
L = *W


Utilizando una lgica similar se obtiene la relacin entre el nmero promedio de clientes que esperan en la
cola y el tiempo promedio de espera en la fila:
Nmero promedio de clientes en la cola = nmero promedio de llegadas * tiempo promedio en la cola:
Lq = * Wq

ANLISIS ECONMICO DE LOS SISTEMAS DE COLAS
Se ha visto la ventaja de tener ms de un servidor, lo cual reduce el tiempo de espera y el nmero de
clientes que esperan para ser atendidos. Claramente, mientras ms servidores se tengan, mejor ser el
servicio a los clientes. Sin embargo, cada servidor implica costos de operacin. De que manera evaluar el
equilibrio entre el nivel de servicio y el costo? Generalmente en los sistemas de espera surgen dos tipos de
costos a) y b):

a) Los costos asociados a la espera de los clientes. Por ejemplo, el valor del tiempo perdido o la gasolina
malgastada en los embotellamientos o en los semforos. Lo normal es pensar que estos costos de espera
decrecen a medida que aumenta la capacidad de servicio del sistema.

b) Los costos asociados a la expansin de la capacidad de servicio. Contra la reduccin anterior de costos
de espera, es tambin normal que el costo asociado de servicio se incremente al aumentar la capacidad de
servicio en alguna proporcin relacionada a esta capacidad.

c) Los costos totales del sistema de servicio. La suma de los dos costos anteriores da una funcin de costos
totales del sistema en funcin de la capacidad, que tendr una forma similar a la siguiente:

Costos en un sistema de colas.


EJEMPLO 1: Problema de colas de American Weavers, Inc. (Hillier Lieberman)
American Weavers, Inc, tiene una fbrica de manufactura en Georgia. La planta tiene un gran nmero de
mquinas tejedoras que con frecuencia se atascan. Estas mquinas son reparadas segn, primera en entrar,
primera en ser revisada, por uno de los 7 miembros del personal de reparacin. Durante varios recorridos,
la gerente de produccin ha observado que, en promedio, de 10 a 12 mquinas estn fuera de operacin en
cualquier momento debido a que estn atascadas. Ella sabe que contratar personal de reparaciones
adicional bajara el nmero de mquinas sin funcionar, lo cual traera como consecuencia un aumento en la
produccin, pero no sabe a cuantas personas ms debera contratar. Se desea estimar esa cantidad.

MODELO Y ANALISIS DEL SISTEMA DE COLA ACTUAL.
El primer paso que se debe dar consiste en analizar las condiciones de operacin actuales. Se debe
reconocer que las maquinas tejedoras conforman un modelo de colas. Los clientes estn constituidos por
las maquinas que se atascan de vez en cuando. Existe un gran numero de tales maquinas, de modo que se
podra suponer razonablemente, que la poblacin de clientes es infinita. Se tienen 7 servidores
independientes e idnticos que reparan las maquinas basndose en una estrategia de primera en entrar,
primera en darle servicio. Se puede pensar en estas maquinas formando una sola fila en espera de pasar con
el siguiente servidor que este disponible.
Para modelar esta operacin, el siguiente paso consiste en reunir y analizar los datos correspondientes a los
procesos de llegada y de servicio. Se supone lo siguiente:
1. La aparicin de maquinas atascadas puede ser aproximada por un proceso de llegada de Poisson
con una tasa promedio de 25 por hora.
2. Cada mquina atascada requiere una cantidad aleatoria de tiempo para su reparacin, que puede ser
aproximada por una distribucin exponencial con un tiempo promedio de servicio de 15 minutos, lo
cual, para cada servidor, significa una tasa promedio de cuatro maquinas por hora.
Con estas observaciones, el sistema actual puede modelarse como un sistema de colas M / M / 7, con =
25 maquinas por hora, = 4 maquinas por hora y una poblacin y un rea de espera infinita.


TABLA 1: Medidas de rendimiento obtenidas con Queuing Analysis en el WinQSB .

Performance Measure Result
1 System: M/M/7 From Formula
2 Customer arrival rate (lambda) per hour = 25.0000
3 Service rate per server (mu) per hour = 4.0000
4 Overall system effective arrival rate per hour = 25.0000
5 Overall system effective service rate per hour = 25.0000
6 Overall system utilization = 89.2857 %
7 Average number of customers in the system (L) = 12.0973
8 Average number of customers in the queue (Lq) = 5.8473
9 Average number of customers in the queue for a busy system (Lb) = 8.3333
10 Average time customer spends in the system (W) = 0.4839 hours
11 Average time customer spends in the queue (Wq) = 0.2339 hours
12 Average time customer spends in the queue for a busy system (Wb) = 0.3333 hours
13 The probability that all servers are idle (Po) = 0.1017 %
14 The probability an arriving customer waits (Pw or Pb) = 70.1674 %
15 Average number of customers being balked per hour = 0

Se observa que el gerente de produccin haba estimado que en promedio, entre 10 y 12 maquinas estn
atascadas en cualquier momento. En el informe es 12.09. La lnea 10 del reporte indica que las maquinas
atascadas estn fuera de operacin durante un tiempo promedio de 0.4839 horas, aproximadamente 29
minutos.
Es necesario determinar el numero de reparadores adicionales que se necesitara contratar. Se conocen las
medidas de rendimiento de un total de 7 trabajadores.
De que manera cambian las medidas de rendimiento si se aumenta el personal de reparacin? Las
medidas de rendimiento asociadas para un nmero entre 7 y 11 reparadores se muestran en la tabla
siguiente. A medida que aumenta el tamao del personal de 7 a 11, el nmero promedio de mquinas fuera
de operacin disminuye, de aproximadamente 12 a 6.333. Similarmente, la cantidad promedio de tiempo
que una mquina esta fuera de operacin disminuye de 0.4839 horas ( aproximadamente 29 minutos ) a
0.2533 horas ( aproximadamente 15 minutos ).

Ahora se necesita informacin sobre los costos para determinar cuantos reparadores adicionales debe
contratarse.

TABLA 2: Medidas de rendimiento con diferentes tamaos de personal de reparacin.

Numero de reparadores

7 8 9 10 11
Utilizacin (%) 89.2857 78.1250 69.4444 62.5000 56.8182
Numero esperado en la cola 5.8473 1.4936 0.5363 0.2094 0.0830
Numero esperado en el sistema 12.0973 7.7436 6.7863 6.4594 6.3330
Probabilidad de que un cliente tenga que
esperar
0.7017 0.4182 0.2360 0.1257 0.0630
Tiempo esperado en cola 0.2339 0.0597 0.0215 0.0084 0.0033
Tiempo esperado en el sistema 0.4839 0.3097 0.2715 0.2584 0.2533

ANALISIS DE COSTOS DEL SISTEMA DE COLAS.
Al analizar los mritos de contratar personal de reparacin adicional en American Weavers, Inc., se debe
identificar dos componentes importantes:
1. Un costo por hora basado en el tamao del personal.
2. Costo total de personal por hora = Costo por hora para cada reparador * Numero de reparadores
3. Un costo por hora basado en el numero de maquinas fuera de operacin.
Costo total por maquinas fuera de operacin = Costo por hora para cada mquina fuera de operacin *
Numero promedio mquinas en el sistema de colas
Para seguir adelante, se necesita ahora conocer el costo por hora de cada miembro del personal de
reparacin ( denotado con Cs ) y el costo por hora de una maquina fuera de operacin ( denotado Ce ), que
es el costo de una hora de produccin perdida. Suponga que el departamento de contabilidad le informa
que cada reparador le cuesta a la compaa $ 50 por hora, incluyendo impuestos, prestaciones, etc.

El costo de una hora de produccin perdida deber incluir costos explcitos, como la cantidad de
ganancias no obtenidas, y costos implcitos, como la prdida de voluntad del cliente, si no se cumple con
la fecha limite de entrega.
Sin embargo, suponga que el departamento de contabilidad estima que la compaa pierde $ 100 por cada
hora que una maquina este fuera de operacin.
Ahora se puede calcular un costo total para cada uno de los tamaos de personal. Para un personal de 7
reparadores, el numero esperado de maquinas en el sistema es 12. 0973.
Costo total = Costo del personal + Costo de la espera
Costo por hora * Numero de reparadores + Costo por hora * nmero esperado de mquinas fuera de
operacin = ( 50 * 7 ) + ( 100 * 12.0973 ) = $ 1559.73 por hora.
Realizando clculos parecidos para cada uno de los tamaos de personal restantes se tiene como resultado
los costos por hora de cada alternativa presentada en la siguiente tabla.
De los resultados, se puede ver que la alternativa que tiene el menor costo por hora, $ 1128.63, es tener un
total de 9 reparadores. En consecuencia, la recomendacin a la gerencia de produccin, es contratar a dos
reparadores adicionales. Estos dos nuevos empleados tendrn un costo de $ 100 por hora, pero este costo
adicional esta ms que justificado por los ahorros que se tendrn con menos mquinas fuera de operacin.
La recomendacin reducir el costo por hora de $1559.73 a $ 1128.63, un ahorro de aproximadamente $
430 por hora, mayor que la cantidad que cubre sus honorarios.

Costo por hora para diferentes tamaos de personal de reparacin.
Tamao
de
personal
Numero
esperado en el
sistema
Costo por hora ($)
7 12.0973 ( 50 * 7 ) + ( 100 * 12.0973 ) = 1559.73
8 7.7436 ( 50 * 8 ) + ( 100 * 7.7436 ) = 1174.36


EJEMPLO 2

Considere el caso de un gran laboratorio farmacutico que tiene en su almacn un nico estacionamiento
de carga, que sirve a todas las farmacias de una regin, y existe un nico trabajador para buscar los
medicamentos del pedido de cada furgoneta y cargarlos en ella. Se observa que de vez en cuando, las
furgonetas de transporte se acumulan en el estacionamiento formando cola, y de vez en cuando el
trabajador est ocioso. Despus de examinar las llegadas de las camionetas durante varias semanas, se
determina que la tasa media de llegada es de 4 camionetas por hora, y que la tasa de servicio es de 6
camionetas por hora. Los gestores del almacn estn considerando el aadir un trabajador adicional, o
incluso dos de ellos, para aumentar la tasa de servicio. El problema consiste en evaluar estas opciones
diferentes. Si se aade un trabajador, el sistema seguir siendo de cola simple, porque slo una nica
camioneta puede cargarse a la vez. Si usamos dos trabajadores, la tasa de servicio ser igual a 12. Si
utilizamos tres trabajadores, la tasa de servicio ser igual a 18. En el cuadro siguiente se han utilizado las
ecuaciones adecuadas al tipo de sistema de colas para obtener las medidas de eficiencia del sistema.
Suponga que la capacidad de trabajo es proporcional al nmero de trabajadores.

Suponga que los costos de operacin de cada camioneta por hora son de 2.000 Bs. y los trabajadores
cobran 1.800 Bs. por hora de trabajo y que estos trabajan 8 horas al da. En el cuadro siguiente se presentan
los costos Asociados.

Los gestores tendran que aadir un nuevo trabajador al sistema ya que esto representar una reduccin de
los costos totales operacionales, aunque el factor de utilizacin pasar a ser de un 33%. Es decir, que los
dos trabajadores tendrn 5 horas y 20 minutos para dedicarse a otras tareas dentro del laboratorio
farmacutico.


1 Ley de Harper: No importa en qu cola se site: La otra siempre avanzar ms rpido.
2 Ley de Harper: Y si se cambia de cola, aqulla en que estaba antes empezar a ir ms deprisa.

FORMULAS PARA LOS MODELOS BSICOS DE COLAS

1. M/M/1

Cantidad de unidades en el sistema: n
Probabilidad de encontrar n unidades en el sistema:
n
n
P ) 1 ( = , n = 0, 1, 2, ,
Nmero promedio de unidades en el sistema:

= L
Nmero promedio de unidades en cola (longitud):
) (
2

=
q
L

Tiempo promedio que una unidad pasa en el sistema:

= =
1 L
W
Tiempo promedio que una unidad pasa en cola:
q
q
L
W =
Factor de ocupacin:
=


2. M/M/S

Probabilidad de que el sistema este vaco:
1
1
0
0
)) / ( 1 ( !
) / (
)
!
) / (
(

=
=
(
+ =

s n
n
s n
s s n
P

0
!
) / (
P
n
P
n
n

= , si s n s

0
!
) / (
P
s s
P
s n
n
n
=

, si s n >
)
1
(
+ = + =
q q
W L L
Factor de ocupacin:
s
=
( )
2
0
) 1 ( !
/
=
s
P
L
s
q


1
+ = =
q
W
L
W
q
q
L
W =

3. Capacidad finita K: M/M/1/K K corresponde a la capacidad del sistema

Tasa promedio efectiva de llegadas:
) 1 (
K
P =
n
K n
P
1
1
1
+
= , K n ,... 2 , 1 , 0 =
1
1
1
) 1 (
1
+
+
=
K
K
K
L

Factor de utilizacin:
=
) 1 (
0
P L L
q
=

1
+ = =
q
W
L
W
q
q
L
W =


4. M/M/S/K

) 1 (
K
P =
Probabilidad de sistema vaco:
1
1 0
0
!
) / (
!
) / (

=
+ =
=
= (
(
|
|
.
|
\
|
|
|
.
|
\
|
+ =

K n
s n
s n
s s n
n
n
s s n
P

Probabilidad de encontrar n unidades en el
sistema: 0
!
) / (
P
n
P
n
n

= , si s n ,..., 2 , 1 =

0
!
) / (
P
s s
P
s n
n
n
=

si K s n ,..., 1 + =
|
.
|
\
|
+ + =

=
=
=
=
1
0
1
0
1
s n
n
n
s n
n
q n
P s L nP L
s
=
| | ) 1 ( ) ( 1
) 1 ( !
) / (
2
0

=
s K s K
s
q
s K
s
P
L

Tiempo promedio que una unidad pasa en el
sistema:
+ = =
q
W
L
W
q
q
L
W =


5. Poblacin Finita: M/M/1//N N corresponde al tamao de la poblacin

) ( L N =
Probabilidad de sistema vaco:
( )
1
0
0
/
)! (
!

=
=
(
=

N n
n
n
n N
N
P
0
) / (
)! (
!
P
n N
N
P
n
n

= , si N n ,..., 2 , 1 =
) 1 (
0
P N L =

s
=
) 1 (
0
P N L
q

+
=

= =
L
W
q
q
L
W =

6. M/M/S//N

Tasa promedio efectiva de
llegadas:
) ( L N =
Probabilidad de sistema
vaco:
1
1
0
0
) / (
! )! (
!
) / (
! )! (
!

=
=

= (
(
|
|
.
|
\
|
|
|
.
|
\
|
=

N n
s n
n
s n
s
n
n
s s n N
N
n n N
N
P
Probabilidad de encontrar
n unidades en el sistema:
0
) / (
! )! (
!
P
n n N
N
P
n
n

= , si s n ,..., 2 , 1 =

0
) / (
! )! (
!
P
s s n N
N
P
n
s n n

= si N s n ,..., 1 + =
Nmero promedio de
unidades en el sistema: |
.
|
\
|
+ + =

=
=
=
=
1
0
1
0
1
s n
n
n
s n
n
q n
P s L nP L
s
=
Nmero promedio de
unidades en cola
(longitud):
=
=
=
N n
s n
n q
P s n L ) (

Tiempo promedio que una
unidad pasa en el sistema:
L
W =
Tiempo promedio que una
unidad pasa en cola:
q
q
L
W =

PROBLEMAS

1. Un almacn tiene 2 cajeras que atienden a razn de 1.5 minutos por cliente siguiendo una distribucin
exponencial. Los clientes llegan a este almacn siguiendo una distribucin Poisson a razn de 30 por hora.
Con esta informacin calcular: A) La probabilidad de que el sistema est lleno, B) La intensidad de trafico.

2. Una cadena de supermercados es abastecida por un almacn central. La mercadera que llega a este
almacn es descargada en turnos nocturnos. Los camiones que descargan llegan en forma aleatoria
siguiendo una Poisson a razn de dos camiones por hora. En promedio 3 trabajadores descargan 3
camiones por hora siguiendo una distribucin exponencial. Si el nmero de trabajadores del equipo es
incrementado, la razn de servicio se incrementa en la misma proporcin. Cada trabajador recibe 5$ 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 el tamao del equipo que minimiza el costo total.

3. Cierta computadora tarda exactamente 1.5 horas en atender un servicio requerido. Si los trabajos llegan
segn una Poisson a razn de un trabajo cada 120 minutos, se desea saber: A) Qu tanto debe esperar en
promedio un trabajo para recibir atencin? B) Ser necesario la compra de otra computadora?

4. 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) Cul es la tasa de ocupacin del sistema?, b) Cul es la probabilidad de que el
sistema este lleno?, c) Cul es el tiempo promedio que un cliente pasa en el sistema? d) Cul es la
probabilidad de que un cliente tarde menos de cuatro minutos en ser atendido? e) Cul es la probabilidad
de que transcurran mas de 5 minutos entre la llegada de un cliente y el siguiente?

5.Una estacin de servicio maneja cuatro bombas de gasolina. El tiempo necesario para servir a un cliente
tiene una distribucin exponencial con un ndice medio de 5 minutos. Los automviles llegan a la
gasolinera con una distribucin de Poisson a un ndice medio de 30 por hora. Si llega un automvil y no
hay bombas disponibles, la venta se pierde. La venta promedio de gasolina es de 4 $ por automvil. A)
Cunto puede esperar perder diariamente el dueo de la gasolinera, debido a la impaciencia de los
automovilistas? B) Cul es la probabilidad de que un cliente se vaya? C) S esta probabilidad debe ser
del 10 % o menos, Cul sera el nmero ptimo de bombas de gasolina?

6. Las secretarias de cinco oficinas sacan copias en una copiadora en forma peridica. La razn 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. A) Cul es la probabilidad de que la copiadora est ociosa? B) Cul es el
nmero promedio de secretarias usando la copiadora? C) Cul es el nmero promedio de secretarias
esperando usar la copiadora?

7. En una carretera municipal hay un surtidor de gasolina. Las llegadas de vehculos al surtidor se
producen segn un proceso de Poisson de media 10 por hora; mientras que el tiempo medio de servicio es
de 4 minutos por cliente, siendo ste exponencial. a) Calcular la probabilidad de que cuando un vehculo
llega, el surtidor est vaco. b) Calcular la probabilidad de que cuando llega un vehculo a la gasolinera,
haya ms de dos esperando en la cola. c) Cuando llega un vehculo al sistema cual es el nmero esperado
de vehculos que encontrar en la cola? d) Calcular el tiempo medio de un coche en la estacin de servicio.

8. A una impresora llegan trabajos a tasa Poisson de 8 por minuto. El tiempo de impresin es exponencial
de media 5 segundos. La impresora almacena los trabajos que le llegan en un buffer con capacidad para 3.
Suponer que la memoria de la impresora es suficiente como para almacenar en ella todo el trabajo que est
siendo impreso. Calcular: a) Probabilidad de que un trabajo llegue directamente a la impresora sin tener
que esperar cola. b) Probabilidad de que en este sistema de impresin haya menos de tres trabajos
esperando a ser impresos. c) Nmero medio de trabajos en el sistema de impresin. d) Tiempo medio de
espera en el buffer de un trabajo hasta que pasa a la impresora. e) Probabilidad de que se pierda un trabajo
que llega al sistema para ser impreso.

9. En un sistema de produccin un determinado producto tiene que ser empaquetado y etiquetado para su
posterior almacenamiento. Las tareas de empaquetado y etiquetado las realizan dos mquinas diferentes. El
producto llega a la mquina que empaqueta segn un proceso de Poisson siendo el tiempo medio entre dos
llegadas consecutivas 1 minuto, siendo el tiempo de empaquetado exponencial de media 40 segundos.
La mquina que etiqueta tarda un tiempo exponencial en realizar cada trabajo de media 1 minuto.
Adems, esta segunda mquina tienen una limitacin de espacio fsico por lo que cuando ya hay esperando
para ser etiquetados 4 paquetes, un operario se encarga de retirar las cajas que van sobrando para ser
etiquetadas posteriormente en forma manual. a) Calcular la probabilidad de que un producto sea
etiquetado manualmente. b) Calcular el nmero medio de productos en el sistema de etiquetado
automtico. c) Calcular el tiempo medio que cada producto pasa siendo empaquetado y etiquetado. d)
Calcular el nmero medio de productos que esperan para ser empaquetados o etiquetados e) Calcular la
probabilidad de que a un mismo tiempo haya menos de dos productos en el sistema de empaquetado y uno
o ninguno en el sistema que etiqueta. f) Por cada producto etiquetado manualmente, se incurre en un costo
de Bs. 2. Determine el costo esperado por etiquetado manual durante 5 horas de jornada. g) Si se desea
reducir la cantidad de productos etiquetados manualmente, en por lo menos 4 %, indique a cuantos
espacios debera ampliarse el rea de espera de etiquetado.

10. Una compaa siderrgica, que opera su flota de barcos para importar mineral de hierro, considera
construir facilidades portuarias para sostener una nueva planta. Se debe decidir tanto el nmero de lugares
de descarga como el tipo de instalacin en cada uno, con el objetivo de optimizar los costos totales de
descarga. Se puede construir un mximo de tres lugares de descarga; y se requiere que cada uno de los
lugares que se construya tenga el mismo tipo de instalacin ya sea A, B o C. Se dispone de la siguiente
informacin:

Tipo de
instalacin
Costo fijo por
da
Costo de
operacin por
da
Capacidad: tonelaje
medio descargado por
da de operacin
A $ 820 $ 840 5.400 tons
B 1.300 1.350 5.800
C 1.500 1.600 6.700

Los costos fijos incluyen amortizacin de la inversin, mantenimiento, etc. Cada barco a descargar trae
8.000 toneladas de mineral, y llegan en promedio Poisson de 5 barcos por semana de siete das. Los
tiempos de servicio para cada tipo de instalacin son exponenciales, con tasa media de servicio
correspondiente a la capacidad media de descarga. Si el tiempo invertido en el sistema de descarga cuesta a
la compaa $ 2.000 por barco por da, qu tipo de instalacin de descarga debe seleccionarse, y que
tantos lugares de descarga deben construirse?

11. Al mostrador de entrega y recepcin de herramientas de una fbrica atendida por dos empleados, llegan
obreros a la tasa exponencial negativa con promedio de 35 segundos. El tiempo de atencin se estima
exponencial con promedio de 50 segundos. a) durante que fraccin de tiempo estn ambos empleados
ociosos?. (0.167), b) durante qu proporcin de tiempo ambos estn ocupados?(0.595) c) Cul es el
nmero esperado de empleados ocupados? (1.43) d) Cunto se espera que un obrero espere?. (52 seg.) e)
En una jornada de 7 horas y media, cul es el tiempo total de obreros en el sistema? En cola?. (11.1
h/da). f) Cul es el tiempo total de ambos empleados en servicio? (10.7 Hs/da). g) y el tiempo total
ocioso? (4.3 hs.). h) Asumiendo el costo de $8/Hora por empleado y $16/Hora por obrero, estime el costo
promedio diario total para 2, 3 y 4 empleados. (Cola $298, 203, 244). Sistema?

12. Dos departamentos en un hospital tienen cada uno asignado un laboratorio de diagnstico. A cada lab
llegan solicitudes de anlisis a la tasa Poisson de 5 solicitudes por hora. El tiempo que toma efectuar un
anlisis es exponencial con media de 10 minutos. El administrador del hospital plantea combinar el
servicio de ambos laboratorios en uno. Conviene mantenerlos independientes o integrar el servicio?

13. Un operador est a cargo de 4 mquinas idnticas. El ingeniero de produccin estima que, en promedio
cada mquina se detiene y requiere atencin del operador aproximadamente 6 veces por hora y que el
operador tarda, en promedio, 2 minutos en dar servicio a una mquina. Determinar: a) Fraccin de tiempo
que el operador est ocioso (0.398). b) Nmero promedio de mquinas que estn recibiendo servicio o
esperndolo (0.99). c) Nmero de mquinas que durante una hora de operacin requieren atencin del
operador (18.06). d) Tiempo total de paro por hora para todas las mquinas (23.3 minutos o 0.388 Hs.)
e) En promedio, fraccin de capacidad productiva de todas las mquinas que se pierde como tiempo de
paro en espera del operador. (0.097).


14. Un fabricante de cemento distribuye su producto en camiones, aunque tambin carga otros camiones de
distribuidores independientes. Todos los camiones son cargados en un mismo punto de carga. Los
camioneros independientes se quejan por la espera de sus camiones debido al tiempo ocioso. Por ello,
reclaman al fabricante que coloque otro punto de carga o, que les compense, rebajando el precio del
cemento en un monto equivalente al tiempo perdido en espera. El 20 % de todos los camiones son de los
distribuidores independientes. La tasa de llegada de camiones al punto de carga es Poisson con promedio
de 3 por hora. Un camin es cargado en un tiempo exponencial de 15 minutos. Determine. a) Porcentaje
de camiones independientes que tienen que esperar b) tiempo total que los camiones independientes
esperan por da de 12 horas. c) Si el valor de una hora por camin ocioso es de Bs. 35 mil, A cunto
asciende el descuento que debera hacerse?

15. Una compaa aseguradora tiene tres analistas para atender los clientes quienes reclaman sus
indemnizaciones. Los reclamantes llegan a la tasa Poisson de 20 por da de 8 horas. El tiempo que un
analista pasa con un reclamante es exponencial con promedio de 40 minutos. a) Cunto tiempo diario
puede esperar un analista pasar atendiendo reclamantes? b) Se decidi colocar una silla para cada cliente
que espera, cuntas sillas deben colocarse en la sala de espera?

16. Qu promedio de tiempo de atencin debera tener una estacin de servicio de gasolina con un
servidor a la que llegan clientes a la tasa de uno cada 4 minutos, si se desea que el 85 % de los clientes no
esperen ms de 12 minutos por el servicio?

17. Un taller de maquinaria tiene un total de 22 mquinas. En promedio, una mquina se descompone cada
dos horas. Toma 12 minutos en promedio repararla. El propietario tiene inters en determinar el nmero de
tcnicos en reparacin necesarios para mantener el taller funcionando en forma "razonablemente fluida.
Defina la productividad del taller como el nmero promedio de mquinas en funcionamiento contra el total
de mquinas y recomiende al dueo.

18. Dos mecnicos estn atendiendo cinco mquinas en un taller. Cada mquina se descompone segn una
Poisson con media de 3 por hora. El tiempo de reparacin por mquina es exponencial con media de 15
minutos. a) Encuentre la probabilidad de que los dos mecnicos estn ociosos b) que uno de ellos este
desocupado. c) Cul es el nmero esperado de mquinas inactivas que no se les est dando servicio?

19. Diez mquinas son atendidas por una sola gra. Cuando una mquina termina su carga se pide a la gra
que descargue la mquina y la provea de una nueva carga tomada de un rea de almacenamiento
adyacente. El tiempo de maquinado por carga se supone exponencial con media de 30 minutos. El tiempo
desde el momento en que la gra pone a trabajar una mquina hasta que le trae una nueva carga, tambin
es exponencial con media de 10 minutos. a) Encuentre el porcentaje de tiempo que la gra permanece
ociosa b) Cul es el nmero esperado de mquinas que esperan servicio de la gra?

20. Se dispone de una fotocopiadora asignada al departamento de una compaa. Los usuarios llegan segn
una distribucin exponencial a razn de 0.05 Personas/minuto. Los usuarios sacan sus copias y tardan 10
minutos en promedio. Calcular: Lq, L, W, Wq, Po.

21. El nmero de usuarios que concurren a una oficina pblica, durante las horas de mayor actividad se
distribuye segn Poisson, con tiempo medio entre llegadas igual a 2 minutos La persona que atiende dicha
oficina, tiene capacidad para atender un cliente por min. de acuerdo a una distribucin exponencial. a) A
que modelo de espera corresponde el enunciado. Tiene distribucin de equilibrio? b) Nmero esperado
de personas que permanecen en la cola? c) Probabilidad de que una persona que requiere atencin tenga
que esperar? d) Durante qu fraccin de tiempo hay ms de 2 personas esperando ser atendidas? e) Qu
debera ocurrir para que la persona que atiende la oficina, sea incapaz de atender la oficina? f) Durante
qu fraccin de tiempo, la oficina puede dedicarse a labores distintas a las de atencin del pblico? g)
Cul es la probabilidad que en el lapso de tiempo de dos minutos lleguen ms de 2 personas? h) Cul es
la probabilidad de que un usuario no tenga que esperar para ser atendido? i) Cul es la probabilidad de
que en el lapso de 3 minutos sean atendidas menos de 2 personas? j) Cul es el tiempo esperado que un
usuario permanece en la oficina, desde que llega hasta que comienza a ser atendido? k) Cul es el tiempo
esperado que un cliente permanece en la oficina?

22. Los usuarios de una cabina de CANTV llegan de acuerdo a una Poisson con tiempo medio de 3.2
minutos entre llegadas. El tiempo de uso del telfono se distribuye exponencialmente con media de 3
minutos/usuario. a) A qu modelo corresponde el enunciado? Tiene distribucin de equilibrio? b) Cul
es la probabilidad de que un usuario tenga que esperar? c) Cul es el nmero medio de usuarios esperando
en la cola? d) Durante que fraccin de tiempo hay ms de 3 personas esperando en la cola? e) La CANTV
est dispuesta a instalar una segunda cabina, para que un cliente no deba esperar en promedio ms 10
minutos antes de iniciar su llamada. Qu tanto debe incrementarme el flujo de llegadas de usuarios para
que se justifique esta medida? f) Cul es la probabilidad de que una persona espere ms de 4 minutos
antes de iniciar una llamada? g) Cul es la probabilidad de que una persona permanezca a lo ms 5
minutos desde que llega a la cabina hasta que realiza la llamada? h) Cul es el tiempo medio que una
persona dedica a realizar su llamada? 1) Qu fraccin de tiempo el telfono permanece desocupado?

23. Un aeropuerto est diseado para atender un promedio de 2 aviones cada 10 minutos (aterrizaje.
despegue). Cul debe ser el tiempo medio entre llegadas, para que la probabilidad de que un avin no
espere para usar la pista sea inferior a 66 %?

24. A un cajero automtico llegan clientes a una tasa media de 15 por hora. Suponiendo que la capacidad
media de atencin del cajero automtico es de 2 clientes cada 6 minutos a) Cul es la probabilidad de que
lleguen ms de 3 clientes a solicitar servicio durante un perodo de una hora? b) Cul es la probabilidad
que ningn cliente solicite servicio durante un perodo de 1 hora? c) Cul es la probabilidad que lleguen
exactamente 8 clientes en 1 hora? d) Cul es la probabilidad que un cliente espere ms de 7 minutos antes
de ser atendido? e) Qu proporcin de clientes son atendidos a lo ms en 5 minutos?

25. Una planta de procesamiento puede manejar un promedio de 25 toneladas/hora, aunque los tiempos
varan debido a la condicin del material que llega. Tanto el proceso de mezclado como el de servicio
pueden considerarse poissonianos. Cuntas unidades por hora deben asignarse a fin de que el tiempo
medio en el sistema no sea mayor a 4 minutos?

26. Una secretaria mecangrafa transcribe una carta en un tiempo medio de 8 minutos Si necesita el 30 %
de su tiempo para realizar otras actividades, Cuntas cartas diarias se espera que transcriba? Bajo esta
circunstancia, Cul es la probabilidad que una carta permanezca a los ms 30 minutos antes de ser
copiada?

27. Durante las horas de mayor movimiento, un automercado opera con 2 cajas de pago. Cada cajera
atiende a una tasa de 4 minutos por cliente. Los clientes llegan a las cajas a un promedio de 10 clientes
cada 1/2 hora. a) Cul es la probabilidad de no esperar para ser atendido? b) En general, Cul es el
nmero de clientes que esperan para cancelar su cuenta? c) A largo plazo Cul es el nmero esperado de
cajeras ociosas? d) Cul es la fraccin de ocio de cada cajera? e) Cul es la probabilidad que un cliente
espere ms 3 minutos antes de pagar su cuenta? f) Cuntos clientes se espera sean atendidos en el lapso
de 1 hora? g) Qu sucede si lambda se incrementa a 16 clientes cada media hora? Analizar el efecto de
ese cambio y las alternativas de solucin.

28. Una empresa de seguros dispone de 3 ajustadores de reclamos. Las reclamaciones contra la compaa
llegan segn una distribucin de Poisson, a una tasa de 20 reclamos diarios. (Das de 8 horas). El tiempo
que un ajustador utiliza por persona se distribuye exponencialmente con tiempo medio de servicio de 40
minutos Determine: a) Cuntas horas a la semana (5 das) se puede esperar que un ajustador pase con
personas en reclamo? b) Cul es el tiempo medio que una persona pasa en la oficina? c) Qu fraccin de
tiempo permanecen desocupados simultneamente los 3 ajustadores? d) Si un reclamante abandona la
oficina cuando debe esperar ms de una hora, antes de ser atendido, o cuando hay ms de 4 clientes
esperando reclamar. Cul es la probabilidad de abandono? e) Probabilidad de entre 2 y 4 clientes
esperando hacer reclamacin?

29. Un banco tiene 2 cajeros trabajando en cuentas de ahorro. El primer cajero maneja solamente retiro de
fondos. El segundo cajero maneja solo depsitos. Se ha encontrado que las distribuciones del tiempo de
servicio, tanto para retiros como para depsitos son exponenciales con tiempo medio de servicio de 3
minutos/cliente. Se determin que los depositantes llegan de acuerdo a una Poisson a lo largo del da, con
una media de 16 por hora. Las personas que retiran llegan de acuerdo a una Poisson con tasa media de 14
clientes por hora. a) Cul sera el efecto sobre el tiempo medio de espera para quienes depositan y retiran,
s cada cajero atiende indistintamente retiros y depsitos? b) Cul seria el efecto si esto solamente pudiera
llevarse a cabo incrementando el tiempo medio de servicio a 3.5 minutos? c) En las dos situaciones
planteadas. Cul es la fraccin de tiempo de ocio de los cajeros?

30. La oficina de venta de boletos de una lnea area, tiene 2 agentes respondiendo las llamadas telefnicas
para hacer reservaciones. Adems puede dejarse hasta dos clientes en espera, hasta que se desocupe uno
de los dos agentes y pueda atenderle. Si las 4 lneas telefnicas (las de los agentes y las de espera) estn
ocupadas, un cliente potencial recibe una seal de ocupado y se supone que llama a otra oficina, de modo
que se pierde el negocio. Las llamadas y los intentos de llamadas ocurren segn una Poisson con tasa
media de 20 por hora. La duracin de una conversacin telefnica se distribuye exponencialmente con
media de 5 minutos. De registros histricos se sabe que el 50 % de las llamadas atendidas, compran
boletos, que dejan a la oficina un ingreso promedio de Bs. 25. El costo de oportunidad por una llamada
perdida se estima en Bs. 7. El costo de atencin de un cliente se estima en Bs. 0.5 por minuto. Determinar:
a) Probabilidad de que una persona que llame logre hablar de inmediato con un agente.

b) Durante una jornada de 8 horas, cuantas personas en promedio quedan en espera. c) utilidad esperada
por hora de servicio. d) Hay una impaciente secretaria de una gran corporacin que llama 50 veces en una
semana. Cuantas de esas llamadas se espera tarden menos de 5 minutos? e) Calcule la probabilidad que
una persona que llame reciba la seal de ocupado. f) Qu fraccin de tiempo pueden dedicarse a otras
actividades?

31. Los autos llegan a un peaje segn una distribucin de Poisson con media de 90 por hora. El tiempo
promedio para pasar por el peaje es de 38 segs. Los conductores se quejan de esperas prolongadas. Las
autoridades del MTC estn dispuestas a disminuir el tiempo de paso por el peaje introduciendo nuevos
mecanismos automticos, llevndolo a 30 segundos. Esto puede justificarse nicamente s con el sistema
anterior el nmero de autos que esperan excede a 5. Adems el % de tiempo ocioso del peaje con el nuevo
sistema no deber exceder al 10%. a) Puede justificarse la nueva disposicin? b) Con qu probabilidad
(nueva estrategia) un auto espera, dado que hay 2 puestos en el peaje? c) Durante qu fraccin de tiempo
no llegan autos al peaje?

32. Una empresa de autobuses tiene 8 unidades de transporte y dispone de 2 puestos de mantenimiento
(revisin y limpieza general). Por experiencia cada unidad de transporte debe someterme a mantenimiento
cada 2 das. Se estima que una unidad tarda en promedio medio da en el proceso de mantenimiento y
limpieza. Se supone que las distribuciones de los intervalos entre requerimientos y mantenimiento son
exponenciales. a) Durante cuantos das, en un mximo de 30 das estn ambos puestos de mantenimiento
ocupados? b)Cunto tiempo en promedio espera una unidad de transporte antes de someterse a
mantenimiento? c) Qu proporcin del tiempo hay un slo puesto de mantenimiento ocupado? d)
Durante qu fraccin de tiempo las unidades de transporte no prestan servicio? e) Cul es la probabilidad
de que haya ms de 5 unidades esperando servicio de mantenimiento? f) Cada autobs debe cancelar Bs.
0.50 por cada minuto que pase en el sistema de mantenimiento, Cunto se espera ingrese por ese concepto
durante una jornada de 10 horas? g) Si se quiere reducir el tiempo de espera en por lo menos el 20 % de
tiempo, cuantos puestos de mantenimiento deben ser dispuestos?

33. En el Dpto. de produccin de una fbrica se debe determinar cuntas mquinas asignar a cada operario,
para carga, descarga, ajuste, preparacin, etc. El tiempo de operacin (lapso entre la terminacin del
trabajo del operario y el momento en que la mquina vuelve a requerir atencin) de cada mquina es
exponencial con promedio de 150 minutos. El tiempo que un operario tarda en atender una mquina es
exponencial con media de 15 minutos. Cada operador atiende sus propias mquinas; no da ni recibe ayuda
de otros. Para que el Dpto. logre la meta de produccin asignada, las mquinas deben operar en promedio
por lo menos el 80 % del tiempo. Hallar el mximo nmero de mquinas que pueden asignarse a un
operario para lograr la tasa fijada. b) Si cada maquina en operacin procesa 20 productos por minuto,
determine la cantidad de productos que se espera sean procesadas por las maquinas a cargo del operario
durante una hora. c) Durante cuanto tiempo en una jornada de 8 horas, el operario estar desocupado?

34. En una empresa existe una mquina que se utiliza en cierto proceso. La capacidad promedio de
produccin de la mquina puede ajustarse a uno de entre dos regmenes de produccin. El primero a la tasa
Poisson de 10 unidades por hora. En el segundo a una tasa de 15 unidades por hora. El porcentaje esperado
de unidades defectuosas producidas por la mquina es 3 % de la tasa de produccin. Las unidades a ser
procesadas llegan a la tasa Poisson de 8 por hora.

Cada unidad producida sin defectos se vende en Bs. 150. El costo del material utilizado es de Bs. 30 por
unidad. Los costos variables de la mquina son de Bs. 15 /Hora-Mquina. Bajo cul rgimen debe ser
operada la mquina?

35. El almacn de herramientas de una fbrica es una sala donde se guardan herramientas especiales, guas
y otros equipos usados por los mecnicos de la planta. La tarea de un almacenista es registrar la entrada y
la salida de esos bienes cuando le son solicitados o devueltos por los mecnicos. Suponga que los
mecnicos llegan al almacn a tasa Poisson de 60 por hora. Un almacenista requiere un tiempo exponencial
de 2.5 minutos para localizar y registrar la salida o llegada de los equipos, manuales o herramientas. A los
mecnicos se les paga 16 $ por hora cada uno, y un almacenista recibe $ 10 por hora Cuntos
almacenistas deben disponerse?

36. La gerencia tiene que decidir a quien contrata entre dos mecnicos A y B para atender un turno de 8
horas diarias. La frecuencia de daos de las mquinas en la planta es Poisson con tasa de una mquina por
hora. La compaa pierde ingresos por mquina daada a razn de $ 25 por hora. El mecnico A repara a
la tasa Poisson de 1,8 mquinas por hora y cobra $ 20 por hora. El B repara a la tasa Poisson de 1.2
mquinas por hora y cobra $ 12 la hora. Cul mecnico debe contratarse?

37. Los pacientes llegan a una clnica segn una distribucin de Poisson a una tasa de 30 por hora. El cupo
de la sala de espera es de 14 pacientes. El tiempo de examen por persona es exponencial con tasa media
de 15 por hora. En las horas de mayor actividad se dispone de 2 consultorios prestando atencin. a) Cul
es la tasa efectiva media de llegadas a la clnica? b) Cul es la probabilidad de que un cliente que llega
encuentre un asiento desocupado? c) Cul es el tiempo medio que un paciente permanece en la sala de
espera? d) Cul es el nmero esperado de consultorios desocupados? e) Cul es la probabilidad que un
paciente que solicita ser atendido no tenga cupo?

38. Los clientes llegan a una ventanilla bancaria de autoservicio, segn una distribucin de Poisson con
media de 10 por hora. El tiempo de servicio por cliente es exponencial con media de 5 minutos El espacio
enfrente de la ventanilla incluyendo el auto al que se le est dando servicio, puede acomodar un mximo de
3 autos. Otros vehculos pueden esperar fuera del espacio. a) Cul es la probabilidad de que un cliente
que llega pueda manejar hasta la ventanilla? b) Cual es la probabilidad de que un cliente que llega tenga
que aguardar fuera del espacio indicado? e) Cunto tendr que esperar un cliente que llega antes de que
comience a recibir servicio?

39. El tiempo entre llegadas de vehculos a un Autolavado, es una variable aleatoria exponencial con
promedio de 12 minutos. El tiempo de servicio se distribuye exponencialmente con media de 10 minutos
por auto. La instalacin solo puede atender un auto a la vez. Determine: a) Nmero adecuado de espacios
requeridos para atender los vehculos. b) Si hay seis puestos de estacionamiento en la instalacin,
determine la probabilidad de que un auto que llegue no encuentre espacio para estacionar. c) determinar el
nmero de espacios que debera haber, para que los autos que lleguen tengan una probabilidad de
estacionar de al menos el 75 por ciento del tiempo. d) Cul es la probabilidad que un cliente espere ms
del tiempo de espera promedio?

40. Un centro de cmputo est equipado con tres computadoras, todas del mismo tipo y capacidad. El
nmero de usuarios que tiene el centro es 10. Por cada usuario el tiempo para generar un programa se
distribuye exponencialmente con tasa media de 0,5 por hora. Una vez que se termina un programa, se
enva directamente al centro para su ejecucin. El tiempo de cmputo por programa se distribuye
exponencialmente con tasa media de 0.5 por hora. Suponiendo que el centro trabaja continuamente,
determine: a) La probabilidad que un programa no sea procesado inmediatamente que es recibido en el
centro. b) El tiempo medio que un programa permanece en el centro desde que llega hasta que culmina su
procesamiento. c) El nmero medio de programas que esperan ser procesados. d) El nmero de
computadoras inactivas, e) Porcentaje del tiempo que el centro est sin trabajo. f) La fraccin promedio de
tiempo que una computadora est ociosa.

41. Una compaa planifica disponer subestaciones de mantenimiento para atender sus camiones de
reparto. Los camiones requieren servicio a la tasa de 4 camiones por lapso de 8 horas. De acuerdo a las
pautas de mantenimiento, se requiere a cada subestacin capacidad para atender 15 camiones por lapso de
10 horas. Los tiempos de servicio y entre llegadas son exponenciales, Se requiere que solo el 40 % de los
camiones que lleguen tengan que esperar para recibir servicio. Por cuantos camiones debe responder cada
subestacin? Determinar el tiempo total perdido por los camiones durante un lapso de 8 horas.

42. Los mecnicos que trabajan en una planta de troquelado deben recibir herramientas de un almacn.
Llega un promedio de diez mecnicos por hora buscando herramientas. En la actualidad el almacn est a
cargo de un almacenista, a quien se le paga $6 por hora y gasta un promedio de cinco minutos para
entregar las herramientas requeridas por un mecnico. La empresa cancela diez dlares por hora a cada
mecnico. El gerente debe decidir si contrata o no a un ayudante para el almacenista, cuyo salario sera de
$ 4 por hora, lo cual reducira en un minuto el tiempo de entrega de herramientas. Suponiendo tiempos de
procesos exponenciales, a) desde un punto de vista financiero, Contratara Ud. al ayudante? Justifique.
b) El gerente ofreci un bono de Bs. 500 al almacenista, sin ayudante, cada vez que entregue herramientas
a un mecnico en menos de 5 minutos, sin incluir el tiempo de espera del mecnico, Cunto espera
recibir por bono el almacenista en una jornada de 8 horas? c) Cunto en un da (de 8 horas) cuesta a la
empresa el ocio del almacenista?

43. Un banco tiene 3 cajeros, quienes laboran 14 horas diarias. Los clientes llegan a realizar transacciones
a la tasa Poisson de 65 clientes/hora. Un cajero puede atender 25 clientes/hora. El vicepresidente del banco
sostiene que uno de los cajeros pasa mucho tiempo ocioso. El vicepresidente decidi apersonarse
diariamente en el rea de cajeros, durante los prximos 15 das a las 10 AM y a las 3 PM, a) Cuntas
veces se espera que el vicepresidente observe al cajero ocioso? b) Se decidi depositar Bs. 1.000 en la
cuenta de cada cliente en caso de tener que esperar. Cunto se espera cueste esa decisin por da? c)
Cuntos cajeros se debe disponer para que el 95 % de los clientes no esperen?

44. Un proceso consta de cuatro etapas. A la primera etapa llegan clientes a la tasa Poisson promedio de 10
por hora, y son atendidos por una estacin de servicio a la tasa Poisson de 12 por hora. Al abandonar la
primera etapa, el 70 % de los clientes pasan a la II etapa, en donde son atendidos por dos estaciones de
servicio a razn de 4 clientes/hora. El 30 % de los clientes restantes se dirigen a la etapa III, en donde son
atendidos por una estacin a la tasa promedio de 5 clientes/hora. Una vez que los clientes son atendidos en
las fases II o III, se dirigen a la etapa IV del proceso, en la cual son servidos por una estacin a la tasa de
15 clientes/hora. Se asume tiempos exponenciales.

Determinar: a) Nmero esperado de clientes en el sistema. b) No. esperado de clientes en cola, c) tiempo
esperado de permanencia de un cliente en el sistema

45. Se desea estimar el nmero de operarios a asignar a un grupo de 25 mquinas, las cuales requieren
atencin en forma aleatoria. Cada mquina funciona en promedio 30 minutos antes de requerir atencin.
El tiempo promedio de atencin es de 12 minutos. Se asume tiempos exponenciales. El costo por operario
es de Bs. 70/hora, el costo fijo por mquina parada es de Bs. 200/hora y el costo variable por mquina en
operacin es de Bs. 800/hora. Halle el valor del costo esperado por hora-mquina efectiva de
funcionamiento E(ct)/(25-L).

46. En cierta cantera se encuentran trabajando palas mecnicas y camiones. Cada camin transporta
material desde la cantera al lugar de descarga, y regresa de nuevo a la cantera. El tiempo de este viaje es
exponencial, con promedio de 40 minutos. Hay 15 camiones, cada uno con capacidad de carga de 50
toneladas. Al regresar el camin a la cantera, pasa a hacer cola si encuentra todas las palas ocupadas. Al
haber una pala desocupada, empieza a cargar el camin. El tiempo de esta operacin es exponencial con
media de 20 minutos. Determine el nmero mnimo de palas mecnicas que debe usarse, para asegurar que
sean transportadas al menos 6.000 toneladas diarias durante 8 horas de jornada.

47. El administrador de una oficina de Bienes y Races desea determinar el nmero de lneas telefnicas
que debe disponer para sus vendedores. La llamada promedio requiere 35 minutos. Hay 10 personas,
quienes requieren servicio. Su tiempo medio de requerimiento es de 12 minutos. Tiempos exponenciales.
Si la probabilidad de hallar todas las lneas ocupadas debe ser menor al 10%, Cuntas lneas telefnicas se
necesitan?

48. Un parque de recreacin posee una rampa para botes. Se requiere aproximadamente 7 minutos
(exponencial) para lanzar o retirar un bote del agua. Los botes llegan para ser lanzados o retirados a la tasa
Poisson de 5 botes/hora. Cul es el tiempo esperado del sistema?. Cuntas rampas son necesarias para
hacer este tiempo igual o menor de 20 minutos?

49. Una gra desplaza objetos de una mquina a otra que requiere carga o descarga. La demanda de
servicio es aleatoria. El tiempo entre requerimientos es exponencial con media de 30 minutos. El tiempo de
carga o descarga es exponencial con media de 10 minutos. Si el tiempo de mquina es Bs. 8.500/hora,
cunto cuesta el tiempo perdido por da de 8 horas?. (34.000)

50. A cierta empresa acuden barcos para ser reparados. El nmero de barcos que acuden es Poisson con
media de 0.5 barcos/semana. El tiempo de reparacin es exponencial con media de 2 semanas. La empresa
dispone de dos diques secos, que permiten reparar hasta 2 barcos simultneamente. Adems, existe
espacio para que un tercer barco pueda esperar. Todo barco que llegue cuando este espacio est ocupado,
se dirige a otro sitio para ser reparado. a) Qu porcentaje de clientes se pierde? (9.09 %) b) Cuntos
barcos son reparados en promedio por semana? (0.45) c) Cuntos diques secos se espera ocupados?
(0.909) d) Qu porcentaje de tiempo estn ocupados simultneamente ambos diques secos? (0.2727) e) Si
cada barco paga Bs. 4.000.000 por su reparacin, Cul es la entrada semanal esperada de la empresa?
(Bs. b * 4 mill).

51. En un centro de copiado se han observado largas lneas de espera. Los trabajos llegan a la tasa Poisson
de 9 trabajos/hora. Se dispone de 2 mquinas y de acuerdo al encargado, resultan insuficientes. El tiempo
medio de copiado de un trabajo es exponencial con media de 10 minutos. Para solucionar, la Xerox ofrece
dos alternativas: a) disponer una mquina para sustituir las dos existentes, cuya capacidad de
procesamiento es de 14 trabajos/hora, al costo de Bs. 100.000. b) agregar una mquina similar a las
existentes al costo de Bs. 50.000. Se estima el costo de espera de un usuario en Bs. 1.000/hora.
Recomiende.

52. El gerente de una estacin de TV, est planificando un teletn de 5 das para obtener fondos destinados
a una labor filantrpica. Debe decidir el tipo de sistema telefnico por alquilar. La CANTV ofrece
sistemas de 15 o 20 lneas. Cada sistema posee una opcin de llamadas en espera de 0, 5 o 10 llamadas.
Sus caractersticas son:

Sistema Nmero de
telfonos
Llamadas en
espera
Costo diario
$
1 15 0 150
2 20 0 220
3 15 5 180
4 20 5 264
5 15 10 225
6 20 10 330

Recomiende el sistema ms conveniente que se debe alquilar. Llamadas: Poisson150/hora. Duracin:
Exponencial con media de 5 minutos Por experiencia, se conoce que la donacin promedio de cada
llamada es $ 50. Sin embargo, esta cantidad no siempre se pierde, por cuanto el 80 % de los contribuyentes
intentar llamar de nuevo.

53. Una mquina A produce artculos a la tasa Poisson de 50/hora, al costo fijo de Bs. 5 mil/hora y
variable de Bs. 15.000/hora. Los artculos producidos son luego procesados en una de tres mquinas tipo
B, en tiempo exponencial de tres minutos/artculo. Debido a condiciones del proceso, los artculos que
esperan, deben hacerlo en un horno a 900 C, el cual posee una capacidad de 20 artculos. El horno tiene
costo fijo de Bs. 250/hora. El costo fijo por hora de una mquina tipo B es de Bs. 45 y variable de Bs. 30.
Determinar el costo esperado del producto final.

54. Una compaa de copiado desea adquirir una copiadora de alta velocidad, para atender los trabajos de
sus clientes A1. La tabla muestra las especificaciones de los modelos para escoger. Los trabajos llegan a la
tasa Poisson de 4 cada 24 horas. La cantidad de copias por cada trabajo es aleatoria con media de 10 mil
copias por pedido. Los contratos con los clientes estipulan una multa por entrega tarda de $80 por da y
por pedido. Cul modelo recomendar?. (Copiadora 3, $756 /da)

Modelo Costo de operacin (por
hora)
Rapidez (hojas por minuto)
1 $15 30
2 $20 36
3 $24 50
4 $27 66

55. Al depsito de herramientas de una fbrica, las solicitudes de herramientas ocurren segn una Poisson
con media de 17.5 solicitudes por hora. Cada empleado que atiende las solicitudes maneja un promedio
Poisson de 10 solicitudes/hora. El costo de incluir un nuevo empleado a la instalacin es de $6 por hora. El
costo de la produccin perdida por mquina en espera se estima en $ 30 por hora. a) A cuntos empleados
se debe contratar? b) Y si el costo de un empleado sube a $10 /hora y por prdida de produccin baja a
$ 20/hora?

56. En el ejercicio anterior, determine el nmero de empleados a contratar si exigimos que el tiempo para
que un usuario reciba sus herramientas, debe ser inferior a 15 minutos, y adems, la fraccin de tiempo
que los empleados de entrega estn inactivos u ociosos no pase del 20 %.

57. Un mecnico atiende cuatro mquinas. Para cada mquina, el tiempo medio entre requerimientos de
servicio es exponencial con media de 10 horas. El tiempo de atencin es exponencial con media de 2
horas. Cuando una mquina queda en reparacin, el tiempo perdido tiene un valor de $20 por hora. El
servicio del mecnico cuesta $ 50 diarios. a) Cul es el nmero esperado de mquinas en operacin? (3)
b) Cul es el costo esperado del tiempo perdido por da? (160) c) Sera conveniente tener dos mecnicos
para que cada uno atendiera independientemente dos mquinas? Se asume jornada de 8 horas. d)
Compare el tiempo perdido por las mquinas diariamente asumiendo un sistema similar con 4 mquinas,
dos mecnicos y solo una cola.

58. Una refinera distribuye sus productos mediante camiones que se cargan en el terminal de carga. En el
terminal son cargados tanto camiones de la compaa, como camiones independientes. Los camioneros
independientes se quejan que en ocasiones deben esperar mucho y pierden dinero, por lo cual exigen otro
terminal o se les cancele el valor de su espera, valorada en Bs. 50 mil por hora. La tasa de llegada de los
camiones (todos) es de 2 por hora. La tasa de servicio es de 3 camiones por hora. El 30 % de los camiones
son independientes. Asuma procesos Poisson. Determine a) la probabilidad que un camin independiente
espere b) tiempo de espera de un camin c) tiempo estimado que los camiones independientes esperan por
da d) el monto a ser cancelado por la refinera a los independientes.

59. En una empresa, una mquina duplicadora es utilizada y manejada por el personal de la oficina que
necesita sacar copias. Las solicitudes de servicio llegan a la tasa Poisson de 5 por hora. La tasa de servicio
es Poisson con media de 10 solicitudes por hora. La jornada es de 8 horas. El tiempo de un usuario del
servicio esta valorado en $3,40 la hora, determine: a) utilizacin del equipo b) tiempo promedio que pasa
cada usuario esperando y procesando su trabajo c) costo promedio diario en que incurren los usuarios por
procesar y hacer funcionar la mquina ($28)

60. Una empresa farmacutica atiende los pedidos de las farmacias de la regin en su nico puesto de
carga. Los pedidos son transportados en camionetas. El nmero de pedidos es Poisson con media de 4 por
hora. Un empleado atiende un pedido en tiempo aleatorio exponencial con media de 10 minutos. La
administracin considera aumentar en uno o ms empleados la atencin de los pedidos, asumiendo que la
tasa de servicio es proporcional al nmero de empleados que atienden un pedido. El costo de un empleado
es de Bs. 1.800 por hora. El costo de operacin de una camioneta es de Bs. 2.000 por hora. Analice y
recomiende.

61. Un taller interno de una empresa de reparacin de equipos electrnicos recibe solicitudes a la tasa
Poisson de 17.5 por hora. Cada reparador puede manejar un promedio Poisson de 10 solicitudes por hora.
El costo de un empleado es de 6 UM por hora. El costo de prdida de produccin por equipo daado se
estima en UM 30 por hora. Cuntos reparadores debe disponer el taller? (4). Si el costo de un reparador
sube a 10 UM y el de los equipos se reduce a UM 20 por hora? (3).

62. Una compaa ferroviaria pintar sus propios vagones de ferrocarril, a medida que los vagones vayan
necesitndolo. Una alternativa consiste en proporcionar dos talleres de pintura en los que se pinta a mano
(un carro a la vez en cada taller), con un costo total anual de $300.000. El tiempo de pintado para cada
vagn es de 6 horas. La otra alternativa consiste en disponer de un taller de pintura aerosol a un costo anual
de $ 400.000. En este caso, el tiempo de pintado por vagn (uno a la vez) es de tres horas. Para ambas
alternativas, los vagones llegan de acuerdo a un proceso Poisson con tasa media de uno cada cinco horas.
El costo del tiempo ocioso de un vagn es de $50 por hora. Cul alternativa debe elegir la compaa
ferroviaria? Suponga que los talleres de pintura siempre estn abiertos 365 das al ao.

63. Cierto sistema de colas tiene entradas Poisson con tasa media de llegadas de 4 clientes por hora. La
distribucin del tiempo de servicio es exponencial con media de 0.2 horas. El costo marginal de
proporcionar cada servidor es $20 por hora, y se estima que el costo que se tiene por cada cliente
desocupado es de $120 por hora para el primer cliente y $180 por hora por cada cliente adicional.
Determine a) el costo y b) el nmero de servidores que se debe asignar al sistema para minimizar el costo
total esperado por hora. Respuesta: S*= 3, E[CT]= $174,50 por hora.

64. Una pequea tienda tiene una sola caja de salida atendida por un cajero a tiempo completo. Los
clientes llegan a la caja de pago a la tasa Poisson de 30 por hora. El tiempo de atencin es exponencial con
media de 1.5 minutos. Debido a la cola que se forma ocasionalmente, se ha recomendado incorporar un
ayudante para que ayude al cajero empacando la mercanca. Esta ayuda, reducira a un minuto (media
exponencial) el tiempo esperado que se requiere para dar servicio a un cliente. El pago al ayudante sera
de $ 8 por hora, justo la mitad de lo que recibe el cajero. Se estima que la tienda tiene prdidas de $ 0.08
por cliente que tiene que esperar (incluyendo el tiempo de servicio). El dueo de la tienda desea saber si
basado en el costo total esperado conviene contratar al ayudante.

65. Un taller de mquinas tiene una afiladora de herramientas de corte, la cual es operada por un tcnico.
Se debe tomar una decisin en cuanto a la velocidad a la que debe funcionar. El tiempo que la afiladora
requiere para afilar una herramienta es exponencial, en donde la media 1/u se puede establecer para
cualquier valor entre 0.5 y 2 minutos, a incrementos de 0.05, segn la velocidad de la afiladora. Los costos
de operacin y mantenimiento crecen rpidamente con la velocidad a la que se trabaje la afiladora, de
manera que los costos estimados por minuto, por trabajar a una velocidad de 1/u, son de $ 0.10 u
2
. Los
trabajadores llegan a afilar su herramienta a la tasa Poisson de uno cada 2 minutos. El costo estimado
debido a que un operador se encuentre ausente de su puesto de produccin es de $0.20 por minuto. A que
velocidad debe funcionar la afiladora y cul es el costo esperado?

66. Se evala un sistema al que llegan camiones a una zona de descarga atendida por tres cuadrillas, en
donde el espacio solo permite que tres camiones estn siendo descargados simultneamente y cuatro
esperando en el rea de descarga, de modo que si llega otro camin, podr estacionarse en la calle,
mientras llega su turno. Sin embargo, en los alrededores, siempre hay un oficial de polica quien cada
media hora pasa y multa a todo conductor que encuentre estacionado fuera del rea de descarga, a razn
de Bs. 5.000. Se asume que un camin es descargado en tiempo exponencial de 15 minutos y los camiones
llegan a razn Poisson de 8 camiones por hora. a) Cunto espera recolectar el polica en multas durante
una jornada de 10 horas? b) Cul es la probabilidad de que un camin sea descargado en menos de 25
minutos? c) Si la asociacin de camioneros desea reducir las multas en un 50 %, Cuntos puestos deben
ser ofrecidos para la espera?

67. Los pacientes llegan a una clnica segn una distribucin de Poisson a una tasa de 15 por hora. En la
sala de espera hay 5 sillas. La sala de espera solo permite tener 10 pacientes a un mismo tiempo. El tiempo
de examen por persona es exponencial con tasa media de 15 minutos. La clnica tiene 3 consultorios cada
uno con un mdico prestando atencin. a) Cul es la probabilidad que un paciente que llegue logre
sentarse en una silla para realizar su espera? b) Cul es el tiempo medio que un paciente permanece en la
sala de espera? c) Cul es el nmero esperado de consultorios desocupados? d) Cul es la probabilidad
que un paciente que solicita ser atendido no reciba atencin?

68. Una compaa vende dos modelos de restaurante de primera con su respectiva franquicia. El modelo A
tiene una capacidad de 80 comensales, mientras que el modelo B puede dar cabida a 100. El costo mensual
de operacin del modelo A es de $10.000 y el del B es de $ 12.000. Un inversionista potencial desea
inaugurar un restaurante en su ciudad. El inversionista estima que sus clientes llegarn a la tasa Poisson
de 45 por hora. El modelo A ofrece servicio a la tasa Poisson de 25 clientes por hora y el modelo B a la
tasa de 30. Cuando el restaurante est lleno a toda su capacidad, los nuevos clientes que lleguen se irn del
lugar sin ser atendidos. La prdida por cliente que es rechazado se estima en $5. Una demora en la
atencin a los clientes que esperan dentro del restaurante se calcula costar al dueo $ 0,50 por
hora/comensal, debido a prdida de buena voluntad del cliente. a) Cul es el costo diario esperado de
cada modelo? b) Cul modelo debe elegir el inversionista? El restaurante estar abierto durante 12 horas
diarias.

69. Granos C.A. vende soya, maz, caraotas y otras semillas, a propietarios de barcos cargueros. Debido a
la inestabilidad del clima, precios, condiciones internacionales y otros imprevistos, no existe un programa
fijo de llegada de barcos, observndose que las naves llegan al azar, a la tasa media Poisson de un carguero
diario. Las caractersticas de capacidad y configuracin de los cargueros son diversas, impidiendo a
Granos C.A. conocer con antelacin el tiempo requerido para ser cargados. Actualmente existe espacio
para cargar un solo barco a la vez. Debido a convenios sindicales, toda la labor de descarga debe ser
realizada solo por trabajadores de Granos C.A. Adems, los dueos de los cargueros deben ser
compensados con mil dlares por cada da que pierdan mientras sus cargueros esperen fuera del muelle
antes de iniciar atencin. Segn registros de la compaa Granos C.A., un equipo compuesto por tres
estibadores puede cargar los barcos a la tasa promedio Poisson de 0.25 barcos diarios. Se puede disponer
varios equipos que realicen la carga, trabajando juntos, sin interferencia entre ellos, por lo que la tasa
resultante de carga diaria es el producto del nmero de equipos multiplicado por la tasa de 0.25 barcos/ida.
La jornada diaria es de 8 horas, y los trabajadores de cada equipo reciben cada uno 10 dlares por hora.
Determine la cantidad de equipos de estibadores que debe ser dispuesta para cargar los barcos y minimizar
el costo total del sistema.

70. Se evala dos tcnicos para atender 10 equipos en una instalacin. Al primero se le pagarn 6 UM por
hora y puede reparar 5 equipos por hora. El segundo cobrar 10 UM/hora, y reparar 8 e/H. Un equipo
parado cuesta 16 UM/H. Los equipos se descomponen a la tasa Poisson de 4 por hora, Cul tcnico
contratar? El tiempo de reparacin es exponencial. (el 2, a un costo de 138 UM).

71. Un taller utiliza 10 mquinas idnticas. La ganancia por mquina es de 4 UM por hora de operacin.
Cada mquina se descompone en promedio una vez cada 7 horas. Una persona puede reparar una mquina
en 4 horas en promedio de tiempo exponencial. El mecnico cuesta 6 UM / hora. Determine: a) Cantidad
de mecnicos que minimice el costo total. b) Nmero de mecnicos necesarios para que el nmero
esperado de mquinas descompuestas sea menor que 4. (5) c) Cantidad de mecnicos para lograr que la
demora esperada para tener una mquina reparada sea inferior a 4 horas.

72. En una empresa existe una mquina que se utiliza para hacer determinada operacin. La capacidad
promedio de produccin de la mquina puede ajustarse a dos regmenes de produccin A o B, de 10 y 15
unidades por hora respectivamente. El porcentaje esperado de artculos defectuosos producidos por la
mquina es igual al treinta por ciento de la tasa del rgimen de produccin A o B. Los artculos a ser
procesados llegan a un promedio Poisson de 8 por hora. Cada artculo producido sin defectos se vende a
Bs. 15.000, el costo del material utilizado es de Bs. 3.000 por unidad, y el costo variable de la mquina es
de Bs. 1.500 por hora. Determine bajo que rgimen de produccin debe ser operada la mquina. Asuma
que los artculos defectuosos se desechan.

73. Los usuarios de un centro de comunicaciones de CANTV, en donde hay 10 casillas telefnicas, llegan
en forma aleatoria con tiempo exponencial de media 0.25 minutos. El tiempo de uso del telfono se
distribuye exponencialmente con media de 8 minutos/usuario. El rea de espera de los usuarios solo
permite 12 personas en espera. a) Cul es la probabilidad de que un usuario tenga que esperar? b)
durante que fraccin de tiempo se espera encontrar ms del 50 % de las casillas ocupadas? c) durante
que fraccin de tiempo hay ms de 4 personas esperando en la cola? d) cul es la probabilidad que un
usuario realice su llamada en no ms de 4 minutos? e) Juan acaba de llegar, cul es la probabilidad que
en el siguiente minuto lleguen ms de dos clientes?

74. Un aeropuerto da servicio a tres tipos de pasajeros: los que llegan de las reas rurales a la tasa de 10
pasajeros por hora, los que llegan de las zonas suburbanas a la tasa de 8 por hora, y los que viajeros en
trnsito, quienes cambian de avin en ese aeropuerto y llegan a la tasa de 10 por hora. Suponiendo que el
tiempo de servicio es exponencial con media de 6 minutos por pasajero, a) cuntos puestos de servicio
debern tenerse en el terminal aeroportuario para que la cantidad de usuarios en el sistema en cualquier
momento sea como mximo de 3 pasajeros y la probabilidad de esperar para ser atendido menor a 0.10? b)
Cul es la probabilidad de que no lleguen pasajeros en trnsito en un lapso de 15 minutos?

75. Para atraer ms clientes, el propietario de un auto restaurante de comida rpida obsequia una bebida
gratis valorada en 0.5 UM a cada cliente que espere ms de 5 minutos para ser atendido. Los autos llegan
a la nica ventanilla de servicio, a la tasa Poisson de 24 por hora. La atencin de un cliente es exponencial
en tiempo de media 1.5 minutos. Estime el costo de esa decisin para el restaurante abierto 12 horas da.
(37.95 UM)

76. Los ingenieros de 20 departamentos de una compaa consultan a un asesor inteligente en forma
peridica. La razn de llegadas al asesor es Poisson con una media de 5 asesoras por hora; el tiempo de
asesoras es exponencial a razn de 10 min. a) Durante cuantas tiempo diario, jornada de 8 horas, el
asesor inteligente est ocioso? (5) b) Cunto tiempo ocupan los ingenieros buscando asesora inteligente?
(10) c) Los ingenieros se quejan por el tiempo de espera en ser asesorados por lo que se desea evaluar la
posibilidad de disminuir a 5 minutos el tiempo de asesoras, implantando nuevos asesores inteligentes. Este
cambio se justifica si antes el nmero de ingenieros que esperan sea mayor a 14. Por otro lado, el % de
tiempo ocioso del asesor inteligente, con el nuevo sistema no deber ser mayor al 15 % Se justifica el
cambio? Argumente su respuesta. (15) d) Cuntos ingenieros en una jornada, se espera sean atendidos
por el asesor en menos de 10 minutos? (5)

77. Una estacin de servicio maneja 3 surtidores de gasolina. Los vehculos llegan a la estacin con una
distribucin de Poisson con un ndice medio de 25 por hora. El tiempo que se requiere para atender a un
vehculo sigue una distribucin exponencial con un promedio medio de 6 minutos. Determine: a)
Probabilidad de que un cliente que llegue tenga que esperar. (5) b). Probabilidad de que cuando un
vehculo llegue hayan por lo menos 3 vehculos en cola (5) c) S se desea reducir el tiempo de espera en
un 50 %, Cul sera el numero de surtidores que debe agregar para ello?

78. El trfico de un centro de conmutacin de mensajes, para una de sus lneas de salida, llega
aleatoriamente, segn una distribucin exponencial con tiempo promedio de 240 mensajes por minuto. La
velocidad de transmisin de la lnea es de 800 bytes por segundo. La longitud del mensaje es aleatoria con
distribucin exponencial de media 176 bytes. a) Obtener los ndices de desempeo, en el supuesto de que
hay suficiente nmero de buffers para almacenar los mensajes. b) Si no hay suficientes buffers cuntos
hay que colocar para que la probabilidad de que todos estn llenos en un determinado momento sea menor
que 0,005?

Guia Colas 2012

Cargado por

Copyright:

Formatos disponibles

Guia Colas 2012

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Guia Colas 2012

Cargado por

Copyright:

Formatos disponibles

UNET - Ingeniera Industrial INVESTIGACION DE OPERACIONES II F.

y representa el valor promedio de ocurrencias del

También podría gustarte

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.