Programação linear
CENTRO DE CIÊNCIAS SOCIAIS
CURSO DE ADMINISTRAÇÃO
ANA MARIA DA SILVA
ATIVIDADE EXTRA CLASSE
RECIFE/2011
ANA MARIA DA SILVA
ATIVIDADE EXTRA CLASSE
Trabalho apresentado à Universidade
Católica de Pernambuco, como requisito para cumprimento da disciplina
Pesquisa operacional.
Orientador: Prof. Eugenio
RECIFE/2011 * Explique o que é a função objetivo e qual o seu papel em um problema de programação linear.
R- Função objetivo, é a função que define o objetivo que é solicitado no problema. Pode ser de maximização ou minimização. Pode também estar relacionado a lucros, desempenho, tempo, entre outros.
* Explique o que são as restrições e qual o seu papel em um problema de programação linear.
R- As restrições são situações que por estarem envolvidas no problema, podem alterar a solução. Por exemplo quantidade de mão-de-obra disponível é uma restrição no cálculo do lucro máximo na fabricação de um produto.
03) Explique o que são as retas associadas às restrições.
R-São a representação das restrições no gráfico. Sendo seus pontos definidos por suas respectivas funções.
04) Explique o que significam a região permissível delimitada por uma restrição.
R- É a região que atende as restrições, sendo assim uma possível região de solução. Sendo influenciada pelo objetivo do problema, se é de maximização ou de minimização.
05) Resolver graficamente:
Maximizar X + 2Y
Sujeito a:
X 3
Y 5
2X + 2Y 12
X 0; Y 0
R- resposta anexada ao email