Restrições Duras e Brandas em Problemas de Minimização em Caixas