Skip to content
xenforo

Frage zu 2-opt

Content

jud24

Contributions on this page: 3

View profile

Frage zu 2-opt!

Huhu,

1.frage: KE S.121 zur aufgebrochenen tour abb.6.2:
warum ist die verbindung (13/42) die auserwählte und wie kommt dann die kombi 14765321 zusatnde?

im übrigen hab ich sowieso ein problem mit den kombinationen. in der aufg.6.4: wie kommen die kombis zustande?gibt es verschiedene alternativen zu kombiniern? warum ist bspw. nicht die kombi 13567421. weil wenn ich in der Lösung bspw. in der 1.zeile der kombi-logik folge, dann fehlt doch 13567421? warum :confused:

bin sehr dankbar für erklärungen!

Comments

PeterF

Contributions on this page: 4

View profile

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

PeterF

Contributions on this page: 4

View profile

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

jud24

Contributions on this page: 3

View profile

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

PeterF

Contributions on this page: 4

View profile

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!

jud24

Contributions on this page: 3

View profile

PeterF wrote:

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!


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

PeterF

Contributions on this page: 4

View profile

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

bolle

Contributions on this page: 1

View profile

PeterF wrote:

...
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

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 :rolleyes:?

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