Hilfe zur Klausuraufgabe Klausur Mrz 2013 (WS 2012/13)

Ort
Rhein-Main-Gebiet
Hochschulabschluss
Bachelor of Science
2. Hochschulabschluss
Master of Science
Studiengang
M.Sc. Wirtschaftswissenschaft
ECTS Credit Points
60 von 120
Hallo,

hier meine Ergebnisse zu dieser Klausur, wie immer ohne Gewähr.

Aufgabe 1a) min 4 u1 + 9 u2
udN
2 u1 + 4 u2 >= 4
4 u1 + 2 u 2 >= 4

Aufgabe 1b) u1, u2 >= 0
optimale Lösung (x1, x2) = (2,0)

Aufgabe 1c) In der ersten Phase endet meine Simplex beim einem Zielwert von -1, so dass ich keine Lösung ermitteln kann. Bin mir da aber nicht sicher.

Aufgabe 2a) max 10 x1 + 8 x2 + 10 x3
udN
3 x1 + 2 x3 <= 100
2 x2 + 2 x3 <= 200
4 x1 + 4 x2 <= 150
x2 <= 20
x2 + x3 <= 30
x1, x2, x3 >= 0

Aufgabe 2b)
max 10 x1 + 8 x2 + 10 x3
udN
3 x1 + 2 x3 + s1 <= 100
2 x2 + 2 x3 + s2 <= 200
4 x1 + 4 x2 + s3 <= 150
x2 + s4 <= 20
x2 + x3 + s5 <= 30
x1, x2, x3, s1, s2, s3, s4, s5 >= 0

Aufgabe 2c) Ausgangslösung (x1, x2, x3, s1, s2, s3, s4, s5) = (0, 0, 0, 100, 200, 150, 20, 30)
Ruhezustand, keine Produktion, Deckungsbeitrag = 0
Alle Rohstoffe verfügbar, alle Produkte maximal absetzbar

Aufgabe 2d) Produktion x1 = 23, x2 = 14 1/2, x3 = 15 1/2
Deckungsbeitrag = 501
Rest R2 = 140
noch absetzbar x2 = 5 1/2

Aufgabe 2e) Optimal für R1 zwischen 72,5 und 172,5

Aufgabe 2f) Keine Auswirkung. Da noch 140 ME übrig sind, kann auch mit 100 ME R2 das optimale Ergebnis produziert werden.
 
Zuletzt bearbeitet:
Aufgabe 3 a) max 10 W + 15 R + 29 V - 16000 L
udN
W + R <= 10000
R + V <= 5000
W >= 1000
V <= 2000
0,1 W + 0,2 R + 0,6 V - 480 L <= 2400
W, R, V, L >= 0

W(eizen), R(oggen), V(ollkorn), L(eiharbeit)

Aufgabe 3b) keine Ahnung, wie ich hier vorgehen soll :confused:

Aufgabe 4) x2 = 1, x3 = 3, wobei ich x3 = 3 nach dem ersten Simplex festgehalten habe. x0 = 32

Aufgabe 5) effizient B2, B5, B3, B7
wesentlich effizient B2, B3, B7
 
Zuletzt bearbeitet:
Bei 3b) wuerde ich mit dem relativen DB argumentieren. Dsieser ist bei den Vollkornbroetchen am geringsten.
 
Sehr gut! :)


Ich verstehe den Aufgabentyp aus Aufgabe 4 irgendwie überhaupt nicht...


Ich habe mich für die Lösung an die KE 853 Beispiel 2.4 gehalten.
Dafür habe ich dann das Tableau wie folgt aufgestellt:

x1 x2 x3 b
-2 -5 -9 0
x4 3 2 3 11 die 3 habe ich als Pivotelement benutzt. Soweit noch richtig?

Könntest du vielleicht deinen Lösungsweg kurz erklären? Ich bleibe irgendwie immer hängen.
Das wäre echt toll!
:down:

Danke vorab
 
Ja, so habe ich auch angefangen. Dann kommt für x3 = 11/3 als Ergebnis, was nicht zulässig ist. Dann verzweige ich nach x3 <= 3 und x3 >= 4.

Dann habe ich das Anfangstableau genommen und als zweite Nebenbedingung x3 <= 3 benutzt. Wenn man dieses Tableau berechnet, kommt schon das Endergebnis.
Für x3 >= 4 ist das Tableau nicht lösbar, also endet hier der Strang.
 
Hallo,

hier meine Ergebnisse zu dieser Klausur, wie immer ohne Gewähr.

Aufgabe 1a) min 4 u1 + 9 u2
udN
2 u1 + 4 u2 >= 4
4 u1 + 2 u 2 >= 4

Aufgabe 1b) u1, u2 >= 0
optimale Lösung (x1, x2) = (2/3, 2/3)

Ich habe bei 1.b was anderes raus. Die Optimale Lösung liegt bei (2/0), siehe Grafik. Allerdings gehe ich eher davon aus, dass ich mal wieder hier falsch liege. pls assist


Grüße
 

Anhänge

  • DSC_0129.JPG
    DSC_0129.JPG
    61,8 KB · Aufrufe: 32
Ich habe bei 1.b was anderes raus. Die Optimale Lösung liegt bei (2/0), siehe Grafik. Allerdings gehe ich eher davon aus, dass ich mal wieder hier falsch liege. pls assist
Auch andere können irren, nicht immer an sich selbst zweifeln. Hier habe ich einen Fehler gemacht. (2,0) ist richtig. Danke für den Hinweis!

Wenn ich das richtig sehe, ist die Steigung Deiner Zielfunktion nicht ganz richtig. Ich habe als Steigung -4/9 und das müsste einen flacheren Verlauf haben.
 
Ich habe bei 1.b was anderes raus. Die Optimale Lösung liegt bei (2/0), siehe Grafik. Allerdings gehe ich eher davon aus, dass ich mal wieder hier falsch liege. pls assist


Grüße


Hallo zusammen,

kann mir jemand sagen warum bei dieser Aufgabe der Punkt (2/0) optimal ist?
Bei den anderen Klausuren war doch immer der Schnittpunkt der Nebenbedingungen die optimale Lösung?!

Danke vorab
 
Weil es das Minimum ist. Lässt sich ja auch deutlich der Zeichnung entnehmen.

Wenn es immer der Schnittpunkt der Restriktionen wäre, würde man ja weder die Zeichnung noch den Simplex benötigen ;-)
 
Hallo,

wie geht ihr bei der Eintragung der Zielfunktion vor? Die Eintragungen der Restriktionen sind kein Problem. Habe aber des öfteren Probleme mit der Zielfunktion und dementsprechend der Aufindung des Optimums.
Danke.
 
Ich trage die Zielfunktion zunächst irgendwo in das Koordinatensystem ein. Dann verschiebe ich sie in die entsprechende Richtung (je nachdem, ob max oder min), solange bis ich die optimale Ecke erreiche.
 
Zurück
Oben