CONJUNTO DE PROBLEMAS 18.

2ª
1. En cada una de las siguientes situaciones, identifique al cliente y al servidor:

A. Aviones que llegan a un E. Inscripción para clases en una

aeropuerto universidad.

a) Cliente: Aviones e) Cliente: Inscripciones

Servidor: Aeropuerto Servidor: Universidad

B. Sitio de taxis que atiende a F. Casos en cortes legales.

pasajeros que esperan.
f) Cliente: Casos
b) Cliente: Pasajeros Servidor: Corte legales
Servidor: Sitio de taxi
G. Operación de pagar en un
C. Herramientas verificadas en un supermercado.
taller de maquinado.
g) Cliente: Operación de
c) Cliente: Herramienta pago
Servidor: Taller Servidor: Supermercado

D. Cartas procesadas en una H. Operación de un

oficina postal. estacionamiento.

d) Cliente: Cartas h) Cliente: Automóviles

Servidor: Oficina postal Servidor: Estacionamiento

2. Para cada una de las situaciones en el problema 1, identifique lo siguiente:

a) la naturaleza de la fuente solicitante (finita o infinita).
a. (Infinita) e. ( Finitas)
b. ( Infinita) f. ( Finitas)
c. ( Finita) g. ( Finita)
d. ( Infinita) h. ( Finita)
 b) La naturaleza de los clientes que llegan (individualmente o en masa).

a. ( Individual) e. (Individual)
b. ( Masa) f. ( Individual)
c. ( Masa) g. (Individual)
d. (Individual) h. (Individual)

c) El tipo del tiempo entre llegadas (probabilístico o determinístico).

a. ( Determinístico) e. ( Probabilística)
b. ( Probabilístico) f. (Probabilístico)
c. ( Determinístico) g. ( Probabilístico)
d. ( Probabilística) h. ( Probabilístico)

d) La definición y el tipo del tiempo de servicio.

Tiempo de servicio: Tiempo que demora un servidor en atender
un cliente.
a. Aviones que llegan a un aeropuerto.(Determinístico)
b. Sitio de taxis que atiende a pasajeros que esperan: (Probabilístico)
c. Herramientas verificadas en un taller de maquinado:(Determinístico)
(Probabilístico)
d. Cartas procesadas en una oficina postal: (Probabilístico)
e. Inscripción para clases en una universidad: (Determinístico)
f. Casos en cortes legales: (Determinístico) (Probabilístico)
g. Operación de pagar en un supermercado:( Probabilístico)
h. Operación de un estacionamiento: (Determinístico)

e) La capacidad de la cola (finita o infinita).

a. ( Finita) e. ( Finita)
b. (Infinito) f. ( Finita)
c. ( Finita) g. ( Finita)
d. ( Infinitas) h. ( Finita)
 f) Disciplina en las colas.

A. Aviones que llegan a un

aeropuerto. E. Inscripción para clases en una
a) FCFS. o en orden de universidad.
prioridad a) FCFS.

B. Sitio de taxis que atiende a F. Casos en cortes legales.

pasajeros que esperan. b) FCFS. o en orden de
b) FCFS. prioridad

C. Herramientas verificadas en un G. Operación de pagar en un

taller de maquinado. supermercado.
c) FCFS. o en orden de a) FCFS.
prioridad
H. Operación de un
D. Cartas procesadas en una estacionamiento.
oficina postal. b) FCFS.
d) FCFS.

3. Estudie el siguiente sistema e identifique las situaciones de colas asociadas. En

cada situación, defina los clientes, el(los) servidor(es), la disciplina en colas, el
tiempo de servicio, la longitud máxima de la cola y la fuente solicitante.

En un taller se reciben órdenes de trabajo para ser procesadas. Cuando las recibe,
el supervisor decide si es un trabajo urgente o regular. Algunas órdenes requieren
el uso de una o de varias máquinas idénticas. Las órdenes restantes se procesan
en una línea de producción de dos etapas, de la cual dos están disponibles. En cada
grupo, se asigna una instalación para manejar los trabajos urgentes.

a) Clientes: Ordenes de trabajo

b) Servidor: Taller
c) Disciplina en cola: Orden de prioridad
d) Tiempo de servicio: Probabilísticos
e) Longitud máxima de la cola: Finita
f) Fuente solicitante: Finitas

Los trabajos que llegan a cualquier instalación se procesan en el orden en que

llegan. Las órdenes terminadas se envían en cuanto llegan de una zona de envío
de capacidad limitada.
a) Cliente: Trabajos
b) Servidor: Instalación
 c) Disciplina en cola: FCFS.
d) Tiempo de servicio: Probabilístico
e) Longitud máxima de la cola: Finita
f) Fuente solicitante: Finita

Las herramientas afiladas para las diferentes máquinas se abastecen desde un

