PROGRAMAÇÃO LINEAR

PROGRAMAÇÃO LINEAR

1. O QUE É?

   • Consiste na representação das características de um problema
     • em forma de conjunto de equações lineares
       • visa melhor aproveitamento da produção
         • evita desperdício de produtos, matéria-prima ou mão-de-obra

2. PROBLEMAS DE OTIMIZAÇÃO

   • Mazimizar (aumentar) ou diminuir
     • Ex. custo, receita, demanda, produção
       • objetivos e restrições que o sistema apresenta

3. FUNÇÃO OBJETIVO

   • Restrições são sempre Equações e inaquações
     • Se o problema for mazimizar Z
       • Se o problema for minimizar Z
         • min z= C1 X1 + C2 X2 + ... + Cn Xn
       • max z= C1 X1 + C2 X2 + ... + Cn Xn

4. EX RESTRIÇÕES EM PO

   • quantidade de matéria-prima
     • capacidade do setor produtivo
       • mão-de-obra
         • limitações no projeto

5. FORMA GERAL OU PADRÃO

   • PASSO A PASSO
     • 1° Identificar variáveis
       • 2° identificar a função objetivo
         • 3° formular restrições do problema