História Programação Linear

 PROGRAMAÇÃO LINEAR

A programação linear (LP) constitui em otimizar uma função linear sujeita a restrições lineares por meio de variáveis reais.

Em LP, o modelo de um problema é conhecido por meio de variáveis numéricas combinadas em restrições lineares e governadas por uma função objetiva linear e por limites nas variáveis. Na matemática, problemas de Programação Linear (PL) são problemas de optimização nos quais a função objetivo e as restrições são todas lineares.

História

Tudo começou por volta de 1827, quando o matemático francês Fourier publicou um método para a resolução de problemas com desigualdades lineares que foi chamado de método de eliminação Fourier-Motzkin.

Em 1939, o matemático e economista Leonid Kantorovich desenvolveu uma formulação de programação linear. Isso pode ser aplicado durante a segunda guerra mundial, com o objetivo de planejar gastos e retornos, sendo possível reduzir os custos do exército.

Durante essa época, o economista holandês TC Koopmans foi responsável por fazer a formulação de problemas clássicos relacionados à economia em algoritmos de Programação Linear.

Em 1941, Frank Lauren propôs fórmulas sobre transporte através dos algoritmos lineares. 

  


                         Jean Baptiste Joseph Fourier

Comentários

Postar um comentário

Postagens mais visitadas deste blog

Imagem
Autores:  Amanda Dravanete  Leticia Santos Oliveira  Objetivo:  Site desenvolvido para obtenção de nota complementar na matéria de Programação Linear , no curso de Análise e Desenvolvimento de Sistemas, ministrada pelo professor Luciano Condori na Fatec Carapicuíba. Recomendações de vídeos para estudo:  
Leia mais

Matrizes

Imagem
  Matrizes transpostas em Programação Linear A transposta de uma matriz A é uma matriz que apresenta os mesmos elementos de A, só que colocados em uma posição diferente. Ela é obtida transportando-se ordenadamente os elementos das linhas de A para as colunas da transposta. Portanto, dada uma matriz A = (a ij ) m x n  a transposta de A é A t  = (a’ ji )  n x m . Sendo, i: posição na linha  j: posição na coluna  a ij : um elemento da matriz na posição ij  m: número de linhas da matriz  n: número de colunas da matriz  A t : matriz transposta de A Note que a matriz A é de ordem m x n, enquanto sua transposta A t  é de ordem n x m. Exemplo Encontre a matriz transposta da matriz B. Como a matriz dada é do tipo 3x2 (3 linhas e 2 colunas) a sua transposta será do tipo 2x3 (2 linhas e 3 colunas).   Para construir a matriz transposta, devemos escrever todas as colunas de B como linhas de B t . Conforme indicado no esquema abaixo: Assim, a mat...
Leia mais