Optimieren von n Wertepaaren

Wissenschaft Mathematik
1

Guten Tag,

ich muss eine Optimierung durchführen welche verschiedene Wertepaar optimal zusammenstellt. Beispiel zur Verdeutlichung:

Ich habe eine Liste mit n Lebensmitteln die jeweils die Werte Kalorien und Preis beinhalten. Nun möchte ich eine Funktion verwenden die mir berechnet, wie ich mit 10 EUR maximal/minimale viele Kalorien oder maximal/minimal viele Stück Lebensmittel oder… erhalte.

Hat hier jemand die zündende Idee?

Schöne Grüße

2

Hallo,

Hat hier jemand die zündende Idee?

dein Problem ist bekannt unter dem Namen „Rucksackproblem“: http://de.wikipedia.org/wiki/Rucksackproblem

(Das dort genannte „Gewicht“ entspricht deinen Preisen (dein Rucksack hat sozusagen eine Größe von 10 EUR), der „Nutzwert“ entspricht den Kalorien oder der Stückzahl.)

Gruß

Andreas