matematica

ÍNDICE
INTRODUÇÃO 2
INTRODUÇÃO A PROGRAMAÇÃO LINEAR 3
1. GENERALIDADES 3
2. PROBLEMAS DE PROGRAMAÇÃO LINEAR 4
3. OBTENDO FUNÇÃO OBJETIVO E AS RESTRIÇÕES 5
Primeiro ponto importante: Variáveis de decisão 5
Variável usualmente utilizada 6
4. SOLUÇÃO DE UM PROBLEMA DE P.L. - MÉTODO GRÁFICO 8
Solução gráfica para o problema de 2 variáveis 9
A solução gráfica para o problema de Giapetto é a seguinte: 9
5. PROBLEMAS INTERESSANTES QUE PODEM SER FORMULADOS PARA SEREM RESOLVIDOS POR PROGRAMAÇÃO LINEAR 12
6. SOLUÇÃO DE PROBLEMAS DE P.L. - MÉTODO SIMPLEX 14
6.4 EXEMPLO - Resolver o problema do GIAPETTO pelo simplex. 18
7. SOFTWARES COMPUTACIONAIS 20
7.2 UTILIZANDO O SOLVER DO EXCEL 23
CONCLUSÃO 28
BIBLIOGRAFIA 29

INTRODUÇÃO
A Programação Linear é uma das técnicas da Pesquisa Operacional das mais utilizadas em se tratando de problemas de optimização. O que se busca, num problema de Programação Linear é a função objectivo, isto é, a maximização do lucro ou a minimização dos custos. A essa solução dá-se o nome de solução óptima. Assim, a Programação linear se incube de achar a solução óptima de um problema.
Formulação para o Solver Na base de qualquer modelo de programação linear existe um conjunto de restrições às quais uma função objectivo a ser optimizada está submetida.

INTRODUÇÃO A PROGRAMAÇÃO LINEAR
1. GENERALIDADES
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. 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". É necessário também que se defina quais as actividades que consomem recursos e em que proporções os mesmos são consumidos. Essas informações são