UNIVERSIDAD CATÓLICA DEL NORTE

Guía Teoría de Colas

Investigación Operativa II
Batallanos, Jahaida
Fuentes, Pamela
Peña, Geovanne

2009

RAÚL CARRASCO
 [GUÍA TEORÍA DE COLAS] 1 de enero de 2009

PROBLEMA 1

El Banco Nacional de Occidente piensa abrir una ventanilla de servicio en automóvil

para servicio a los clientes. La gerencia estima que los clientes llegarán a una tasa de
15 por hora. El cajero que estará en la ventanilla puede atender clientes a una tasa de
uno cada tres minutos.

Suponiendo que las llegadas son de Poisson y que el servicio es exponencial,

encuentre:
1. La utilización del cajero.
2. El número promedio en cola.
3. Número promedio en el sistema.
4. Tiempo promedio de espera en cola.
5. Tiempo promedio de espera en el sistema (incluyendo el servicio).

Por la disponibilidad limitada de espacio y el deseo de proporcionar un nivel de

servicio aceptable, el gerente del banco quisiera asegurar, con un 95% de certeza que
los clientes no tengan que esperar y sean atendidos inmediatamente. Para ello tiene
dos opciones: conseguir que el empleado de la ventanilla trabaje más rápido, o poner
más empleados conservando la misma tasa de servicio. Evaluar las dos posibilidades.

SOLUCION
p=0.75
Lq=2.25
L=3
Wq=9 minutos
W=12 minutos
Pw<=0.05 =>u=5 cl/minuto
Pw<=0.05 => s=3 servidores

PROBLEMA 2

En el departamento de servicio del concesionario de automóviles Glenn-Mark, los

mecánicos que necesitan recambios para la reparación o el servicio de un automóvil
presentan sus formularios de solicitud en el mostrador del departamento de
recambios.
El empleado del departamento llena una solicitud y va a buscar el repuesto que le
ha pedido el mecánico. Los mecánicos llegan en forma aleatoria (Poisson) a una tasa
de 40 por hora mientras que el empleado puede completar 20 solicitudes por hora
(exponencial). Si el coste de un empleado del departamento de recambios es de 6
$/hora y el de un mecánico es de 12 $/hora, determinar el número óptimo de
empleados para el mostrador. (Por la alta tasa de llegadas, se puede suponer una
población infinita)
SOLUCION
s=4 => Coste Total=26$/hora

Investigación Operativa II Página 2

 [GUÍA TEORÍA DE COLAS] 1 de enero de 2009

PROBLEMA 3

Una empresa de ingeniería contrata a un especialista técnico para que auxilie a cinco
ingenieros de diseño que trabajan en un proyecto. El tiempo de ayuda del especialista
varía considerablemente; algunas de las respuestas las tiene en la cabeza; otras
requieren cálculos; y otras más requieren mucho tiempo de investigación. En
promedio, el especialista tarda una hora con cada solicitud. Los ingenieros requieren el
apoyo del especialista una vez al día, en promedio. Puesto que cada ayuda tarda
aproximadamente una hora, cada ingeniero puede trabajar siete horas, en promedio,
sin ayuda.
1. ¿Cuántos ingenieros, en promedio, esperan ayuda del especialista técnico?
2. ¿Cuál es el tiempo promedio que tiene que esperar un ingeniero al especialista?
3. ¿Cuál es la probabilidad de que un ingeniero tenga que esperar en cola al
especialista?
SOLUCION
Lq=2,44
Wq=2,49 horas
Pw=98,22%

PROBLEMA 4

L. Winston Martín es un alergólogo de Tucson con un excelente sistema para atender

