1

Universidade Estadual de Maringá

Departamento de Engenharia de Produção
Disciplina: Meta-Heurísticas aplicada a Engenharia de Produção
Professores: Gilberto Antonelli e Thiago Ordeno

Exemplos de funções objetivos para otimização

Ex. 01: Uma indústria de confecção terceiriza seus serviços de bordado e para isso utiliza 04 facções.
Atualmente a empresa trabalha com 07 tipos diferentes de bordados que são enviados para as facções por
lotes. A Tabela 01 apresenta os custos por lotes dos bordados distribuídos por cada facção e a Tabela 02
representa a capacidade de produção de cada facção, ou seja, a quantidade de lotes a serem enviadas para
cada facção. Cada tipo de bordado é atribuído somente a uma facção, entretanto, uma facção pode fazer
vários tipos de bordados e todas as facções recebem trabalho.

Tabela 01 – Distribuição de custos de lotes de bordados por facção

Bordado B1 B2 B3 B4 B5 B6 B7
Facção
F1 34 22 23 33 51 23 23
F2 23 65 43 62 27 71 43
F3 36 23 23 70 39 43 43
F4 43 23 52 43 44 71 46

Tabela 02 – Distribuição da capacidade de produção das facções

Bordado B1 B2 B3 B4 B5 B6 B7
Facção
F1 12 13 13 17 19 21 25
F2 21 25 23 12 33 11 28
F3 26 23 26 30 19 27 33
F4 16 13 12 29 23 41 26

Construa um algoritmo para a determinação da função objetivo (minimizar o custo de produção). Considere
uma solução para o problema como: [(B1,F3) (B2,F1) (B3,F2) (B4,F4) (B5,F3) (B6,F2) (B7,F1)], onde o
par representa o tipo de bordado realizado pela facção e determine o valor da função objetivo construída.

Ex. 02: Uma empresa de transporte realiza entregas semanais a 6 bairros diferentes em uma cidade. As
distâncias entre os bairros estão definidas na Tabela 01. Deseja-se fazer o trajeto entre todos os bairros de
modo a não passar pelo mesmo bairro duas vezes.

Tabela 01: Distância entre bairros

Construa um algoritmo para a determinação da função objetivo (minimizar a distância percorrida pelo
entregador). Considere uma solução para o problema como: [1-3-2-6-4-5-1] e determine o valor da
função objetivo construída, onde 1-3 representa saída do bairro 1 e chegada no bairro 2.
 2

Ex. 03: Uma empresa precisa fazer a previsão de demanda de um determinado item no estoque, e deseja
utilizar a média móvel exponencial para minimizar o erro da projeção. Os dados de demanda do último ano
do item selecionado estão apresentados na Tabela 01.

Tabela 01: Demanda do item em estoque

Meses 1 2 3 4 5 6 7 8 9 10 11 12
Demanda
50 70 80 90 75 68 70 42 66 80 49 55
(unidades)

Sabendo que a média móvel exponencial e dada pela equação:

MMEt+1 = MMEt + α (Dt – MMEt)

Sendo que: t representa o mês atual, MMEt+1 representa a média móvel exponencial no mês posterior (t+1),
MMEt representa a média móvel exponencial no mês atual (t), Dt representa a demanda no mês atual (t) e
α é uma constante real (0 ≤ α ≤ 1)

A empresa utiliza a função erro médio quadrático (EMQ) das previsões para os meses em estudo de modo
a encontrar o melhor valor de α.
𝑁
1
𝐸𝑀𝑄 = ∑(𝐷𝑡 − 𝑀𝑀𝐸𝑡 )2
𝑁
𝑖=1

Construa um algoritmo para a determinação da função objetivo (minimizar a função erro médio
quadrático). Considere uma solução para o problema como: α = 0,55 e determine o valor da função
objetivo construída.

Ex. 04: Uma construtora está com uma promoção de venda de uma residência que ela afirma ser a preço
de custo. Existem duas formas de pagamento, à vista no valor de R$ 305.500,00 ou no plano parcelado,
que são uma entrada no valor de R$ 55.500,00, chamadas de capitais anuais no valor de R 10.500,00 no
final de cada ano e 120 parcelas fixas de R$ 3.500,00. Em seu folder a construtora afirma que a taxa de
juros é de 9% ao ano e portando um ótimo investimento.

Fazendo uma análise do mercado, os analistas consideraram que um bom investimento seria a uma taxa de
juros inferior a 15% ao ano. A questão é, deve-se ou não investir na compra dessa residência? Qual é a taxa
real de juros cobrados pela construtora?

Utilizando a Equação 02, onde P é o valor presente de um investimento, A é o valor das parcelas, i a taxa
de juros e n o número de períodos, pode-se determinar a taxa de juros cobrados pela construtora fazendo-
se o Valor Presente Líquido (VPL) do Investimento igual a zero.

