X

PHPSimplex
Versão 0.81

Copyright ©2006-2018. Todos os direitos reservados.

Desenvolvido por:
Daniel Izquierdo Granja
Juan José Ruiz Ruiz

Tradução para o Inglês por:
Luciano Miguel Tobaria

Tradução para o Francês por:
Ester Rute Ruiz

Tradução para o Português por:
Rosane Bujes

PHPSimplex

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)

MINIMIZAR: Z = 1 X1 + 2 X2 + 4 X3 + 3 X4 + 2 X5 + 1 X6Passo a forma padrãoMAXIMIZAR: Z = -1 X1 -2 X2 -4 X3 -3 X4 -2 X5 -1 X6 + 0 X7 + 0 X8 + 0 X9 + 0 X10 + 0 X11

sujeito a

1 X1 + 1 X2 + 1 X3 + 0 X4 + 0 X5 + 0 X6 = 5
0 X1 + 0 X2 + 0 X3 + 1 X4 + 1 X5 + 1 X6 = 10
1 X1 + 0 X2 + 0 X3 + 1 X4 + 0 X5 + 0 X6 = 8
0 X1 + 1 X2 + 0 X3 + 0 X4 + 1 X5 + 0 X6 = 5
0 X1 + 0 X2 + 1 X3 + 0 X4 + 0 X5 + 1 X6 = 2

sujeito a

1 X1 + 1 X2 + 1 X3 + 1 X11 = 5
0 X1 + 1 X4 + 1 X5 + 1 X6 + 1 X10 = 10
1 X1 + 1 X4 + 1 X9 = 8
0 X1 + 1 X2 + 1 X5 + 1 X8 = 5
0 X1 + 1 X3 + 1 X6 + 1 X7 = 2
X1, X2, X3, X4, X5, X6 ≥ 0X1, X2, X3, X4, X5, X6, X7, X8, X9, X10, X11 ≥ 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