x - Prof. Doutor Jorge Olivio Penicela Nhambiu
x - Prof. Doutor Jorge Olivio Penicela Nhambiu
x - Prof. Doutor Jorge Olivio Penicela Nhambiu
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