Kann mir vielleicht jemand bitte erklären, wie man auf diejeweiligen y1 bzw. y2 werte kommt im Skript auf S.91.Ich rätsel die ganze zeit rum, komme aber nicht auf die lösung.
lg lilia
Hab das grad nicht vorliegen, aber schau mal direkt im Forum bei Planen mit mathematischen Modellen, da wurde schon soviel zu B&B diskutiert, da findest du bestimmt was. Ansonsten empfehl ich die CD!
Hab das grad nicht vorliegen, aber schau mal direkt im Forum bei Planen mit mathematischen Modellen, da wurde schon soviel zu B&B diskutiert, da findest du bestimmt was. Ansonsten empfehl ich die CD!
Die animation auf der cd klappt bei mir leider nicht
Eventuell mal gucken, dass du das mit der CD irgendwo anders aufm PC hinbekommst. DIese ist echt empfehlenswert, weil die genau aufzeigen wie die Vorgänge funktionieren, auch beim Simplex etc. Ich hab leider erst sehr spät davon Gebrauch gemacht und mich dann echt geärgert dass ich mich so lang durch das Zeug vorher gekämpft habe.
Ich nehme exemplarisch mal das Problem P2, also P1 ergänzt um die zusätzliche Bedingung y1 <= 2. Die sichere Methode, dieses Problem zu lösen, besteht darin, das zugehörige LP via Simplexalgorithmus zu lösen. Alternativ hierzu lässt sich aber "durch sehr genaues Hinschauen" erkennen, dass die nach oben beschränkte Variable y1 als optimalen Wert den Wert 2 annehmen muss. Um das optimale y2 zu bestimmen, setzt man jetzt y1=2 in die ersten 3 Nebenbedingungen ein. Dies liefert:
Ich nehme exemplarisch mal das Problem P2, also P1 ergänzt um die zusätzliche Bedingung y1 <= 2. Die sichere Methode, dieses Problem zu lösen, besteht darin, das zugehörige LP via Simplexalgorithmus zu lösen. Alternativ hierzu lässt sich aber "durch sehr genaues Hinschauen" erkennen, dass die nach oben beschränkte Variable y1 als optimalen Wert den Wert 2 annehmen muss. Um das optimale y2 zu bestimmen, setzt man jetzt y1=2 in die ersten 3 Nebenbedingungen ein. Dies liefert:
Comments
Winnie84
Contributions on this page: 2
View profileHab das grad nicht vorliegen, aber schau mal direkt im Forum bei Planen mit mathematischen Modellen, da wurde schon soviel zu B&B diskutiert, da findest du bestimmt was. Ansonsten empfehl ich die CD!
Snoopy
Contributions on this page: 4
View profileDie animation auf der cd klappt bei mir leider nicht
Winnie84
Contributions on this page: 2
View profileEventuell mal gucken, dass du das mit der CD irgendwo anders aufm PC hinbekommst. DIese ist echt empfehlenswert, weil die genau aufzeigen wie die Vorgänge funktionieren, auch beim Simplex etc. Ich hab leider erst sehr spät davon Gebrauch gemacht und mich dann echt geärgert dass ich mich so lang durch das Zeug vorher gekämpft habe.
loddar
Contributions on this page: 2
View profileIndem du das Problem (P1) ohne Berücksichtigung der Ganzzahligkeitsforderungen (= "Relaxiertes Problem") mit dem (Ein-Phasen-)Simplexalgorithmus löst.
Snoopy
Contributions on this page: 4
View profileIch meinte, wenn ich weiter verzweigen möchte,in welche restriktion setz ich dann den entsprechenden y-wert ein?:o
loddar
Contributions on this page: 2
View profileIch nehme exemplarisch mal das Problem P2, also P1 ergänzt um die zusätzliche Bedingung y1 <= 2. Die sichere Methode, dieses Problem zu lösen, besteht darin, das zugehörige LP via Simplexalgorithmus zu lösen. Alternativ hierzu lässt sich aber "durch sehr genaues Hinschauen" erkennen, dass die nach oben beschränkte Variable y1 als optimalen Wert den Wert 2 annehmen muss. Um das optimale y2 zu bestimmen, setzt man jetzt y1=2 in die ersten 3 Nebenbedingungen ein. Dies liefert:
y2 <= 5 - y1 = 3
y2 <= 0 + y1 = 2
2y2 <= 21 - 6y1 = 9 bzw. y2 <= 4,5
Somit muss y2 <= min(3; 2; 4,5) = 2 sein, und - da wegen der Zielfkt. y2 möglichst groß sein soll - y2 = 2 !
Snoopy
Contributions on this page: 4
View profileDank deiner ausführlichkeit hab ich's verstanden!!!Riesen großen dank!