Branch and Bound nach Ignall und Schrage

Ratschlag:
Ist nicht klausurrelevant!

wurde das gesagt?

#?t=62585

20 müsste stimmen, rätsel gerade wegen dem gleichen!

Ich komme hier auch auf 20. Dann hätten sich in die Lösung der Übungsaufgabe hierzu aber auch Fehler eingeschlichen, oder? Bei X3, X2 kommt ich auf t3=10 und nicht 11, bei X3, X1, X2 komme ich auf (9, 11, 13) und bei X3, X1, X4, X2 auf (15, 17, 19). Dementsprechend habe ich auch bei den Schranken für diese Auftragfolgen andere Werte. Ist das richtig so?

Ich habe auch den Wert 20 für X1,X2 in Tabelle 3.2 errechnet.
Für X3,X2 und X3,X1,X2 und X3,X1,X4,X2 aus Übungsaufgabe 4 habe ich ebenfalls die selben Werte wie Elke00.

ich komme auch auf 20.
Außerdem habe ich hier noch einen anderen Wert auf S.48:
Auftragsfolge X1, X3, X2: t3 = 27, und nicht 37.
Was habt ihr da raus?

da stimme ich dir zu. Wie man auf die 37 kommen soll, weiß ich auch nicht.

die KEs sind voller Fehler und es gibt noch nicht einmal eine Errata dazu. Wie soll man da durchblicken, was richtig und was falsch ist?!

ich bin auf der S. 48 auf 37 gekommen und wie folgt:
s1= t1 für X1 usw, zunächst t1 = p11=3, da die erste Spalte erste Zeile, dann die Summe aus den übrig gebliebenen Zahlen in der Zeile 1 (Summe aus pj1 von xj gehörend zu allen übrig gebliebenen, d.h. die Summe der jeweligen Zahlen von X2, X3 und X4 in der ersten Zeile) : 11+7+10 = 28 und dazu noch min [pj2 + pj3], d.h. jeweils Summe bilden von Zahlen in Spalte 2 Zeile 2 + Spalte 2 Zeile 3; Spalte 3 Zeile 2 + Spalte 3 Zeile 3;Spalte 4 Zeile 2 + Spalte 4 Zeile 3 = min [(1+5);(9+13);(12+2)]=6

Somit zusammen s1 für X1 ergibt:3+28+6 =37, für alle anderen analog.

Was ich allerdings noch nicht verstanden habe, wie ich auf die optimale Auftragsfolge komme? Kann mir jemand dabei helfen? Danke

Ester

@Ester:
wir meinten den Wert für Auftragsfolge X1, X3, X2 in der Tabelle, nicht den Wert oben auf der Seite.
Der Wert in der Tabelle sollte 27, nicht 37 sein.

ich habe auf S.91 sowohl für die Auftragsfolge X3, X1, X4 als auch für die Auftragsfolge X3, X1, X5 den Wert S=26 raus. Wie lege ich fest mit welcher der beiden Auftragsfolgen ich weiterrechne? Schließlich haben ja beide Schranken den gleichen Wert 26. In der Lösung der KE wird ja mit der Auftragsfolge X3, X1, X4 weitergerechnet. Warum nicht mit X3, X1, X5?

ich glaube, wir sind hier auf dem ganz falschen Dampfer, was die Berechnung von t anbelangt.
Ich habe mit Herrn Solga geschrieben und er meinte, dass die Ergebnisse im Skript richtig sind.
Wie berechnet ihr z.B. t3 bei der Auftragsfolge X1,X2 auf der S.48?

sylwi,

hat der Hr. Solga irgendetwas zum Rechenweg gesagt? Den ich komme bei der Auftragsfolge X1, X3, X2 auch auf denn Wert 27 und nicht auf den Wert 37.
Ich werde versuchen den Hr. Seikowsky zu erreichen, den er ist der Betreuer vom Kurs Produktionsplanung.

habe gerade mit den Herrn Seikowsky telefoniert, er hat mir bestätigt dass die Wert im Skript alle richtig sind.
Der Herr Seikowsky hat den Rechenweg, zu diesem Beispiel, im Newsgroup veröffentlicht.
Werde mich dort gleich anmelden und mir das mal anschauen.

Jetzt warst du schneller als meine Antwort! Danke für's Klären und für den Tipp mit Newsgroup

Schlage mich noch immer damit rum? Kann mir jemand sagen wo ich diese newsgroup finde
Vielen dank vorab!

muss hier auch nochmal nachhaken. Über welche Platform komme ich denn zu dieser newsgroup?

Auf dieser Seite findet ihr den Link zum News-Portal (Newsgroup): https://fernuni-hagen.de/wiwi/studi...lte/inhalt.php?ModNr=32541&section=newsgroups

Hall Zusammen,

ich verstehe beim Skript auf S. 48 nicht wie man bei der Berechnung s1= 3+28+6=37 auf die 6 bzw. bei s2=7+22+2=31 auf die 2 kommt?
Kann mir da jemand weiterhelfen?