PNV 3421 – PROCESSOS ESTOCÁSTICOS

1ª PROVA DE TEORIA DE FILAS – 08/10/2020

QUESTÃO 1
Em um porto há 2 terminais especializados: no terminal 1, há dois
berços e os tempos de atendimento dos navios são variáveis
aleatórias independentes, com distribuição exponencial de média
1/µ1 ; no terminal 2, há 3 berços e os tempos de atendimento dos
navios são variáveis aleatórias independentes, com distribuição
exponencial de média 1/µ2. Os processos de chegadas de navios aos
terminais 1 e 2 são Poisson, com taxas 𝜆! e 𝜆" , respectivamente.
Sabendo-se que, em um dado instante, os 5 berços estão ocupados,
pede-se:
a) Qual é o evento mais provável no terminal 1: chegada ou
saída? Justifique detalhadamente.
b) Qual é o evento mais provável no porto: chegada ou saída e
em qual terminal? Justifique detalhadamente.
E se houvesse apenas dois berços ocupados no terminal 2?
Dados numéricos: 1/µ1 = 16h
𝜆! = 18 navios/semana
1/µ2 = 20h
𝜆" = 20 navios/semana
PNV 3421 – PROCESSOS ESTOCÁSTICOS
1ª PROVA DE TEORIA DE FILAS – 08/10/2020

QUESTÃO 2
O problema de alocação de navios a berços, em terminais de
contêineres com tráfego intenso e grande número de berços, é um
problema logístico importante, objeto de muita pesquisa nas últimas
décadas. Diversos modelos exatos e métodos aproximados têm sido
propostos para resolvê-lo. Admita que em um desses terminais
houve uma pane com o software utilizado para fazer a alocação dos
navios aos berços e, enquanto ele não voltar a operar corretamente,
o gerente de operações decidiu que a alocação será feita
aleatoriamente, de acordo com as frequências relativas de alocação
do último ano. Isto é, se no último ano a frequência relativa de
alocação de navios ao berço 𝑖 for 𝑓𝑟! , 𝑖 = 1,2, . . . , 𝑚 ,
𝑐𝑜𝑚 𝑓𝑟" + 𝑓𝑟$ . . . +𝑓𝑟% =1, então cada navio chegando ao
terminal terá uma probabilidade 𝑝! = 𝑓𝑟! de ser designado ao berço
𝑖.
Se o processo de chegada ao terminal é um processo de Poisson
com taxa λ, como é o processo de chegada a um berço 𝑖 qualquer?.
Justifique detalhadamente.
 1) Ti -

Fertilizantes ( d. :
"
NGIÍANA ) N .

Ta -
GRANEL few ( da -
-
2 MÉ ) N,

Í, -
GRANEL Lía .
( das = 18 NSIFNANA ) N,

a) N N°
Seja :
DE CHEGADAS AO Porto .

Se N! Na + Ns
'

Então : N -
-

N, + n

'

PIN :
ni ) :
PIN; Ii ) .
PCN ; n
'
-
Ii )

ÍÊ "¥Í Hattie ↳t
-
dit
' -

É!

:Ê¥ ÍÍ
" ""
é . .

(d.
'
tdz ) l n

Poisson
- -

C .
( tdztds ) t ) m
el f- da -113
E

PLN :
n ) =
E MN ,
-
-
K ) .
PIN
'
-
-

n
-
K )
=
M I

O RESULTADO DA EXPRESSÃO JÁ É conhecido

Poisson
.

d , -11
'

el D= .

se ⇐ adia
" t Hitita , ) t
PIN 75 ) : e- =
e- PCN > 5) =
0,00186
→

b)
Seja :

§ : lniçrvaw 7- CHEÇADA ? Ei ,
 [ /
Tz
"
: v a "
.

PI QUE A PRIMEIRA CHEGADA OCORRA NO Tz :

Yt IINIIÍIIÉI ! →
LISTA
RESULTADO

é ". -
DE
'
↳ It
conhecido
Exercícios .
DA

Se min
) ×, 2g =
w

=p Ítwíytytiiifctydt
- - - - -
| , ,

pcwsy , - - -
- -
-
'
i -
- -

te
.

izédrt
Plwst )
( Htt } ) t
E-
ao
( d. tdatds )t
|
_

Plw > y ) =
d. e dt =
da
tdz
O

Plwsy ) 0,3182
°

Tênias .si .EE

# lo )
.

µ
2) a)

µ
-
-
P
PELA MAQUINA .

MÁQUINA
6 ECTTMIN .

n ) =

E
-

p .

SNÊ } .pl/-pt-tt1nIn.pH- PÍ
"

EITTM ) -

a.
,

ELTTM ) : 32,94
b) Fração DAS Peças APROVADAS ( FPA )

NÊ
{
"

FPA
; papi =
0,99 ELFPA ) -0,5 FPA,
.

.
-11 FPA
.

ELFPAF 1,49
NÊ
"

FPA
,
=
pH -

pf =
qqqq
,
/

↳ NÃO
É MATÉRIA DA P -1 .

Scanned by CamScanner
1) T ,
-

GRANEL liaviso ( dias FIFA ) N,

Ta -
FERTILIRANTE ( br :
HEIMANN ) .
Na

T, -

CONTÊINER ( did NÉ ) N ,

N
liga o número de
chegadas no porto .

Sabemos que N será Poisson 4 D= d. tdrtd ,

seja × o intervalo entre

chegadas ao

porto .

- tt se t 1 Hora
-

X > t ) =
E D= 0,8-10,071 t 0,083--0,954

PCX > )
t
0,38519A
:

aozipt
,

Iç¥
"" t
b) ( é
foi
=
=

ç Y

PIYC 5) :

flqot Pt , éaotitdf
'
O

PIYCS ) OHÍ (
/
éoiotit !
y )
¥
lo ,
-

Plycç ) -

0,021$
d) B 1
-

N, N -

ÜNAV QUE CHEGAM do

TERMINAL .

B 2 -
N,

B 3 -
N,