Programação de Corte para minimizar perdas de aparas

Um revendedor de chapas e perfis metálicos recebe da usina siderúrgica determinado tipo de chapa
em rolos padronizados de 0,80m e 1,50m de largura. Os clientes fazem os pedidos de compra na
largura que necessitam e o revendedor cortas as chapas conforme o pedido. Para a próxima semana,
recebeu três pedidos com as seguintes especificações:
Pedido Largura (m) Comprimento (m)
1 0,4 10
2 0,6 30
3 0,7 20

O problema do revendedor é programar o corte das chapas originais de modo a atender aos três
pedidos, com o mínimo desperdício de aparas e sobras na largura das chapas. As dimensões do
comprimento não criam grandes inconvenientes, porque as chapas podem ser emendadas.

0 m
0,7

0 m
0,6
m

m
0,20
0
0,7
m

m 0
0

1,5
0,7

m
0,10

Ilustração 1: Exemplo de padrão de corte

Solução:
Montagem preliminar do Modelo –
primeiramente temos que analisar
como as larguras encomendadas
podem ser combinadas para formar os
dois tipos padronizados.
Por exemplo, a largura padrão de 0,80
m pode ser cortada ao meio, obtendo-
se duas chapas de 40 cm, como mostra
a Opção A da da ilustração 1. A chapa
de 1,50 m pode ser cortada conforme a
opção B da mesma ilustração.

Essa programação exige 5 m de chapa

de 0,80 m de largura para produzir 10 Ilustração 2: Exemplo de padrão de cortes
m de chapa de 0,40m e 30 m de chapa
de 1,50 m, com as seguintes perdas:
Chapa de 0,80 m: perda = 0 m2
Chapa de 1,50 m: perda = 0,2 x 30 + 0,70 x 10 = 13 m2

Essa programação é um
exemplo de combinação das
larguras. Para minimizarmos a
perda total de aparas,
devemos levar em conta todas
as possibilidades, e cada
possibilidade implica um
comprimento total utilizado.

Ilustração 3: Exemplo de padrão de corte e respectivas sobras

Definição das variáveis – as variáveis devem ser definidas de modo a indicar o comprimento
necessário de cada chapa padrão e cada possibilidade de corte. Assim, vamos definir o seguinte:

xij = comprimento do rolo padrão i original para corte conforme a combinação j.