Witam,

Myślę nad napisaniem prostego skryptu, na własne potrzeby, głównie z ciekawości.

Powiedzmy że mam 4 artykuły, o rozmiarach:
120/30/20 cm
40/60/60 cm
30/10/10 cm
80/80/10 cm
(dł/wys/szer)

Chciałbym je zmieścić na powierzchni 120/80/210 cm (europaleta)

Teraz pytanie: jakich funkcji można użyć, by skrypt wybrał najbardziej optymalne rozwiązanie? Takie by zmieścić artykuły na podanej powierzchni i zajmowały jak najmniej miejsca.

Każdy pomysł czy sugestia mile widziana. Nie oczekuję gotowego rozwiązania (aczkolwiek nie pogardzę) a wręcz chętnie poczytam o funkcjach które mogą pomóc.

Z góry dziękuję za podpowiedzi : )

http://www-users.mat.uni.torun.pl/~henkej/knapsack.pdf

Mhm, fajny artykuł!

Zatem, obliczyć należy maksymalną objętość jaką można zmieścić na danej powierzchni, obliczyć objętości każdego z artykułów i wybrać najkorzystniejszą opcję... Teoretycznie proste ; )

Wygląda na to, że arkusz excel również by sobie z tym mógł poradzić.

Jakby ktoś jeszcze miał ciekawe pomysły, to zapraszam do podzielenia się : )

Dawno dawno temu robiłem coś podobnego. Stworzyłem model trójwymiarowej tablicy. Jedna komórka to 1cm w trzech wymiarach. Upychałem później tam dane coś na wzór tetrisa :)