Maximieren Sie die Ressourcennutzung bei mehreren Ressourcentypen und bestimmten Ressourcengemischen pro Task

Gegeben

Sie haben einige sehr viele mögliche Aufgaben, von denen jede die Verwendung einer Teilmenge möglicher Ressourcen aus einer großen Anzahl möglicher Ressourcen erfordert.

Jede Aufgabe hat eine zugeordnete Ressourcenkosten:

Aufgabe 1

• 1 Gold
• 2 Silber

Aufgabe 2

• 2 Gold
• 1 Bronze

Aufgabe 3

• 1 Bronze

Und Sie haben eine Reihe von verfügbaren Ressourcen:

Ressourcen

• 3 Gold
• 2 Bronze

Problem

Wählen Sie eine Teilmenge von Aufgaben aus, von denen einige mehr als einmal durchgeführt werden können. Dies macht die "beste Nutzung" von allen verfügbaren Ressourcen. In diesem Fall würden wir vielleicht Task 2 und Task 3 wählen, da uns nur noch 1 Gold übrig bleibt. Wir können Task 1 nicht ausführen, weil wir kein Silber haben.

Fragen

Das scheint eine Art Optimierungsproblem zu sein, aber ich bin mir überhaupt nicht sicher, was dieses Problem "genannt" würde. Gibt es dafür einen Namen, den ich nachschlagen könnte, um mich bei der Suche nach möglichen Lösungen zu unterstützen? Gibt es einfache Algorithmen, die das lösen? Ist es in einer angemessenen Zeit lösbar? Gibt es einige gute heuristische Ansätze?

Notizen

• Das gezeigte Problem impliziert, dass Ressourcen anders gewichtet werden können (d. h. es ist schlimmer, wenn 1 Gold übrig bleibt als 1 Bronze), aber das ist nicht unbedingt ein Problem. Die Lösung muss dies nicht berücksichtigen, aber es wäre eine interessante Erweiterung.
• Die Aufgaben und Ressourcen müssen keine ganzzahligen Werte sein, aber ich bin mir nicht sicher, ob das das Problem erheblich ändert.