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.
a variável<br />
que sai: x 5<br />
linha pivotal:<br />
i =3<br />
pivot<br />
C B<br />
0<br />
5<br />
0<br />
c j<br />
X B<br />
x 3<br />
x 2<br />
x 5<br />
z j<br />
c j -z j<br />
Faculdade de Engenharia – Optimização<br />
Algoritmo Primal Simplex.<br />
Exemplo: 2º quadro, passo 4.<br />
• Passo 4: Determinar a variável básica que sai.<br />
3 5 0 0 0<br />
x 1 x 2 x 3 x 4 x 5<br />
1<br />
0<br />
0<br />
1<br />
1<br />
0<br />
0<br />
1<br />
2<br />
0<br />
0<br />
3 0 0 -1 1<br />
0 5 0<br />
5<br />
2 0<br />
3 0 0 -<br />
5<br />
2<br />
0<br />
máximo<br />
<strong>Prof</strong>. <strong>Doutor</strong> Engº <strong>Jorge</strong> <strong>Nhambiu</strong><br />
coluna pivotal: j =1<br />
b<br />
4<br />
6<br />
6<br />
30<br />
4/1= 4<br />
6/3= 2<br />
mínimo<br />
(menor<br />
quociente)<br />
30