Solução do problema dual

O problema dual altera transforma os problemas tornando:

  • os coeficientes da função principal em valores das restrições e vice-versa
  • e rodando os coeficientes das restrições em termos das coeficientes em vez de ser de termos das restrições

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

Como o problema é duplo nos termos das restrições e as probabilidades de serem emitidas, elas podem ser consideradas como parte da restrição de variação.