Beruflich Dokumente
Kultur Dokumente
Programao linear
Pesquisa Operacional
Programao Linear:
Variveis so contnuas.
Programao Linear:
Onde:
z a funo objetivo
x1 so as variveis de deciso
ij a constante das restries
b1 o termo independente ou quantidade de recursos disponveis
ci a constante da varivel da funo objetivo.
Pesquisa Operacional
Exemplo 1
Formulao do modelo
1. Quais as variveis de deciso?
X1 Quantidade de P1
X2 Quantidade de P2
Qual o plano de produo para que a empresa maximize seu lucro nesses
itens? Construa o modelo de programao linear:
Pesquisa Operacional
Formulao do modelo
1. Quais as variveis de deciso?
X1 Quantidade de P1
X2 Quantidade de P2
Formulao do modelo
1. Quais as variveis de deciso?
X1 Quantidade de Sapatos
X2 Quantidade de cintos
6 sap = 1 hora
2 . Qual a funo objetivo? maximizao do lucro
1 sap = 10 min
5 cint = 1 hora
Max Z = 5X1 + 2X2 1 cint = 12 min
Sujeito a:
11x1 + 12x2 +......... +1nxn b1
21x1 + 22x2 +......... +2nxn b2
.
.
m1x1 + m2x2 +......... +mnxn bm
x1, x2, ..... xn 0 (restrio de no negatividade)
sujeito a:
11x1 + 12x2 +......... +1nxn b1
21x1 + 22x2 +......... +2nxn b2
.
.
m1x1 + m2x2 +......... +mnxn bm
x1, x2, ..... xn 0 (restrio de no negatividade)
Restrio de desigualdade do tipo pode ser reescrita por meio de uma equao de
igualdade com a adio de uma varivel no negativa no lado esquerdo varivel de
folga
Pesquisa Operacional
Transformaes para a forma padro ou cannica
Uma varivel Xj que no tem restrio de sinal, chamada varivel livre, pode ser
expressa com a diferena de duas variveis no negativas.
Pesquisa Operacional
Transformaes para a forma padro ou cannica
Para um problema de PL a seguir,, reescreva-o na forma padro, a partir de uma funo
objetivo de minimizao
Pesquisa Operacional
Transformaes para a forma padro ou cannica
Transforme o problema a seguir na forma cannica
Pesquisa Operacional
HIPTESES DO MODELO DE PROGRAMAO LINEAR
Um problema de programao linear, a funo objetivo e as
restries devem ser lineares, as variveis de deciso devem ser
contnuas e no negativas, e os parmetros do modelo
determinsticos, de forma a satisfazer as seguintes hipteses: