Springen naar inhoud

Vraagstuk programmatuur


  • Log in om te kunnen reageren

#1

Eric86

    Eric86


  • 0 - 25 berichten
  • 2 berichten
  • Gebruiker

Geplaatst op 21 mei 2014 - 20:29

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


Dit forum kan gratis blijven vanwege banners als deze. Door te registeren zal de onderstaande banner overigens verdwijnen.

#2

aadkr

    aadkr


  • >5k berichten
  • 5441 berichten
  • Pluimdrager

Geplaatst op 21 mei 2014 - 20:43

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


#3

Benm

    Benm


  • >5k berichten
  • 8787 berichten
  • VIP

Geplaatst op 22 mei 2014 - 01:11

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.
Victory through technology

#4

Eric86

    Eric86


  • 0 - 25 berichten
  • 2 berichten
  • Gebruiker

Geplaatst op 27 mei 2014 - 21:01

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.


#5

Benm

    Benm


  • >5k berichten
  • 8787 berichten
  • VIP

Geplaatst op 28 mei 2014 - 01:16

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?
Victory through technology





0 gebruiker(s) lezen dit onderwerp

0 leden, 0 bezoekers, 0 anonieme gebruikers

Ook adverteren op onze website? Lees hier meer!

Gesponsorde vacatures

Vacatures