Pesquisa Operacional
1274 palavras
6 páginas
Universidade Anhanguera - UniderpCentro de Educação a Distância
PESQUISA OPERACIONAL
Sobral-CE
Novembro/2013
Universidade Anhanguera - Uniderp
Centro de Educação a Distância
Helena Lorena Nascimento Alves Fragoso RA: 218424
Isabelly do Nascimento Oliveira RA: 234755
Maria do L. Natanaélia de Oliveira Almeida RA: 202574
Tayane Mesquita Pinto RA: 225085
PESQUISA OPERACIONAL
Atividade
(ATPS)
de
prática
apresentada
supervisionada ao Curso
de
Administração de Empresas do Centro de
Educação
a
Universidade
Como
Distância-CEAD
Anhanguera
requisito
da
UNIDERP.
obrigatório
para
cumprimento da Disciplina de Pesquisa
Operacional.
Sobral-CE
Novembro/2013
Universidade Anhanguera - Uniderp
Centro de Educação a Distância
Programação Linear
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. Maximização de Lucro
Armário e Cadeira
Madeira: 24m²
Horas: 8 horas
Max (Z) o Tabela
VARIÁVEIS
MADEIRA
HORAS
LUCRO
X1= C
5m²
3 horas
R$ 30
X2 = A
7m²
2 horas
R$ 50
24m²
8 horas
Universidade Anhanguera - Uniderp
Centro de Educação a Distância
Max (Z) = 30x1 + 50x2
Sujeito a:
5x1 + 7x2 ≤ 24
7x2 = 24
3x1 + 2x2 ≤ 8
X2 = 3,5
x1, x2 ≥ 0
3x1 = 8
x1 = 0
X1 = 2,5
x2 = 0
Modelagem de Problemas de Alocação de Recursos
Os problemas de programação linear que envolvem apenas duas variáveis de decisão podem facilmente ser resolvidos por método gráfico. Um problema com três variáveis também pode ser resolvido graficamente, embora, na maioria das vezes, isso não seja fácil. A