depósito central de herramientas. Cuando una máquina se avería, se solicita una
técnico en mantenimiento del centro de servicio para que la repare. Las máquinas
que procesan órdenes urgentes reciben prioridades tanto en la adquisición de
herramientas nuevas del depósito como en el servicio de reparación.

a) Cliente: Maquina averiadas

b) Servidores: Centro de servicio de mantenimiento
c) Disciplina en cola: Prioridad
d) Tiempo de servicio: Probabilístico
e) Longitud máxima de la cola: Finita
f) Fuente solicitante: Finita

4. ¿Cierto o falso?

A. Un cliente impaciente que espera puede salirse de la cola.

(Cierto) Un cliente puede salirse de la cola debido a que para él ha esperado
mucho tiempo, esta situación también se conoce como abandono de la fila.

B. Si se anticipa un largo tiempo de espera, un cliente que llega puede desistir

de hacer cola.
(Cierto) Está situación de se presenta cuando el cliente infiere que si hace
la fila le tocará esperar un tiempo prolongado.

C. Cambiarse de una cola a otra tiene por objeto reducir el tiempo de espera.
(Cierto) En la gran mayoría de veces el motivo del cambio de cola es el de
ahorrar tiempo de espera, sin embargo, pueden darse situaciones en donde
el usuario por diferentes motivos se cambie porque quiera obtener el
resultado contrario, ya sea, porque está esperando a alguien más o por
alguna otra razón particular.

5. En cada una de las situaciones descritas en el problema 1, analice la posibilidad

de que los clientes se cambien de cola, desistan de hacer cola o se salgan de una.
No. SITUACIÓN CAMBIAR DESISTIR ABANDONAR
Es probable que si se Es probable que se Es probable que se
Aviones que llegan a presente, ya que, la presente, ya que, si presente, ya que,
un aeropuerto tripulación del avión por fuerza mayor la puede ocurrir algún
puede solicitar pista no está en tipo de situación que
1 aterrizaje en otra pista condiciones el ocasione que la pista
del mismo aeropuerto avión deberá tenga que ser
que este menos dirigirse inhabilitada de
congestionada en el directamente a otro manera imprevista.
momento. aeropuerto.
Sitio de taxis que Es probable que se Es probable que se Es probable que se
atiende a pasajeros presente, ya sea, presente, ya sea, presente, ya sea,
que esperan porque cambió de porque prevea un porque el tiempo de
destino y la fila no le tiempo de espera espera sea largo o
2 sirve o porque hay largo o porque porque tuvo alguna
alguna otra que es decidió tomar otro emergencia y necesita
más rápida. medio de irse.
transporte antes de
hacer la fila.
Herramientas Es probable que se No es probable, ya No es probable, ya
verificadas en un presente, ya sea, que, se asume que que, se asume que el
taller de maquinado porque se averió la el taller debe taller debe verificar
maquina donde iba a verificar todas las todas las herramientas
3 ser verificada y se herramientas que que le lleguen.
necesite pasar la le lleguen.
herramienta a una
línea de espera de
otra maquinaria.
Cartas procesadas en Es probable que se No es probable, ya No es probable, ya
una oficina postal presente, ya sea, que, se asume que que, se asume que la
porque se averió la la oficina postal oficina postal debe
maquina donde iba a debe procesar procesar todas las
ser procesada o todas las cartas. cartas.
4
porque algún operario
sufra algún incidente y
se necesite pasar las
cartas a otra máquina
y operario.
Inscripción para Es probable, ya que, el Es probable que se Es probable que se
clases en una estudiante puede presente, ya sea, presente, ya sea,
universidad detectar que alguna porque el usuario porque el estudiante
5 otra línea de espera es prevea un tiempo crea que ha esperado
más ágil. de espera alto y no mucho tiempo el
quiera hacer la servicio.
cola.
Casos en cortes Es probable que se No es probable que No es probable que se
legales presente en se presente, ya que presente, ya que todos
situaciones donde se todos los casos que los casos que lleguen
6
pase un caso de una lleguen a la corte a la corte deben ser
corte a otra o de un deben ser resueltos.
juez a otro. resueltos.
 Operación de pagar Es probable que se Es probable que se Es probable que se
en un supermercado presente, ya que el presente, ya que el presente, ya que el
usuario puede querer usuario prevé un usuario puede creer
disminuir el tiempo de tiempo de espera que lleva mucho
7 espera largo o porque se le tiempo de esperado el
presentó alguna servicio o porque se le
emergencia y debe presentó alguna
irse de inmediato. emergencia y debe
irse de inmediato.
Si el estacionamiento Es probable que se Es probable que se
Operación de un opera con más de una presente porque si presente porque si el
estacionamiento fila de espera, es el dueño del dueño del vehículo ve
probable que se vehículo ve que la que está esperando
8
presente de lo fila es muy grande mucho tiempo puede
contrario no. puede preferir no preferir irse a otro
esperar e irse a otro parqueadero.
parqueadero.