40 likes | 142 Views
Disciplina Pesquisa Operacional – 60 h Curso Administração Aula 2. Prof. André Marques Cavalcanti. 2. PROGRAMAÇÃO LINEAR 2.1 Problemas de Programação Linear – resolução gráfica 2.2 Programação linear e seus teoremas. Programação Linear e Seus teoremas.
E N D
Disciplina Pesquisa Operacional – 60 h Curso Administração Aula 2 Prof. André Marques Cavalcanti
2. PROGRAMAÇÃO LINEAR • 2.1 Problemas de Programação Linear – resolução gráfica • 2.2 Programação linear e seus teoremas
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