Disciplina Pesquisa Operacional – 60 h Curso Administração Aula 2 Prof. André Marques Cavalcanti 1
2.1 Problemas de Programação Linear – resolução gráfica 2.2 Programação linear e seus teoremas 2
Programação Linear e Seus teoremas Teorema 1 : O conjunto de todas as soluções viáveis de um modelo de PL é um conjunto convexo Teorema 2: Toda Solução compatível básica de um PL é um ponto extremo do conjunto de soluções viáveis, isto é, do conjunto convexo de soluções Teorema 3: Se uma função-objetivo possui um único ponto ótimo, então esse é um ponto extremo do conjunto convexo de uma solução viável