Ejercicios de taha

1) Estudie el sistema siguiente y despus identifique todas las situaciones de

lneas de espera relacionadas. Para cada situacin defina los clientes,
servidores, disciplina del servicio, tiempo de servicio, longitud mxima de la
fila y finalmente la fuente.
En un taller se reciben las solicitudes de trabajo para procesarlos despus
de que se reciben el jefe de taller decide si es trabajo normal o un trabajo
urgente algunas de estas solicitudes requieren el uso de un tipo de mquina
del cual se tiene disponible varias. Los pedidos restantes se procesan en
una lnea de produccin de dos etapas, de las cuales hay solo dos, los
trabajadores urgentes, los trabajadores que llegan en cualquier orden de
instalacin se procesan su orden de llegada. Los trabajos terminados se
remiten desde una zona terminal de transporte con capacidad limitada.
Las herramientas afiladas para las diferentes maquinas se toman de un
cajn de herramientas donde los operadores cambian las herramientas
viejas por nuevas, cuando una maquina se descompone se llama a un
mecnico de la seccin de servicio para que la repare. Las maquinas que
trabajen con los pedidos urgentes siempre reciben prioridad tanto para
herramientas como para reparacin.
Lneas de espera: a) solicitudes de trabajo urgentes
b) Solicitudes de trabajo no urgentes
c) reparacin de maquinaria
a) Clientes: : trabajos urgentes
Servidores: jefe de taller
Disciplina del servicio: lnea de espera con prioridad
Tiempo de servicio:
Longitud mxima de la cola:
Fuente: infinita no hay determinado nmero de clientes
b) Clientes: trabajos no urgentes
Servidores: jefe de taller
Disciplina del servicio: FCFS primero en llegar primero en salir
Tiempo de servicio:
Longitud mxima de la cola:
Fuente: infinita no hay determinado nmero de clientes
c) Clientes: mquinas para reparar
Servidores: operarios
Disciplina del servicio: lnea de espera con prioridad
Tiempo de servicio:
Longitud mxima de la cola:

Fuente: finita porque hay un nmero determinado de clientes.

2) Analice las posibilidades de eludir, renunciar y/o cambiar en cada una de
las siguientes situaciones
a) Clientes esperando servicio en un banco con varios pagadores
b) Casos legales esperando fecha de juicio en un juzgado
c) Individuos alineados frente a varios elevadores en un edificio grande
d) Aviones esperando despegue en pista.
a) Eludir: es posible por que el cliente busca una fila diferente en virtud de
una demora visible.
Renunciar: es la menos comn luego de haber invertido tiempo en
esperar.
Cambiar: siempre el cliente va a buscar las filas ms cortas y
prioritarias.
b) Eludir: el cliente no puede eludir al ser un caso investigativo lineal
Renunciar: luego de que el proceso est dentro de los juzgados no se
puede renunciar hasta el veredicto del juez.
Cambiar: es poco comn pues la investigacin pierde su rumbo
c) Eludir: pueden usar las escaleras y eludir la espera de los ascensores
Renunciar: si es posible desistir de subir el edificio.
Cambiar: se puede pero por la dificultad de ascenso gracias a la altura
preferirn esperar el ascensor.
d) Eludir: no pueden pues estn controlados por factores externos, torre de
control.
Renunciar: un avin esperando despegue no puede cancelar a menos
que sea una emergencia.
Cambiar: no pueden cambiar por disponibilidad de pista, ruta y trfico
areo.
3) Los clientes llegan a un restaurante de acuerdo a una distribucin de
poisson a una tasa de 20x hora el restaurante abre a las 11 am determine lo
siguiente
a) La probabilidad de que halla 20 clientes en el restaurante a las 11:12 am
dado que hubo 18 clientes a las 11:07 am
b) La probabilidad de que llegara un nuevo cliente a las 11:28 y las 11.30
dado que el ultimo cliente llego a las 11:25 am
a) =0.3
n=2
t5
p

n(t )=

t n e t
n!

n 2(5)=

0.332 e0.33
2!

p2 (5)=0.0391
n(t )= 3.91
p
p

b)
p

1(2)=

n(t )=

tn e t
n!

0.331 e0.33
1!

p2 (5)=0.2372
n(t )= 23.72
p

4) Durante un intervalo de tiempo muy breve h, cuando mucho puede ocurrir una
llegada, la probabilidad de que ocurra una llegada es directamente proporcional a
h con la constante de proporcionalidad igual a 2. Determine lo siguiente:
A) El tiempo promedio entre 2 llegadas sucesivas
f ( t )=2 e2
f ( t )=0,2706
f ( t )=0,45 segundos

B) La probabilidad de que no ocurra ninguna llegada durante un periodo de 0,5

Unidades de tiempo
p

n(t )=

0(0,5)=

tn e t
n!

(20,5)e 2 x0,5
0!

p2 (5)=0.3678
n(t )= 36,78
p
C) La probabilidad de que el tiempo entre 2 llegadas sucesivas sea cuanto
menos 3 unidades de tiempo.
2
Po: : :0.6
3
p=60.6

D) La probabilidad de que el tiempo entre 2 llegadas sucesivas sea a lo sumo

2 unidades de tiempo para
e2 x 1=0.1353=13.53

5) Considere el problema 15 9, Supngase que el juego es tal que Jaime

