14.04.2013 Views

MÉTODO DOS CORTES MÍNIMOS

MÉTODO DOS CORTES MÍNIMOS

MÉTODO DOS CORTES MÍNIMOS

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Um outro modo de interpretar o significado das colunas i e j é dizer que:<br />

- uma avaria do componente i causa a interrupção dos passos 1 e 3;<br />

- uma avaria do componente j causa a interrupção dos passos 1, 3 e 4.<br />

Das duas afirmações anteriores poderemos concluir que a indisponibilidade simultânea dos<br />

componentes i e j causa a interrupção dos passos 1, 3 e 4. Salienta-se que esta última afirmação<br />

pode fazer-se por simples inspecção do vector (i+j).<br />

Do mesmo modo se pode concluir que:<br />

( i) ( k ) ( i + k ) ( i) ( j) ( k ) ( i + j + k ) ( j) ( k ) ( j + k )<br />

1 0 1 1 1 0 1 1 0 1<br />

0 1 1 0 0 1 1 0 1 1<br />

+ = + + = + =<br />

1 0 1 1 1 0 1 1 0 1<br />

0 1 1 0 1 1 1 1 1 1<br />

- a indisponibilidade simultânea dos componentes i e k interrompe os passos 1, 2, 3 e 4 (ver<br />

vector (i+k)), ou seja todos os passos;<br />

- a indisponibilidade simultânea dos componentes j e k interrompe os passos 1, 2, 3 e 4 (ver<br />

vector (j+k)), ou seja todos os passos;<br />

- a indisponibilidade simultânea dos componentes i, j e k interrompe igualmente todos os passos<br />

(ver vector (i+j+k)).<br />

De um modo geral pode afirmar-se que a análise do vector soma (lógica) de n vectores da matriz<br />

dos passos permite identificar-se os passos que são interrompidos pela indisponibilidade<br />

simultânea dos n componentes associados aos vectores parcelas. Se o vector soma for um vector<br />

identidade a avaria simultânea dos n componentes causa a interrupção de todos os passos.<br />

Na sequência do afirmado anteriormente pode concluir-se que os cortes de 2ª ordem são<br />

identificados somando, logicamente, duas a duas as colunas da matriz dos passos; se o vector<br />

soma for um vector identidade os componentes associados aos vectores parcela definem um corte<br />

de 2ª ordem. Para que este corte seja mínimo é necessário que nele não estajam contidos cortes de<br />

1ª ordem. Para evitar a identificação de cortes de 2ª ordem não mínimos é suficiente que se<br />

anulem na matriz dos passos as colunas correspondentes a cortes de 1ª ordem, ou que, aquando<br />

da soma dos vectores coluna dois a dois, não se considerem as combinações que englobem<br />

colunas associadas a cortes de 1ª ordem.<br />

Do mesmo modo para a identificação dos cortes de 3ª ordem basta que se somem, logicamente,<br />

três a três todas as colunas da matriz dos passos; se o vector soma for um vector identidade os<br />

componentes associados aos vectores parcela definem um corte de 3ª ordem. Para que este corte<br />

seja mínimo é preciso que não contenha qualquer dos cortes mínimos de 1ª ou 2ª ordem já<br />

identificados.<br />

8

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!