Aber Gott-Sei-Dank kann man das wohl mit linearer Programmierung lösen (wenn die Werte ganzzahlig sind).
Diesmal bist du verwirrt: Lineare Programmierung mit Ganzzahlen ist im allgemeinen schwer; du meinst vermutlich dynamische Programmierung im Fall vom Rucksack-Problem.
Rucksack-Problem sehe insgesamt auch nicht: Es sollen schließlich keine Teillängen zu hause bleiben und man hat mehrere Paletten.
Mir sieht das eher nach der Optimierungsvariante von
Bin-Packing auf: Fülle irgendwas in Behälter, so dass diese nicht überfüllt sind und du möglichst wenig Behälter brauchst. (@juniorA: Passt das auf dein Problem?)
NP-schwer, aber die Approximationsalgorithmen sind nicht so schlecht.