O Que Programa O Linear

O que é Programação Linear
A PL é uma técnica da Matemática Aplicada usada no ramo de Investigação Operacional (IO). A origem da IO como ciência é atribuído à coordenação das operações militares durante a 2ª Guerra Mundial. FUNÇÃO E OBJETIVO:
O objetivo desta técnica é otimizar problemas de decisão, através da utilização de modelos, que representem uma realidade. Maximizar (lucro,qualidade,segurança.etc.) e Minimizar(custo,tempo,risco,poluição) e encontrar uma solução viável.
Histórico da Programação Linear
A Programação Linear passou a existir durante a Segunda Guerra Mundial, quando novas tecnologias bélicas levaram à criação de grupos acadêmicos com o objetivo de resolver problemas como o uso eficiente de radares, canhões antiaéreos, escoltas navais, etc. O objetivo era sempre reduzir custos militares e buscar maximizar as baixas inimigas. Para resolver estes problemas, a Programação Linear mostrou-se extremamente útil. Os grupos acadêmicos que a utilizavam eram sempre mantidos secretos até o ano de 1947, após o término da guerra. Foi quando a Programação Linear passou a ser muito usada em empresas com o objetivo de reduzir despesas e maximizar lucros.
Também no ano de 1947, o matemático George Dantzig desenvolveu o Algoritmo Simplex, a maneira mais eficiente conhecida de se resolver modelos de Programação Linear. No mesmo ano, John von Neumann desenvolveu a teoria da dualidade e Leonid Kantorovich foi a primeira pessoa a aplicar a Programação Linear à Economia.

Onde a PL pode ser aplicada?
A aplicabilidade da PL é enorme, pode aplicar-se a situações militares, indústria, agricultura, economia, etc. Contudo, é na área económica que mais se tem desenvolvido. Pretende-se que os alunos se familiarizem-se com decisões concretas de decisão em termos de planeamento, que podem ter a ver com minimizar consumos, custos ou maximizar lucros.

Um modelo na PL é constituído por: • Variáveis de decisão (que pretendemos determinar) • Objetivo (o que