pagara a Ana un centavo si el siguiente cliente llega despus de 1.5
Minutos, en tanto que Ana pagara 1 centavo a Jaime si la llegada del
siguiente cliente sucede dentro de 1 minuto. Determine las ganancias
esperadas de Jaime en un periodo de 8 horas.
:1.5 Min
cuanto gana jaime : 1.5 Min x 10.45 :15.68

Ahora cunto gana en un da de trabajo de 8 horas

15.68
=$ 1.96
8 Horas

Ejercicios Lieberman

Ejercicio 17.2-2
Newell y Jeff son dos peluqueros que operan de manera independiente. Tiene 2
sillas para clientes que esperan su corte, porque el nmero de clientes en el
sistema vara entre 0 y 4. Para n: 1, 2, 3,4 la probabilidad P de que haya

exactamente n clientes en el sistema es Po:

( 164 )

P3:

( 161 )

, P1:

( 164 )

, P2:

( 166 )

1
, P4: ( 16 )

a) Calcule L. Cmo describira el significado de L a Newell y Jeff?

c

L= npn=
n=0

L=

p
1 p

( 161 )+( 164 )+( 164 )+( 161 )

L=0.625
L=

0.625
10.625

L=1.66 2

b)

Clientes esperando ser atendidos.

En el caso de cada valor posible del nmero de clientes en el sistema,

especifiquen cuantos clientes hay en la cola. Despus calcule Lq. Cmo
describira el significado de Lq a Newell y Jeff?
c

Lq= (ns) pn=

n=0

Lq=

0.625 2
10.625

Lq=

0. 3906
0.375

p2
1 p

Lq=1.04 1

Le dira a Newell y Jeff que en promedio hay una persona esperando ser atendida.
c) Determine el nmero esperado de clientes que estarn siendo atendidos.
L=

0.625
10.625

L=1.66 2 Personas.
d) Dado que llega un promedio de 4 clientes por hora y esperan el corte de
cabello, determine W y Wq. Describa estas cantidades en trminos que
Newell y Jeff Comprendan.
Wq=Lq/

Wq=1.66/ 4
Wq=0.415 horas

Wq=25 minutos
W =Wq+

W =0.415+

1
2

W =0.915 horas

W =54.9minutos

e) Dado que Newell y Jeff son igual de rpidos para hacer sus trabajos Cul
es la duracin esperada de un corte?

Quiere decir que cada corte dura 35 minutos.

Ejercicio 17.2-4
Diga si cada afirmacin sobre la cola de un sistema de lneas de espera es falsa o
verdadera y justifique su respuesta con referencias especficas al captulo.
a) la cola es donde los consumidores esperan en el sistema hasta que termina

su servicio
Falso la cola es el lugar donde los clientes esperan su turno en orden de

llegada y no incluye el momento en que son atendidos.

b) Los modelos de colas suponen por convencin que la cola puede tener solo

un nmero limitado de clientes

Falso las colas pueden ser infinitas lo que no permite determinar un nmero

finito de clientes.
c) La disciplina de la cola ms comn es primero en llegar , primero en salir
Verdadero de acuerdo al modelo de teora de colas el primero en entrar es
el primero en salir PEPS.

Ejercicio 17.2-6
Pregunta: Explique porque el factor de utilizacin p del nico servidor del sistema
debe ser igual a 1-P0 donde p0 es la probabilidad de tener 0 clientes en el
sistema.

Debe ser igual a 1-p porque existe la probabilidad de tener 0 clientes en el

sistema se valora la situacin con un cliente en proceso de atencin.

Ejercicio 17.2-8
Considere un sistema de colas con un servidor que tiene cualquier Distribucin de
tiempos de servicio y cualquier distribucin de Tiempos entre llegadas (el modelo
GI/G/1). Use solo las definiciones bsicas y las relaciones de la seccin 17.2 para
verificar las siguientes Relaciones generales:

a) La frmula a esta diseada para permitirnos las cantidades esenciales Lq y

Ls, hallados bajo formulas estndar, logrando resultados mas exitosos
b) es una manera de abreviar y hacer ms fcil el clculo de L a partir de Lq y
P.
c) manera de hallar la probabilidad de un modelo M/M/1 donde al 100 por
ciento le restamos el factor de utilizacin y nos da como resultado el
promedio de que no hayan clientes en el sistema.
Ejercicio 17.3-1
Identifica los clientes y los servidores del sistema de colas En cada una de las
situaciones siguientes.
a) La caja de salida de un supermercado.
b) Una estacin de bomberos.
c) La caseta de pago para cruzar un puente.
d) Un taller de reparacin de bicicletas.
e) Un muelle de carga y descarga.
f) Un grupo de mquinas semiautomticas asignadas a un operador.
g) El equipo de manejo de materiales de una fbrica.
h) Un taller de plomera.
i) Un taller que produce artculos sobre pedido.
j) Un grupo de secretarias.
a)

Clientes: clientes comprando productos.

Servidores: cajero.

Clientes: personas en busca de ayuda

Servidores: bomberos

Clientes: vehculos
Servidores: caseta

Clientes: bicicletas averiadas

Servidores: operario para reparar

b)

c)

d)

e)

Clientes: barcos con mercanca o para llenado

Servidores: gras y montacargas

Clientes: maquinas
Servidores: operario

Clientes: producto procesado

Servidores: maquinaria de transporte

Clientes: personas con problemas en sus caeras

Servidores: plomeros

Clientes: personas con pedidos

Servidores: taller sobre pedido

f)

g)

h)

i)

j)
Clientes: jefes
Servidores: secretarias