Escolar Documentos
Profissional Documentos
Cultura Documentos
Agosto - 2009
Introdução
Diremos que um problema de
programação linear está em sua
forma padrão se tivermos uma
Maximização da 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. Matemáticamente
podemos representar um problema
padrão por:
Introdução
Maximizar: Z = c1x1 + c2x2 + ... Cnxn
Sujeito a:
a11x1 + a12x2 + ... + a1nxn ≤b1
a21x1 + a22x2 + ... + a2nxn ≤ b2
: : :
am1x1 + am2x2 + ... + amnxn ≤ bm
x1, x2, ... xn ≥ 0
Introdução
ou na forma reduzida:
n
Maximizar: Z = c x
j 1
j j
Sujeito a: n
a x
j 1
ij j bi (i 1,2,..., m)
Max CTx
s.a: Ax ≤ b
x≥0
Onde Amxn matriz, b m e c, x n
Resolução Gráfica