Fragen zu Planungs- und Entscheidungstechniken (1.Skript)

Dr Franke Ghostwriter
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..


 
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?

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.


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

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?
Du würdest Lamda wie eine Variable behandeln. Du hast die Zielfunktion max Lamda.

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

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

Gruß!
Sigi
 
Oben