𝑉𝑎𝑙𝑜𝑟 𝑃𝑟𝑒𝑠𝑒𝑛𝑡𝑒 𝐿í𝑞𝑢𝑖𝑑𝑜 = 𝑃𝑉𝐴𝐿𝑂𝑅 À 𝑉𝐼𝑆𝑇𝐴 − (𝑃𝐸𝑁𝑇𝑅𝐴𝐷𝐴 + 𝑃𝑀𝐸𝑁𝑆𝐴𝐿𝐼𝐷𝐴𝐷𝐸𝑆 + 𝑃𝐶𝐻𝐴𝑀𝐴𝐷𝐴𝑆 𝐷𝐸 𝐶𝐴𝑃𝐼𝑇𝐴𝐿 )

Construa um algoritmo para a determinação da função objetivo (determinar i para VPL=0). Considere uma
solução para o problema como: i = 0,09 e determine o valor da função objetivo construída.
 3

Ex. 05: Uma empresa deseja produzir caixas para um determinado produto, com o maior volume possível,
a partir de placas de papelão de 30x45 polegadas, o esquema da Figura 01 representa o formato da produção
das caixas.

Figura 01 – Diagrama de produção de caixas

Sabendo que o volume das caixas produzidas é calculado por:

𝑉𝑜𝑙𝑢𝑚𝑒 = (𝐿𝑎𝑑𝑜1 − 2𝑥)(𝐿𝑎𝑑𝑜2 − 2𝑥)𝑥

Construa um algoritmo para a determinação da função objetivo (volume máximo das caixas). Considere
uma solução para o problema como: x = 2 e determine o valor da função objetivo construída.

Ex. 06: Uma empresa monopolista produz e vende um único produto para três mercados (X, Y e Z) distintos
e separados. Determinou-se que o preço de venda do produto nos mercados é o estabelecido pela Tabela
01.

Tabela 01: Preço de venda de produtos de acordo com o mercado

Descrição Preço de venda Observação
por unidade
Mercado X 12*(16-x) x = unidades vendidas para o mercado X
Mercado Y 15*(14-y) y = unidades vendidas para o mercado Y
Mercado Z 10*(12-z) z = unidades vendidas para o mercado Y

O custo de produção de n unidades do produto é dado pela função C(n) = 90 + 20*n unidades monetárias.
Considerando que o lucro da empresa é determinado pela equação:

𝐿𝑢𝑐𝑟𝑜 = 𝑃𝑝𝑟𝑒ç𝑜 𝑑𝑒 𝑣𝑒𝑛𝑑𝑎 𝑚𝑒𝑟𝑐𝑎𝑑𝑜 𝑋 ∗ 𝑥 + 𝑃𝑝𝑟𝑒ç𝑜 𝑑𝑒 𝑣𝑒𝑛𝑑𝑎 𝑚𝑒𝑟𝑐𝑎𝑑𝑜 𝑌 ∗ 𝑦

+ 𝑃𝑝𝑟𝑒ç𝑜 𝑑𝑒 𝑣𝑒𝑛𝑑𝑎 𝑚𝑒𝑟𝑐𝑎𝑑𝑜 𝑍 ∗ 𝑧 − 𝐶𝑐𝑢𝑠𝑡𝑜 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢çã𝑜 (𝑥 + 𝑦 + 𝑧)

Construa um algoritmo para a determinação da função objetivo (quanto deve a firma produzir para cada
mercado de modo a maximizar o lucro). Considere uma solução para o problema como [4,8,6], que
representam x, y e z produtos vendidos nos mercados X, Y e Z, respectivamente.
 4

Ex. 07: Uma metalúrgica deseja maximizar sua receita bruta. A a seguir ilustra a proporção de cada material
na mistura para a obtenção das ligas passíveis de fabricação. O preço está cotado em Reais por tonelada da
liga fabricada. Também em toneladas estão expressas as restrições de disponibilidade de matéria-prima.

Construa um algoritmo para a determinação da função objetivo (quanto deve a firma produzir de cada liga
de modo a maximizar a receita bruta). Considere uma solução para o problema como [10,10], que
representam a produção de Liga Especial de Baixa Resistência e Liga Especial de Alta Resistência,
respectivamente.

Ex. 08: Um sitiante está planejando sua estratégia de plantio para o próximo ano. Por informações obtidas
nos órgãos governamentais, sabe que as culturas de trigo, arroz e milho serão as mais rentáveis na próxima
safra. Por experiência, sabe que a produtividade de sua terra para as culturas desejadas é a constante na
tabela abaixo.

