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 folga X5.
• Como a restrição 2 é do tipo '≤' é necessária a variável de folga X6.
• Como a restrição 3 é do tipo '≤' é necessária a variável de folga X7.
• Como a restrição 4 é do tipo '≤' é necessária a variável de folga X8.
• Como a restrição 5 é do tipo '≤' é necessária a variável de folga X9.
• Como a restrição 6 é do tipo '≤' é necessária a variável de folga X10.

MAXIMIZAR: Z = 0.20 X1 + 0.10 X2 + 0.09 X3 + 0.11 X4		MAXIMIZAR: Z = 0.2 X1 + 0.1 X2 + 0.09 X3 + 0.11 X4 + 0 X5 + 0 X6 + 0 X7 + 0 X8 + 0 X9 + 0 X10
sujeito a 1 X1 + 1 X2 + 1 X3 + 1 X4 ≤ 50000 1 X1 + 0 X2 + 0 X3 + 0 X4 ≤ 12500 0 X1 + 0 X2 + 1 X3 + 0 X4 ≤ 10500 0 X1 + 0 X2 + 0 X3 + 1 X4 ≤ 10000 3 X1 -1 X2 + 0 X3 + 0 X4 ≤ 0 0.5 X1 + 0.5 X2 -1 X3 -1 X4 ≤ 0		sujeito a 1 X1 + 1 X2 + 1 X3 + 1 X4 + 1 X5 = 50000 1 X1 + 1 X6 = 12500 0 X1 + 1 X3 + 1 X7 = 10500 0 X1 + 1 X4 + 1 X8 = 10000 3 X1 -1 X2 + 1 X9 = 0 0.5 X1 + 0.5 X2 -1 X3 -1 X4 + 1 X10 = 0
X1, X2, X3, X4 ≥ 0		X1, X2, X3, X4, X5, X6, X7, X8, X9, X10 ≥ 0

Nós passamos construir a primeira tabela do método Simplex.

Continuar

Solução direta

Salvar o exercício