Uma empresa produz rolos de papel com as dimensões padrão de 1.5m de largura e 70m de comprimento. Estes rolos são depois

cortados

de acordo com

as dim

ensões especificadas por cada

cliente.

A carteira de encom

endas para o próxim

o m

ês é constituída por:

700 rolos com

80cm

de largura;

1000 rolos com

60cm

de largura;

1200 rolos com

50cm

de largura.

Pretende-se program

ar o corte de rolos de m

odo a satisfazer totalm

ente a procura e m

inim

izar

o desperdício de papel.