Multiple-Choice-Rucksackaufgabe - Umgang mit komplementären und alternativen Vermögenswerten in strategischen Investitionsentscheidungen


Einordnung

Unternehmen stehen heute selten vor der Entscheidung, ob sie investieren, sondern wie sie begrenzte Mittel optimal auf mehrere, voneinander abhängige Optionen verteilen. Investitionen sind dabei weder isoliert noch beliebig kombinierbar. Vielmehr existieren:

  • alternative Vermögenswerte, von denen nur eine Option gewählt werden darf (entweder–oder),
  • komplementäre Vermögenswerte, deren Wert erst im Zusammenspiel entsteht (sowohl–als–auch).

Genau diese Realität lässt sich mit einem klassischen Optimierungsmodell präzise beschreiben: der Multiple-Choice-Rucksackaufgabe (Multiple-Choice Knapsack Problem, MCKP).

1. Von der einfachen Budgetentscheidung zur Strukturfrage

Die klassische Rucksackaufgabe beantwortet die Frage: Welche Objekte packe ich in einen Rucksack mit begrenztem Gewicht, um den maximalen Wert zu erzielen?

In der Unternehmenspraxis reicht dieses Modell jedoch nicht aus, da Investitionen strukturiert sind:

  • Projekte sind häufig in Entscheidungsgruppen organisiert
  • aus jeder Gruppe darf höchstens eine Option gewählt werden
  • gleichzeitig entstehen Synergien oder Abhängigkeiten zwischen Gruppen

Die Multiple-Choice-Rucksackaufgabe erweitert das Modell genau um diese Realität.

2. Was ist die Multiple-Choice-Rucksackaufgabe?

Formal beschreibt die Multiple-Choice-Rucksackaufgabe ein Optimierungsproblem, bei dem:

  • das Gesamtbudget begrenzt ist,
  • Investitionsoptionen in disjunkten Gruppen vorliegen,
  • aus jeder Gruppe maximal eine Option gewählt werden darf,
  • der Gesamtwert maximiert werden soll.

Übertragen auf Unternehmen bedeutet das:

  • Gruppe = Entscheidungskategorie (z. B. Technologiepfad, Standort, Anbieter)
  • Optionen = konkrete Investitionsalternativen
  • Budget = Kapital, Zeit, Ressourcen

3. Alternative Vermögenswerte: Entweder–oder-Entscheidungen

Alternative Vermögenswerte schließen sich gegenseitig aus. Typische Beispiele:

  • Kauf oder Leasing
  • Eigenentwicklung oder Zukauf
  • Technologie A oder Technologie B
  • Standort X oder Standort Y

Diese Entscheidungen werden häufig isoliert betrachtet. In Wirklichkeit konkurrieren sie jedoch um dasselbe Budget und beeinflussen andere Investitionsentscheidungen.

Die Multiple-Choice-Rucksackaufgabe erzwingt hier strukturelle Disziplin: Aus jeder Alternativgruppe darf nur eine Option gewählt werden – unabhängig davon, wie attraktiv mehrere Optionen einzeln erscheinen.

4. Komplementäre Vermögenswerte: Wert entsteht im Zusammenspiel

Noch komplexer sind komplementäre Vermögenswerte. Ihr Wert ist nicht additiv, sondern konditional:

  • eine Software entfaltet Wert nur mit passender Hardware
  • ein Produktionsstandort wird erst durch Logistik effizient
  • eine Akquisition entfaltet Wirkung nur mit Integration und IT

In klassischen Business-Cases werden solche Abhängigkeiten häufig qualitativ beschrieben – aber nicht gerechnet. Die Folge sind systematische Fehleinschätzungen von Nutzen und Risiko.

5. Warum lineare Bewertung hier scheitert

Viele Investitionsentscheidungen basieren auf:

  • Einzel-ROI
  • isolierten Business-Cases
  • linearen Scorecards

Diese Methoden unterstellen implizit, dass der Wert einzelner Vermögenswerte unabhängig voneinander ist. Genau das ist bei komplementären und alternativen Assets nicht der Fall.

Das Ergebnis sind Portfolios, die auf dem Papier attraktiv wirken, in der Realität jedoch:

  • unvollständig
  • überkomplex
  • unterfinanziert
  • oder strategisch inkonsistent sind

6. Die Multiple-Choice-Rucksackaufgabe als Portfoliomodell

Das MCKP-Modell zwingt zu einer entscheidenden Perspektive:

Nicht die Qualität einzelner Investitionen entscheidet über den Erfolg, sondern die Kombination zulässiger Optionen unter Budgetrestriktion.

Es beantwortet systematisch:

  • welche Alternativen verdrängt werden müssen
  • welche komplementären Assets gemeinsam gewählt werden sollten
  • wo Budget die höchste Gesamtwirkung entfaltet