sus clientes habituales que sólo van por inyecciones antialérgicas. Los pacientes llegan
por una inyección y llenan una papeleta, la cual se coloca en una rendija que
comunica con otra sala, donde está una o dos enfermeras. Se preparan las inyecciones
específicas para un paciente y se le llama por el sistema de megafonía para que pase a
la sala para la inyección. A ciertas horas del día, baja la carga de trabajo y solo se
requiere una enfermera para aplicar las inyecciones.
Centrémonos en el más sencillo de los dos casos, es decir, cuando sólo hay una
enfermera. Suponga también que los pacientes llegan de forma aleatoria y que la tasa
de servicio de una enfermera está distribuida exponencialmente. Durante el periodo
más lento, los pacientes llegan aproximadamente cada tres minutos. La enfermera
necesita dos minutos para preparar el suelo del paciente y aplicar la inyección.
1. ¿Cuál es promedio de personas que estarían en el consultorio del Dr. Martín?
2. ¿Cuánto tiempo tardaría una persona en llegar, recibir la inyección y salir?
3. ¿Cuál es la probabilidad de que estén tres o más pacientes en el consultorio?
4. ¿Cuál es la utilización de la enfermera?
SOLUCION
L=2
W=6 minutos
P(L>2)=30%
p=66,67%

PROBLEMA 5

Investigación Operativa II Página 3

 [GUÍA TEORÍA DE COLAS] 1 de enero de 2009

Una empresa de reproducción gráfica tiene cuatro unidades de equipo automáticas,

pero que en ocasiones están fuera de servicio porque requieren suministros,
mantenimiento o reparación. Cada unidad requiere mantenimiento aproximadamente 2
veces por hora o, para ser más precisos, cada unidad de equipo funciona durante un
promedio de 30 minutos antes de requerir servicio. Los tiempos de servicio varían,
desde un mantenimiento sencillo (como oprimir un botón de reinicio o colocar el papel)
hasta una complicada operación de desmontaje del equipo. Sin embargo, el tiempo
promedio de servicio es de cinco minutos. El tiempo de inactividad del equipo ocasiona
una pérdida de 20 dólares por hora. El único empleado de mantenimiento recibe 6
$/hora. Utilice el análisis de colas con población finita para calcular:
1. El número promedio de unidades en cola.
2. El número promedio de unidades en operación.
3. El número promedio de unidades en el sistema de mantenimiento.
4. La empresa piensa contratar a otro empleado de mantenimiento a 6 $/hora. ¿Debe
hacerlo?
SOLUCION
Lq=1,61
4-L=1,43
L=2,57
M/M/1//4 => 57,40 $/h
M/M/2//4 => 48,08 $/h

PROBLEMA 6

Durante la feria, el puesto de coches de choque tiene el problema de que los coches
se averían y requieren reparaciones con demasiada frecuencia. Se puede contratar
personal para las reparaciones a 15 $/hora, pero sólo trabajan en equipo, es decir, si
se contrata a una persona, trabaja sola; si son dos, tres o cuatro personas, sólo
pueden trabajar juntas en la misma reparación. Una única persona puede reparar
vehículos en un tiempo promedio de 30 minutos; dos personas tardan 20; tres tardan
15 minutos y cuatro, 12 minutos. Si un vehículo está inactivo, las pérdidas ascienden a
20 $/hora. El promedio de averías en vehículos es de dos por hora (suponer población
infinita y todas las distribuciones exponenciales). ¿A cuántas personas hay que
contratar para las reparaciones?
SOLUCION
2 personas => 70 $/h
3 personas => 65 $/h
4 personas => 73,3 $/h

PROBLEMA 7

Una tienda de bebidas ha determinado que es económicamente factible añadir una

ventanilla para dar servicio a los automóviles, con espacio para dos vehículos: uno en
la ventanilla y otro esperando. El dueño quiere saber si le conviene alquilar más
espacio de espera. Se espera que los automóviles lleguen (según una distribución de

Investigación Operativa II Página 4

 [GUÍA TEORÍA DE COLAS] 1 de enero de 2009

Poisson) a una tasa de ocho por hora. En la ventanilla se puede atender a una tasa de
10 automóviles por hora(exponencial). Cada transacción deja un beneficio de 1 $, y el
dueño piensa abrir 12 horas al día, 6 días por semana y 52 semanas al año. Los
espacios adicionales cuestan 2000 $/año cada uno. ¿Cuántos vale la pena alquilar?.
SOLUCION
Q=2 => efect=5 c/h => Bº=22089 $/año
Q=3 => efect=6,61 => Bº=22747 $/año
Q=4 => efect=7,02 => Bº=22282 $/año

