Q1) Problema Programação Linear da Alumco

(a) formule e resolva o PPL.

Objetivo: Determinar o plano de produção que maximiza o lucro da empresa.
Identificar as variáveis de decisão:
x1 = é a quantidade produzida de chapas de alumínio (em quilos).
x2 = é a quantidade produzida de barras de alumínio (em quilos).
Função objetivo.
Max z (x 1 , x 2 )=100. x 1 +120. x 2
Restrições.
Restrição de produção: 1/ 3. x 1 +1/2. x 2≤240.
Demanda de chapas: 1. x 1 +0. x2 ≤360
Demanda de barras: 0. x1 +1. x2 ≤360
Não negatividade: x 1 , x 2≥0.
Solução pelo método simplex.
O método simplex, implementado pela planilha Excel, encontrou uma solução ótima que
consiste em produzir 360 e 240 quilos de chapas e barras de alumínio, respectivamente. Esse plano
de produção, garante um lucro para a empresa igual a R$64.800, por semana.
(b) calcule e interprete o preço sombra da maquinaria.
Uma forma de calcular o preço dual ou preço sombra é flexibilizar em 1 hora o uso da
maquinaria. Assim, usando a planilha Solver no Excel, é possível encontrar um novo lucro de
R$65.040 corresponde a 241 horas de maquinaria. A diferença entre este resultado e o lucro inicial
(z 1−z 0=65.040−64.800=240) é o chamado preço sombra, mostrando que 1 hora de maquinaria
custa a empresa R$240,00. Pela ótica do custo de oportunidade, este é o valor que empresa deixa de
ganhar por não operar 1 hora a mais de maquinaria.

Q3) O PPL da fábrica de portas.

Formulação do problema primal
Objetivo: determinar o plano de produção que maximiza o lucro do fabricante de portas.
Variáveis de decisão:
X1 = é a quantidade produzida da porta P1.
X2 = é a quantidade produzida da porta P2.
Função objetivo.
Max z p =100. X 1+180. X 2.
Restrições do problema primal.
2. X 1+ 3. X 2≤150.
1. X 1+ 0. X 2≤40
0. X 1 +1. X 2≤30
X 1 , X 2≥0.
Resultado do modelo primal
a) O método simplex, implementado pela planilha Excel, mostra que o plano de produção
que maximiza o lucro de R$8.400,00, consiste em produzir 30 portas P1 e 30 portas P2. É
importante observa que a produção não atende plenamente a demanda de portas P1. Em razão disso,
a empresa incorre em um custo de oportunidade, calculado pelo modelo dual demonstrado a seguir.

Formulação do problema dual

Objetivo: determinar o preço dual que minimizam o custo do fabricante de portas.
Variáveis de decisão:
Y1 = é o preço dual de horas trabalhadas.
Y2 e Y3 = são coeficientes da demanda de mercado.
Função objetivo (minimização de custo)
Min z d =150.Y 1 + 40.Y 2 +30. Y 3
Restrições do problema dual.
2.Y 1+1. Y 2 +0. Y 3≥100
3.Y 1 +0. Y 2 +1.Y 3≥180
Y 1 ,Y 2 , Y 3≥0.

Resultado do modelo dual

b) O problema dual consiste em minimizar o custo da empresa, calculado em R$8.400,00
(observe que é o mesmo valor do problema primal, por que?).
O vetor de solução ótima é
[Y 1 , Y 2 , Y 3 ]=[50 , 0 ,30 ]
em que, Y1 = 50, é o preço dual de horas trabalhadas.
Então, R$50,00 é o valor que empresa deixa de ganhar por não poder contar com 1 hora a
mais de horas de trabalho. A correção deste custo de oportunidade pelo aumento da disponibilidade
de trabalho para 170 horas. Dessa forma, a empresa atenderia plenamente a demanda de portas P1
(por que?).

Q5) O PPL da fábrica de papel toalha.

Objetivo: Determinar o plano de produção que maximiza o lucro da fábrica de papel toalha.
Variáveis de decisão:
x1 = é a quantidade produzida do papel toalha tipo A.
x2 = é a quantidade produzida do papel toalha tipo B.
x3 = é a quantidade produzida do papel toalha tipo C.
Função objetivo.
Max z (x 1 , x 2 , x 3 )=1,0. x1 +1,5. x2 +2,0. x 3
Restrições.
Corte: 8,0. x 1 +5,0. x2 +2,0. x3 ≤120
Dobra: 5,0. x 1 +10,0. x 2 +4,0. x 3≤400
 Empacotado: 0,7. x 1 +1,0. x2 +2,0. x3 ≤80
Não negatividade: x 1 , x 2 , x 3≥0.

Resultado do modelo primal

O método simplex, implementado pela planilha Excel, mostra que a solução ótima é
[x 1 , x 2 , x 3 ]=[0 , 10 ,35 ]
Com este plano de produção, a fábrica de papel toalha obtém lucro máximo em R$85,00.
Observe que a fábrica deve produzir 0 unidades do papel toalha tipo A. Isso ocorre porque o
preço pago pelo mercado está abaixo do preço de custo da empresa. Há, então, um custo reduzido,
que pode ser calculado. Para isso, basta impor um restrição forçando a produção da primeira
unidade. O impacto corresponde na função objetivo é o custo reduzido.
Encorajo o aluno calcular e interpretar o custo reduzido!

Problema dual da fábrica de papel toalha.

Objetivo: Determinar os preços dual que minimizam o custo da fábrica de papel toalha.
Variáveis de decisão:
Y1 = é o preço dual de horas trabalhadas no setor de corte.
Y2 = é o preço dual de horas trabalhadas no setor de dobra.
Y3 = é o preço dual de horas trabalhadas no setor de empacotamento.
Função objetivo (minimização de custo)
Min z d =120.Y 1 + 400.Y 2 +80. Y 3
Restrições do problema dual.
8,0.Y 1+5,0. Y 2 +0,7.Y 3≥1.
5,0.Y 1 +10,0. Y 2+ 1,0.Y 3≥1,5.
2,0.Y 1 + 4,0.Y 2 +2,0. Y 3≥2,0.
Y 1 ,Y 2 , Y 3≥0.

Resultado do modelo dual

O problema dual consiste em minimizar o custo da empresa, calculado em R$85,00. O vetor
de solução ótima do problema dual é
[Y 1 , Y 2 , Y 3 ]=[ 0.125 , 0 , 0.875]
Este resultado mostra o preço sombra do uso de cada recurso, ou seja, trabalhadas no setor
de corte, dobra e empacotamento, respectivamente. Sendo assim, o recurso mais caro para empresa
está no empacotamento. Uma hora adicional de uso dos recursos deste setor, aumentaria o lucro em
R$0,875.
Encorajo o aluno a explicar o preço sombra do setor dobra!