Anschlusssicherung
Anschlusssicherung
Anschlusssicherung
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Berechnung<br />
Branch-and-<br />
Bound<br />
17 Minuten<br />
Verspätung A<br />
- B<br />
10 Minuten<br />
Taktfrequenz<br />
Berechnung<br />
Branch-and-<br />
Bound<br />
10 Minuten<br />
Verspätung A<br />
- B<br />
Dazu werden entsprechend der jeweiligen Stelle im Entscheidungsbaum eine<br />
oder mehrere Entscheidungsvariablen festgelegt (d. h. mit 0 oder 1 belegt) und<br />
das LP dann gelöst.<br />
Hierfür ist eine LP-Relaxation nötig, d. h. die Ganzzahligkeitsbedingung der<br />
Entscheidungsvariablen wird durch die Bedingung ersetzt, dass die Variablen<br />
Werte zwischen 0 und 1 annehmen müssen.<br />
Die einzelnen Schritte für das oben dargestellte LP werden in der nachfolgenden<br />
Diashow vorgeführt.<br />
Betrachtet wird dabei der Fall, dass der Bus von A nach B bei der Ankunft in<br />
B eine Verspätung von 17 Minuten hat.<br />
Betrachtet man eine Verspätung von 10 Minuten erkennt man, dass es zu einer<br />
geänderten Entscheidung kommt. Dies wird in der folgenden Diashow deutlich.<br />
23