PROBLEMA 8

Se trata de elegir entre dos tipos de equipo de manejo de materiales, A y B, para

transportar cierto tipo de bienes entre distintos centros de producción dentro de un
taller. La necesidad de una unidad de este equipo para mover una carga es en esencia
aleatoria (es decir, sigue un proceso de entradas Poisson) con una tasa media de 4 por
hora. El tiempo total requerido para mover una carga sigue una distribución
exponencial, con media 12 minutos con el equipo A y 9 minutos con el B. El coste total
uniforme equivalente por hora (coste de recuperación de capital más el coste de
operación) sería 50 $ para A y 150 $ para B. Se estima que el coste de los bienes
inútiles (en espera de ser transportados o en tránsito) causados por el aumento de
inventario de materiales en proceso es 20 $/hora y carga. Además, la programación de
trabajo en los centros de producción proporciona sólo una hora entre la terminación
del proceso de una carga en un centro y la llegada de esa carga al siguiente centro.
Así, debe asociarse un coste de 100 $/carga y hora de retraso (incluyendo el tránsito)
después de la primera hora, por pérdida de producción debida al personal y equipo
desocupados, costes extras para acelerar la producción y supervisarla, etc.
Suponiendo que sólo se comprará un equipo de manejo de materiales, ¿cuál de los los
deberá seleccionarse?
SOLUCION
A => 130 $/h
B => 180 $/h

PROBLEMA 9

Una compañía ferroviaria pinta sus propios vagones de ferrocarril según se van
necesitando. La alternativa 1 consiste en proporcionar dos talleres de pintura en los
que se pinta a mano (un vagón cada vez en cada taller), con un coste total anual de
300.000 $. El tiempo de pintado para cada vagón es de seis horas (exponencial). La
alternativa 2 consiste en proporcionar un taller de pintura aerosol que implica un coste
anual de 400.000 $. En este caso, el tiempo de pintado por vagón (de nuevo uno a la
vez) es de tres horas (también exponencial). Para ambas alternativas, los vagones
llegan de acuerdo a un proceso Poisson con una tasa media de 1 cada 5 horas. El coste
por vagón inutilizado es de 50 $/hora. ¿Qué alternativa debe elegir la compañía
ferroviaria?

Investigación Operativa II Página 5

 [GUÍA TEORÍA DE COLAS] 1 de enero de 2009

Supóngase que los talleres de pintura siempre están abiertos, es decir, trabajan
(24)·(365)=8760 horas por año.
SOLUCION
1 => 127 $/h
2 => 120 $/h

PROBLEMA 10

Una agencia de una sociedad financiera tiene tres promotoras para atender a los clientes que
vienen a abrir una nueva participación o a renovar una. Las promotoras son igualmente eficientes
y el tiempo de servicio tiene una distribución exponencial con media de 3,5 minutos. En promedio
cada hora llegan 12 clientes que vienen a abrir una nueva participación y 25 clientes que vienen a
renovar una. Ambas llegadas se realizan de acuerdo a una distribución de Poisson. El gerente
desea antes que todo satisfacer a los clientes que abren una nueva participación por lo que estima
que una hora de su tiempo vale 18 $ mientras que sólo evalúa en 7 $ la hora de un cliente que
renové. Por otro lado el tiempo ocioso de una promotora representa una pérdida para la agencia y
se cotiza 12 $ la hora. El gerente considera 3 alternativas:
1.- asignar una promotora exclusivamente a abrir participaciones y dos promotoras para
renovar participaciones
2.- asignar dos promotoras para abrir participaciones y una promotora para renovar
participaciones

3.- utilizar las tres promotoras indiferentemente para abrir y renovar participaciones.

¿Cuál decisión debe tomar el gerente? [Un día igual a 8 horas]

PROBLEMA 11

Una compañía arrendadora de automóviles, opera su propia instalación de lavado y limpieza de

