Einsendeaufgaben EA-Besprechung SS 2016 EA1 00512 (02.06.2016)
- Ersteller Leilla
- Erstellt am
- Ort
- Ravensburg
- Hochschulabschluss
- Diplom-Ingenieurin (FH)
- Studiengang Diplom
- Diplom Wirtschaftswissenschaft
- Status Diplom
- Hauptstudium
Hallo AP111, bei Aufgabe 4 a, schreibst du einfach das Optimierungsproblem ab und lässt das mit der Ganzzahligkeit weg. relaxiertes Optimierungsproblem heißt die Aufgabe der Ganzzahligkeit. Bei 4 b habe ich:
Die Lösung ist optimal, aber nicht ganzzahlig.
R(x) = (x1, x2, s1, s2)T = (4/3, 5, 0,0)T mit Zielwert = 31.
4c) mit
(x1, x2, s1, s2) = (1, 5, 0, 1) mit Zielwert = 86/3 = 28 2/3
Die Lösung ist optimal, aber nicht ganzzahlig.
R(x) = (x1, x2, s1, s2)T = (4/3, 5, 0,0)T mit Zielwert = 31.
4c) mit
(x1, x2, s1, s2) = (1, 5, 0, 1) mit Zielwert = 86/3 = 28 2/3
Ah vielen Dank, habs raus aber warum bekomm ich in der ersten Zeile alles in Minus raus sprich -31 ? ne Idee wo der Fehler sein kann?
Hier nen Screenshot :
https://gyazo.com/8622c7c1a966cd9833408c0838602d90
Ist es 21-0 ? oder 0-21 ich glaub daran könnte es liegen ^^?
Danke nochmals!
Hier nen Screenshot :
https://gyazo.com/8622c7c1a966cd9833408c0838602d90
Ist es 21-0 ? oder 0-21 ich glaub daran könnte es liegen ^^?
Danke nochmals!
Es ist 0-3*(-7) = 21, wenn man mit einer negativen Zielfunktionszeile arbeitet bzw. 0-3*7, wenn man mit einer positiven Zielfunktionszeile arbeitet.
Du musst mit der Zielfunktion des Quotienten-Algorithmus' arbeiten. D.h. 20xv+23xs-1000-0,56*(30xv+35xs)...umformen und dann mit Schlupfvariablen einen Simplex draus machen.
Kann mir noch jemand bei der 4c helfen? Ich weiß, dass ich mit dem Branch & Bound arbeiten muss, bekomme das aber nicht hin. Stehe total auf dem Schlauch, weil ich ihn aus einem anderen Modul ganz anders kenne und jetzt im Skript nur Bahnhof verstehe.