Programação linear
Engenharia de Produção Faculdade Pitágoras
Professor Ricardo Salles de Oliveira
Conceito: Programação Linear
É uma técnica da Pesquisa Operacional, denominação esta justificada porque considera-se que as restrições e condições impostas aos problemas de que se trata são expressas em termos Lineares.
Sem dúvida nenhuma a Programação Linear é uma das técnicas da Pesquisa Operacional das mais utilizadas em se tratando de problemas de otimização.
Objetivos
Os problemas de Programação Linear (PL) buscam a distribuição eficiente de recursos limitados para atender um determinado objetivo, em geral, maximizar lucros ou minimizar custos. Em se tratando de PL, esse objetivo é expresso através de uma função linear, denominada de
"Função Objetivo".
Introdução
É necessário também que se defina quais as atividades que consomem recursos e em que proporções os mesmos são consumidos. Essas informações são apresentadas em forma de equações as inequações lineares, uma para cada recurso. Ao conjunto dessas equações e/ou inequações, denomina-se "Restrições do Modelo".
Introdução
Normalmente se tem inúmeras maneiras de distribuir os recursos escassos entre as diversas atividades em estudo, bastando para com isso que essas distribuições estejam coerentes com as restrições do modelo. No entanto, o que se busca, num problema PL é a função objetivo, isto é, a maximização do lucro ou a minimização dos custos. A essa solução dá-se o nome de solução ótima.
Introdução
Assim, a Programação linear se incube de achar a solução ótima de um problema, uma vez definida o modelo linear, ou seja, a função objetivo e as restrições lineares. Problemas de Programação Linear
Quando o número de incógnitas é igual a 2 ou 3 o sistema admite uma solução gráfica. Muito complicada no 2º caso por se tratar de um problema no espaço tridimensional. Os problemas com 4 ou mais incógnitas pertencendo a um espaço