automóviles para prepararlos para su renta. Los automóviles llegan a la instalación de limpieza
en forma aleatoria a una tasa de 7 por día. La compañía arrendadora ha determinado que los
automóviles pueden limpiarse a un ritmo de 2n por día, donde n es el número de personas que
trabajan en un automóvil. Por ejemplo, si se encuentran 6 personas trabajando la tasa de lavado
es de 12 automóviles por día. Se ha determinado que este procedimiento de lavado se ajusta a la
distribución exponencial negativa. La compañía les paga a sus trabajadores 800 Bs. por día y ha
determinado que el costo por un automóvil que no esté disponible para rentarlo es de 2500 Bs.
por día, además el costo por trabajador ocioso es de 50 Bs. la hora. Un día de trabajo es
equivalente a 8 horas. Calcule en número de trabajadores que deben contratarse en la instalación
de lavado, para que produzca el menor costo por día y hallar ese costo.

Investigación Operativa II Página 6

 [GUÍA TEORÍA DE COLAS] 1 de enero de 2009

PROBLEMA 12

La central telefónica de un hotel está operada manualmente por una empleada que da servicio
tanto a las llamadas que llegan desde afuera como a las que provienen del hotel. Ambas llamadas
se distribuyen de acuerdo a una distribución de Poisson con tasa media de 20 y 16 llamadas por
hora respectivamente. La empleada en promedio puede manejar 60 llamadas por hora y la
distribución del tiempo necesario para atender a las llamadas es exponencial.

Determinar:

a) El tiempo promedio durante el cual la empleada está desocupada.

b) El número promedio de llamadas esperando servicio.

c) El tiempo promedio total de espera en cola de las llamadas desde el hotel.

La gerencia está considerando instalar un equipo que manejaría automáticamente las llamadas
locales provenientes del hotel lo que reduciría a 8 llamadas por hora la tasa promedio de llamadas
provenientes del hotel que llegan a la central. El costo de alquiler de este equipo es de 240 $
mensuales (1 mes= 200 horas hábiles). El costo promedio por hora y por persona que espera
obtener su llamada desde el hotel es de 9 $. ¿Debe la gerencia instalar el equipo? En vez de
instalar el equipo de discado directo se considera la alternativa de emplear una segunda
centralista. Ambos empleadas son igualmente eficientes.
d) Determinar el tiempo promedio durante el cual ambas empleadas están desocupadas, una sola
está trabajando y ambas están trabajando.
e) Determinar la longitud promedio de la cola así como el tiempo promedio total de espera en
cola de las llamadas desde el hotel. Si el costo de cada empleada es de 60 $ por día y el costo
promedio por hora y por persona que espera obtener su llamada desde el hotel es de 9 $.
¿Será conveniente contratar la segunda empleada?

PROBLEMA 13

Una biblioteca de programas de computación en UNIMET, donde los estudiantes extraen

programas que son necesarios para la terminación de una tarea particular que les fue asignado. Se
realizó un estudio y se determinó que el tiempo entre llegadas aleatoria de estudiantes en
solicitud de programas es de 60 segundos descritos por una distribución exponencial y pudo
determinarse que el ritmo de entrega de programas es 50k segundos ajustado a una distribución
exponencial; donde k es el número de operarios que suministran los programas a cada estudiante.

Se desea saber:

a) ¿La probabilidad de que cualquier estudiante pierda horas para la terminación de su

tarea?

Investigación Operativa II Página 7

 [GUÍA TEORÍA DE COLAS] 1 de enero de 2009

b) Si UNIMET paga a sus operarios Bs. 20 por hora y el costo del programa que no está a
disposición del estudiante es de Bs. 140 por hora. ¿Cuál sería el número de operarios que minimiza
los costos operativos de la biblioteca?

c) ¿Cuántos minutos por estudiante utiliza cada operario?

d) ¿Cuántos minutos debe esperar cada estudiante en la biblioteca?

PROBLEMA 14

En un centro de Computación hay n computadoras para correr programas en cobol y en foltran,

