sciencetalk

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
 
 

Hoe zou jij dit structureel aanpakken?

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.org/wiki/Lineair_programmeren
 
Hierin wordt verwezen naar:

http://nl.wikipedia.org/wiki/Simplexmethode