heute geht es für mich an das Thema Branch & Bound. In diesem Thema können wir alle Fragen sammeln und klären.
Grundsätzlich habe ich keine Probleme mit den Ideen hinter den Vorgehensweisen sondern eher mit der mathematischen Schreibweise. Außerdem finde ich es unmöglich, dass die Beispiele teilweise einfach nicht mit etwas einfachen beginnen sondern zu schnell zu komplex werden. Nagut, jetzt aber zu meinen Fragen.
1.)
(Lineare Optimierung Seite 24 f.)
P0 ist mir klar, dies ist die Optimallösung. Da dort ein nicht ganzzahliger Wert bei x2 auftritt, verzweige ich dort (richtig?). P1 ist auch noch klar, ich setze x2 gleich 0 und schreibe den Rest auf. Doch wie erhalte ich P2? Wieso ist b nun nicht mehr 19 sondern 12? Und woher kommt die 3 vor dem x1?
Grüße und
Grundsätzlich habe ich keine Probleme mit den Ideen hinter den Vorgehensweisen sondern eher mit der mathematischen Schreibweise. Außerdem finde ich es unmöglich, dass die Beispiele teilweise einfach nicht mit etwas einfachen beginnen sondern zu schnell zu komplex werden. Nagut, jetzt aber zu meinen Fragen.
1.)
(Lineare Optimierung Seite 24 f.)
P0 ist mir klar, dies ist die Optimallösung. Da dort ein nicht ganzzahliger Wert bei x2 auftritt, verzweige ich dort (richtig?). P1 ist auch noch klar, ich setze x2 gleich 0 und schreibe den Rest auf. Doch wie erhalte ich P2? Wieso ist b nun nicht mehr 19 sondern 12? Und woher kommt die 3 vor dem x1?
Grüße und