Springen naar inhoud

algoritme


  • Log in om te kunnen reageren

#1

wannesvier

    wannesvier


  • 0 - 25 berichten
  • 2 berichten
  • Gebruiker

Geplaatst op 29 april 2014 - 21:23

Ik zoek een algoritme dat het volgende als resultaat heeft.

 

Bvb:

x = 45

 

Verdeel x in delen waarvoor geldt:

 

- er mogen enkel volgende delen zijn : a=3; b=4; c=8

- er moeten maximaal aantal c's zijn en maximaal aantal b's 

- er mag geen rest zijn

 

Oplossing  van dit voorbeeld is dus 4c + 1b + 3a

 

Bedoeling is om dit in een programma te gieten, dat oplossingen kan vinden voor maximaal 8 verschillende delen (a tem h).

Dit kan dan gebruikt worden voor het berekenen van de efficiëntste batchgrootteverdeling in een industriële omgeving.

 

Wannes

 

 


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

#2

EvilBro

    EvilBro


  • >5k berichten
  • 6703 berichten
  • VIP

Geplaatst op 30 april 2014 - 08:13

Hoe zou jij dit structureel aanpakken?


#3

paac

    paac


  • >250 berichten
  • 271 berichten
  • Ervaren gebruiker

Geplaatst op 30 april 2014 - 08:17

Voor 3 variabelen met je gestelde voorwaarden is een simpele oplossing mogelijk denk ik, maar voor 8 verschillende variabelen met ook nog mogelijke voorwaarden zou je misschien hiernaar kunnen kijken:
http://nl.wikipedia....ir_programmeren

 

Hierin wordt verwezen naar:
http://nl.wikipedia..../Simplexmethode

Plan? I don't need a plan, just a goal. The rest will follow on its own.
Clever waste of time: Level 31






0 gebruiker(s) lezen dit onderwerp

0 leden, 0 bezoekers, 0 anonieme gebruikers

Ook adverteren op onze website? Lees hier meer!

Gesponsorde vacatures

Vacatures