Fundamentos Matemáticos da Programação Linear

Abstract

A programação linear é uma área da matemática aplicada que visa encontrar a melhor solução para problemas reais cujos modelos são representados por expressões lineares e que são comumente chamados de problemas de programação linear (PPL). Tais problemas consistem em maximizar ou minimizar uma função linear, denominada função objetivo, respeitando-se um conjunto de igualdades ou desigualdades que recebem o nome de restrições do modelo, que determinam uma região viável, onde será obtida, caso exista, a melhor das soluções viáveis do problema, ou seja, a solução ótima do PPL.