A Álgebra linear como ferramenta para a pesquisa operacional

Abstract

A Programação Linear é usada na Pesquisa Operacional para resolução de problemas cujo objetivo é encontrar a melhor solução para aqueles problemas que tenham seus modelos representados por expressões lineares. A Álgebra Linear vai ser a ferramenta para a Programação Linear, resolvendo problemas de maximização ou minimização. Vamos utilizar o Método Simplex e, no caso de duas variáveis, apresentaremos também o método gráfico.

Linear Programming is used in Operational Research to solve problems resolution whose goal is to find the best solution for those problems that have their models represented by linear expressions. Linear Algebra will be the tool for Linear Programming, solving maximization or minimization problems. We will use the Simplex Method and, in the case of two variables, we will also present the graphical method.