Programação Linear

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.

Share

Deixe uma resposta

O seu endereço de email não será publicado. Campos obrigatórios marcados com *