Nachdem die Vorüberlegungen getroffen worden sind, wird als nächstes der Entscheidungsbaum aufgestellt. Dabei wird die obere Ebene mit der Variable
Die Aufstellung des Entscheidungsbaums erfolgt für das folgenden im vorherigen Abschnitt aufgeführte ganzzahlige Minimierungsproblem:
u.d.N.
(1)
(2)
(3)
In der folgenden Grafik ist der gesamte Entscheidungsbaum aufgeführt:
Der Zielfunktionswert der obersten Ebene wird immer mit dem angegebenen
erzielt. Die Variablen nehmen die ganzzahligen Werte
Weitere interessante Inhalte zum Thema
-
Die Big-M-Methode: Künstliche Variablen als Basisvariablen
Vielleicht ist für Sie auch das Thema Die Big-M-Methode: Künstliche Variablen als Basisvariablen (Lineare Programmierung) aus unserem Online-Kurs Operations Research 1 interessant.
-
Addition von Vektoren
Vielleicht ist für Sie auch das Thema Addition von Vektoren (Vektorrechnung) aus unserem Online-Kurs Analysis und Lineare Algebra interessant.