ich hänge an dem Algorithmus zum Schnittebenenverfahren.
Im Skript "Ganzzahlige Optimierung" wird dieser auf Seite 60 erläutert.
Schritt 4 geht noch. Hier wird (denke ich zumindest) einfach die RHS der betrachteten Zeile verrechnet. Die Weise wie verrechnet wird ist mir auch klar.
Aber in Schritt 5 wird auf Formel 3.20 verwiesen und diese Tabelle verstehe ich nicht. Was wird unter ganzzahlig verstanden und wo ist der Unterrschied zwischen f_0 und diesem ALPHA?
Konkret:
Beispiel 3.3 S. 61
f_0 ist klar 48/31 - 31/31 = 17/31
Bei der neuen Restriktion wird vor x3 "-Yrj" genommen. Das ist in Formel 3.20 die erste Zeile.
Bei x4 wird dann die zweite Zeile genommen.
Warum werden diese Zeilen der Formel 3.20 genommen?
Ü3.3 S.62:
f_0 ist wieder klar 3/2 - 2/2 =1/2
Auch hier frage ich mich, wonach entschieden wird, welche Zeilen der Formel 3.20 genommen werden müssen.
VG,
Mattes
Im Skript "Ganzzahlige Optimierung" wird dieser auf Seite 60 erläutert.
Schritt 4 geht noch. Hier wird (denke ich zumindest) einfach die RHS der betrachteten Zeile verrechnet. Die Weise wie verrechnet wird ist mir auch klar.
Aber in Schritt 5 wird auf Formel 3.20 verwiesen und diese Tabelle verstehe ich nicht. Was wird unter ganzzahlig verstanden und wo ist der Unterrschied zwischen f_0 und diesem ALPHA?
Konkret:
Beispiel 3.3 S. 61
f_0 ist klar 48/31 - 31/31 = 17/31
Bei der neuen Restriktion wird vor x3 "-Yrj" genommen. Das ist in Formel 3.20 die erste Zeile.
Bei x4 wird dann die zweite Zeile genommen.
Warum werden diese Zeilen der Formel 3.20 genommen?
Ü3.3 S.62:
f_0 ist wieder klar 3/2 - 2/2 =1/2
Auch hier frage ich mich, wonach entschieden wird, welche Zeilen der Formel 3.20 genommen werden müssen.
VG,
Mattes
Zuletzt bearbeitet:
