Tamanho da fonte: 

O objetivo deste trabalho é apresentar um estudo sobre o uso da Dualidade agregado ao Teorema de Complementaridade de Folga para resolução de problemas de Programação Linear. Para este fim será construído e modelado um par de problemas de programação linear primal-dual, a título de exemplo e discussão. O problema dual será resolvido com o auxílio do Método Simplex e, a partir da solução ótima de tal problema, são consideradas as condições de complementaridade de folga e, por sua vez, é determinada a solução do problema primal. Além disso, a solução do problema primal, via dualidade, será associada com a respectiva solução por meio da interpretação do Método Gráfico. Dessa forma, por meio deste trabalho pôde-se observar que a solução numérica de um problema primal ou dual, pode ser obtida com uma ferramenta teórica alternativa ao método clássico de problemas de programação linear

Dualidade. Simplex. Programação Linear.