- Maximize
Passo 1
O enunciado pede para maximizar
sujeito a
O conteúdo é Programação Linear e vamos aplicar o Método Simplex: converter para forma padrão, montar o tableau e pivotar até optimalidade.
Passo 2
Introduzimos variáveis de folga
para transformar em igualdades:
Escrevendo o Tableau inicial (base
):
Passo 3
Primeira iteração Simplex:
- Variável de entrada:
(coeficiente mais negativo em ). - Razões
:
. Mínimo em , que sai da base. - Pivot em
. Após normalizar e eliminar, obtém-se nova tabela com base e
Passo 4
Segunda e terceira iterações Simplex:
) Entra
(coef.\
), sai
.
) Entra
(novo coef.\ negativo), sai
.
Ao fim não há coeficientes negativos na linha
. A solução básica final é
todas as folgas não-básicas
, e