Por falta de um local de armazenamento próprio, a produção máxima, em toneladas, está limitada a 60. A
área cultivável do sítio é de 200.000 m2. Para atender às demandas de seu próprio sítio, é imperativo que
se plante o mínimo de 400 m2 de trigo, 800 m2 de arroz e 10.000 m2 de milho.

Construa um algoritmo para a determinação da função objetivo (quanto deve ao sitiante de plantar de cada
produto de modo a maximizar a receita). Considere uma solução para o problema como
[150.000,40.000,10.000], que representam a área de plantio de Trigo, Arroz e Milho, respectivamente.

Ex. 09: Uma reserva florestal está em chamas e o governo planeja uma operação fulminante de combate
ao fogo para amanhã. O incêndio é de pequenas proporções se propaga lentamente, devendo ser extinto em
cerca de três horas de operação logo após o amanhecer. Estão sendo mobilizados aviões e helicópteros
especializados nesse tipo de operações. As características dos aparelhos constam da tabela a seguir.

A área de floresta a ser coberta pelo combate ao fogo é de 3.000.000 m2, envolvendo a frente de fogo (para
paralisação do avanço do dano), áreas já queimadas que necessitam de rescaldo (para proteção de animais
e segurança contra recrudescimento) e áreas de acero (proteção preventiva indispensável). Nas bases de
apoio são disponíveis 14 pilotos de avião e 10 de helicóptero, bem como 22 operadores especializados em
combate aéreo de fogo.
Construa um algoritmo para a determinação da função objetivo (quanto deve ser utilizado de cada aparelho
de modo a minimizar os custos). Considere uma solução para o problema como [3,3,6], que representam a
quantidade de Helicópteros AH-1, Avião Tanque e Avião B67, respectivamente.
 5

Ex. 10: Um vendedor de frutas pode transportar 800 caixas de frutas para sua região de vendas. Ele
necessita transportar no mínimo 200 caixas de laranjas a $ 20 de lucro por caixa, pelo menos 100 caixas de
pêssegos a $ 10 de lucro por caixa, e no máximo 200 caixas de tangerinas a $ 30 de lucro por caixa.
Construa um algoritmo para a determinação da função objetivo (de que forma deverá ser carregado o
caminhão para obter o lucro máximo). Considere uma solução do problema [400,200,200], que representam
400 caixas de laranjas, 200 caixas de pêssegos e 200 caixas de tangerinas.

Ex. 11: Um avião de carga possui a capacidade máxima de 44 toneladas e espaço de transporte de 30.800
m3. As seguintes cargas estão disponíveis para o próximo voo:

Construa um algoritmo para a determinação da função objetivo (maximizar o lucro). Considere uma
solução do problema [0,0,1,1], que representa o envio somente das cargas C3 e C4.

Ex. 12: Uma empresa especializada na comercialização e distribuição de cestas básicas possui dois centros
de distribuição (CD) que devem atender três regiões consumidoras (RC). O primeiro centro de distribuição
tem capacidade para armazenar 5 mil cestas básicas e o segundo 10 mil. A primeira região consumidora
demanda 3 mil cestas básicas, a segunda 7 mil e a terceira 5 mil. O custo do transporte entre os centros de
distribuição e as regiões consumidoras por unidade de produto está descrito na tabela abaixo:

Construa um algoritmo para a determinação da função objetivo (de que forma deverá ser distribuído as
cestas no CD1 de modo a minimizar os custos). Considere uma solução do problema [2,2,1], que
representam 2 mil cestas para a RC1, 2 mil para a RC2 e 1 mil para a RC3.
OBS: Uma vez definida a quantidade no CD1, automaticamente temos definida da quantidade do CD2
considerando a demanda de cada região consumidora.

Ex. 12: A Granja Cocoró quer misturar dois tipos de alimentos para criar um tipo especial de ração para
suas galinhas poedeiras. A primeira característica a ser atingida com a nova ração é o menor custo possível
por unidade de peso. Cada um dos alimentos contém os nutrientes necessários à ração final (aqui chamados
de nutrientes X, Y e Z), porém em proporções variáveis conforme mostrado na tabela. Sabe-se que a ração
final deve conter, no mínimo, 2 g do nutriente X, 64 g do nutriente Y e 34 g do nutriente Z. É preciso
obedecer a essa composição, minimizando ao mesmo tempo o custo por peso da nova ração.

Nutrientes 100g de Alimento 1 100g de Alimento 2

X 10g 20g
Y 40g 60g
Z 50g 20g
Custos R$ 0,60 R$ 0,80

Construa um algoritmo para a determinação da função objetivo (qual a quantidade de cada alimento de
forma a minimizar os custos). Considere uma solução do problema [0,4 ; 0,6], que representam 40% do
Alimento 1 e 60% do Alimento 2.