7. Warum Erfahrung und Excel nicht ausreichen

Bereits bei wenigen Entscheidungsgruppen explodiert die Anzahl möglicher Portfolios:

  • 8 Gruppen mit je 4 Optionen → 48 = 65.536 Kombinationen
  • 10 Gruppen mit je 5 Optionen → 510 ≈ 9,8 Mio. Kombinationen
  • plus Budgetrestriktionen und Abhängigkeiten → exponentielle Explosion

Excel kann Optionen addieren, aber keine global optimalen Kombinationen identifizieren. Erfahrung hilft bei der Einschätzung einzelner Optionen – nicht bei der Bewertung des gesamten Lösungsraums.

8. Strategische Fehlentscheidungen ohne kombinatorische Optimierung

Ohne formale Optimierung entstehen regelmäßig:

  • inkonsistente Technologieportfolios
  • strategische Sackgassen
  • Überinvestitionen in Einzelbereiche
  • fehlende Mittel für komplementäre Bausteine

Diese Fehler sind selten auf einzelne Fehlannahmen zurückzuführen, sondern auf methodische Grenzen der Entscheidungslogik.

9. Governance- und Transparenzeffekt

Ein oft unterschätzter Vorteil der Multiple-Choice-Rucksacklogik ist ihre Transparenz:

  • Entscheidungsregeln sind explizit
  • Alternativen nachvollziehbar ausgeschlossen
  • Budgeteinsatz begründbar
  • Entscheidungen audit- und governancefähig

Gerade für Vorstand, Aufsichtsrat und Investoren wird damit sichtbar, warum bestimmte Optionen gewählt – und andere bewusst nicht gewählt wurden.

Fazit

Die Multiple-Choice-Rucksackaufgabe beschreibt präzise die Realität moderner Investitionsentscheidungen: begrenzte Budgets, alternative Optionen und komplementäre Vermögenswerte.

Unternehmen, die weiterhin linear entscheiden, optimieren Einzelmaßnahmen – und verlieren Gesamtwirkung. Unternehmen, die Investitionen als kombinatorisches Optimierungsproblem verstehen, maximieren Wert nicht durch Sparen, sondern durch strukturierte Auswahl und konsistente Portfolios.

Die entscheidende Frage lautet daher nicht: Welche Investition ist die beste?
Sondern: Welche Kombination zulässiger Investitionen erzeugt unter realen Restriktionen den höchsten Gesamtnutzen?

Lassen Sie jetzt Ihre Investitions-Portfolio-Struktur optimieren und schaffen Sie einen höheren Gesamtnutzen!

Hier beginnt eine bessere Unternehmensentscheidung

Machen Sie Berechnung zur Führungsgrundlage

Jetzt informieren

Gesamtwirkung staatlicher Maßnahmen berechnen

Haushaltsentscheidungen nachvollziehbar machen
Jetzt informieren
Autor: Dr. Igor Kadoshchuk CTO mAInthink

Dr. Igor Kadoshchuk ist Informatiker, Algorithmenarchitekt und einer der führenden Köpfe hinter den Optimierungs- und Entscheidungsalgorithmen von mAInthink. Als wissenschaftlicher Leiter der Plattformen StratePlan™ und DeepAnT verbindet er tiefgehende mathematische Forschung mit praxisnaher Anwendung in Projekt Portfolio Optimierung, Wirtschaft, Finanzen und öffentlicher Verwaltung.

Er promovierte in Informatik am renommierten Moskauer Institut für Physik und Technologie (MIPT), lehrte dort als Professor für Computertechnik und Mathematik und verfügt über jahrzehntelange Erfahrung in der Entwicklung hochkomplexer mathematischer Modelle für Projekt Portfolio Optimierung und Finanzsysteme, Investitionsplanung und strategische Entscheidungsfindung. In seiner beruflichen Laufbahn bekleidete er unter anderem leitende Positionen als Head of IT bei der Gazprombank sowie als Director of Project Management bei TransTeleCom.

Im mAInthink KI Blog schreibt Dr. Kadoshchuk über:

  • algorithmische Strategieoptimierung 
  • neue Methoden der ROI- und Wirkungsberechnung
  • Projektportfolio-Optimierung jenseits klassischer Tools
  • die Grenzen menschlicher Entscheidungsfindung – und wie KI sie überwindet

Sein Anspruch: Strategie nicht zu schätzen, sondern zu berechnen.

Seine Beiträge verbinden wissenschaftliche Präzision mit klarer, verständlicher Sprache – immer mit dem Ziel, komplexe Entscheidungsräume transparent, beherrschbar und messbar zu machen.