Maksimalno iskoriscenje povrsine

Pozdrav svima !!!

Problem koji imam je sledeci - Postoje npr. tri pravougaone ploce pravilnog oblika (dimenzije nisu bitne), od kojih treba iseci manje delove oblika pravougaonika i (ili) kvadrata i (ili) trougla i (ili) trapeza i (ili) kruga (sve su takodje pravilni oblici) razlicitih dimenzija (podrazumeva se da zbir povrsina isecenih delova ne moze biti veci od ukupne povrsine prvobitnih vecih ploca). Problem je kako sa svim unetim velicinama (duzina i sirina osnovnih ploca, kao i duzine i sirine, visine (polu)precnici manjih delova) uklopiti manje delove na postojece osnovne ploce, tj na koji nacin ih rasporediti (nacrtati na velikim plocama) tako da sve stanu na osnovne ploce da bi prilikom isecanja manjih delova od vecih ploca procenat otpada bio najmanji. Znaci kako je ovo moguce izvesti pod pretpostavkom da je zbir povrsina isecenih delova jednak povrsini pocetnih ploca, tj pod pretpostavkom da je zbir povrsina isecenih delova manji od povrsine pocetnih ploca. Debljinu reza (debljinu seciva) mozete i da zanemarite.

Unapred zahvalan ...

Ako se dobro sećam, mislim da za ovo moraš koristiti algoritme veštačke inteligencije, čini mi se baš pretrage.

http://en.wikipedia.org/wiki/Knapsack_problem

Hehe, radiš program za stolara ? :D

Potpis

C++, Pascal i ASM programiranje, mreže (lan, wlan i www), gamedev, audio
obrada, obrada slika, baze (Access + VBA)...