programacao linear

Colégio de Ermesinde
Matemática A
Programação Linear

Trabalho realizado por:
Rita de Sousa Valente 11ºA nº16

Índice

Introdução
Qual o seu significado?
O que é a programação Linear?
Problemas de Otimização.
Problemas de Programação Linear.
Problema.
Resolução:






Dados do problema;
Restrições do Problema;
Função Objetivo;
Representação Gráfica do Sistema de Inequações;
Resposta

Conclusão.

Introdução
Este trabalho foi-nos proposto pela professora Ana
Castedo no âmbito da disciplina de Matemática.
Com este trabalho pretendo ficar a conhecer e a saber como trabalhar com a programação linear.

Qual o significado de “Programação Linear”?


A palavra “programação” refere-se a uma programação de tarefas ou planificação, e não a uma programação no sentido informático.

 A palavra “linear”, advém do facto das expressões
(condições) que se utilizam serem lineares.

O que é a Programação Linear?
A Programação Linear é uma técnica de otimização bastante utilizada na resolução de problemas cujos modelos matemáticos são representados por expressões lineares.
É uma técnica de planeamento, cujos benefícios são, por exemplo, os procurados por qualquer empresa com o fim de diminuir os custos e aumentar os respetivos lucros.

Problemas de Otimização
São problemas em que se procura a melhor solução (a que é mais eficiente, isto é, a que dá menor prejuízo e maior lucro).
Alguns destes problemas resolvem-se procurando máximos e mínimos de um função ( função objetivo), outros resolvem-se por outros processos.

Problema de Programação Linear
Num problema de programação linear com duas variáveis x e y o que se pretende é maximizar (ou minimizar) uma forma linear. z = Ax + By
A e B são constantes reais não nulas.
 A fórmula traduz a função objetivo nas variáveis x e y.
 As variáveis x e y estão sujeitas a certas condições restritas expressas por inequações lineares em x e y que traduzem as restrições do