um problema de programação linear pode ser definido como o problema de maximizar ou minimizar uma função linear sujeita ao sistema de restrições lineares. As restrições podem ser equalidades ou desigualdades. A função linear é chamada de função objetiva, da forma f (x , y ) = A x + b y + C. O conjunto de solução do sistema de desigualdades é o conjunto de solução possível ou viável , que são da forma ( x , y ) .,
Se um problema de programação linear pode ser otimizado, um valor ótimo ocorrerá em um dos vértices da região representando o conjunto de soluções viáveis.
Quando o grafo de um sistema de desigualdades forma uma região que é fechada, diz-se que a região é limitada. Por vezes, um sistema de desigualdades constitui uma região aberta. Neste caso, a região é chamada sem limites.
para resolver um problema de programação linear, siga estes passos.
• grafo a região correspondente à solução do sistema de restrições.,
• encontre as coordenadas dos vértices da região formada.
• avalie a função objetiva em cada vértice para determinar quais os valores de X e y, se houver, maximizar ou minimizar a função.