Escolar Documentos
Profissional Documentos
Cultura Documentos
Pesquisa Operacional
Problema de PL
Um empreendedor decidiu comerciar barcos. Depois de empregar alguns trabalhadores e de descobrir os preos aos quais venderia os modelos, chegou s seguintes observaes: cada modelo comum rende um lucro de R$ 520,00, e cada modelo rpido rende um lucro de R$ 450,00. Um modelo comum requer 40 horas para ser construdo e 24 horas para o acabamento. Cada modelo rpido requer 25 horas para a construo e 30 horas para o acabamento. Este empreendedor dispe de 400 horas de trabalho por ms para a construo e 360 horas para o acabamento. Quanto deve produzir de cada um dos modelos de maneira a maximizar o lucro?
Montagem do Modelo
Variveis de deciso x1: quantidade de barcos a produzir do Modelo Comum x2: quantidade de barcos a produzir do Modelo Rpido Funo-objetivo Qual o objetivo? L 520 x 1 450 x 2 Maximizar o lucro.
Conjunto de restries
40x25x400
12
Modelo
Maximizar 12 40x25x400 x0, x0 sujeitoL a:=24x30x360 520x450x
Restries de no-negatividade
Funo objetivo: L 0
Passo 4: Varivel que deve entrar na base. Qual o produto que mais contribui para o lucro?
x1
Passo 5: Varivel que deve sair da base. Divises: 1 linha: 400 / 40 10 2 linha: 360 / 24 15 O menor quociente ocorreu na 1 linha. Logo, a varivel que deve sair x 3 .
Piv
BASE x3 x4 L
x1 40 24 -520
x2 25 30 -450
x3 1 0 0
x4 0 1 0
b 400 360 0
Passo 6: Transformao da matriz. Devero ser realizadas as operaes com as linhas da matriz, de forma que a coluna de x1 venha a se tornar um vetor identidade, com o elemento 1 na 1 linha.
2 operao: Substituir a 2 linha pela soma dela mesma com a 1 linha multiplicada por (-24).
L 2 L 2 24 L1
3 operao: Substituir a 3 linha pela soma dela mesma com a 1 linha multiplicada por 520.
L 3 L 3 520 L1
Piv
BASE x1 x4 L
x1 1 0 0
x2 0,625 15 -125
x3 0,025 -0,6 13
x4 0 1 0
b 10 120 5200
2 Iterao
Passo 4: Varivel que deve entrar na base: x 2 Passo 5: Varivel que deve sair da base: Divises: 1 linha: 10 / 0,625 16 2 linha: 120 / 15 8 O menor quociente ocorreu na 2 linha. Logo, a varivel que deve sair x 4 .
Passo 6: Transformao da matriz. Encontrar o vetor identidade para a varivel x 2 com o elemento 1 na 2 linha.
2 operao: Substituir a 1 linha pela soma dela mesma com a 2 linha multiplicada por (-0,625).
L1 L1 0,625 L 2
3 operao: Substituir a 3 linha pela soma dela mesma com a 2 linha multiplicada por 125.
L 3 L 3 125 L 2
x1 5
3 Iterao
Passo 4: Ao procurarmos a prxima varivel que deve entrar na base, verificamos que todos os coeficientes da 3 linha so positivos ou nulos, o que significa que qualquer aumento no valor das variveis no-bsicas faria diminuir o valor de L. Logo, conclumos que a soluo encontrada tima.