PHPSimplex

Nós passamos o problema para a forma padrão, adicionando variáveis de excesso, de folga, e artificiais, onde necessário (mostrar/ocultar detalhes)

• Como a restrição 1 é do tipo '≥' é necessária a variável de excesso X5 e a variável artificial X9.
• Como a restrição 2 é do tipo '≥' é necessária a variável de excesso X6 e a variável artificial X10.
• Como a restrição 3 é do tipo '≥' é necessária a variável de excesso X7 e a variável artificial X11.
• Como a restrição 4 é do tipo '≥' é necessária a variável de excesso X8 e a variável artificial X12.

MINIMIZAR: Z = 160 X1 + 80 X2 + 40 X3 + 120 X4		MAXIMIZAR: Z = -160 X1 -80 X2 -40 X3 -120 X4 + 0 X5 + 0 X6 + 0 X7 + 0 X8 + 0 X9 + 0 X10 + 0 X11 + 0 X12
sujeito a 3 X1 + 1 X2 + 2 X3 + 3 X4 ≥ 50 2 X1 + 1 X2 + 1 X3 + 2 X4 ≥ 36 1 X1 + 2 X2 + 2 X3 + 3 X4 ≥ 22 4 X1 + 3 X2 + 1 X3 + 1 X4 ≥ 120		sujeito a 3 X1 + 1 X2 + 2 X3 + 3 X4 -1 X5 + 1 X9 = 50 2 X1 + 1 X2 + 1 X3 + 2 X4 -1 X6 + 1 X10 = 36 1 X1 + 2 X2 + 2 X3 + 3 X4 -1 X7 + 1 X11 = 22 4 X1 + 3 X2 + 1 X3 + 1 X4 -1 X8 + 1 X12 = 120
X1, X2, X3, X4 ≥ 0		X1, X2, X3, X4, X5, X6, X7, X8, X9, X10, X11, X12 ≥ 0

Nós passamos construir a primeira tabela da Fase I do método das Duas Fases.

Continuar

Solução direta

Salvar o exercício