PapelBras vende rolos de papel nas larguras 3dm, 5dm e 9dm cortados a partir de bobinas com 17dm de largura.

No momento a empresa tem uma

carteira de pedidos de clientes para ser atendida de rolos: 25t de 3dm, 20t

de 5dm e 15t de 9dm. As larguras destes rolos devem ser combinadas em

padrões de corte com no máximo 17dm causando, em geral, a perda de um

rolo de papel ou refilo (um padrão de corte com 2 larguras de 3dm e 2 larguras

de 5dm tem um refilo de 17 − 2 × 3 − 2 × 5 = 1dm de largura. Escreva um

problema de programa¸c˜ao linear para:

a) minimizar a quantidade total de bobinas de 17dm

b) minimizar o desperdíıcio total de papel.