Oppervlakte bereken met vaste breedte maat

Wiskunde is niet alleen een vak op school. Kom je ergens in de praktijk (bijvoorbeeld tijdens je werk) een wiskundig probleem tegen dan kun je hier om hulp vragen.

Oppervlakte bereken met vaste breedte maat

Berichtdoor ChrisH » 04 Okt 2017, 10:52

Dag,

Ik moet de optimale lengte berekenen bij een vaste breedte van een oppervlakte. (zo min mogelijk aantal in de lengte).
De oppervlakte moet zo klein mogelijk blijven bij een vaste breedte maat.

Er zijn X aantal rechthoeken of vierkanten die in de oppervlakte komen.
Alle maten van de rechthoeken of vierkanten zijn gekend.

voorbeeld 1:
vaste breedte voor de oppervlakte is 500m.
Er zijn 2 rechthoeken (400x200 en 150x150)
Dit wil zeggen dat er een lengte van 350m nodig is om een oppervlakte te verkrijgen waar beide rechthoeken inpassen.

voorbeeld 2:
vaste breedte voor de oppervlakte is 500m.
er zijn 3 rechthoeken/vierkanten (400x200 en 150x150 en 300x100)
Ook in dit voorbeeld is er 350m lengte nodig om de 3 rechthoeken/vierkanten in de oppervlakte te krijgen.


Hoe kan ik de optimale lengte berekenen?
Gekende variabelen: vaste breedte van de oppervlakte + alle maten van de figuren die in de oppervlakte horen te komen (dit zijn enkel rechthoeken/vierkanten).

Gts,
Chris
ChrisH
Nieuw lid
Nieuw lid
 
Berichten: 2
Geregistreerd: 04 Okt 2017, 10:31

Re: Oppervlakte bereken met vaste breedte maat

Berichtdoor arie » 04 Okt 2017, 22:17

Dit is een variant van het Strip Packing Problem.
Hiervoor bestaan in zijn algemeenheid geen eenvoudige oplossingen.

Zie bijvoorbeeld voor:
>> een probleemdefinitie:
https://users.cs.cf.ac.uk/C.L.Mumford/heidi/Background.html
>> een aantal zoek-algoritmes:
http://cgi.csc.liv.ac.uk/~epa/surveyhtml.html
>> een uitgebreider overzicht:
http://www.scielo.br/pdf/pope/v36n2/1678-5142-pope-36-02-00197.pdf

Heb je wellicht een specifiek probleem, met een gegeven aantal rechthoeken en hun afmetingen?
Sta je rotaties toe, en zo ja, alleen 90 graden of alle mogelijke draaihoeken?
arie
Moderator
Moderator
 
Berichten: 2946
Geregistreerd: 09 Mei 2008, 09:19

Re: Oppervlakte bereken met vaste breedte maat

Berichtdoor ChrisH » 05 Okt 2017, 10:05

Dag Arie,

Dit lijkt inderdaad op het Strip packing problem.
We hebben een stuk stof met een vaste breedte.
De lengte van de stof is oneindig en de dikte van de stof is irrelevant.

We proberen de lengte van de stof te berekenen om zo weinig mogelijk afval te hebben.
De rechthoeken/vierkanten mogen gedraaid worden, enkel 90 graden rotaties.

Ik probeer dit in onze software te programmeren zodat iedere berekening de meest efficiente manier is.

Gts,
Chris
ChrisH
Nieuw lid
Nieuw lid
 
Berichten: 2
Geregistreerd: 04 Okt 2017, 10:31


Terug naar Praktijkproblemen

Wie is er online?

Gebruikers in dit forum: Geen geregistreerde gebruikers en 3 gasten

Wie is er online?

Er zijn in totaal 3 gebruikers online :: 0 geregistreerd, 0 verborgen en 3 gasten (Gebaseerd op de gebruikers die actief waren gedurende 5 minuten)
De meeste gebruikers ooit tegelijkertijd online was 649 op 31 Okt 2014, 18:45

Gebruikers in dit forum: Geen geregistreerde gebruikers en 3 gasten
Copyright © 2009 Afterburner - Free GPL Template. All Rights Reserved.