23.07.2013 Views

x - Prof. Doutor Jorge Olivio Penicela Nhambiu

x - Prof. Doutor Jorge Olivio Penicela Nhambiu

x - Prof. Doutor Jorge Olivio Penicela Nhambiu

SHOW MORE
SHOW LESS

Create successful ePaper yourself

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

Linha 1: NÃO MUDA<br />

o coeficiente na coluna<br />

pivot é igual a 0 .<br />

Linha Pivotal:<br />

Nova linha 2= Linha 2 /<br />

pivot<br />

Nova linha 3= linha 3 -<br />

( 2 x nova linha pivotal)<br />

3 2 0 0 1 18<br />

-(2) 0 1 0 1/2 0 6<br />

3 0 0 -1 1 6<br />

0<br />

0<br />

0<br />

Faculdade de Engenharia – Optimização<br />

Algoritmo Primal Simplex.<br />

Passo 5: construir o 2º quadro.<br />

cj 3 5 0 0 0<br />

C B<br />

0<br />

5<br />

0<br />

X B<br />

x3 x4 x5 zj c j -z j<br />

x 3<br />

x 2<br />

x 5<br />

<strong>Prof</strong>. <strong>Doutor</strong> Engº <strong>Jorge</strong> <strong>Nhambiu</strong><br />

x 1 x 2 x 3 x 4 x 5<br />

b<br />

1 0 1 0 0 4<br />

0 2 0 1 0 12<br />

3 2 0 0 1 18<br />

0 0 0 0 0 0<br />

3 5 0 0 0<br />

1<br />

0<br />

0<br />

1<br />

1<br />

0<br />

0<br />

1<br />

2<br />

0 4<br />

0 6<br />

3 0 0 -1 1 6<br />

A SBA X 1 =( 0, 6, 4, 0, 6 )<br />

26

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

Saved successfully!

Ooh no, something went wrong!