Programação Linear

Programação Linear

1. Otimização

   • Solução otima
   • Região viavel
     • Conjunto convexo
       • C = αA + (1 - α)B
   • Ponto inviavel
     • Ponto viavel
   • f(x*) ≥ f(x)

2. Programação matemática

   • Maximização
     • Max (Min) f(X 1, X 2, ... , X n )
   • Minimização
   • Restrições
   • Forma Padrão
     • Max (Min) f (x) = c 1 X 1 + c 2 X 2 + ... + c n X n Sujeito a: a11 X 1 + a12 X 2 + ... + a1n X n ≤ b 1 a21 X 1 + a22 X 2 + ... + a2n X n ≥ b k ... + ... + ... + ... .... am1 X 1 + am2 X 2 + ... + amn X n = b m
   • Matrizes

3. Resolução do Modelo

   • Gráfica
     • Pontos extremos
     • Retas
     • Soluções viaveis
     • Metodo isolinhas
     • Metodo de vertices
   • Simplex
     • Conjunto convexo
     • Maximo
     • Minimo
     • Variaveis de folga
       • Variaveis básicas
       • Variaveis nao básicas
         • X=0
       • (xi ≥ 0);
     • Z=x1+x2..xn
     • Primal
       • Dual

4. ISABELLA RODRIGUES DE MORAES 5 ADS MANHÃ

5. Escalonamento

   • Gauss-Jordan