Solução do problema dual

O problema dual altera transforma os problemas tornando:

os coeficientes da função objetivo em valores das restrições e vice-versa

e rodando os coeficientes das restrições em termos das coeficientes em vez de ser em termos das restrições

 

A solução do problema dual é igual à solução do problema primal.

Como o problema dual é expresso em termos das variáveis das restrições e se sabe que algumas dessas restrições são 0 ao não fazerem parte das restrições do ponto ótimo, poderá ser possível determiniar o valor da sensibilidade à variação das restrições.

Leave a Reply

Your email address will not be published. Required fields are marked *