Resolva 

o seguinte problema de minimização pelo método simplex.  
 
Min Z = 2 x1 ‐10 x2 +x3+4x4 
Restrições:  
3 x1 +6x2+3x4  ≤ 100 
10x4+4x1 ≥ 50 
‐3x1+x2+6x3  ≥ 30 
x1;x2;x3;x4 ≥0 
 
Para resolver o problema  pelo método simplex, é  necessário colocá‐lo na forma standart: só 
igualdades e só variáveis positivas! Acrescentamos 3 variáveis de folga positivas para colocar o 
problema na forma standart: 
 
Restrições: 
3 x1 +6x2+3x4  + s1=100 
10x4+4x1 –S2= 50 
‐3x1+x2+6x3  ‐s3= 30 
x1;x2;x3;x4; s1;s2;s3≥0 
 
Min  X1  X2  X3  X4  S1  S2  S3  Y1  Y2   
S1  3  6  0  3  1  0  0  0  0  100 
Y1  4  0  0  10  0  ‐1  0  1  0  50 
Y2  ‐3  1  6  0  0  0  ‐1  0  1  30 
‐Z  2  ‐10  1  4  0  0  0  M  M  0 
 
Apenas S1 era uma variável básica, eram necessárias mais duas variáveis básicas. Introduzi Y1 e 
Y2  ≥  0,  2  variáveis  artificiais  e  fiz  com  que  fossem  básicas.  Atribuí  coeficiente  1  numa  só 
equação e coeficiente M ( nº muito grande) de modo a estas serem eliminadas por se tratar de 
um problema de minimização. Para Y1 e Y2 serem básicas, era necessário terem valor 0 na linha 
dos custos marginais. Para isso multiplico a 2ª e 3ª linha por (‐M) e somo à 4ª, obtendo este 
segundo quadro simplex.  
 
Min  X1  X2  X3  X4  S1  S2  S3  Y1  Y2   
S1  3  6  0  3  1  0  0  0  0  100 
Y1  4  0  0  10  0  ‐1  0  1  0  50 
Y2  ‐3  1  6  0  0  0  ‐1  0  1  30 
‐Z  ‐M +2  ‐M‐10  ‐6M+1  ‐10M +4  0  M  M  0  0  0 
 
 X4  é  a  variável  que  vai  entrar  na  base,  pois  apresenta  o  menor  valor  na  linha  dos  custos 
marginais. Y1 é a variável que vai sair pois 50/10 < 100/3 < 30/0.  
X4 torna‐se assim uma variável básica e assim toda a sua linha vai ter de ser dividida por 10 de 
forma a este ter coeficiente 1. Para obter um zero na linha acima, multiplico a linha de x4 por (‐
3) e somo à 1ª linha. Para obter um zero na linha dos custos marginais multiplico a linha de x4 
por (10M‐4) e somo à linha dos custos marginais, obtendo o seguinte quadro: 
 
 
   
Min  X1  X2  X3  X4  S1  S2  S3  Y1  Y2   
S1  9/5  6  0  0  1  3/10  0  ‐3/10  0  85 
X4  2/5  0  0  1  0  ‐1/10  0  1/10  0  5 
Y2  ‐3  1  6  0  0  0  ‐1  0  1  30 
‐Z  3M +2/5  ‐M‐10  ‐6M+1  0  0  4/10  M  M‐(4/10)  0  ‐30 M‐20 
 
X3  é  a  variável  que  vai  entrar  na  base,  pois  apresenta  o  menor  valor  na  linha  dos  custos 
marginais. Y2 é a variável que vai sair pois 30/6 <  5/0 < 85/0.  
X3 torna‐se assim uma variável básica e assim toda a sua linha vai ter de ser dividida por 6 de 
forma a X3 ter coeficiente 1. Para obter um zero na linha dos custos marginais multiplico a 3ª 
linha por (6M‐1) e somo à linha dos custos marginais, obtendo o seguinte quadro: 
( y1 e Y2 já foram eliminadas, por isso já não as coloco no quadro).  
 
Min  X1  X2  X3  X4  S1  S2  S3   
S1  9/5  6  0  0  1  3/10  0  85 
X4  2/5  0  0  1  0  ‐1/10  0  5 
X3  ‐1/2  1/6  1  0  0  0  ‐1/6  5 
‐Z  9/10  ‐61/6  0  0  0  0  36/40 ‐25 
 
X2  é  a  variável  que  vai  entrar  na  base,  pois  apresenta  o  menor  valor  na  linha  dos  custos 
marginais. S1 é a variável que vai sair pois 85/6 < 5/(1/6) < 5/0.  
X2 torna‐se assim uma variável básica e assim toda a sua linha vai ter de ser dividida por 6 de 
forma a este ter coeficiente 1. Para obter um zero na 3ª linha, multiplico 1ª linha por (‐1/6) e 
somo  à  3ª  linha.  Para  obter  um  zero  na  linha  dos  custos  marginais  multiplico  a  1ª  linha  por 
(61/6) e somo à linha dos custos marginais, obtendo o seguinte quadro simplex: 
 
Min  X1  X2  X3  X4  S1  S2  S3   
X2  3/10  1  0  0  1/6  1/20  0  85/6 
X4  2/5  0  0  1  0  ‐1/10  0  5 
X3  51/60  0  1  0  ‐1/36  ‐1/120  ‐1/6  95/36 
‐Z  237/60  0  0  0  61/36  61/120  36/40 4285/36 
 
Neste quadro, os coeficientes das variáveis básicas, na Linha dos custos marginais, são nulos e 
os  coeficientes  das  variáveis  não  básicas  são  positivos.  Numa  problema  de  minimização, 
quando isto acontece, significa que chegamos à solução óptima em que, neste caso:  
 
X2=85/6                                                                                           Z= 2 x 0 ‐10x(85/6) +(95/36) +4x5= 
X4= 5  Variáveis básicas                                                     = ‐ 4285/36 
X3= 95/36 
 
X1= 0 
S1=0  Variáveis não básicas                           Solução óptima para valor de Z mínimo 
S2=0 
S3=0