O conteúdo é programação linear pelo método Simplex. Vamos transformar as desigualdades em igualdades (adicionando variáveis de folga) e montar a tabela inicial do Simplex.
Passo 2
Converter cada restrição em equação:
2x_{1}+x_{2}-x_{3}\le2 adicione s_{1}\ge0:
2x_{1}+x_{2}-x_{3}+s_{1}=2.
-2x_{1}+x_{2}-5x_{3}\ge-6 multiplique por -1 e adicione s_{2}\ge0:
2x_{1}-x_{2}+5x_{3}+s_{2}=6.
4x_{1}+x_{2}+x_{3}\le6 adicione s_{3}\ge0:
4x_{1}+x_{2}+x_{3}+s_{3}=6.
Expressão objetivo na forma Z - x_{1}-2x_{2}-x_{3}=0.
Passo 3
Montar a tabela inicial com base nas variáveis básicas s_{1},s_{2},s_{3}:
Buscar coeficiente negativo mais “promissor” na linha Z (regra de máximo): -2 em x_{2} entra. Fazemos razão mínima nas linhas com entrada positiva em x_{2}:
Linha s_{1}: 2/1=2.
Linha s_{3}: 6/1=6.
Menor razão é 2 em s_{1}. Pivotar em (s_{1},x_{2}). Após pivotar, obtemos: