Mestrado em Engenharia Química

Integração e Otimização de Processos

Trabalho de Otimização Multivariável Restringida

Cálculo do Custo Óptimo de uma Liga

Caroline da Costa Paganini

Sabela Rodríguez Reino
Susana Alexandra Fernandes Neves

10 de Maio de 2020
SUMÁRIO
A indústria está em constante mudança, sempre à procura de soluções de
melhoria a um custo acessível. O fator económico é extremamente relevante,
principalmente num ambiente competitivo, no qual muitas decisões são tomadas
considerando-se a solução de menor custo.
É muito difícil tomar estas decisões sem informações que comprovem a
assertividade das mesmas, principalmente se levarmos em consideração o leque de
restrições que devem ser consideradas. Uma das maneiras possíveis para a tomada
destas decisões é o uso de ferramentas de otimização, devido à sua facilidade na
resolução de problemas.
Este trabalho tem como objetivo ajudar a indústria CaSuSa Ligas Metálicas® a
encontrar uma nova liga, a um custo ótimo. Para tal, recorremos ao uso de uma
ferramenta chamada Solver, do Microsoft Excel, que utiliza técnicas de pesquisa
operacional para encontrar soluções óptimas para todo o tipo de problemas de decisão.
Com os dados de duas ligas (A e B) de cobre, zinco, chumbo e estanho com
composições e custos diferentes, determinamos as quantidades de A e B a misturar para
produzir a nova liga, a um custo mínimo.
ABSTRACT
The industry is constantly changing, always looking for solutions for
improvements at a reasonable cost. The economic factor is extremely relevant,
especially in a competitive environment where many decisions are made considering the
lowest cost solution.
It is very difficult to make these decisions without information that proves their
assertiveness, especially if we take into account the range of restrictions that must be
considered. One of the possible ways to make these decisions is the use of optimization
tools, due to their facility in solving problems.
This work aims to help CaSuSa Ligas Metálicas® industry to find a new alloy,
at an optimum cost. To do this, we use a tool called Solver, from Microsoft Excel,
which uses techniques from the operations research to find optimal solutions for all kind
of decision problems.
With the data of two alloys (A and B) of copper, zinc, lead and tin with different
compositions and costs, we determine the quantities of A and B to mix to produce the
new alloy, at a minimum cost.
OBJECTIVO
O objetivo deste trabalho é encontrar as variáveis e as restrições que
nos permitam otimizar o problema, de modo a encontrar a solução óptima
para apresentar à direção da indústria CaSuSa Ligas Metálicas®, Esta solução
apresenta as quantidades de ligas metálicas que devem ser misturadas para preparar uma
nova liga, para que o custo da nova liga seja mínimo.

PROBLEMA
A indústria CaSuSa Ligas Metálicas®, fabrica ligas metálicas e tem como
principal objetivo fornecer aos clientes soluções com produtos de alto valor. Para isso,
estuda as exigências do mercado e concentra-se na pesquisa, desenvolvimento, fabrico e
venda de barras, fios, e placas de novas ligas metálicas de alta precisão.
As ligas metálicas são uma mistura de dois ou mais elementos químicos, onde
pelo menos um deles é um metal. Estes materiais são usados em mais de 30 diferentes
indústrias como aeroespacial, eletrónica, telecomunicações, automobilismo, construção
naval, entre outras.
A mais recente pesquisa da indústria em questão para o desenvolvimento e
comercialização de uma nova composição de liga metálica necessita de ser otimizada,
pois o custo com a matéria-prima é muito elevado.
De modo a obter uma solução ótima, são utilizadas ferramentas de otimização.
Elas permitem minimizar os gastos e, ao mesmo tempo, atender às restrições do
problema.
Assim, duas ligas A e B de cobre, zinco, chumbo e estanho são misturadas para
preparar uma nova liga, C. A composição requerida da liga C e a composição das ligas
A e B são apresentadas na tabela a seguir (Tabela 1):

Tabela 1 - Composição das ligas.

Composição em peso
Liga Cobre Zinco Chumbo Estanho
A 78 12 6 4
B 62 20 16 2
C ≥ 72 ≥ 15 ≤ 10 ≥3
 Sabendo que o custo da liga B é duas vezes a liga A, podemos formular o
problema de otimização para determinar as quantidades de A e B a serem misturadas
para produzir a liga C a um custo mínimo, ou seja minimizar o custo de produção por
kg da liga C.
Assim a função objetivo é dada por:
𝑚𝑖𝑛 𝐶𝐶 = 𝐶𝐴 𝑤𝐴 + 𝐶𝐵 𝑤𝐵 (1)

Como é dito que o custo da liga B é duas vezes o da liga A, temos:

𝐶𝐵 = 2 ∗ 𝐶𝐴 (2)

Portanto, podemos escrever:

𝑚𝑖𝑛 𝐶𝐶 = 𝐶𝐴 𝑤𝐴 + 2𝐶𝐴 𝑤𝐵 (3)

Onde as variáveis de decisão:

𝐶𝐴 − Custo por kg de A para produzir C [€/kg]
𝐶𝐵 − Custo por kg de B para produzir C [€/kg]
𝑤𝐴 − Quantidade necessária de A para produzir C [kg]
𝑤𝐵 − Quantidade necessária de B para produzir C [kg]

A formulação de um problema de programação linear só está completa quando

apresentadas as restrições que limitam as variáveis de decisão aos seus valores possíveis
e, desta forma, chegar a uma solução viável otimizada. A seguir, apresentam-se todas as
restrições do problema.
Uma vez que se deseja produzir C, a soma das quantidades necessárias de A e B
devem ser iguais a 1, portanto como restrição de igualdade temos:
𝑤𝐴 + 𝑤𝐵 = 1 (4)

Como restrição de desigualdade temos os balanços de massa de cada elemento

nas composições da liga A e B:
0.78𝑤𝐴 + 0.62𝑤𝐵 ≥ 0.72 (5)
0.12𝑤𝐴 + 0.20𝑤𝐵 ≥ 1 0.15 (6)
0.06𝑤𝐴 + 0.16𝑤𝐵 ≥ 0.10 (7)
0.04𝑤𝐴 + 0.02𝑤𝐵 ≥ 0.03 (8)
 Para além das restrições apresentadas, também se acrescentam as restrições
de não-negatividade, pois os valores das quantidades necessárias não são negativos:
𝑤𝐴 , 𝑤𝐵 , 𝑤𝐶 ≥ 0 (9)
ANÁLISE E RESOLUÇÃO DO PROBLEMA
Para a resolução do problema enunciado anteriormente, utilizou-se a
ferramenta de MS Excel, Solver.
Na tabela 2, foram inseridas as restrições do problema.

Tabela 2 - Tabela de restrições.

Restrições
1ª 𝑤𝐴 +𝑤𝐵 = 1
2ª 𝑐𝐴 -2𝑐𝐵 = 0
3ª 0.78𝑤𝐴 +0.62𝑤𝐵 ≥0.72
4ª 0.12𝑤𝐴 +0.20𝑤𝐵 ≥0.15
5ª 0.06𝑤𝐴 +0.16𝑤𝐵 ≥0.10
6ª 0.04𝑤𝐴 +0.02𝑤𝐵 ≥0
7ª 𝑤𝐴 ≥0
8ª 𝑤𝐵 ≥0
9ª 𝑤𝐶 ≥0

Para minimizar a função objetivo é aplicado o método Simplex LP usando o

Solver no software excel, como mostra a figura 1.

Figura 1 - Captura de tela da ferramenta solver no Excel.

 Com esta ferramenta chegou-se à solução óptima do problema como mostram os
resultados abaixo na tabela 3.

Tabela 3 - Tabela de soluções.

Soluções
𝑤𝐴 0,607
𝑤𝐵 0,397
𝐶𝐴 1
𝐶𝐵 2
𝐶𝐶 1,402

Para se obter o custo mínimo da liga C, a indicação é utilizar 0,607 kg da liga A

(custo de 1 €/kg) e 0,397 kg da liga B (custo 2 €/kg), como mostra a tabela 3 acima.
Assim, com os valores obtidos, a solução que minimiza o custo da liga C é 1,402
€/kg, valor que aparece sombreado em amarelo na tabela anterior. Todas as outras
soluções possíveis implicam custo superior ao obtido. Apesar de serem soluções
viáveis, acarretariam maiores gastos para a indústria CaSuSa Ligas Metálicas®.
BIBLIOGRAFIA
Dutta, S. (2016). Optimization in chemical engineering. Cambridge University Press.