Aula teórica nº 23 (turmas 3-4-9-10)

7 Dezembro 2022, 14:30 • 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.