Matematik

Pakningsproblemer

26. april 2014 af LeonhardEuler - Niveau: Universitet/Videregående

Goddag Studieportalen

Hvordan løser man enkle pakningsproblemer indenfor tredimensionelle figurer?

Og de lidt mere avancerede: Hvis man har en kasse med bestemte mål (l,b,h). Ligeledes har man to meget mindre rumlige figurer med bestemte mål:     Figur 1:   (l1,b1,h1)     og    Figur  2: (l1,b1,h2)

Bemærk at den ene figur er større end den anden, da de har to forskellige højder  (men stadig samme længder og bredder). Hver figur giver forskellige point, således figur 1 giver 1 point og figur 2 giver 2 point.

Så skal figurerne pakkes ind i kassen, således man får det største samlede point.

Der må være en logisk løsning på problemet - udover computerkraft eller at sidde og pusle med ''brikkerne''. - Altså jeg leder efter en matematisk løsning.

På forhånd tak.


Skriv et svar til: Pakningsproblemer

Du skal være logget ind, for at skrive et svar til dette spørgsmål. Klik her for at logge ind.
Har du ikke en bruger på Studieportalen.dk? Klik her for at oprette en bruger.