Uma abordagem matemática para o estudo de alguns métodos de programação linear

• Main Author: Schenekemberg, Cleder Marcos
• Publication Date: 2012
• Format: Bachelor thesis
• Language: por
• Source: Repositório Institucional da Udesc
• Download full: https://repositorio.udesc.br/handle/UDESC/12622
• topic: Programação linear; Matemática; Modelos matemáticos

Decisões precisam ser tomadas constantemente nos diversos setores de uma empresa, afetando diretamente na própria sobrevivência da organização no mercado global. Neste contexto encontramos a Pesquisa Operacional, a qual aplica métodos científicos a problemas complexos para auxiliar no processo de tomada de decisões. Este trabalho tem por objetivo introduzir uma área da Pesquisa Operacional chamada Programação Linear, a qual é uma técnica de otimização aplicada na resolução de problemas representados por expressões lineares. O método de solução gráfica busca resolver problemas com poucas variáveis, mas neste trabalho servirá como apoio para enunciarmos o método Simplex, usado nos casos gerais. Ao longo do trabalho, procura-se caracterizar matematicamente os modelos que descrevem os problemas de programação linear, exibir uma noção geométrica dos algoritmos de resolução, apresentar algumas das diversas aplicações da programação linear, demonstrar os teoremas fundamentais que garantem a solução ótima do problema, ilustrar exemplos e relatar alguns fatos históricos dentro da evolução da matemática.