Fragen zu Planungs- und Entscheidungstechniken (1.Skript)

Hab ein paar offene Fragen: Vielleicht hat jemand Lust und Zeit?

ÜA 3.6
Auf der Seite 32 steht: " Die Lösung wurde mit LP-Software ermittelt"
Hab ich hier was verpasst? Gibt es eine Software mit der ich das lösen kann?
WEnn ja, wo, wie? Ich weiss überhaupt nicht was die hier meinen.
(Auch bei S.70: Transportkosten wurde mit LP SOftware erreichnet" und wie komme ich auf die Tabelle auf S. 69?

Verkürztes Tableau
hierzu verstehe ich den folgenden Schritt nicht:
S. 61 Bsp. 4.3
Ich komme auf X2 und X5 aber wie komme ich auf die Spalte X7 und woher kommt sie?

B&B Algorithmus
S. 91 Bsp. 5.5
Muss ich bei jeder Trennung und der zusätzlichen Restriktion die Lösung/Ergebnisse durch das Simplex Algorithmus lösen? Das ist doch ein riesen Aufwand..
Oder gibt es da einen Trick/ Abkürzung?

unscharf formulierte Probleme
S. 105 Bsp. 5.13
Wie erreichne ich dir Lösung?
Behandel ich λ wie ein x?
Errechne ich das wieder mit dem Simplex Algorithmus?

Rundreiseproblem (S. 121)
Muss ich hier einfach sooft den 2-opt Schritt durchführen bis
ich keinen optimaleren Weg mehr finde?

Danke..

jinhee schrieb:

Hallo...

Hab ein paar offene Fragen: Vielleicht hat jemand Lust und Zeit?

ÜA 3.6
Auf der Seite 32 steht: " Die Lösung wurde mit LP-Software ermittelt"
Hab ich hier was verpasst? Gibt es eine Software mit der ich das lösen kann?
WEnn ja, wo, wie? Ich weiss überhaupt nicht was die hier meinen.
(Auch bei S.70: Transportkosten wurde mit LP SOftware erreichnet" und wie komme ich auf die Tabelle auf S. 69?

Zum Vergrößern anklicken....

Es gibt verschiedenste Software und Algorithmen zum Lösen von LP-Problemen.
Wie du vielleicht weißt, wenn du Kurs 844 gemacht hast, ist eine Möglichkeit es mit Excel zu lösen.
Das Ziel des Lehrstuhl ist es, einen Sachverhalt in Formeln zu packen und diese Transformation soll hier vermittelt werden.

jinhee schrieb:

B&B Algorithmus
S. 91 Bsp. 5.5
Muss ich bei jeder Trennung und der zusätzlichen Restriktion die Lösung/Ergebnisse durch das Simplex Algorithmus lösen? Das ist doch ein riesen Aufwand..
Oder gibt es da einen Trick/ Abkürzung?

Zum Vergrößern anklicken....

Ja du mußt bei jeder Verzweigung die Lösungen/Bounds berechnen.
In den Aufgaben so weit ich diese gerechnet habe, war der Simplex aufzustellen - und dann wenn gerechnet werden mußte, war dieser auch einfach zu lösen.

jinhee schrieb:

unscharf formulierte Probleme
S. 105 Bsp. 5.13
Wie erreichne ich dir Lösung?
Behandel ich

Zum Vergrößern anklicken....

jinhee schrieb:

λ wie ein x?
Errechne ich das wieder mit dem Simplex Algorithmus?

Zum Vergrößern anklicken....

Du würdest Lamda wie eine Variable behandeln. Du hast die Zielfunktion max Lamda.

jinhee schrieb:

Rundreiseproblem (S. 121)
Muss ich hier einfach sooft den 2-opt Schritt durchführen bis
ich keinen optimaleren Weg mehr finde?

Zum Vergrößern anklicken....

2-Opt ist ja ein Verbesserungsverfahren.
Du kannst es also im Prinzip mehrmals hintereinander anwenden.

Gruß!
Sigi