los programas llegan de acuerdo a una distribución de Poisson con una tasa media de 22 y 16
programas cada 30 minutos respectivamente. Cada computadora en promedio puede correr 30
programas por hora a una distribución exponencial. Si el tiempo de trabajo es de 10 horas al día, y
el costo por computadora es de 250 Bs. /h y además el costo en que se incurre por programa
foltran que no se haya corrido es de 5 Bs. /min y el de cobol es de 7 Bs. /min.
Hallar:

a) El número de computadoras necesarias para que funcione con el sistema de un solo canal.
b) Determinar el tiempo promedio durante el cual las computadoras están desocupadas, una
solo está trabajando, una sola está desocupada y todas trabajando.

c) Estimar el costo diario para el sistema.

PROBLEMA 15

Una refinería distribuye sus productos mediante camiones que se cargan en el terminal de carga.
Se usan camiones de la compañía y camiones de distribuidores independientes. La tasa media de
llegada (para todos los camiones) es de 6 por hora a una distribución de Poisson. En el terminal de
carga pueden llenar 8 camiones por hora y la distribución del tiempo necesario para el llenado es
exponencial. El 30% de todos los camiones son independientes, se trabaja 8 horas al día.
a) Determinar el tiempo total estimado que los camiones independientes esperan por día
b) Determinar si se debe activar otro terminal al lado con la misma eficiencia, sabiendo que el
costo mensual por terminal es de 4.500 Bs. y el costo por no disponer de un camión de la empresa
es de 800 Bs. la hora y de los independientes es de 900 Bs. la hora.
c) El tiempo promedio durante el cual ambos terminales están desocupados, uno solo está activo y
ambos están trabajando.

PROBLEMA 16

En la agencia de Terrazas del Ávila del Banco Futuro S.A.I.C.A. se realizan 3 operaciones distintas:
apertura de cuentas, pago de cheques y cobro de tarjetas de crédito. Los operarios que prestan el
servicio son igualmente eficientes y el tiempo de servicio tiene una distribución exponencial con
media de 3 minutos. Cada hora llegan al banco 15 personas a cobrar cheques y 8 personas a

Investigación Operativa II Página 8

 [GUÍA TEORÍA DE COLAS] 1 de enero de 2009

pagar tarjetas de crédito. Cada 100 minutos llega al banco ocho personas para abrir una cuenta.
De las siguientes 4 opciones, ¿cuál optimiza el manejo de los servicios?

a) 3 colas. Una distinta para cada servicio. Un sólo cajero (operador) en cada cola.

b) 2 colas. Una cola para apertura de cuentas con un operador y otra para pago de cheques y
cobro de tarjetas con dos operadores.

c) 2 colas. Una cola para apertura de cuentas con un operador y otra para pago de cheques y
cobro de tarjetas con 3 operadores.
d) Una sola cola y seis operadores. Cada operador ejecuta indistintamente cualquier operación.

El tiempo del cliente se valora en 100 bolívares la hora (para el banco) y el tiempo de un operador
cuesta 300 bolívares la hora. Por otro lado el tiempo ocioso de un operario representa una pérdida
para el banco y se cotiza en 40 bolívares el día laborable. [Un día laborable es igual a ocho horas]

Haga un breve análisis de eficiencia (basada en el criterio de minimizar el tiempo "perdido" del
cliente) vs. Costos (para el banco).

PROBLEMA 17

Una compañía arrendadora de automóviles, opera su propia instalación de lavado y limpieza de

automóviles para prepararlos para su renta. Los automóviles llegan a la instalación de limpieza en
forma aleatoria a una tasa de 4 por día. La compañía arrendadora ha determinado que los
automóviles pueden limpiarse a un ritmo de 2n/3 por día, donde n es el número de personas que
trabajan en un automóvil. Se ha determinado que este procedimiento de lavado se ajusta a la
distribución exponencial negativa. La compañía les paga a sus trabajadores 800 Bs. por día y ha
determinado que el costo por un automóvil que no esté disponible para rentarlo es de 4500 Bs.
por día, además el costo por trabajador ocioso es de 80 Bs. la hora. Un día de trabajo es
equivalente a 8 horas.
a) Hallar la función de Costo en función del número de trabajadores y determinar para que
valores está definida.
b) Calcule el número de trabajadores que deben contratarse en la instalación de lavado, para
que minimice el costo diario y hallar ese costo.

