Escolar Documentos
Profissional Documentos
Cultura Documentos
Portanto, de uma forma geral o modelo para um Problema de Programao Linear (PPL) consiste: Determinao de valores no negativos para n variveis
Portanto, de uma forma geral o modelo para um Problema de Programao Linear (PPL) consiste: Determinao de valores no negativos para n variveis Satisfazendo um sistema de m equaes (inequaes) lineares
Portanto, de uma forma geral o modelo para um Problema de Programao Linear (PPL) consiste: Determinao de valores no negativos para n variveis Satisfazendo um sistema de m equaes (inequaes) lineares Maximizando ou minimizando o valor de uma funo objetivo
Onde: aij , bi , cj (i = 1, 2, ..., m e j = 1, 2, ..., n) so constantes Em cada restrio apenas se verica uma e s uma das relaes {, =, }
Exemplo:
Exemplo:
Forma Cannica Quando as restries de um modelo de Programao Linear so apresentadas na forma de inequaes diz-se que esse modelo est na forma cannica
Forma Cannica Quando as restries de um modelo de Programao Linear so apresentadas na forma de inequaes diz-se que esse modelo est na forma cannica
Antes de estabelecer um algoritmo nico (mtodo simplex) para resolver os modelos matemticos, necessrio padronizar o formato desses modelos. Usaremos a forma padro
Operaes Elementares
Restries do tipo
Operaes Elementares
Restries do tipo
Operaes Elementares
Restries do tipo
x3 a varivel de folga
Operaes Elementares
Restries do tipo
Operaes Elementares
Restries do tipo
Operaes Elementares
Restries do tipo
x4 a varivel de sobra
Operaes Elementares
Existe bi < 0
Operaes Elementares
Existe bi < 0
Operaes Elementares
Existe bi < 0
Operaes Elementares
Existe bi < 0
Operaes Elementares
Existe xk 0:
Operaes Elementares
Operaes Elementares
Existe xk 0: Soluo: Criar varivel xk , tal que xk = xk Assim, o modelo ter xk 0 Exemplo: x1 + x2 = 2 x1 0, x2 0
Operaes Elementares
Existe xk 0: Soluo: Criar varivel xk , tal que xk = xk Assim, o modelo ter xk 0 Exemplo: x1 + x2 = 2 x1 0, x2 0 Soluo: x1 x2 = 2 x1 0, x2 0
Operaes Elementares
Existem variveis livres, isto , variveis xk que podem assumir qualquer valor real (negativo, nulo ou positivo)
Operaes Elementares
Existem variveis livres, isto , variveis xk que podem assumir qualquer valor real (negativo, nulo ou positivo) Soluo: Substituir xk por xk xk , com xk 0 e xk 0
Operaes Elementares
Existem variveis livres, isto , variveis xk que podem assumir qualquer valor real (negativo, nulo ou positivo) Exemplo: x1 + x2 = 2 x1 0, x2
Operaes Elementares
Existem variveis livres, isto , variveis xk que podem assumir qualquer valor real (negativo, nulo ou positivo) Exemplo: x1 + x2 = 2 x1 0, x2 Soluo: x1 + x2 x2 = 2 x1 , x2 , x2 0
Operaes Elementares
Operaes Elementares
Mudana no critrio de otimizao, ou seja, transformao de maximizao para minimizao e vice-versa Soluo: Maximizar f(x) corresponde a Minimizar (-f(x)) Minimizar f(x) corresponde a Maximizar (-f(x))
= 2x1 4x2 + 5x3 6x4 x1 + 4x2 2x3 + 8x4 2 x1 + 2x2 + 3x3 + 4x4 1 x1 , x2 , x3 , x4 0
Dvidas?