Aula teórica nº 24 (turmas 5-7-8)

9 Dezembro 2022, 08:15 • Pedro Cristiano Santos Martins da Silva

Formulação e resolução gráfica do 1º problema de programação linear (PL)  do Texto de apoio e alguma terminologia (função objetivo, restrição funcional e de sinal, solução e região admissíveis e solução ótima). Teorema fundamental que diz que se a região admissível R de um problema de programação linear (PPL) for não vazia e limitada então uma solução ótima desse PPL ocorre nalgum vértice de R e que a combinação convexa de vértices onde ocorrem soluções ótimas é ainda uma solução ótima do PPL.