sciencetalk

Beste Lezer,
 
Danku voor het lezen van mijn bericht.
 
Ik zit met het volgende probleem.
 
Ik wil graag een applicatie maken waarbij een groep mensen op de meest efficiënte manier worden ingedeeld in huisjes, aangeboden door verschillende partijen. De maximale capaciteit van de huisjes varieert, evenals het aantal type huisjes die een partij aanbiedt. 
 
Gegeven is:
- Aantal personen die moet worden ingedeeld is altijd anders
- Aantal huistypes (op basis van maximale capaciteit) kan per indeling anders zijn
 
Stel nu het volgende:
Ik moet een groep van 120 mensen indelen. Op basis van de overnachtingsplaats kan ik een huisjes-aanbieder selecteren waar ik de prijs van wil uitrekenen. Deze aanbieder heeft 3 huistype:
- huisje met max capaciteit 50
- huisje met max capaciteit 70
- huisje met max capaciteit 90
 
Hoe kan ik hier in formule vorm het beste uitrekenen wat de meest efficiënte oplossing is?
In de code kan ik loopen door de huis-types en vervolgens huizen vullen
 
Voorbeeld som met uitwerking:
opdracht:
100 mensen zo efficient mogelijk verdelen op de volgende huistypes:
 
5 huistypes:
- type 1: max capaciteit 25
- type 2: max capaciteit 40
- type 3: max capaciteit 58
- type 4: max capaciteit 64
- type 5: max capaciteit 90
 
 
antwoord zou zijn:
2 x type 3  
 
 
Ik zie dan ook graag jullie gedachtes hierover tegemoed.
 
Gr.
 
Eric

wat ik mis is de prijs die 1 persoon moet betalen voor 1 overnachting in een bepaald type huisje

Wat is precies je definitie van 'efficient'?

Bij het genoemde voorbeeld zou ik stellen dat 4x type 1 het meest efficient is met een bezettingsgraad van 100/100, verondersteld dat je 4 stuks van type 1 beschikbaar hebt. Tweede optie zou zijn 1x type 2 en 1x type 4 (100/104), terwijl 2x type 3 slechts 100/116 oplevert. Zelfs 1x type 1 en 1x type 5 is marginaal beter met 100/115.

Of is het de bedoeling mensen over zo min mogelijk huisjes te verdelen, of bijv over maximaal 2? Zo niet zie ik de logica van je oplossig niet direct in.

Bedank Benm en aadkr voor een reactie.
 
De prijs bij de verdeling is geen hoofdzaak om rekening mee te houden.
 
In de berekening/formule is het gewenst dat er zo min mogelijk verdelingen gemaakt worden.
Dit wordt binnen het systeem gezien als zo efficiënt mogelijk.
 
 
Ben erg benieuwd naar eventuele uitkomsten? ik ben er zelf nog niet uit.
 
Gr.

Zo min mogelijk opdelen begrijp ik. Maar wat is precies het voordeel van 2x type 3 boven 1x type 2 en 1x ttype 4? Is het een wens/eis dat iedereen in huisjes van gelijke types komt oid?