Programação linear

704 palavras 3 páginas
UNIVERSIDADE CATÓLICA DE PERNAMBUCO
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 (ANEXO 1)

06) Explique o que é o método simplex para a solução de um problema de programação linear.
R- O método simplex é um algoritmo que permite resolver problemas de programação linear e que busca satisfazer melhor a o problema apresentado. Através de repetições do problema encontra uma solução ótima, a que é melhor do que as ‘’vizinhas’’ ou seja as outras que também são apresentadas.

07) Explique o que são “variável que entra” e “variável que sai” no método simplex.
R- A variável que entra no

Relacionados

  • PROGRAMAÇÃO LINEAR
    1772 palavras | 8 páginas
  • programaçao linear
    1223 palavras | 5 páginas
  • Programação linear
    1067 palavras | 5 páginas
  • Programação Linear
    1444 palavras | 6 páginas
  • Programaçaõ linear
    1154 palavras | 5 páginas
  • programação linear
    3048 palavras | 13 páginas
  • Programação linear
    2233 palavras | 9 páginas
  • Programação Linear
    579 palavras | 3 páginas
  • Programação linear
    1398 palavras | 6 páginas
  • Programacao linear
    2976 palavras | 12 páginas