algoritme

Moderators: dirkwb, Xilvo

Forumregels
(Middelbare) school-achtige vragen naar het forum "Huiswerk en Practica" a.u.b.
Zie eerst de Huiswerkbijsluiter
Reageer

Bericht 29-04-'14, 22:23

wannesvier

Berichten: 3

algoritme

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
 
 
Omhoog

Bericht 30-04-'14, 09:13

EvilBro

Berichten: 7.068

Re: algoritme

Hoe zou jij dit structureel aanpakken?
Omhoog

Bericht 30-04-'14, 09:17

PAAC

Berichten: 301

Re: algoritme

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
Plan? I don't need a plan, just a goal. The rest will follow on its own.

Clever waste of time: Level 31
Omhoog
Reageer

Terug naar “Wiskunde”