Campus - Mossoró Profª Adricia Fonseca Mendes

Método Dual Simplex

Obs.: Slides baseados no curso de PO Aplicada à Produção do Prof. Dr. Fernando Marins.

Base Primal Viável → Base Primal viável →→Base

Simplex Primal: Primal viável ótima = Base Dual viável

Base Dual Viável → Base Dual viável →→Base Dual

Dual Primal: viável ótima = Base Primal viável

•É uma adaptação do método primal Simplex;

•Todas as restrições devem estar escritas com sinal do tipo ≤. A partir daí, o problema deve ser reescrito na forma padrão, com a introdução de variáveis de folga;

Aplicar o algoritmo dual Simplex no modelo a seguir

Referência

• BELFIORE, P. FÁVERO, L. P. Pesquisa Operacional: para cursos de engenharia. São Paulo: Campus, 2013.

Comentários