SchlumpinatorSQL
Neuer Benutzer
- Beiträge
- 2
Hallo liebes Datenbankforum!
Seit ein paar Wochen beschäftige ich mich mit Datenbanken, Darstellung und Abfragen. Nun habe ich ein Problem, bei dem ich nicht wirklich weiterkomme. Deshalb würde ich mich über eure Hilfe sehr freuen!
Es geht darum, dass in einer Tabelle in einer MSSQL Datenbank folgende Sachen stehen:
Name (als vchar), Marktwert (als int), Punkte (als int)
Die Tabelle hat ungefähr 150 Datensätze.
Nun möchte ich eine lineare Optimierung der Punkte unter der Nebenbedingung eines maximalen Budgets durchführen. In der Uni kann ich das mit der Simplex Methode auf Blatt und Papier auch lösen. Hier fällt es mir aber viel schwerer.
Konkret möchte ich also eine Liste der Datensätze erhalten, die aufsummiert die meisten Punkte haben, einen gesamten Marktwert aber nicht überschreiten.
Dazu habe ich jetzt viel gelesen und bin auf das Rucksackproblem aufmerksam geworden. Jedoch schaffe ich es einfach nicht, das auf meine Tabelle anzuwenden. Für jede Hilfe bin ich sehr dankbar!
Seit ein paar Wochen beschäftige ich mich mit Datenbanken, Darstellung und Abfragen. Nun habe ich ein Problem, bei dem ich nicht wirklich weiterkomme. Deshalb würde ich mich über eure Hilfe sehr freuen!
Es geht darum, dass in einer Tabelle in einer MSSQL Datenbank folgende Sachen stehen:
Name (als vchar), Marktwert (als int), Punkte (als int)
Die Tabelle hat ungefähr 150 Datensätze.
Nun möchte ich eine lineare Optimierung der Punkte unter der Nebenbedingung eines maximalen Budgets durchführen. In der Uni kann ich das mit der Simplex Methode auf Blatt und Papier auch lösen. Hier fällt es mir aber viel schwerer.
Konkret möchte ich also eine Liste der Datensätze erhalten, die aufsummiert die meisten Punkte haben, einen gesamten Marktwert aber nicht überschreiten.
Dazu habe ich jetzt viel gelesen und bin auf das Rucksackproblem aufmerksam geworden. Jedoch schaffe ich es einfach nicht, das auf meine Tabelle anzuwenden. Für jede Hilfe bin ich sehr dankbar!