Solver

Disciplina
Pesquisa Operacional
Estudo de Caso 01
Programação Linear – Solver Excel

OBJETIVO

Aplicar os conhecimentos do Solver Excel e da modelagem na programação linear.

Uma empresa metalúrgica está se preparando para o aquecimento do mercado nos próximos meses. A empresa fabrica tubos de metais não ferrosos e está tentando introduzir a fabricação de tubos de PVC. Todos os produtos são fabricados em quatro departamentos diferentes: corte, conformação, tratamento e acabamento. A empresa recebeu pedidos fechados para os seus produtos e o contrato estipula multa para itens não entregues. A tabela a seguir mostra os dados pertinentes a essa situação.

Departamento
Cobre(x1)
Alumínio(x2)
Bronze(x3)
PVC(x4)
Capacidade (hora)
Corte
0,30
0,30
0,25
0,15
1000
Conformação
0,25
0,35
0,30
0,10
1000
Tratamento
0,45
0,50
0,40
0,22
1000
Acabamento
0,15
0,15
0,1
0,05
1000
Demanda
800
750
600
500

Lucro por unidade ($)
30
40
20
10

Multa por unidade ($)
15
20
10
8

- Elabore um plano de produção que seja o mais adequado para a empresa.

- Apresente a solução ótima (matematicamente) e forneça uma segunda opção, evidenciando as vantagens e desvantagens sobre a primeira.

- Se o setor de tratamento estivesse como o “gargalo do sistema”, tendo como capacidade apenas 800 itens por hora, qual seria o impacto sobre a produção?

- Se o número de tubos de PVC produzidos não puder ser maior do que o número de tubos de bronze, quais seriam as implicações?

Objetivo: Maximizar o lucro.
MaxL=30(x1)+40(x2)+20(x3)+10(x4)
-15(s1)-20(s2)-10(s3)-8(s4)

Restrições 0,30x1+0,30x2+0,25x3+0,15x4≤1000
0,25x1+0,35x2+0,30x3+0,10x4≤1000
0,45x1+0,50x2+0,40x3+0,22x4≤1000
0,15x1+0,15x2+0,10x3+0,005x4≤100
X1+s1=800
X2+s2=750
X3+s3=600
X4+s4=500