Uma artesã faz toalhas de mesa para vender, todas de mesmo tamanho. Ela dispõe de 32 tecidos vermelhos de 270 cm, 16 azuis de 405 cm e 48 estampados de 540 cm de comprimento, todos de mesma largura. Ela quer cortar esses tecidos em toalhas com o maior tamanho possível, sem que haja sobras de qualquer tecido. Assim, essa artesã deverá produzir