Hallo.
Ich habe ein etwas komplizierteres Problem:
Sagen wir ich habe eine Tabelle mit folgenden Daten:

1 100 Lager1
2 80 Lager1
3 70 Lager1
4 60 Lager2
usw. usw. usw

Zur Bedeutung der einzelnen Spalten:
  • Erste Spalte ist eine Unique Nummer
  • Zweite Spalte ist die Menge eines Artikels
  • Dritte Spalte ist eine Lagertyp (hier gibt es nur Lager1 oder Lager2)


Nun habe ich eine Zielmenge X. Ich muss nun herausfinden ob es möglich ist, mit einer Kombination der einzelnen Positionen genau die Zielmenge X zu erreichen. Und zwar zuerst mit den Positionen aus Lager 1 und erst falls das nicht möglich ist, zusätzlich mit den Positionen aus Lager 2. Dabei muss immer die Gesamtmenge der Positionen genutzt werden.
Heisst zB wenn Zielmenge X = 180 dann wäre dies durch Pos 1 & 2 erfüllt. Bei Zielmenge 170 wäre es nicht durch Pos 1 & 2 erfüllt, sondern durch 1 & 3. Dabei kann es durchaus mehrere 100 Positionen geben.

Ist dies nur lösbar durch komplettes Durchrechnen alles Möglichkeiten oder kennt hier jemand einen mathematischen/programmiertechnischen Trick? Und falls ich wirklich alles durchrechnen muss, wie merke ich mir die Möglichkeiten die ich bereits versucht habe?

Vielleicht denke ich auch grad zu kompliziert, aber außer dem durchrechnen fällt mir grad nichts ein.

Gruß
Sebastian