Professional Documents
Culture Documents
ORIGEM - DESTINO
OI
O
<0 Diva Marilia Flemming
«
d
m3
»
u
.ILw
D
yWL CP^OMAGA
Prof. Osmar Possamai, Dr. Ing.
Coordenador do Curso
Banca Examinadora:
Capítulo I - INTRODUÇÃO
1 . 1 - 0 Sistema de Transportes no Contexto da
Teoria Geral de Sistemas................. 001
1.2 - Previsão da Demanda de Transportes de Pas
sageiros................................. 004
1.2.1 - Modelos disponíveis.............. 004
1.2.2 - Modelagem seqüencial da demanda... 006
1.3 - Calibração dos Modelos................... 010
1.4 - Utilização das Informações Obtidas a Par
tir das Observações de Fluxos de Passagei
ros no Processo de Previsão de Demanda.... 011
1.5 - Objetivos do Trabalho.................... 013
1.6 - Estrutura desse Trabalho................. 015
INTRODUÇÃO
(e) implementação,
Matematicamente escreve-se
Matematicamente tem-se
A equação
N N
VI = 1 1 pK T (2.1)
k ij ij
i-i 3-i
onde
VI
VI
[V] =
VI
1 1 1 1 1 1
X1 12 IN 21 22 NN
2 2 2 2 2 2
[P] = 11 12 IN 21 2 2 NN
[T] =
p 111 p 12
1 ••• ~
D 1 P 1 p 1 ... . . ... P 1 VI
IN 21 22 NN 1
^
••• P 2 VI
p 11
2 P 12
2 IN P 22 P 22
1 2 ..... NN
•
« •
• •
• •
• •
• • •2
• • • • • • •
• •
p1
"1 P 1°
2 P IN
° P 2° P ° P C VI
1 22 NN c
21
Considerando
- proporcional e
- não proporcional.
2.3.1 - Independência.
Na figura 2.1, se
VI = 65
1
VI 2 = 70
Vl3 = 120,
N N
vi = E E p3 t ,
3 •_ 13 13
1-1 3=1
28
- modelo de Robillard;
- modelos gravitacionais convencionais e
- modelos de demanda estendidos.
Matematicamente tem-se:
Tij = Ri S f(cij )
i
(2.3)
v '
N N
k
Vl„ - t I P„ R S f (o ) (2.4)
1-1 j-1
Matematicamente tem-se:
T = bi 0i Dj C’d (2.5)
ij
onde
0a = número de viagens originadas na zona 11i";
= número de viagens destinadas na zona "j" e
C = custo de viagem entre "i" e "j".
VI = b + £ £ b O D C"d pk (2.6)
i-x j-i
VIk = bo+ b1 Gd
k
(2.7)
' '
onde
g; = E E Oi D1 C'd pk . (2.8)
k 113 13 13 ' '
1-1 3-i
31
Matematicamente tem-se :
T = Y b 0r Dr C r (2.9)
13 U r i i ij
r
À equação fundamental
N N
vik = b
o
+ y
^
y ti j
^
p*
i}
(2.io)
i-1 J-l
Matematicamente tem-se :
VI
k
min F(' VIk , T1 3 ) = Tr S C
k
(x) dx - [ Cij Tli (2.11)
k o ij
T - £ Tr = 0, Vi, j (2.12)
1J r
11
aO, V i , j, r (2.13)
Tij £ 0, V i( j ' J
(2.14)
VIk = ^T Tr
ij
ôk
ij
V k (2.15)
13
onde
(x) = relação entre fluxo e custo para cada link.
C = custo observado do viajante entre "i" e "j".
0 caso contrário.
- modelo de Willumsen e
- modelo de Van Zuylen.
Matematicamente tem-se
34
T
max S (T )= - Y T ( ln _ L L _ - 1 ) (2.21)
li ^ 1 t
li
i1
s.a. VI k - ^£ T 1 p 1k
1 = 0 (2.22)
11
TA11 a 0 (2.23)
Pk
Tij = t n X k 13 . (2.24)
v 9
k
35
Matematicamente tem-se :
Sk
Tr = I tr V X i3r (2.25)
1
) 1} k
li k
onde
= o número de viagens entre 11i" e "j" que usam a rota r.
a parte r da rede.
T Sk
1 = 1 l T P; ln --- (2.26)
k ij k 1 J
onde
36
S k= l tíj '
pk
■íj .
ij
Matematicamente o problema fica:
min I (2.27)
s.a. VI = Y pk T . (2.28)
li 13 13
Pk /g
T = t n Y 13 ij (2.29)
13 13 k
k
onde
VI -(l+X )
Y = -- — e k (2.30)
k g k
(3) Calcular
lk
— : : : :
nas contagens volumétricas do link 1^.
VI r = k . VIs (2.33)
onde
k = constante de proporcionalidade.
VI r = contagens volumétricas do posto permanente r.
VI = contagens volumétricas do posto subordinado s.
3.1 - Introdução.
VI 1 = T12 + T13 + T + T
14 32
VI = T + T
2 21 41
VI 3 = T + T
31 32
VI — T + T + T + T
4 13 14 23 24
VI 5 = T 41 + T 42 + T
43
VI T 4- T + T
6 14 24 34
X = { 2,3,4,5 }
P (x ) = P [ X = x ]
r
O conjunto
ocorrência.
A resposta intuitiva é:
Pode-se definir:
n n
P(i,j)
P(i/j) = p(jy • (3-7)
Píx^y^) = p(i,j);
píxj = p± e
píy^) = •
H( Y / X ) = E p3 H (Y / X = x^ ) (3.8)
ou
Valem as propriedades:
5
-<r
VI 1 = T12
VI 2 = T21
VI 3 = T13 + T14
VI 4 = T31 + T 41
VI 5 = T14 + T24 + T34
VI 6 = T41 + T42 + T43
VI 7 — T23 + T24
VI 8 T32 + T42
-©
L
FIGURA 3.4 - R e d e S i m u l a d a .
VI 1 = T14 VI 7 = T 41 + T 42 + T43
VI 2 = T41 VI 8 = T14 + T24 + T34
VI 3 T24 VI 9 = T21 + T31
VI = T42 VI = T12 + T13
4 10
VI 5 r= T 43 VI 11 = T31 + T32
VI 6 = T34 VI —
12
T13 + T23
VI 7 = VI 2 + VI 4 + T43
VI 8 = VI 1 + VI6 + T24 .
VI = T + T + T + T .
1 12 21 13 31
VI 3= T 34 + T43 ,
escolhe-se Vl^, pois os pares (3,4) e (4,3) ainda não foram
considerados na contagem VI .
3.8 - Resumo.
4.1 - Introdução.
(4.1)
min {0 i , D j } se i * j
J
‘0, se i =j
b (4.2)
min {a ,V } se i * j
ij ij
onde
V = min com
0, se i = j (4 .3 )
min {VI , para k tal que P ^ O e l^e C0B},se i*j
b * * = 0* - V b* ou b** = D* - T b * ).
1) i tl * i 1 1] 3 * * i3
Com o par (i* , j* ) bem definido, pode-se ainda redefinir os
demais b da coluna j*(ou linha i*):
b * = Dj* - b *i*j para i = i * i* e i * j*
(ou bt* = 0^* - b^* para j = 1,...,N, j * j* e j * i* ),
desde que este novo valor seja menor que os valores
anteriormente definidos.
4.2.3 - Exemplos.
VI = T + T32 + T 42
1 12
VI = T21 + T
2 24
VI 3 = T13
VI = T + T + T
4 31 32 41
vi. = T23
vi. T + T + T
31 32 34
VI 7 = T13 + T23 + T43
VI = T + T + T
8 41 42 43
VI 9 = T34
—1
T
t
+ T
<
H
O
24 14 •
63
Supondo que:
01 = 27 D1 = 12
0 = 24 D = 35
2 2
03 = 39 D3 = 37
0 = 31 D = 37
27 27 27
12 24 24
Wl =
12 35 37
12 31 31
VI 1 = 35 VI 2 = 14
VI = 12 VI = 35
3 4
VI 5 = 10 VI 6 = 39
VI 7 = 37 VI = 31
8
VI = 20 VI IO = 17
— 27 12 17
12 - 10 14
12 35 - 20
12 31 31 -
15 12 15
12 - 10 14
12 19 - 20
12 31 15 -
- 15 12 15
12 - 10 14
12 19 - 20
12 16 15 -
{ 1 4 , 17 , 12 , 16 , 11 , 1IO } .
Assim,
e = VI e13 = VI 7 e = VI
12 1 14 IO
e21
= VI2
e23 = VI 7 e =min{Vl
24
,V1
2
} IO
e31 = min{Vl 4 ,V16 ) e = min{Vl ,V1 ,V1 ) e = VI
32 1 4 6 34 9
e41 = VI 4 e42 = min{VI 1 ,V1 4 } e43 = VI7 .
Portanto,
- 35 37 17
14 - 37 14
35 35 - 39
35 35 37 -
I
66
(
68
i) as equações de consistências
l T ia = Di (j = 1,...,N) (4.4)
ie1
E T 0a (i = 1,...,N); (4.5)
í t Pi k
j
Ti j
= VI K , k= 1,2 ,...,M. (4.6)
i-1 j- 1
i
69
onde
p(x^) = T / W é a probabilidade de escolhido um
elemento do espaço amostrai A, este elemento ,
representar uma viagem dentre as T viagens.
(T = l T a e W = l Wis).
i) i i
p(Y)={p(y XI ) / ••/P(y1H)
Xii /P(y21)
21 / •••'P(y,H)»•
2N • • »p(y„,)
NI * ••* p ( yN J )
OU
onde
PÍy^) = W / W é a probabilidade de escolhido um
elemento do espaço amostrai A , este elemento ser
um elemento da célula W .
íj
p(x Y j (4.9)
[ P(x y4J>] = p(x*
O
p(x
r = 1,2 (4.10)
[p(y..
13
/ x )] P(X ) i/j = 1,2,...,N
onde
p(x^, y ) = / W é a probabilidade de
escolhido um elemento do espaço amostrai este
elemento represente uma viagem de origem "i" e
destino "j".
P(x t y ) = (W - T ) / W é a probabilidade de
2 ij 13 13
r T i_ T -v /■ W — T , u — T
u /\ r /vrn I ^1
— _ r ri ij ! v'i ii ij ln ij i j j
H(Y/X) - - I I - ÿ j - I - E I ----- w-- ~ W '- T-- J
13 - ' i j ' - J
(4.11)
4 . 4 - 0 Modelo M2.
N) (4.14)
0 s T s W (i,j=l N ) (4.15)
i n ii
H(Y/X) = — [- E T ln T - E (W - T ) ln(W - T ) + k]
W ^ ij 11 H 13 13 11
1 1 n
(4.16)
onde K = T ln T + (W - T) ln (W - T) é uma constante.
min F = E [T ln T + (W -T ) ln (W - T ) ] (4.17)
u 13 11 11 11 11 H
11
S.a. E T =0 ( i = 1,2,...,N ) (4.18)
i j i
A função F = E T ln T + E (W -T )ln (W -T )
ij 13 13 ij 13 i3 13 13
é uma função estritamente convexa , pois é a soma de
funções estritamente convexas, cada uma de uma variável
específica T (ver por ex.Bazaraa, 1979)
Z = { [T ] | Oí T s W }
11 11 11
com a convenção de que O.ln 0 = 0.
O conjunto Z é fechado, limitado e convexo num sub
espaço vetorial E contido no espaço euclidiano
NN-dimensional.
0 lagrangeano é :
L = I T ln T + [ (w - T ) ln (w - T )
U ij ij ü 13 íi
ij ü
' E \ (e t >, - ° J - í ( £ T >, - D .)'
i '-j J j ^ i
9L 1
ôT Tij -=e-
T + In Tij + (wij - Tij) W - T
ij lj 15 , i)
ln (w - T ) - ln T = - A - /3
ij ij ij i i
w - T -A - (3
13 T ^ = e * 1 (4.21)
i3
T , = ----- (4-22)
1 + e * 1
-A -/3
Fazendo A ^ e i e = e 3 , pode-se reescrever (4.22)
como segue:
74
Tij 1 + A 3,B (4 . 2 3 )
i 3
I w - £ T = £ T A . B (4.25)
ij ij 13 i 3
i i i
E w - I T = I T A . B . (4.26)
13 13 13 1 3
3 3 3
De (4.26) tira-se:
E w - 0
13 1
A = — 2-------- — (4.28)
1 £ T . B
3 13
<n> (n)
VEROI = £ 1 0 - 0 1 e VERDJ = Y ID -d I
i i i i
onde
_ín> (n) „ <n> <n>
T ; D = £ T sendo os T ( i,j =
íj i - ii ii
i
1,...,N) os valores estimados na iteração "n".
0 S T S W (4.31)
13 13
min F= [ £ T ln T + (W -T ) ln (W - T )] (4.32)
7j 13 13 ij ij' ij i j /J
L = T T ln T + I (W - T )ln (W - T ) + X (VI
u ij ij ij ij ij ij k *
ij ij
f-fe-=
O T
ln Tij - ln (Wij - Tij )- I X k pk
ij
(4.36)
ij k
7
o T
A = vl* ' 1
i j p‘> T‘>
W - T
ln - L L-,
f--- il- = - E \ p* (4.38)
1) k
vi - r pk t = o ,
k L ij (4.39)
W - T pk
— ^ --- í-í- = J X^ lj (i,j,...,N) (4.40)
i J
ou
W . .
T = _____ í_J_____ / (1 / 1 /•••/N )
ij k
1 + nk X k P i3
4.5.2 - Calibração.
onde D = W - T
13 i3 i3
D V 1 k = ^ P ij D ij (k*=l,...,M) (4.43)
ii) Obter uma lista dos pares O/D que compõem as somas
DV1 k, para os k listados no item anterior, exceto os
pares tais que D s w
ij li
iii) Fazer
IT + K , para todos os pares listados no item
iJ anterior
IT
ü IT^ , para os demais pares.
.pT /T
L 13 14
, T15 , ..., TIN , T21 , T23 , ..., T2H , ...,T NNj .
T1 2 T TN N
^ ^ 1 3 p
w w_ • • • • • v~>_
w
Ç 12 13 NN
p[{Tlj), i * jj = -------------- ;------------- (4.45)
CT
Tw
onde T = V w .
w
ij
13
TC w
1 , 1 ( 1*1 )
TT
1 , 1 < i* 1 )
(4.46)
p ( < V ' 1 * j) TW
T! (T T) !
W
max max
Tl w
ii
max
7T
i , 1 < i* 1)
max Z ln w i - [ ln T !
ii ii
I ln (w - T )! (4.47)
ii ii
11
= max [- E T ln T - £ (w - T ) ln (w - T 1.
84
5.1 - Introdução.
0\D 1 2 3 4 5 6 7 0i
8
1 0 12 27 13 5 7 2 4 70
2 13 0 12 5 9 15 7 10 71
3 4 21 0 13 2 9 5 21 75
4 18 15 12 0 4 15 12 3 79
5 13 2 13 13 0 17 1 7 66
6 2 3 10 9 3 0 9 2 38
7 4 7 25 8 9 21 0 9 83
8 7 25 24 7 12 17 4 0 96
D
i 61 85 123 68 44 101 40 56 578
TABELA 5.1 - M a t r i z o b s e r v a d a d o e x e m p l o s i m u l a d o
PARES 0 /D 1 1 1 1 1 1 17 1 19 11
1 2 3 4 s 6 8
(1,2 e 2 1) 1 1 1 0 1 0 0 0 0 0
(1,3 e 3 1) 1 0 1 0 1 0 0 1 0 0
(1,4 e 4 1) 1 0 0 1 0 0 0 0 0 0
(1,5 e 5 1) 1 0 0 1 0 0 0 0 0 0
(1/6 e 6 1) 1 0 0 1 0 0 0 0 0 0
(1/7 e 7 1) 1 0 0 1 0 0 1 0 0 0
(1,8 e 8 1) 1 0 0 1 0 1 0 0 0 0
(2,3 e 3 2) 0 1 0 0 0 0 0 1 0 0
(2,4 e 4 2) 0 1 0 0 0 0 0 1 0 1
(2/5 e 5 2) 0 1 0 0 0 0 0 0 1 0
(2,6 e 6 2) 0 1 0 0 0 0 0 0 1 0
(2,7 e 7 2) 0 1 0 0 0 0 1 0 1 0
(2,8 e 8 2) 0 1 0 0 0 1 0 1 0 1
(3,4 e 4 3) 0 0 0 0 0 0 0 0 0 1
(3,5 e 5 3) 0 0 0 0 0 0 0 0 0 1
(3,6 e 6 3) 0 0 0 0 0 0 0 0 0 1
(3,7 e 7 3) 0 0 0 0 0 0 1 0 0 1
(3,8 e 8 3) 0 0 0 0 0 1 0 0 0 1
(4,5 e 5 4) 0 0 0 0 0 0 0 0 0 0
(4,6 e 6 4) 0 0 0 0 0 0 0 0 0 0
(4,7 e 7 4) 0 0 0 0 0 0 1 0 0 0
(4,8 e 8 4) 0 0 0 0 0 1 0 0 0 0
(5,6 e 6 5) 0 0 0 0 0 0 0 0 0 0
(5,7 e 7 5) 0 0 0 0 0 0 1 0 0 0
(5,8 e 8 5) 0 0 0 0 0 1 0 0 0 0
(6,7 e 7 6) 0 0 0 0 0 1 0 1 0 0 0
(6,8 e 8 6) 0 0 0 0 0 1 0 0 0 0
(7,8 e 8 7) 0 0 0 0 0 ' 1 1 0 0 0
TABELA 5.2 (À) - C a m i n h o s m í n i m o s d o e x . s i m u l a d o ( l i n k s 1 a 10)
90
£o
r A n V /u X J.1 2 -L1 3 1 4 1 5 16 1 7 1 8 1 9
(1,2 e 2 1) 0 0 0 0 0 0 0 0 0
(1,3 e 3 1) 0 0 0 0 0 0 0 0 0
(1/4 e 4 1) 0 1 0 0 1 0 1 0 0
(1,5 e 5 1) 0 1 0 0 0 0 0 0 0
(1,6 e 6 1) 1 0 0 0 0 0 0 0 0
(1,7 e 7 1) 0 0 1 0 0 0 0 0 0
(1,8 e 8 1) 0 0 0 1 0 0 0 0 0
(2,3 e 3 2) 0 0 0 0 0 0 0 0 0
(2,4 e 4 2) 0 0 0 0 0 0 0 0 0
(2,5 e 5 2) 0 0 0 0 1 0 0 0 0
(2,6 e 6 2) 1 1 0 0 1 0 0 0 0
(2,7 e 7 2) 0 0 0 0 1 1 0 0 1
(2,8 e 8 2) 0 0 0 0 0 0 0 1 0
(3,4 e 4 3) 0 0 0 0 0 0 0 0 0
(3,5 e 5 3) 0 0 0 0 1 0 1 0 0
(3,6 e 6 3) 1 1 0 0 1 0 1 0 0
(3,7 e 7 3) 0 0 0 0 0 0 0 1 1
(3,8 e 8 3) 0 0 0 0 0 0 0 1 0
(4,5 e 5 4) 0 0 0 0 1 0 1 0 0
(4,6 e 6 4) 1 1 0 0 1 0 1 0 0
(4,7 e 7 4) 0 0 0 0 0 0 0 1 1
(4,8 e 8 4) 0 0 0 0 0 0 0 1 0
(5,6 e 6 5) 1 1 0 0 0 0 0 0 0
(5,7 e 7 5) 0 0 0 0 0 1 0 0 1
(5,8 e 8 5) 0 0 0 0 0 1 0 0 0
(6,7 e 7 6) 1 0 1 0 0 0 0 0 0
(6,8 e 8 6) 1 0 0 1 0 0 0 0 0
(7,8 e 8 7) 0 0 0 0 0 0 0 0 1
LINKS
1 ,1 ,1 ,1 ,1 ,1 #1,
8 12 15 9 16 3 5
Seqüência 1 1
4
,1
13
,1
14
,1
17
,1
18
,1
19
/I
1
1 ,1 ,1 ,1 /I
2 6 7 1 O 11
1 ,1 ,1 ,1 ,1 ,1 ,1
8 1 5 1 2 3 4 5 9
Seqüência 2 1
17
,1
18
,1
19
,1
13
,1
1
,1
2
,1
6
1 ,1 ,1 ,1 ,1
16 7 1 O 14 11
1 ,1 ,1 ,1 ,1 ,1 ,1
5 8 9 16 13 14 3
Seqüência 2 1
19
,1
1
,1
7
,1
2
,1
1 O
,1
11
,1
15
1 ,1 ,1 ,1 ,1
18 17 12 4 6
ID =( 50/T) £ I T* - T I (5.2)
menor
1 4 8,12,15,9 128 0.376584 18.4519
<p e ID
8,12,15,9 maior
1 9 16,3,5,4, 125 0.431232 20.4100
13 <t>
8,12,15,9, maior
1 10 16,3,5,4,.. 121 0.426203 20.7830
13,14 ID
1,2 ou3 19 Todos os 102 0.413770 20.4980
links
maior
2 4 8,15,12,3 142 0.418180 21.0641 ID
8,15,12,3 menor
2 8 4,5,9, 116 0.365465 18.1772
17 0 e ID
8,15,12,3 maior
2 17 4,5,9,17,7 113 0.424224 20.3905
18,19,13,1
menor
3 3 5, 8, 9 129 0.379430 18.5709
$ e ID
5,8,9,16, maior
3 5 13 137 0.437596 20.4179 <t>
5,8,9,16,1 maior
3 17 13,14,3,19 106 0.431063 21.1604
2,10,11,12 ID
15,18,17,7
I
.
TABELA 5.4 - V a l o r e s d e (p e I D d e a l g u n s c o n j u n t o s d e l i n k s
a p l i c a d o s n o m o d e l o M2.
í
96
I
98
{ 1 ,1 ,1 ,1 ,1 ,1 ,1 ,1
8 12 15 9 16 3 S 4
,1
13
,1
14
,1
17
,1 ,1
18 19
,1
1
,1
2
}
8,12,15,9,16,3
15 5,4,13,14,17,18 6 0.568742 31.8188
9,1,2
8,15,12,3,4,5, i
8 9,17 4 0.664763 49.2819
2 8,15,12,3,4,5,
10 9,17,18,19 4 0.745743 42.7978
8,15,12,3,4,5,9
15 17,18,19,13,1,2 6 0.643718 32.0182
6,16
5,8,9,16,13,14
8 3,19 4 0.656617 51.2478
3
5,8,9,16,13,14,
10 3,19,1,7 4 0.586439 42.1643
5,8,9,16,13,14
15 3,19,1,7,2,10,11 7 0.610547 31.4419
15,18
8,12,15,9,16,3
15 5,4,13,14,17,18 7 0.563506 31.3143
9,1,2
8,15,12,3,4,5,
8 9,17 3 0.659166 48.8196
2 8,15,12,3,4,5,
10 9,17,18,19 3 0.665597 40.8187
8,15,12,3,4,5,9
15 17,18,19,13,1,2 6 0.664455 32.7911
6,16
19 TODOS 4 0.516537
1 28.0692
i
102
N. $ ID
seq. links LINKS ITE
15,6,1,7,2,11,
8 4 0.814039 43.0994
12,10
N.
LINKS ITE $ ID
links
1 8 1 0.854926 84.5275
1 12 1 0.789896 79.7475
1 15 1 0.755615 72.4364
1 17 1 0.804526 81.1429
1 1 1 0.826914 76.0876
1 2 1 0.754479, 73.4530
1 5 1 0.900611 90.0952
TABELA 5.6 - Resultados obtidos com o M3 usando
somente 1 link , com W = W2.
103
N. Ml M3
links LINKS $ ID $ ID
K =
15,6,1,7,2,11,12 0.771723 28.8163 0.814039 43.0994
8 10
15,6,1,7,2,11,12 0.675155 26.6570 0.683718 35.1764
11 10,8,9,16
15.6.1.7.2.11.12 25.5282 0.646311 34.2418
14 10,8,9,16,3,5,4 0.642715
15.6.1.7.2.11.12
15 10,8,9,16,3,5, 0.639488 25.4608 0.688170 34.8078
4,13
15,6,1,7,2,11,12
16 10,8,9,16,3,5, 0.637888 25.4183 0.678480 34.7159
4,13,14
15,6,1,7,2,11,12
17 10,8,9,16,3,5, 0.639564 25.4861 0.588969 32.9240
4,13,14,17
15,6,1,7,2,11,12
18 10,8,9,16,3,5, 0.597547 23.800,4 0.593608 32.6964
4,13,14,17,18
19 TODOS 0.597724 23.7874 0.580305 32.1824
TABELA 5.7 - Dados da aplicação do modelo Ml e M3 usando
só contagens volumétricas.
i
0,91
0,81
0,71
••
0,61
0,51
-t— ► % LINKS
20 40 60 80 100
que usa uma matriz "a priori11 [t ]• Neste modelo quando não
se dispõe dessa matriz utiliza-se uma matriz com valores
unitários para os i * j. Verificou-se através de exemplos
que a matriz W de valores máximos pode ser usada, neste
modelo, para configurar uma matriz "a priori", produzindo
boas estimativas.
8 15,6,1,7,2,11, 0.439468
12,10 0.446068 0.555585 0.771723
15,6,1,7,2,11,
10 12,10, ,9 0.441477 0.462222 0.559965 0.691951
12 15,6,1,7,2,11, 0.410151
12,10,8 9,16,3 0.416118 0.487507 0.642733
15,6,1,7,2,11,
16 12,10,8,9,16,3 0.401962 0.431187 0.492948 0.637888
5,4,13,14
19 TODOS 0.398165 0.422119 0.468724 0.597724
6.1 - Introdução.
(4) Setorização
(4.1) definição da setorização;
(4.2) distribuição setorial e
(4.3) classificação dos links por setores.
(5) Escolha dos links para alocação dos contadores.
FIGURA 6.1 - G r a f o s i m p l i f i c a d o d a r e d e d o
e x e m p l o 1.
114
e«,/
©
FIGURA 6.2 - G r a f o s i m p l i f i c a d o
d a r e d e d o ex. 2.
\ = { 1 , 2 } ;
P(XJ = { 3/5, 2/5 }.
X2= { 2,3,4,5,6,7,8} ;
P(X )={8/38,4/38,2/38,8/38,2/38,12/38,2/38}.
2
X = {1,2,3} ;
P(X3)= {1/5,2/5,2/5} .
X4= {1,6,7} ;
P(X ) = {1/7,4/7,2/7} .
4
X5 = { 2,3,5,6,9} ;
P(X5 ) = {6/28,12/28,2/28,6/28,2/28}.
Por exemplo:
1 1 1 5 2
l1 3 1 4 1
2 2
1 11 1 7 17 26 7 11 14 2
2 4 1
1 20 7 1 8 4 1 33 2
12 8 1 1 4 2
12 1 2 7 18 27 4 11 5 15 8
2 1
1 21 7 1 9 3 1 34 8
2 2 9 1 1 5 2
13 1 3 2 19 28 3 11 6 16 3
2 1
1 22 2 1 10 7 1 35 3
3 2 1 O 1 1 6 2
14 1 4 5 1 1O 2 29 7 11 17 5
7 1
1 23 5 1 11 7 1 36 5
4 2 11 1 1 7 2
15 5 2 1 11 2 30 7 11 8 1
18 5
1
1 24 2 1 12 6 1 37 5
5 2 12 1 1 8 2
16 6 7 1 12 2 31 6 11 1
19 5
1 9
1 25 7 11 3 1 13 2 1 38 5
6 2 1 9 2
17 1
7 7 11 3 2 32 2
TABELA 6.1.3 - n° c o m p u t a c i o n a l ( N C ) e n? d e p a r e s
O - D ( N O / D ) a s s o c i a d o s a c a d a l i n k d o e x e m p l o 3.
120
1 1 6 5 7
l1 2 6 6 6
l2 3 7 7 6
l3 4 1
1 1 9 6 2 1 13 3
1 1 6 1 1 3
11 22 9 16 2 27 2 11 14 6
2 4
1 23 6 1 7 3 1 15 3
2 1 7 1 S
12 2 6 18 8 6 11 16 3
2 6
1 24 6 1 9 6 1 17 3
3 i 9 1 7
i3 3 3 11 O 10 3 11 8 18 3
2
14 25 2 11 1 11 3 1 19 3
1 1 9
14 4 2 11 2 12 5 12 O 20 3
2 1
1 5 5 1 28 7 1 21 3
5 1 12 2 2 1
TABELA 6.1.5-n? c o m p u t a c i o n a l ( N C ) e n° d e p a r e s O - D
( N O / D ) a s s o c i a d o s a o s l i n k s d a r e d e d o e x e m p l o 5.
l â d b • LflClSdo •
LINK CANAL h(p)=-ln p links canais
1i 1 0.510825 1 2
1 0.916290 1
12 2 2
2 0.510825
1 1 0.510825 2
2
3
2 0.916290 1
TABELA 6.2.1 - I n f o r m a ç ã o s e l e t i v a e c l a s s i
f i c a ç ã o d o e x e m p l o 1.
1 e 2 1.15267 4 1.15267 4
1 e 2
1 e 2 1.15267 4 1 e 2 2.94443 1
1 e 2 1.55814 3 1.55814 3
1 e 2
1 e 2 1.55814 3 1 e 2 1.55814 3
1 e 2 1.55814 3 2.94443 1
1 e 2
1 e 2 1.15267 4 1 e 2 2.25129 2
1 e 2 1.15267 4 1.55814 3
1 e 2
1 e 2 2.94443 1 1 e 2 1.55814 3
1 e 2 2.25129 2
1 e 2 1.55814 3
1 e 2 1.15267 4
. 2 . 2 - Informação seletiva
dos links do exemplo
CLASS/
LINKS h(p)=-ln p LINKS
11 0.916291 2
12 0.916291 2
13 1.609438 1
14 0.916291 2
15 0.916291 2
0.559615 3
0.559615 3
1 ,252763 2
1 ,945910 1
1 ,252763 2
0.559615 3
0.559615 3
TABELA 6.2.4 - I n f o r m a ç ã o s e l e t i v a e
c l a s s i f i c a ç ã o d o s l i n k s d o e x . 4.
cjass. clasç.
LINKS CANAIS h(p)=-ln p links canais
•*■1 1 e 2 2.639057 1 1
■*■2 1 e 2 1.540445 3 2
1 1 1.540445 4 2
3 2 0.847239 3
"*■4 1 e 2 1.540445 3 2
T 1 2.639057 CO»
1
5 2 1.540445 2
6 1 e 2 1.540445 3 2
7 1 0.847298 5 3
1 1.540445 3 2
8
■*■9 1 1.540445 3 2
IO
1 0.847298 5 3
■*■11 1 0.847298 5 3
1
12
1 2.639057 2 1
1.540445 2
13 1 0.847298 5 3
14 1 1.540445 3 2
■*■15 1 0.847298 5 3
-*-16 1 0.847298 5 3
-*-17 1 0.847298 5 3
18 1 0.847298 5 3
19 1 0.847298 5 3
-*-20 1 0.847298 5 3
■*•21 1 0.847298 5 3
- no exemplo 3 - l^e
- no exemplo 4 - 1 , 1 e
3 5
- no exemplo
*
5 - 1 1, 1
2
, 1 ,
8
1 ,9 1 14, 1 3 1
,1 5 1
,112 1
c l a s s .
1? 2? 3? 4? 5 ?
L I N K S
E X . 1 1 - - -
1 , 1
2 3 1
1 ,1* ,1* 1 , 1
8 12 15 9 16 d , ' i , ) ' 1 . ^ v 1 :*
E X . 2 1 ,1 ,1 i * , i * ,i*
13 14 17 7 1 O 11 -
1 ,1
18 19
E X . 3 1 1 \ 1 \ 1
3 1 2 4
- - -
1
S
E X . 4 1 1* , 1 ‘ 1 , 1 , 1 ,
4 3 5 1 2 6 - -
1
7
1* 1 / 1 1 \ 1 , 1
1 5 12 2 4 6 (1 7 / 1 1)7 /
1 ( 1 , 1 ) ,
3 10 11
E X . 5 1*
< * ; . o
1 ,1 ,1
1 3 2 0 2 1
Class. 4°.
1°. 2°. 3?
CANAIS
— —
EX. 1 3 e 4 1, 2*, 5*
(3 , 5), 4, 1*, 2*, 6*,
13, 14, 17, 7*, 10*,11*
8, 12*,15* 9, 16, 28 18, 19, 23 20*, 21*,
EX. 2 27, 31*, 35 (22 ,24) 25*, 26*,
34* _ _ * _ _*
32, 33, 36, 29 , 30
37, 38
1*, 2 \ -
EX. 3 3 -
4, 5
EX. 4 4 3* , 5* 1, 2, 6, 7 -
6.2.6 - Setorização.
1 9, 1 ,1 1 2 14 , 11 4 11
EX.2 V 1. ' V 16 3
-
1 7 ,1 8 ,1 1 0 ,
11 1 ,1
15
,1 1 7 ,
1 1 8 ,1 1 9
ZONÀ: 1 ZONA: 2 ZONA: 3
EX.3 LINKS: 12 , LINKS: LINKS: - -
13 , 14 1 1
1 5
ZONA: 3 ZONA: 4 Z0NA:1
EX.4 LINKS: LINKS: LINKS: - -
1 1 ,13
,1 6 ,1 7 15 14 , 12
ZONA: 6 ZONA: 1 ZONA: 4 ZONA: 5 ZONA: 3
LINKS: LINKS: 1 LINKS: LINKS: LINKS:
EX.5 1 1 ,12
,1 3 ,1 5 , 17 , 1X 7 4 11 O , 11 1 11 3 12 O
1 6 ,1 9 /I 1 2 , 1 8 ,1 1 4
1 1 S , 1 1 6 ,1 2 1 11 8 , 11 »
TABELA 6.4 - S e t o r i z a ç ã o d o s e x e m p l o s 1 a 5.
Ex.l - { 2,1,3 }
Ex.2 - { 3,2,8,1,4,5, 6,7 }
Ex.3 - { 1,2,3 }
Ex. 4 - { 3,4,5,1,2 }
Ex. 5 - { 6,1,4,5,2,3 ).
Seja
a o número de links do setor 1;
1
a o número de links do setor 2;
E \ = c ,
k
assim
E A ak = C ,
k
portanto
C
A = -------
£
k \
e
c
nk = ---- (6.2)
p
E
k
ak
Pk (6.3)
(3) Calcula-se
C
nk Pk (6.4)
a3 = 2
n = 3,3333...
n = 1,1111...
2
n3 = 0,5555.. .
n = 0,2777 ....
4
11
\ 12 ,1\1*
6 7
3° - - - -
1* , 1*
1O 11
1 1"1 15 — —
EX.3 1°. 3
I — — — —
2°. 2 . 14
a
1° 1* 1* 14 , 12 - -
EX.4 3 5
2° 1 , 1 ,1 - - - -
1 6 7
1- 1‘ 1 (1 10 ,1 11 ) 1 1
1 4 13 20
2° 1 5 , 1 12 (1*8 , 1*14 ) - - -
±2 19 1*
3? 1* ±9 f (1v7 ' 17 - -
-
EX.5 (1 18 ,1 19 )
6
4 13 — — — —
5? - - - -
1
21
TABELA 6.5 - C l a s s i f i c a ç ã o p o r s e t o r d o s e x e m p l o s 1 a 5.
EX.l 2 e 3 ;
EX.2 3, 5, 12 e 18;
EX.3 1 e 5;
EX.4 1, 3 e 7
EX.5 1, 3, 8, 9 e 16
7.1 Introdução.
O Modelo Ml.
Este modelo foi desenvolvido por L.G. Willumsen (1981)
139
0 Modelo M 2 .
O Modelo M 3 .
1x 0.250 2°
0.250 2°
0.125
2 2 4!
1L 1 0.166 3!
_ 0.666
3 2 i:
TABELA 7.6.1 - C l a s s i f i c a ç ã o
d o s l i n k s d o e x . l p e l o METI.
1 1 2.16 2 6 ° 1 1 0.72 3 8 °.
X X
3 2 1.44 3 3 ° 13 2 1.62 3 2 °.
1 2.72 24 ! 1 0.75 3 7 °.
X X
4 2 3.28 19! 14 2 1.68 3 1 °.
T 1 2.16 2 7 °. 1 1 5.20 7 °.
X X
5 2 1.44 34! 15 2 4.96 9!
1
X
1 1.95 29! 1
X
1 2.08 28!
9 2 1.04 36! 1 9 2 3.80 17!
1 1 4.43 13!
X
1 o 2 7.80 l!
TABELA 7.6.2 - C l a s s i f i c a ç ã o d o s l i n k s d o e x . 2
p e l o METI.
link I class.
1k
1 1.289 l!
1
0
CM
1 0.900
•
1 0.833 3!
3
1 0.100 5!
4
•0
1 0.562
5
TABELA 7.6.3 - C l a s s i f i c a ç ã o d o s
l i n k s d o e x . 3 p e l o METI.
142
link I1 k class.
1 24.501 5°
12 17.782 6°.
13 47.335 3°.
1 2.500 7°.
15
0
42.779
•
16 55.279 i:
17 50.279 2°
TABELA 7.6.4 - C l a s s i f i c a ç ã o d o s
l i n k s d o e x . 4 p e l o METI.
TABELA 7.6.5 - C l a s s i f i c a ç ã o d o s l i n k s d o e x . 5 p e l o
METI.
b) Usando a estatística ID
AL - 21,43 %
SS - 62,5 %
IGUAL - 16,07 %
a) Usando o modelo Ml
AL - 19,64 %
SS - 69,64 %
IGUAL - 10,72 %
c) Usando o modelo M2
AL - 44,64 %
SS - 26,79 %
IGUAL - 28,57 %
d) Usando o modelo M3
AL - 14,29 %
SS - 71,42 %
IGUAL - 14,29 %.
CCP 40,09 %
SS 52,15 %
IGUAL - 7,76 % .
b) Usando a estatística ID
CCP 36,21 %
SS 56,03 %
IGUAL 7,76 %
a) Usando Ml
CCP - 48,28 %
SS - 48,28 %
IGUAL - 3,44 %
b) Usando Ml2
CCP - 29,31 %
SS - 67,24 %
IGUAL - 3,45 %
c) Usando M2
CCP 56,90 %
SS 22,41 %
IGUAL 20,69 %
d) Usando M3
CCP - 25,86 %
SS - 70,69 %
IGUAL - 3,45 %
7.5.2 - Conclusões.
SS - 52,53 %
IGUAL - 10,37 %.
Modelo M2 Modelo M3
CSI - 18,52 % CSI - 76,85 %
CCP - 68,52 % CCP - 17,59 %
IGUAL - 12,96 % IGUAL - 5,56 %.
150
Modelo M2 Modelo M3
CSI 30,36 % CSI 85,72 %
AL 51,79 % AL 10,71 %
IGUAL 17,85 % IGUAL 3,57 %
FIGÜRA 7.1 - R e p r e s e n t a ç ã o d o e x e m p l o 2 n u m s i s t e m a d e
coordenadas cartesianas.
=\ n - 1
S = 1,86
y
7.6.3 - Conclusões.
CONCLUSÕES
Do modelo M3 tem-se:
onde
f(u) =
1 + u
u = n x PFk
i3
k
T = f(u) C
i i
onde
T é um valor ajustado d e C ,C > 0 e j e J.
f(u) = u e u
160
Al - Introdução.
formatados.
Dados de entrada:
V1r = £ p^ T a (k =
Dados de entrada:
Dados de entrada:
Dados de Entrada:
Dados de entrada:
Programa MATRIZW1.
Dados de entrada:
Programa MW2SH.
Dados de entrada:
Programa MATRIZW2.
Programa MATRIZW3
Dados de entrada:
DVl k = V pk
ij
W !■) - VI k
Dados de entrada:
Dados de entrada:
Dados de entrada:
dissimilaridade e
(4) estabelecimento dos arquivos de saídas:
- DAM2 - contém as estatísticas phi-normalizada e
índice de dissimilaridade e o número de
iterações;
- TIJ - contém a matriz estimada.
Dados de entrada:
seguintes etapas:
LEITURA DOS
DADOS DE |N-
TRADA - P
CALCULAR
NV(K)
LISTA OS PA
RES ASSOC. A
CADA LINK K
CALCULAR L
L =ma X < n V <k >>
CALCULAR O N,
DE LINKS DA
LISTA ANTER.
EL IM I N A R OS
PARES J A CO -
B E RTOS
REFAZER A CON
DO N.PARES ASS
AOS LINKS LIST.
S I M
LISTAR OS
LINKS CANDI
DATOS
ANALISAR AS
INTERSECCOES
DE PARES
A S S O CI AR A CA- j
DA LINK LIST.O
N. DE INTERSEC.
ZZZZZÍZZZZZ
SEPARAR OS PA
RES DOS LINKS
ESCOLHIDOS
F IO U R A A .2 F I uxogr a reta
do p r o q r a rno . COR .
ANEXO II
TABELAS
SS
LINKS
2 3 2 , 3 2 , 1, 1
8 , 1 2 , 1 5 , 9
SS 8 , 12, 15 8 , 12, 15, 8,12, 15,
1 6 , 5 , 1 3 , 4 TO D O S
LI N K S 9, 16 9 , 16, 5 9 , 1 6 , 5 , 1 3
14 , 1 7
$ 1.29789 1.24799 1.12900 1.03048 0.59772
H 1
I D 29.58930 28.37220 27.67590 26.56690 23.78740
M 1 2
$ 0.65974 0.62623 0.60627 0.41806 0.42212
I D 55.94870 52.93230 48.60700 24.03740 24.01750
$> 0.39991 0.40953 0.44504 0.40829 0.41377
M 2
I D 19.34130 19.82750 20.83210 19.70860 20.49800
M 3
# 0.71079 0.66605 0.64646 0.48436 0.51654
I D 58.82650 55.25750 50.86660 26.51900 28.06920
TABELA A l . 2 - Seqüências SS do exemplo 2
183
ss 3 , í,
3 3, 1 3, 1, 2 2,4 TODOS
LINKS
* 1.08723 0.36355 0.35104 0.34226 0.33726
M1
I D 24.35900 15.81200 14.47030 13.93320 13.52870
$ 0.30734 0.16255 0.17347 0.17165 0.19049
M 12
1D 11.53850 6.01578 6.78117 6.76764 8.45156
$ 0.00003 0.00003 0.00003 0.00003 0.00003
M2
ID 0.00171 0.00171 0.00171 0.00171 0.00171
$ 0.25898 0.14743 0.14570 0.14570 0.14832
M 3
I D 10.25640 6.14910 6.30883 6.30883 6.88486
3 , 4 , 5
s s
3 3 , 4 3 , 4 , 5 2 TO D O S
LIN KS
$ 1.08723 0.99264 0.75235 0.75254 0.33726
M 1
I D 24.35900 21.79490 16.66670 16.66670 13.52870
0.30734 0.25805 0.22494 0.22494 0.19049
M X2 $
I D 11.53850 9.82906 9.57265 9.57265 8.45156
$ 0.00003 0.00003 0.00003 0.00003 0.00003
M 2
I D 0.00171 0.00171 0.00171 0.00171 0.00171
$ 0.25898 0.24008 0.20208 0.20208 0.14832
H 3
I D 10.25640 9.79853 8.69131 8.69131 6.88486
4 , 3 , 5 4 , 3 , S ,
s s
4, 3, 5 6 , 7 6 , 7 , 1 T O D O S
LI NK S
$ 3.04475 1.06759 1.06845 0.95109
M 1
I D 39.53590 30.34340 30.18860 23.15640
$ 0.31662 0.32230 0.31898 0.30793
M 1 2
I D 20.35150 20.35890 19.91300 17.97960
M 2
* 0.36061 0.36061 0.36061 0.36061
I D 18.95580 18.95580 18.95580 18.95580
$ 0.32195 0.32695 0.32909 0.33728
M 3
I D 20.68820 20.62800 20.42320 19.16880
4, 3, 5, 4, 3, S,
s s
4 , 3 , 5 T O D OS
1, 2 1 , 2 , 6
L I N K S
3.04475 2.74434 2.34600 0.95109
M 1
I D 39.53590 38.52830 45.36700 23.15640
$ 0.31662 0.34248 0.32893 0.30793
M 12
t D 20.35150 19.12220 18.69330 17.97960
$ 0.36061 0.36061 0.36061 0.36061
M2 I D 18.95580 18.95580 18.95580 18.95580
$ 0.32195 0.36093 0.35083 0.33728
M 3
I D 20.68820 20.06060 19.58280 19.16880
1 , 5 , 12 1 , 5 , 12, 1 , 5 , 12, 1 , 6 , 1 2 , 2 2
S S
2 2, 2 , 4 , 2 , 4 , 6 , 2 7 , T O D O S
2 2/ 2 2 2, 2 , 4
C À N Á I S 6 8 , 14
$ 2.24971 2.06724 1.65284 1.27337 0.87799
M 1
I D 37.97680 34.99160 30.47350 23 .57630 25.39410
M 1 2
9 0.43591 0.39677 0.33767 0.26234 0.19502
I D 26.69070 24.19700 20.00520 15.99840 10.31320
$ 0.26242 0.30031 0.30866 0.29948 0.28336
M 2
I D 13.45430 15.11710 15.53370 15.12440 14.31000
H 3
$ 0.47052 0.41585 0.35651 0.28555 0.20268
I D 28.70100 25.26250 21.04570 17.05110 10.72080
TABELA Al.5 (A) - S e q ü ê n c i a s S S d o e x e m p l o 5
s s
1, S , 1 2 1 , 5 , 12, 1 , 5 , 12, 1, 5 , 12,
2 2, 4 , 6 , TOD OS
22 , 6 22 , 6 , 2 7 22 , 4 , 6 , 2
G A N A I S 27 , 1 4 , 2 , 8
M 1
$ 1.83800 1 . 52276 1.65284 1.27337 0.87799
I D 33.47600 28.07340 30.47350 23.57630 25.39410
M 1 2
$ 0.37472 0.36155 0.33767 0.26234 0.19502
I D 22.44630 21.48390 20.00520 15.99840 10.31320
M 2
# 0.28128 0.31607 0.30866 0.29948 0. 28336
I D 14.41640 16.10080 15.53370 15.12440 14.31000
$ 0.40660 0.37117 0.35651 0.28556 0.20268
M 3
I D 24.42610 22.37140 21.04570 17.05110 10.72080
TABELA A l . 5 (B) - Seqüências SS do exemplo 5
185
A L
1 1, 2 1 t 2 / 3
L I N K S
$ 1.38680 0.75667 0.02798
M 1
I D 34.09090 27.27270 1.49783
$ 0.53612 0.48917 0.10782
M 1 2
I D 20.45450 18.93940 7.50097
$ 0.00009 0.00004 0.00001
M 2
I D 0.00444 0.00173 0.00049
$ 0.45406 0.38317 0.06383
M 3
I D 18.18180 16.66667 2,89410
5 , 8 , 9 , 5 , 8 , 9 , 5 , 6 , 9 , 5 , 8 , 9 ,
A L
16, 13 16, 13, 14
16, 13, 16, 13, 14
LIN KS 14, 3 3 , 19, 1 ,7
$ 1.66138 1.56266 1.56243 1.36269
M 1
I D 35.22650 34.01550 33.98210 34.24830
$ 0.70670 0.65745 0.65684 0.52656
M 1 2
I D 62.75980 55.57950 55.59820 40.04810
$ 0.43760 0.42910 0.42910 0.42689
M 2
I D 20.41790 20.59540 20.59540 20.70200
f 0.70084 0.65140 0.65178 0.54240
M 3
I D 62.69350 55.47040 55.50180 40.76280
3 , 2 ,
A L
3 3 , 2 3 , 2 , 4
4 , 1
L I N K S
$ 1.08723 1.00178 0.99264 0.34226
M 1
I O 24.35900 22.17680 21.79490 13.93320
$ 0.30734 0.26287 0.28805 0.17165
M 1 2
I D 11.53850 10.03280 9.82906 6.76764
$ 0.00003 0.00003 0.00003 0.00003
H 2
I D 0.00171 0.00171 0.00171 0.00171
$ 0.25898 0.24008 0.24008 0.14570
M 3
I D 10.25640 9.79853 9.79853 6.30883
TABELÀ A2.4 - S e q ü ê n c i a s A L d o e x e m p l o 4
3 , 12, 5 , 3 , 12, 5 ,
3 , 12, 5 , 3,12,5,17
AL 17, 23, 18 23, 18, 7 ,
CANAIS 17, 23 17, 23,18 7 1,26,13
H1 X $ 2.25427 2.24312 2.24312 1.88223
D 34.20110 33.99270 33.99260 30.43410
$ 0.50548 0.49822 0.49819 0.36088
M 1 8
I D 36.80950 35.27940 35.27820 24.50400
f 0.27912 0.26637 0.26637 0.29595
M 2
X D 14.24260 13.41330 13.41330 15.19920
$ 0.52475 0.51113 0.51112 0.46017
M 3
I D 38.12100 36.36640 36.36600 28.18350
TABELA A2.5 - S e q ü ê n c i a s A L d o e x e m p l o 5
CCP
3 3 , 1 1 , 2 , 3
LI N K S
$ 0.40555 0.34253 0.02798
M 1
I D 13.63640 11.36360 1.49783
$ 0.20580 0.21651 0.10782
M 1 2 ID
11.36363 11.36363 7.50097
$ 0.00007 0.00002 0.00001
M2
I D 0.00333 0.00090 0.00049
$ 0.26596 0.28030 0.06383
M 3
I D 11.83160 11.83160 2.89410
TABELA A 3.1 - S e q ü ê n c i a s C C P d o e x e m p l o 1
187
1 / 2 ,
CCP
1 1 , 2 1 , 2 , 3
3 , 5
L I N KS
$ 1.40511 1.14771 0.34424 0.34303
M 1
I D 33.76070 43.36530 14.14620 14.01860
$ 0 .30639 0.19209 0.17354 0.20062
M 1 2
I D 12.42600 9.93742 6.93304 8.98278
M 2
# 0.10795 0.10795 0.00003 0.00003
I D 5.42814 5.42814 0.00171 0.00171
$ 0. 31059 0.20559 0.14628 0.15102
M 3
r d 13.20040 10.73100 6.32582 6.99603
CCP
6 , 7 , 3 6, 7 , 3 , 6 , 7 , 3 ,
6 7 6 , 7 , 3 5 5 , 1
L I N KS
5 , 1 , 2
M 2
$ 0.35717 0.35717 0.35717 0.35717 0.35717
I D 18.74820 18.74820 18.74820 18.74820 18.74820
$ 0.43173 0.35667 0.35901 0.35393 0.35805
M 3
I D 29.33950 23.01890 22.81070 21.91390 20.57410
M 1
$ 2.23775 2.22546 2.22316 1.55052
I D 34.42410 34.19110 34.19090 27.48860
$ 0.44874 0.45420 0.45664 0.32908
M12
I D 26.94730 27.16250 27.26180 20.08200
$ 0.26104 0.23491 0.23692 0.26733
M 2
I D 13.38910 11.71070 11.82030 13.25960
$ 0.46645 0.47054 0.47316 0.40149
M 3
I D 28.48760 28.42830 28.52490 23.77980
TABELA A3.5 - S e q ü ê n c i a s C C P d o e x e m p l o 5
CSI
2 3 2 , 1 3 , 1
LIN KS
M 1
$ 0.81968 0.40555 0.75667 0.34254
I D 29.54550 13.63640 27.27272 11.36363
$ 0.45766 0.20580 0.48917 0.21651
M 1 2
I D 18.93940 11.36363 18.93940 11.36363
M 2
$ 0.00005 0.00007 0.00003 0.00002
I D 0.002442 0.00333 0.00173 0.00089
M 3
$ 0.406945 0.26959 0.38316 0.28029
I D 17.803000 11.83160 16.66667 11.83160
TABELA A4 .1 - S e q ü ê n c i a s C S I d o ex. 1 c o m d i s t r i b u i
ção setorial (1,0), (1,0), ( 1 , 1 ) e ( 1 , 1 )
CSI
8, 15, 3 , 8, 15, 18 8, 3 , 17, 8, 18, 19
LI N K S
12, 4 9 , 14 , 4
9 16, 14
M X
$ 1.14500 1.19127 1.39739 1.55686
I D 26.33720 32.84090 31.44830 37.62320
M 1 2
$ 0.63087 0.58123 0.62147 0.69860
I D 48.48270 46.69660 48.29380 59.79790
M 2
$ 0.39503 0.39168 0. 36547 0.42173
I D 20.02590 19.31830 18.17720 21.55010
M 3
$
0.68009 0.66807 0.67433 0.73065
49.86310
I D 48.56440 49.02010 61.90360
TABELA A 4.2 (A) - S e q ü ê n c i a s C S I c o m d i s t r i b u i ç ã o
setorial ( 3 , 1 , 1 , 0 ) d o ex. 2
8 / 15, 3 8 , 15, 18 8 , 3 , 17, 8 , 18, 19
CSI
17, 12 , 4 19, 9 , 14 18, 9 , 4 17, 16, 14
LI N K S
$ 1.31919 1.10768 1.08865 1.16111
H 1
I D 29.98470 31.13890 30.64510 32.43290
* 0.60733 0.57579 0.58565 0.57604
M 1 2
I D 47.43000 43.55900 41.05090 46.56360
$ 0.39689 0.40083 0.36978 0.42042
M 2
I D 20.14890 19.67950 18.37080 21.57800
# 0.66177 0.62381 0.70236 0.60704
M 3
I D 48.34680 46.11780 43.41240 48.53950
TABELA A 4.2(B ) - S e q ü ê n c i a s C S I c o m d i s t r i b u i ç ã o
setorial ( 4 , 1 , 1 , 0 ) d o ex. 2
N 1
$ 1.00969 1.16859 1.01829 1.14317
I D 29.12980 30.91370 29.18880 32.08880
$ 0.57182 0.54733 0.57430 0.55856
M 1 2
I D 40.24160 42.99720 37.62170 45.43040
M 2
$ 0.39763 0.39749 0.37294 0.42042
I D 20.16590 19.68810 18.46340 21.57800
M 3
$ 0.67976 0.56863 0.67528 0.61329
I D 42.85930 44.33380 40.90690 47.47290
TABELA A4.2 (C) - S e q ü ê n c i a s C S I c o m d i s t r i b u i ç ã o
setorial ( 5 , 1 , 1 , 0 ) d o ex, 2
8 , 1 5 , 3 , 1 7 , 8 , 1 5 , 1 8 , 1 9 8 , 3 , 1 7 , 1 8 , 8 , 1 8 , 1 9 ,
CSI
1 8 , 1 9 , 1 2 , 1 7 , 3 , 6 , 9 , 19 , 7 , 6 , 17, 6 , 2 ,
L IN K S 9 , 4 16, 14 9 , 16, 4 7 , 16, 14
M 1
$ 0.93503 0.93119 0.82139 0.89422
I D 27.38680 27.87730 28.19860 28.91090
M 1 2
# 0.57560 0.49738 0.45078 0.44630
I D 37.44670 36.75410 27.51630 31.76980
M 2
$ 0.37294 0.42037 0.39665 0.42169
I D 18.46340 20.64850 19.45910 20.77777
$ 0.63152 0.53356 0.57495 0.59576
M 3
I D 40.24630 38.4247 31.57777 34.34040
TABELA A 4.2 (D) - S e q ü ê n c i a s C S I c o m d i s t r i b u i ç ã o
setorial (7, 2 , 1 , 0 ) d o ex. 2
190
3, 4
cS I
3, i , a 3,1,4
3 3 , 1
1, 5
L I N K S
f 1.08723 0.36355 0.35104 0.34065 0.33581
M1 13.92490 13.51320
Z D 24.35900 15.81200 14.47030
$ 0.30734 0.16255 0.17347 0.16960 0.19262
M 1 2
r d 11.53850 6.01578 6.78117 6.65750 8.52825
$ 0.00003 0.00003 0.00003 0.00003 0.00003
M 2
I D 0.00171 0.00171 0.00171 0.00171 0.00171
$
0.25898 0.14743
0.14570 0.14876 0.14584
M 3
I D10.25640 6.30883
6.14910 6.89693 6.31467
r A BE L A A4 .3 (A ) - S e q ü ê n c i a s C S I d o ex. 3 c o m d i s t r i b u i ç ã o
setorial (1,0,0), ( 1 , 1 , 0 ) ,(2,1,0) e (2,1,1) r e s p e c t i v a m e n t e
CSX
3 , 5 3 , 5 , 2 3 , 5 , 4
L I N KS
$ 0.84712 0.76167 0.75254
H 1
I D 19.23080 17.04860 16.66667
$ 0.27422 0.22975 0.22494
H 1 2
I D 11.28210 9.77637 9.57265
$ 0.00003 0.00003 0.00003
M 2
I D 0.00171 0.00171 0.00171
$
0.22098 0.20208 0.20208
M 3
9.14918
I D 8.69131 8.69131
TABELA A 4.3 (B) - S e q ü ê n c i a s d o e x . 3 c o m
d i s t r i b u i ç ã o s etorial (1,0,1), (2,0,1) e
(2,0,1) respectivamente
C S Z
3 , 1 , 6 3 , 1 , 7 , 3 , 6, 7 ,
f 2 2
3 4
L I N K S
3 ,
S , 4 , 5 , 4 , 2 5 , 4 , 2
CSI
3 , X, 4 3 , 1 / 2 3 , 6 / 4 3 / 6 , 2 3 , 7 , 4
L IN K S
$ 3.10816 3.14622 2.50666 2.44153 1.20787
M 1
I D 36.72690 42.92580 47.29050 46.43550 31.70230
$ 0.30752 0.33529 0.31583 0.35195 0.32554
M X 2
I D 20.07100 19.93500 20.62240 20.77550 20.76020
$ 0.36061 0.35716 0.36061 0.35716 0.36061
H 2
I D 18.95580 18.74820 18.95580 18.74820 18.95580
$
0.30344 0.35280
0.31960 0.39064 0.32637
H 3
19.97730
I D 20.83770 21.80800
20.65520 20.84080
rABELÀ A< .4 (B) - S e q ü ê n c i a s C S I d o e x . 4 c o m d i s t r i ’
. b uição
setorial (2,0,1)
CSI
3 , 1 , 6 , 3,1/ 6, 3,1, 7 , 3,1, 7 , 3 , 6, 7 ,
5 , 4 S , 2 5 , 4 5 , 2 5 , 4
L I N K S
$ 2.41322 2.42076 1.17485 1.14165 1.06759
M X
I D 43.61570 46.37990 31.37320 26.70620 30.34340
$ 0.31558 0.34386 0.32314 0.32374 0.32229
M 1 2
I D 19.96390 19.70050 20.02930 18.99230 20.35890
$ 0.36061 0.35717 0.36061 0.35716 0.36061
M 2
I D 18.95580 18.74820 18.95580 18.74820 18.95580
$
0.32729 0.37037 0.33564 0.36230 0.32695
M 3
20.69720 21.14720 20.67040 20.82020
I D 20.62800
TABELA A 4 . 4 (C) - S e q ü ê n c i a s C S I d o ex.A c o m d i s t r i b u i ç ã o
setorial (3,1,1)
1 , 6 , 1 2 , 2 1 , 5 , 1 2 , 9 1 , 5 , 1 2 , 6 1 , 5 , 1 2 , 2 , 1 , 5 , 1 2 , 2 ,
CSI
9 ,6 ,4 ,8 , 9, 6, 4, 8,
4 , 8 , 2 0 « , 8 , 2 0 4 , 8 , 2 0
L I N K S 7/10 18, 1 O
$ 1.06217 1.06162 1.07482 1.06659 1.06671
M 1
I D 24.83838 24.58460 28.59900 28.27370 28.27820
H 1 2
$ 0.22676 0.23403 0.20925 0.19265 0.19889
I D 13.80910 13.76767 12.2408 10.72370 11.01470
$ 0.32332 0.32307 0.32977 0.30892 0.31345
H 2
I D 16.11080 16.05850 16.35210 15.40590 15.65540
M 3
$ 0.27082 0.26575 0.24741 0.23739 0.26756
I D 15.73140 15.32740 13.82260 12.82790 13.38150
d o ex. 5 c o m d i s t r i b u i ç ã o
s e t o r i a l (4, 2 , 0 , 0,1), (4, 2, 0 , 0 , l ), ( 4 , 2 , 0 , 0 , 1 ) , ( 6 , 3 , 1 , 0 , 0 ) e
(6,3,1,0,0) respectivamente
1 , 5 , 1 2 , 2 , 1 , 5 , 1 2 , 2 , 1 , 5 / 1 2 , 2 , 1 , 5 , 1 2 , 2 ,
C S I
9 ,6 , 4 ,8 ,7 , 9 ,6 ,4 ,8 , 9 , 6 ,4 ,8 , 9 ,6 , 4 , 8 ,
LIN KS 1 3 18,13 7,20 18, 20
$ 1.04717 1.04721 1.06208 1.06208
H 1
I D 27.49300 27.49450 27.99580 27.99580
$ 0.19619 0.20296 0.18302 0.18302
H 1 2
I D 10.76670 11.08840 10.33180 10.33180
H 2
$ 0.33285 0.32924 0.31468 0.31468
I D 16.54240 16.40510 15.66600 15.66600
$
0.22894 0.25634 0.21949 0.21949
M 3
12.38630
I D 13.19240 12.18880 12.18880
PÀBELÀ A .5 (E) - Seqüências CSI do ex.5 com distri -
buição setorial (6,3,0,1,0), (6,3,0,1,0), (6,3,0,0,1)
e (6,3,0,0,1) respectivamente
REFERÊNCIAS BIBLIOGRÁFICAS