LP14: Ein Beispiel zum Branch-and-Bound-Verfahren für die Lösung eines ganzzahligen LPs (MWI #24)
Вставка
- Опубліковано 21 лип 2024
- In diesem Video wird ein ganzzahliges lineares Optimierungsproblem beispielhaft mit dem Branch-and-Bound-Verfahren gelöst. Die Theorie dazu gab es im vorigen Video:
• LP13: Ganzzahlige line...
00:00 Grafische Lösung des ganzzahligen linearen Optimierungsproblems
04:16 Lösung mit dem Branch-and-Bound-Verfahren
Wie kommt man genau auf die 5/3? Bei P1
Man löst das ursprüngliche Problem erweitert um die Nebenbedingung (C) x1
Das Simplex-Verfahren ist natürlich ein größeres Thema für sich. Wenn man schon grundsätzlich weiß, was ein Lineares Optimierungsproblem ist, dann könnte man z.B. hier einsteigen:
ua-cam.com/video/L9mRsVWj5Z0/v-deo.html
Ansonsten halt noch ein paar Videos früher.
@@dr.oberlaender das Video ist auf "nicht gelistet". Könnten Sie auch die anderen Teile verlinken? Vielen Dank
@@tiger50508 Jetzt sollte es wieder passen. Die ganze Serie zum Einstieg in die Lineare Programmierung finden Sie in dieser Playlist
ua-cam.com/play/PLuklISV1aB3u0wK-YEe9thsBU3mGzfMDS.html
ab dem Video
"Lineare Programmierung - Grundlagen und eine beispielhafte Entscheidungssituation (Mathematik #31)"
oder dann inhaltlich weitreichender in dieser Playlist
ua-cam.com/play/PLuklISV1aB3tgn4WAtMlhMji7rP6Iz613.html