[przemilcze]

Potrzebuję 60 metrów różnych prętów, do kupienia są kawałki po 6, które trzeba pociąć. Oczywiście interesuje mnie najmniejszy odpad - czym to się liczy?
Jedyny pomysł to Excel i solver lub jakiś DoE - rozpisanie wszystkich kombinacji.

#budownictwo #matematyka

[Szef_Wypoku]

@przemilcze: A możesz napisać o co ci chodzi, bo z tego co napisałeś, to wychodzi, że kupujesz 10 prętów po 6 metrów i masz 60 m. ¯\_(ツ)_/¯

[ZnienawidziszMnie]

@Szef_Wypoku chyba chodzi mu o to ze ma do pociecia rozne kawalki i chce zrobic tak aby wklepal do programu odcinki jakie potrzebuje a ten mu policzy jak ma ciac pret aby nie bylo odpadu lub minimalny.

Aha - Nie znam takich programow jak cos

[przemilcze]

@Szef_Wypoku: potrzebne różne pręty o łącznej długości powiedzmy z 60 metrów:
- dla fi 10: 56 x 0,98; 24 x 0,68; 12 x 1,32
- dla fi 12: 24 x 1,68; 24 x 0,93; 24 x 3,76
- itd.
Rozmiar pręta w hurtowni to 6 m bez odstępstw.

Tj. mam 6 metrów, z tego będzie:
4 x 1 m + 3 x 0,6 m = 5,8 m
co daje 0,2 m

[powsinogaszszlaja]

@przemilcze: Kartka i długopis.

[wonsz_smieszek]

@przemilcze: to jest tzw. 1-wymiarowy problem rozkroju i jest w ogólności NP-trudny.

Wyczerpujące przeszukanie wszystkich rozwiązań może wymagać niezłej mocy obliczeniowej albo bardzo wielu kartek, długopisów i zatrudnionych do tego ludzi ( ͡° ͜ʖ ͡°)

Łatwo napiszesz algorytm zachłanny, ale istnieją też w miarę skuteczne heurystyki. Pogooglaj.