Escolar Documentos
Profissional Documentos
Cultura Documentos
Investigação Operacional - Aula 2
Investigação Operacional - Aula 2
2ª Aula
Programação Linear
1 1 0 4
2 0 2 12
3 3 2 18
Lucro por elemento 3 000 u.m. 5 000 u.m.
Cecília Rocha # 3 2001/2002
INVESTIGAÇÃO OPERACIONAL
2ª Aula (cont.)
Formulação como um Problema de Programação Linear
Variáveis de decisão
x1 – N.º de elementos do produto 1 produzidos semanalmente
x2 – N.º de elementos do produto 2 produzidos semanalmente
Função Objectivo
Z – Lucro semanal total resultante da produção dos 2 novos produtos
Maximizar Z = 3000 x1 + 5000 x2, ou seja Max Z = 3 x1 + 5 x2
Restrições
x1 4
2 x2 12
3 x1 + 2 x2 18,
x1 0 e x2 0
x2 X1 0
X1 4
2x2 12
3x1 + 2x2 18
X2 0
Z = 10
x1
Exemplo de actividades:
Investimento em projectos
Operações de marketing
Transporte de bens
O tipo mais comum de problemas desta natureza (programação linear) corresponde a distribuir recursos
por actividades. A quantidade de recursos disponíveis é limitada, por isso, é importante fazer uma
distribuição de recursos cuidada, correspondente ao nível de actividade pretendido para atingir o melhor
desempenho possível
Restrições
a11 x1 + a12 x2 + ... + a1n xn b1
a21 x1 + a22 x2 + ... + a2n xn b2
...
am1 x1 + am2 x2 + ... + amn xn bm
x1 0 ; x2 0 ; ... ; xn 0