Programação Linear e Aplicações

Programação Linear e Aplicações

1. Conjuntos Convexos

2. Matrizes

   • Adição de Matrizes
     • Aij + Bij = (Aij + Bij)
   • Multiplicação de Matrizes
     • Multiplica linha por coluna. AB != BA
   • Transposta
     • A=(aij), escreve-se as linhas de A como colunas
   • Inversa
     • A^-1 = 1 /(ad-bc) * (d -b -c a)
   • Identidade
     • Diagonal de seus elementos é = 0
     • Matriz Diagonal com todos os seus elementos =1
   • Igualdade
     • A(ij) = B(ij)
   • Quadrada
     • m=n

3. Gauss-Jordan

   • Matriz Escalonar
   • Operações Elementares

4. Modelo Matemático

5. Simplex

   • Tabular
   • Soluções Básicas e Simplex Álgebrico
     • Xb = B^-1 * b
   • Algoritmo Simplex Algébrico
   • Dual
     • Z <=> W , linha de z troca com a das restrições

6. Forma Canônica e Padrão