PROBLEMA 18

Un banco presta 3 servicios: A, B y C. La sucursal X del banco posee 3 cajas diferentes cada una
con un sólo cajero y a cada una de las cajas le corresponde una cola. En cada caja se presta un
servicio diferente. La tasa de servicio es la misma para cada caja. Llegan por hora 10, 15 y 20
clientes solicitando los servicios A, B y C respectivamente. La sucursal W coloca a todos los
clientes en una cola única y posee varias cajas (1 operador por caja) en cada una de las cuales se
realizan indistintamente las operaciones A, B y C. La eficiencia de un operador es de 20
transacciones por hora.

Investigación Operativa II Página 9

 [GUÍA TEORÍA DE COLAS] 1 de enero de 2009

a) Calcule el número mínimo de cajas que debe tener la sucursal W para que el sistema funcione.

b) ¿A cuánto debería ser la eficiencia de los operadores en la sucursal X para que los costos
totales en las dos sucursales sea lo mismo? Sabiendo que el costo por el tiempo que una persona
permanece en el banco es de 5 Bs. /h para los clientes que van a solicitar los servicios A ó B y de 8
Bs. /h para los clientes que van a solicitar el servicio C. Por otro lado el tiempo ocioso de un cajero
representa una pérdida para el banco de 7 Bs. /h.

PROBLEMA 19

Un banco presta 3 servicios: A, B y C. La sucursal X del banco posee 3 cajas diferentes cada una con
un sólo cajero y a cada una de las cajas le corresponde una cola. En cada caja se presta un servicio
diferente. La tasa de servicio es la misma para cada caja: 25 transacciones por hora (1 sola
transacción por cliente). Llegan por hora 10 ,15 y 20 clientes solicitando los servicios A, B y C
respectivamente. La sucursal W coloca a todos los clientes en una cola única y posee varias cajas
(1 operador por caja) en cada una de las cuales se realizan indistintamente las operaciones A, B y
C. La eficiencia de un operador es de 25 transacciones por hora.
a. Calcule el número de cajas mínimas que debe tener la sucursal W para que el sistema funcione.

b. Tomando como criterio el tiempo total perdido del cliente (o la velocidad a la cual avanza la
cola), ¿A cuánto debería aumentar la eficiencia de los operadores en la sucursal X para que los
clientes que acuden a esta esperen lo mismo que los que acuden a la sucursal W? (Recuerde que
si en un sistema lineal se distinguen diferentes velocidades, la velocidad que caracteriza el sistema
es la menor de todas ellas)

PROBLEMA 20

Una agencia de una sociedad financiera tiene dos promotoras para atender a los clientes que
vienen a abrir una nueva participación o a renovar una. Las promotoras son igualmente eficientes
y el tiempo de servicio tiene una distribución exponencial con media de 3 minutos. En promedio
cada hora llegan 10 clientes que vienen a abrir una nueva participación y 18 clientes que vienen a
renovar una. Ambas llegadas se realizan de acuerdo a una distribución de Poisson. El gerente
desea antes que todo satisfacer a los clientes que abren una nueva participación por lo que estima
que una hora de su tiempo vale 20 $ mientras que sólo evalúa en 9 $ la hora de un cliente que
renueve. Por otro lado el tiempo ocioso de una promotora representa una pérdida para la agencia
y se cotiza 15 $ la hora. El gerente considera 2 alternativas:

1.- asignar una promotora exclusivamente para abrir participaciones y otra promotora para
renovar participaciones

2.- utilizar las dos promotoras para que trabajen juntas, en este caso su eficiencia conjunta
es de dos minutos atendiendo indiferentemente para abrir y renovar participaciones.

¿Cuál decisión debe tomar el gerente? [Un día igual a 8 horas]

