Área de Ciências Exatas e Tecnológicas

Disciplina: Pesquisa Operacional

Exercício 3 – Simplex (maximização)

Para simplificar as próximas questões, serão listadas as etapas do Método Simplex.
1º) Verificar se as restrições estão com o sinal de “≤”, sempre que o problema solicitar
“MAXIMIZAÇÃO” de resultados.
2º) Converter a Função Objetivo (colocar as variáveis do mesmo lado da equação).
3º) Adicionar as variáveis de folga.
4º) Montar a tabela para resolução.
5º) Determinar a “coluna pivô” identificando qual a coluna que possui o menor valor na linha
referente à função objetivo (valor de Z).
6º) Determinar a “linha pivô”, dividindo o valor da constante (b) pelo respectivo valor da coluna
pivô. O menor valor (positivo) é o que determina a “linha pivô”.
7º) Identificar o “Elemento Pivô). É o valor que está no encontro entre a coluna pivô e a linha
pivô.
8º) Criar “Nova Linha Pivô”. Deve ser feita a divisão da linha inteira pelo valor do “Elemento
Pivô”, fazendo com que, no lugar do elemento pivô aparece o valor “1” (um).
9º) Calcular todas as “novas linhas”. A “coluna pivô deve receber o valor 0 (zero) em todos os
demais valores (exceto o Elemento Pivô, que recebeu o valor 1 (um)). Para isso, deve ser feita a
multiplicação da “Nova Linha Pivô” pelo “valor oposto ao que aparece na coluna pivô”, em
seguida, deve ser feita a soma do resultado pela linha que se está recalculando, resultando
assim, o valor zero na coluna pivô.
10º) Depois de calculadas todas as novas linhas, deve ser feita a montagem da Tabela 2
(primeira transformação/iteração).
11º) Teste de finalização: deve ser verificado se na linha da função objetivo aparecem valores
negativos.
 Caso existam valores negativos, devemos repetir todos os passos a partir do 5º.
 Caso não existam valores negativos, podemos seguir adiante para o próximo passo.
12º) Designação de valores às variáveis e à Z.

Questão 1)
Maximizar Z = 2x1 +3x2 + x3
Sujeito a:
x1 + x2 + x3 ≤ 40
2x1 + x2 – x3 ≤ 20
3x1 + 2x2 - x3 ≤ 30

x1, x2, x3 ≥ 0

Questão 2)
Maximizar Z = x1 + 2x2
Sujeito a:
3x1 + 4x2 ≤ 24
5x1 + 2x2 ≤ 20
x1, x2 ≥ 0

Questão 3)
Maximizar Z = 10x1 + 8x2 + x3
Sujeito a:
3x1 + 3x2 + 2x3 ≤ 30
6x1 + 3x2 ≤ 48
x1, x2 ≥ 0