Inteligentne ciecie kawalkow materialu o ograniczonej dlugosci (profil aluminiowy)

Witam.

Prosilbym o nakierowanie na rodzaj algorytmu ktory dopasowuje potrzebne kawalki materialu do wyciecia tak zeby uzyskac jak najmniejsze (lub najinteligentniejsze ) ilosci zmarnowanego materialu:

oto opis problemu:

baza materialowa:
profile dlugosci do 6m.

teraz przykladowo potrzebuje odciac 3 x 1m kawalki + 2 x 2,45m kawalki i 5 x 4.8 m.

jak dopasowac to by wyszlo najlepiej.

dodatkowo resztki (>0.1m) dodawalbym ponownie do bazy materialowej i uzywal do powtornej obrobki)

jakiego dopasowania(wyszukiwania uzyc zeby wyszlo to najkorzystniej materialowo (najmniejszy odrzut)

pozdrawiam
M.

Problem plecakowy. Trochę zmodyfikowany, ale zawsze.

Względnie podejdź do tego jak do problemu wydawania reszty w jak najmniejszej ilości monet.

ok, dzieki. mam sie czego uczepic. dalej juz powinno pojsc z gorki. sam doszedlem do kilku kombinacji jak to mozna rozwiazac, ale nie wiem ktora najbardziej optymalna. ale chyba bez testow sie nie obejdzie.

pozdrawiam
dzieki

dokładniej to się nazywa problem optymalnego rozkroju, pogoogluj to sporo dokumentów wyjdzie, a problem do prostych nie należy.