Optymalizacja Nixon: Zadanie związane z produkcją i optymalizacją. Z dużego prostokątnego arkusza o zmieniających się rozmiarach chciałbym wyciąć jak najwięcej tacek o rozmiarach 250x140 lub 200x140(aby odpad był jak najmniejszy). W jaki sposób wyznaczyć wzór/metodę aby obliczać w jaki sposób najbardziej optymalnie wycinać tacki z prostokątnego arkusza?

a7: ale to zadanie praktyczne? czy matematyczne?

a7: to znaczy niby na jedno wychodzi....

a7: czyli chodzi o rodzaj algorytmu a jakiś przykładowy rozmiar arkuszy i czy tacek ma być pół na pól raczej czy zupełnie wszystko jedno?

Nixon: Obojętnie, przykładowy rozmiar to 1300x700 lub 1200x600

a7: no to przyjmuję (przynajmniej na początek) metodę prób i błędów tylko mam jednak pytanie czy na pewno jedynym kryterium jest (tylko), żeby było mało odpadu, bo np. ustawienie maszyny na cięcie tacek różnych wymiarów wymaga inwestycji czasu i pracy w pierwszym podejściu wychodzi mi, że 24 tacki (140X200) będą przy odpadzie 80X600 z arkusza 1200x600(ciete 600 na trzy po 200 i 1200 na 8 po 140 plus 80 odpadu) czy o coś takiego chodzi z grubsza?

a7: może też zostać 40X1200 odpadu w innej wersji (z arkusza 1200X600)

a7: jeżeli zakładamy, że tacki mogą być wycinane "mozaikowo" nadal optymalizując / minimalizując odpad to pewnie da się wymyślić jeszcze lepsze osiągi

a7: z arkusz 1300x700 się bardziej opłaca zostaje tylko zero odpadu przy pocięciu 700na pięć po 140 i 1300 na dwa po 250 i 4 po 200

a7:

a7: wydaje mi się, że ten problem będziesz mógł spróbować na bieżąco rozwiązywać używając jakiegoś (darmowego) programu do układania płytek łazienkowych

Nixon: Okej, dziękuję za zaangażowanie i pomoc Faktycznie można skorzystać z programu do układania płytek

a7: Bardzo proszę