Escolar Documentos
Profissional Documentos
Cultura Documentos
NOTAS DE AULA
LA
ÁREAS DE APLICAÇÃO
Administração da Produção
Análise de Investimento
Alocação de recursos limitados
Logística
Custo de Transporte
Localização da rede de distribuição
Alocação de recursos em marketing entre diversos meios de comunicação
g m ( x1 , x 2 ,..., x n ) bm
Onde:
A
f ( x1 , x2 ,..., xn ) = c1 x1 + c2 x2 + ... + cn xn
g i ( x1 , x2 ,..., xn ) = ai 1 x1 + ai 2 x1 + ai 2 x2 + ... + ai n xn
para i = 1,..., m
n é o número de variáveis
m é o número de restrições do problema
O
maximização de uma função objetivo e se todas as restrições forem do tipo menor ou igual, bem
como os termos constantes e variáveis de decisão não-negativos.
REPRESENTAÇÃO DA FORMA PADRÃO
Maximizar z = c1 x1 + c2 x2 + ... + cn xn
Sujeito a:
a11 x1 + a12 x 2 + ... + a1n x n b1
a 21 x1 + a 22 x 2 + ... + a 2 n x n b2
a m1 x1 + a m 2 x 2 + ... + a mn x n bm
x1 , x 2 ,..., x n 0
LA
ou na forma reduzida:
n
Maximizar z = cjxj
j =1
sujeito a:
n
aij x j bi (i =1,2,...,m)
A
j =1
x1 , x2 ,..., xn 0
ou na forma matricial:
E
Maximizar z = cx
sujeito a:
Ax b
D
x 0
onde:
A = matriz (mxn) dos coeficientes das variáveis de decisão nas restrições
x = vetor coluna (nx1) das variáveis de decisão
S
Certeza – todos os parâmetros do modelo são constantes conhecidas (a,b,c) provocando a análise
de sensibilidade dos resultados.
CONCEITOS DE SOLUÇÃO NUM PROBLEMA DE PROGRAMAÇÃO LINEAR
Solução – qualquer valor para as variáveis de decisão, independente de ser uma escolha desejável
ou permissível.
Solução ótima – uma solução viável que maximiza (ou minimiza) a função objetivo em toda
região viável (conjunto admissível), podendo ser única ou não.
LA
RESOLUÇÃO GRÁFICA DE PROBLEMAS DE PROGRAMAÇÃO LINEAR
Quando o problema de programação linear envolve apenas duas variáveis de decisão, a solução
ótima do problema pode ser encontrada graficamente.
Max z = 5x1 + 2 x2
s/a :
x1
x2
3
4
A
E
x1 + 2 x 2 9
x1 0
D
x2 0
(1,4)
4
(3,3)
N
(0,0) 3 x1