Programação Linear

Programação Linear

1. Matrizes

   • Representação algebrica de matriz
     • Matriz identidade (IN)
     • Matriz diagonal
       • Diagonal principal
       • Diagonal Secundaria
     • Matriz quadrada
     • Matriz retangular
     • Matrizes iguais
     • Matriz Inversa
   • Adição de matrizes
     • a) (A+B)+C = A+(B+C)
     • b) A+B = B+A
     • c) Existe uma matriz nula 0 = (0) m x n EM m x n (R) tal que A + 0 = A
     • d) A-B = A+(-B)
   • Multiplicação de matrizes por escalar
     • b) (α +B) A = α A+BA
     • c) α (A+B) = α A+α B
     • d) 1*A = A
     • a) (α B) A = α (BA)
   • Multiplicação de matrizes
   • Matriz Escalonada
   • Operações Elementares
   • Matriz equivalente
     • Matriz identidade
   • Representação Matricial

2. Gráficos

   • Ánalise Gráfica
   • Função Objetivo
     • F(X1,X2,...Xn) = C1X1 + C2X2+ ...+ CnXn

3. Conjunto

   • Conjunto Convexo
   • Conjunto não Convexo
   • Determinado
   • Indeterminado

4. Sistemas Lineares(Gauss-Jordan)

   • Matriz Inversa (Gauss-Jordan)

5. Forma Canônica e Padrão

   • Forma Padrão
     • MAX(MIN): z = <c,x>
     • Sujeito a: Ax = b
   • Forma Canônica
     • MAX(MIN): z = <c,x>
     • Sujeito a: Ax </- b
   • Transformação de um para outro

6. Soluções básicas

   • Não viaveis
   • Simplex Algebrico