Frage zu 2-opt

Judith,
das 2-opt-Verfahren ist nur ein Näherungsverfahren, d.h. man nimmt eine Ausgangstour (hier 13567421) und bricht diese an zwei beliebigen Stellen auf (hier 1/3 und 4/2). Die neue Reihenfolge ist dann innerhalb der zwei aufgebrochenen Kanten umgedreht, außerhalb unverändert (hier 1 47563 21). Ist diese Reise kürzer als die Ausgangstour, dann ist sie nun Ausgangstour und man beginnt von neuem mit dem beliebigen aufbrechen. An Ende erreicht man ein lokales Optimum. In dem Beispiel 6.4 werden nur die 14 verschiedenen Möglichkeiten einer Tour aufgezeigt. Es gibt natürlich noch ganz viele andere Touren.

Gruß
Peter

Da hast du wohl leider recht - danke für den hinweis

kannst du mir denn auch bei meiner Frage zu dem eignungskoeffizienten helfen?

gruß
peter

D.h. also die kombi 13567421 hätte ich auch dazu nehmen können?

Ja, die hättest du nehmen können - ist ja auch die ausgangstour.übrigens ist diese tour auch in der 1. zeile der Lösung zu 6.4 enthalten!

PeterF schrieb:

ja, die hättest du nehmen können - ist ja auch die ausgangstour.übrigens ist diese tour auch in der 1. zeile der Lösung zu 6.4 enthalten!

Zum Vergrößern anklicken....

nö, in meiner KE eindeutig nicht enthalten. dann wurde die lsg wohl in der neueren Version ausgebessert...hm.da sollte ich mal in der online-version nachsehen

Ja, die Aufgabe habe ich endlich verstanden und lösen können. Falls kein anderer dazu Fragen hat, ist das Thema durch.
Vielen Dank.

Aber so ein paar andere Themen sind leider noch offen.
Z. B. Kapitel 5.4 Nichtlinearität bei separablen Programmen. Nicht nur, dass ich da wirklich rein gar nichts verstehe, ich finde auch keine Aufgabe in den Klausuren und EAs, die mir eine Idee geben könnten. Kannst du dazu etwas sagen bzw. Beispielaufgaben nennen?

Gruß
Peter

PeterF schrieb:

...
Aber so ein paar andere Themen sind leider noch offen.
Z. B. Kapitel 5.4 Nichtlinearität bei separablen Programmen. Nicht nur, dass ich da wirklich rein gar nichts verstehe, ich finde auch keine Aufgabe in den Klausuren und EAs, die mir eine Idee geben könnten. Kannst du dazu etwas sagen bzw. Beispielaufgaben nennen?

Gruß
Peter

Zum Vergrößern anklicken....

Hallo Leute,

jetzt habe ich dieses Skript 512 zum ersten mal vor rund 14 Monaten durchgearbeitet, und mir damalig neben besagtes Kapitel 5.4 den Vermerk geschrieben "evtl. nicht klausurrelevant". Wie komme ich wohl darauf, denn irgendwo muss ich es ja wohl gelesen haben; wer hat einen heißen Tipp 🙄?

Und wie ist das überhaupt jetzt mit der Stoffeingrenzung in Bezug auf Kapitel 7. Für die Klausur Nr. 31811 "Planen mit mathematischen Verfahren" ist es ja nicht relevant; ist denn in ABWL schon mal dazu was abgeprüft worden?

Viele Grüße
Bolle