Investigación Operativa II Página 10

 [GUÍA TEORÍA DE COLAS] 1 de enero de 2009

PROBLEMA 21

Una compañía arrendadora de automóviles, opera su propia instalación de lavado y limpieza de

automóviles para prepararlos para su renta. Los automóviles llegan a la instalación de limpieza en
forma aleatoria a una tasa de 7 por día. La compañía arrendadora ha determinado que los
automóviles pueden limpiarse a un ritmo de 2n por día, donde n es el número de personas que
trabajan en un automóvil. Por ejemplo, si se encuentran 6 personas trabajando la tasa de lavado
es de 12 automóviles por día. Se ha determinado que este procedimiento de lavado se ajusta a la
distribución exponencial negativa. La compañía les paga a sus trabajadores 800 Bs. por día y ha
determinado que el costo por un automóvil que no esté disponible para rentarlo es de 2500 Bs.
por día, además el costo por trabajador ocioso es de 50 Bs. la hora. Un día de trabajo es
equivalente a 8 horas. El Gerente de la compañía está pensando en contratar una instalación de
lavado al lado de la suya, con la condición que ambas operen con la misma cantidad de
trabajadores. Calcule en número de trabajadores que deben contratarse en la instalación ó en las
instalaciones de lavado, para que produzca el menor costo por día y hallar ese costo.

PROBLEMA 22

Una compañía alimenticia distribuye sus productos por carretera. Los camiones se cargan por
medio de un equipo automatizado con un tiempo de servicio exponencial negativo de 5 minutos.
El equipo automatizado requiere la presencia de un operador. La compañía, actualmente, sólo
utiliza uno de sus cinco muelles de carga y existen quejas por los retrasos. El salario por hora de un
operador es de 2,10$, y el costo de espera es de 2 centavos de dólar por minuto para cada camión
de la compañía y de 6 centavos de dólar por minuto para cada camión de los transportistas
independientes. Durante el pasado mes los camiones estuvieron llegando aleatoriamente, con una
tasa media de 10 por hora. El 40% de los camiones son de la compañía. ¿Qué recomendaciones se
deberían hacer?

b) El mismo problema pero con un costo ocioso por operario que es de 10 centavos por minuto

PROBLEMA 23

Llegan camiones a un muelle de carga, en forma aleatoria, con una tasa media de 8 por hora, con
un tiempo de servicio exponencial negativo de 2n minutos por camión, donde n representa el
número de operarios que trabajan en conjunto en el muelle. El costo por operario es de 1$ la hora,
el costo ocioso por operario es de 2 centavos de dólar por minuto y el costo de espera es de 6
centavos de dólar por minuto para cada camión. ¿Es aconsejable disponer de un segundo muelle
de carga que contenga la misma cantidad de operarios que en el muelle principal?

PROBLEMA 24

El gerente de un supermercado debe decidir a quién contratar de dos cajeras: María, que trabaja
despacio y puede ser empleada por C1 = 3 $/hora; o Alicia que trabaja más rápido y cuesta C2 > C1.
Ambas dan servicio exponencial a una tasa de 20 clientes/hora para María y 30 clientes/hora para

Investigación Operativa II Página 11

 [GUÍA TEORÍA DE COLAS] 1 de enero de 2009

Alicia. La llegada de clientes a la caja es Poisson con media 10 clientes/hora. El gerente estima que
en promedio, el tiempo de cada cliente vale 0,02 $/minuto y debe ser tomado en cuenta en el
modelo.

a) Encuentre el costo esperado/hora que se incurre al contratar a María.

b) ¿Cuánto estaría usted dispuesto a pagarle a Alicia?

PROBLEMA 25

Considere un servicio M/M/1 donde la tasa de llegada de los clientes es de 12 por hora. Si el
cliente que está siendo atendido se incurre en un costo de $5 por cliente por hora y el costo del
servicio es de $2 por cliente. Se desea encontrar la tasa de servicio que minimice el costo total
esperado del sistema y hallar ese costo.

Investigación Operativa II Página 12