MTODO SIMPLEX Dado um sistema em que voc deve calcular o mximo.

Max z = 3X1 + 5X2

2X1 + 4X2 10 6X1 + X2 20 X1 X2 30 X1, X2 0

Para iniciar, vamos completar as equaes para montar o sistema. (Com essas novas variveis, podemos mudar o sinal de pelo de =).

2X1 + 4X2 + X3 = 10 6X1 + X2 +X4 = 20 X1 X2 +X5 = 30 X1, X2, X3, X4 e X5 0

Vamos montar uma tabela com as variveis X e Z e completar com o nmero que multiplica estas variveis nas equaes(o tal do coeficiente). O B seria o resultado das equaes (o que est direita do igual). Antes de iniciar, temos que ajustar a equao do Max z, ou seja, passar todos os seus elementos para um lado nico e igualar a equao a 0).

Max z = 3X1 + 5X2 Z 3X1 5X2 = 0

vai magicamente virar a equao abaixo:

Z X3 X4 X5

Z 1 0 0 0

X1 -3 2 6 1

X2 -5 4 1 -1

X3 0 1 0 0

X4 0 0 1 0

X5 0 0 0 1

B 0 10 20 30

Temos que descobrir a coluna de trabalho. Para isso, verificamos na linha do Z qual o valor mais negativo e a coluna que pertencer este valor ser a coluna de trabalho. Abaixo, ela estar em amarelo.

Z X3 X4 X5

Z 1 0 0 0

X1 -3 2 6 1

X2 -5 4 1 -1

X3 0 1 0 0

X4 0 0 1 0

X5 0 0 0 1

B 0 10 20 30

Depois, pegamos os valores da coluna B e dividimos pelos valores da coluna de trabalho. O menor valor positivo ser o nosso piv. Linha X3 10/4 = 2,5 Linha X4 20/1 = 20 Linha X5 30/-1 = -30 ( descartado por gerar X<0, no inicio do problema afirma que X tem de ser > 0).

O nosso piv ser o 4 pois o 10 dividido por ele d o menor nmero positivo.

L1 L2 L3 L4

Z X3 X4 X5

Z 1 0 0 0

X1 -3 2 6 1

X2 -5 4 1 -1

X3 0 1 0 0

X4 0 0 1 0

X5 0 0 0 1

B 0 10 20 30

Dividimos a linha toda para o nosso piv ser igual a 1. Neste caso, dividimos toda a L2 por 4.

L1 L2 L3

Z X3 X4

Z 1 0 0

X1 -3 0,5 6

X2 -5 1 1

X3 0 0,25 0

X4 0 0 1

X5 0 0 0

B 0 2,5 20

L4

X5

-1

30

O prximo passo zerar todos os outros campos da coluna de trabalho. Para que isso, temos de fazer as seguintes operaes, L1 = L1 + 5L2 L2 = L2 L3 = L3 L2 L4 = L4 + L2

L1 L2 L3 L4

Z X3 X4 X5

Z 1 0 0 0

X1 -0,5 0,5 5,5 1,5

X2 0 1 0 0

X3 1,25 0,25 -0,25 0,25

X4 0 0 1 0

X5 0 0 0 1

B 12,5 2,5 17,5 32,5

O prximo passo mudar o X da coluna de trabalho pelo X da linha do piv.

L1 L2 L3 L4

Z X2 X4 X5

Z 1 0 0 0

X1 -0,5 0,5 5,5 1,5

X2 0 1 0 0

X3 1,25 0,25 -0,25 0,25

X4 0 0 1 0

X5 0 0 0 1

B 12,5 2,5 17,5 32,5

Se na linha do Z ainda estiver algum valor negativo, repetir estes passos. Neste caso, teremos que repetir. Vamos procurar na linha do Z o menor valor negativo para achar a nova coluna de trabalho. A nova coluna est marcada de amarelo.

L1 L2 L3 L4

Z X2 X4 X5

Z 1 0 0 0

X1 -0,5 0,5 5,5 1,5

X2 0 1 0 0

X3 1,25 0,25 -0,25 0,25

X4 0 0 1 0

X5 0 0 0 1

B 12,5 2,5 17,5 32,5

Vamos agora dividir os valores da coluna B pelos valores da coluna de trabalho.

Linha Z 12,5 / -0,5 = -25 Linha X2 2,5 / 0,5 = 5 Linha X4 17,5 / 5,5 = 3,18 (Menor valor positivo). Linha X5 32,5 / 1,5 = 21,67

O nosso novo piv 5,5. Ele est marcado em amarelo.

L1 L2 L3 L4

Z X2 X4 X5

Z 1 0 0 0

X1 -0,5 0,5 5,5 1,5

X2 0 1 0 0

X3 1,25 0,25 -0,25 0,25

X4 0 0 1 0

X5 0 0 0 1

B 12,5 2,5 17,5 32,5

Agora temos que colocar o piv como 1. Para isto, dividimos toda a L3 por 5,5.

L1 L2 L3 L4

Z X2 X4 X5

Z 1 0 0 0

X1 -0,5 0,5 1 1,5

X2 0 1 0 0

X3 1,25 0,25 -0,045 0,25

X4 0 0 0,18 0

X5 0 0 0 1

B 12,5 2,5 3,18 32,5

Agora temos que zerar todos os outros elementos da coluna de trabalho. Neste caso, L1 = L1 + 0,5 L3 L2 = L2 0,5 L3 L3 = L3 L4 = L4 1,5 L3

L1 L2 L3 L4

Z X2 X4 X5

Z 1 0 0 0

X1 0 0 1 0

X2 0 1 0 0

X3 1,2275 0,2725 -0,045 0,3175

X4 0,09 -0,09 0,18 -0,27

X5 0 0 0 1

B 14,09 0,91 3,18 27,73

O prximo passo mudar o X da coluna de trabalho pelo X da linha do piv.

L1 L2 L3 L4

Z X2 X1 X5

Z 1 0 0 0

X1 0 0 1 0

X2 0 1 0 0

X3 1,2275 0,2725 -0,045 0,3175

X4 0,09 -0,09 0,18 -0,27

X5 0 0 0 1

B 14,09 0,91 3,18 27,73

Como no temos mais nenhum valor negativo na linha do Z, temos a nosso resposta.

Z L1 L2 L3 L4 Z X2 X1 X5 1 0 0 0

X1 0 0 1 0

X2 0 1 0 0

X3 1,2275 0,2725 -0,045 0,3175

X4 0,09 -0,09 0,18 -0,27

X5 0 0 0 1

B 14,09 0,91 3,18 27,73

Temos que: X1 = 3,18 X2 = 0,91

X5 = 27,73 Max z = 14,09