Questão a) da lista 2 - respondido em sala

a) Problema tranforma em max

Min z = 10x1 + 6x2 max - Z = - 10x1 - 6x2
Suj a:
4x1 + 2x2 ≥ 24
x1 ≤8
x1 + 2x2 = 12
x1 ≥ 0; x2≥ 0; ≥ 0

a) Acrescentando a variável de folga e de excesso e a variável artificial:

4x1 + 2x2 - FX3 + a1 = 24 Variável de excesso (Fx3) e artificial (a1)
x1 + FX4 =8 Variável de folga
x1 + 2x2 + a2 = 12 Variável artificial(a2)
x1 ≥ 0; x2≥ 0; Fx3 ≥ 0; Fx4≥ 0; a1 ≥ 0; a2 ≥ 0

b) Ajustando a Função objetivo e colocando na forma padrão

Min z = 10x1 + 6x2 + Ma1 + Ma2 (-1) tranformar em maximizar
Max - z = - 10x1 - 6x2 - Ma1 - Ma2
- z + 10x1 + 6x2 + Ma1 + Ma2 = 0

RETORNANDO AO MODELO ORIGINAL

O retorno ao modelo original deve ser feito com a eliminação das variáveis auxiliares e a manutenção da solução básica.
Isso pode ser feito pelo Método do M grande

FORMA PADRÃO
- z + 10x1 + 6x2 + Ma1 + Ma2 = 0 Equação 0
Suj a:
4x1 + 2x2 - FX3 + a1 = 24 Equação 1
x1 + FX4 =8 Equação 2
x1 + 2x2 + a2 = 12 Equação 3
x1 ≥ 0; x2≥ 0; Fx3 ≥ 0; Fx4≥ 0; a2 ≥ 0; a3 ≥ 0

FORMA TABULAR DO MÉTODO SIMPLEX

Variável N. da Coeficientes
básica equação z X1 X2 Fx3 Fx4 a1 a2 Const
z 0 -1 10 6 0 0 Ma1 Ma2 0
a1 1 0 4 2 -1 0 1 0 24
Fx4 2 0 1 0 0 1 0 0 8
a2 3 0 1 2 0 0 0 1 12

Variáveis básicas = a1=24; a2=12; FX4=8

Variáveis não básicas = X1=0; x2=0; Fx3=0 Z=0
Iteração 1: visando eliminar as variáveis auxiliares e voltar ao modelo original.
E
N
Variável N. da Coeficientes
básica equação z X1 X2 Fx3 Fx4 A2 A3 Const

z 0 -1 10 6 0 0 Ma1 Ma2 0
linha pivô A1 1 0 4 2 -1 0 1 0 24 6 SAI pivô)
(const/elem
Fx4 2 0 1 0 0 1 0 0 8 8 (const/elem pivô)

a2 3 0 1 2 0 0 0 1 12 12 (const/elem pivô)

C. pivô

Basta verificar na divisão da constante pelo elemento pivô, qual o resultado menor e se permite eliminar uma
variável auxiliar a2 ou a3.

Calcula primeiro a Linha do pivô:

Substituir a variável que sai da base (A1)na coluna Base pela variável que entra na base X1.
Nova linha do pivô = linha do pivô ÷ elemento pivô.

Depois calcula todas as outras linhas, incluindo z

Nova linha = linha atual – (seu coef. da coluna pivô) x nova linha X1

Variável N. da Coeficientes
básica equação z X1 X2 Fx3 Fx4 A2 A3 Const
z 0 -1 0,0 1,0 2,5 0,0 Ma1 Ma2 -60,0
x1 1 0 1,0 0,5 -0,3 0,0 0,3 0,0 6,0
Fx4 2 0 0,0 -0,5 0,3 1,0 -0,3 0,0 2,0
a2 3 0 0,0 1,5 0,3 0,0 -0,3 1,0 6,0

Variáveis básicas = x1=6,0; a2=6; FX4=2,0

Variáveis não básicas = x2=0; Fx3=0 Z= 60
Ainda temos uma variável artificial(a2) básica, como parte da solução.

Iteração 2: visando eliminar as variáveis auxiliares e voltar ao modelo original.

E
N
Variável N. da Coeficientes
básica equação z X1 X2 Fx3 Fx4 A2 A3 Const
z 0 -1 0,0 1,0 2,5 0,0 Ma1 Ma2 -60,0
x1 1 0 1,0 0,5 -0,3 0,0 0,3 0,0 6,0 12 (const/elem pivô)
Fx4 2 0 0,0 -0,5 0,3 1,0 -0,3 0,0 2,0 -4 (const/elem pivô)
Linha pivô a2 3 0 0,0 1,5 0,3 0,0 -0,3 1,0 6,0 4 S
(const/elem pivô)
col pivô
Poderia escolher para entrar qualquer variável X2 ou Fx3, deve-se priorizar aquela que elimina a variável
artificial.
Calcula primeiro a Linha do pivô:
Substituir a variável que sai da base (A2)na coluna Base pela variável que entra na base x2.
Nova linha do pivô = linha do pivô ÷ elemento pivô. Ou seja a linha X2.
Depois calcula todas as outras linhas, incluindo z
Nova linha = linha atual – (seu coef. da coluna pivô) x nova linha x2

Variável N. da Coeficientes
básica equação z X1 X2 Fx3 Fx4 A2 A3 Const
z 0 -1 0,0 0,0 2,3 0,0 Ma1 Ma2 -64,0
x1 1 0 1,0 0,0 -0,3 0,0 0,3 -0,3 4,0
Fx4 2 0 0,0 0,0 0,3 1,0 -0,3 0,3 4,0
x2 3 0 0,0 1,0 0,2 0,0 -0,2 0,7 4,0
Variáveis básicas = X1=4; X2=4;Fx4=4
Variáveis não básicas = Fx3=0

A solução básica é formada pelas variáveis originais. Agora é possível abandonar as variáveis auxiliares, todas
nulas. Segue o novo quadro:
Variável N. da Coeficientes
básica equação z X1 X2 Fx3 Fx4 Const
z 0 -1 0,0 0,0 2,3 0,0 -64
x1 1 0 1,0 0,0 -0,3 0,0 4
Fx4 2 0 0,0 0,0 0,3 1,0 4
x2 3 0 0,0 1,0 0,2 0,0 4

Variáveis básicas = X1=4; X2=4;Fx4=4

Variáveis não básicas = Fx3=0
Solução = {X1, X2,FX3,FX4} ou seja, = {4,4,0,4} com Z = 64