Skip to content

Latest commit

 

History

History
20 lines (16 loc) · 911 Bytes

README.md

File metadata and controls

20 lines (16 loc) · 911 Bytes

dps-po

Forma padrão

$Max Z $ Função objetivo de maximizar (Max)
x1+x2 <= b Restrições são de menor ou igual (<=)
b >= 0 Constantes (b) de todas as restrições são não negativas
x1,x1 >= 0 Variáveis não podem assumir valores negativos

Conversão de problemas que não estão na forma padrão

Tipo Ação
Função objetivo de minimização (Min) Mudar para maximização (Max) e inverter o sinal de Z
Restrição de menor ou igual (<=) Acrescentar variável de folga
Restrição de maior ou igual (>=) Acrescentar variável de folga e variável artificial
Restrição de igualdade (=) Inserção de variável artificial
Constante (b) negativa Multiplicação da restrição por -1