von Studenten für Studenten
-
Guten Start ins Wintersemester 2024/2025
Gutenberg ÜA12 S. 50 dynamische Programmierung
- Ersteller ra_mona
- Erstellt am
bei mir ist das schon eine Weile her, dass ich das gemacht habe, aber so wie ich das in meinen Unterlagen sehe, produziert man bis einschliesslich x=3 nur mit Maschine I, erst ab x=4 kommt Maschine II dazu. Deshalb gibt's erst ab da xII. Das Gleiche passiert nochmal weiter hinten mit Maschine III - die kommt erst ab x=6 ins Spiel. Bis zu diesem Zeitpunkt gibt's also auch keine xIII.
Ciao, Caro
Ciao, Caro
Weiß jetzt nicht wie du genau die Aufgabe rechnest aber :
4 machst du aus 2 und 2 , dh. 13+13 =26.Du musst also die kleinsten Kosten nehmen.Wenn du 3 und 1 nimmst,hast du 30.Also nimmst du die 26.Sooo die eine 2 steht nun bei der x2 spalte.
5 machst du mit 3 und 2,dh 20+13 = 33.Die 2 findest du wieder in der Spalte.
6 machst du mit 3 und 3 ,d.h 20+20 =40.Nun hast du ne 3 da stehen in der Spalte.
Bei F3 :
z.B 6 machst du mit 2,2 und 2 ,dh 13+13+13 = 39 und in der Spalte X3 hast du eine 3 stehend.
7 machst du mit 3,2,2,dh 20+13+13=46 und in der Spalte X3 hast du nun eine 2.
Und so geht das weiter 🙂
Hau rein
4 machst du aus 2 und 2 , dh. 13+13 =26.Du musst also die kleinsten Kosten nehmen.Wenn du 3 und 1 nimmst,hast du 30.Also nimmst du die 26.Sooo die eine 2 steht nun bei der x2 spalte.
5 machst du mit 3 und 2,dh 20+13 = 33.Die 2 findest du wieder in der Spalte.
6 machst du mit 3 und 3 ,d.h 20+20 =40.Nun hast du ne 3 da stehen in der Spalte.
Bei F3 :
z.B 6 machst du mit 2,2 und 2 ,dh 13+13+13 = 39 und in der Spalte X3 hast du eine 3 stehend.
7 machst du mit 3,2,2,dh 20+13+13=46 und in der Spalte X3 hast du nun eine 2.
Und so geht das weiter 🙂
Hau rein
Mhm....
Bei üa 13 hänge ich ab F3(10)...
Habe da 106 aber in der Lösung steht 113, komme damit dann auch nicht weiter? Wo ist wohl mein Dreher?
Danke ...
Und überhaupt bin ich immer bei der F3 spalte unsicher. Also nochmal zum Verständnis:
Bei F2(X) rechne ich mit der Spalte F1(X) und bei F3(X) mit der Spalte F2(X) oder? Ich Checks einfach nicht ...
Bei üa 13 hänge ich ab F3(10)...
Habe da 106 aber in der Lösung steht 113, komme damit dann auch nicht weiter? Wo ist wohl mein Dreher?
Danke ...
Und überhaupt bin ich immer bei der F3 spalte unsicher. Also nochmal zum Verständnis:
Bei F2(X) rechne ich mit der Spalte F1(X) und bei F3(X) mit der Spalte F2(X) oder? Ich Checks einfach nicht ...
Zuletzt bearbeitet:
Wahrscheinlich hast du nicht die "Ausgangskosten" zu F2(x) addiert, sondern nochmals F2(x). Wichtig: immer die "Ausgangskosten" als Kosten verwenden! Hab es nachgerechnet, da komme ich auch auf die 106, das würde den Fehler erklären.
Die angegebene Formel im Skript finde ich etwas irreführend... würde diese zwar in der Klausur notieren, aber dann wieder nach meiner Methode (sieh unten) fortfahren:
F3(10) ergibt sich beispielsweise aus den Kombinationen F2(10)+K3(0) (Kurzschreibweise für mich 10/0), 9/1, 8/2, 7/3, 6/4, 5/5 und 4/6 ("F1 geht nur bis x=6). Davon dann das Minimum. D.h. F3(10)=min{124, 120, 117, 113, 113, 119, 117}=113 Da Aufsteigende Nummerfolge: 113 mit x-x3=7, x3=3.
Ja, du rechnest bei F2(x) mit F1(x) und bei F3(x) mit F2(x)
Beispiel zum Verständnis; erst die Kombi's (ich notier die mir immer drüber) F3(16)=min{12/4, 11/5, 10/6} = {199, 207, 199}. Da Aufsteigende Nummernfolge: 199 mit x-x3=12 x3=4. Anmerkung. Mit zwei Maschinen kann x max. 12 werden, d.h. es existiert dort eine max. mögliche Ausbringungsmenge von 12. Eine Maschine kann max. 6 Einheiten produzieren. Mit drei Maschinen können insgesamt 18 Einheiten produziert werden.
Die angegebene Formel im Skript finde ich etwas irreführend... würde diese zwar in der Klausur notieren, aber dann wieder nach meiner Methode (sieh unten) fortfahren:
F3(10) ergibt sich beispielsweise aus den Kombinationen F2(10)+K3(0) (Kurzschreibweise für mich 10/0), 9/1, 8/2, 7/3, 6/4, 5/5 und 4/6 ("F1 geht nur bis x=6). Davon dann das Minimum. D.h. F3(10)=min{124, 120, 117, 113, 113, 119, 117}=113 Da Aufsteigende Nummerfolge: 113 mit x-x3=7, x3=3.
Ja, du rechnest bei F2(x) mit F1(x) und bei F3(x) mit F2(x)
Beispiel zum Verständnis; erst die Kombi's (ich notier die mir immer drüber) F3(16)=min{12/4, 11/5, 10/6} = {199, 207, 199}. Da Aufsteigende Nummernfolge: 199 mit x-x3=12 x3=4. Anmerkung. Mit zwei Maschinen kann x max. 12 werden, d.h. es existiert dort eine max. mögliche Ausbringungsmenge von 12. Eine Maschine kann max. 6 Einheiten produzieren. Mit drei Maschinen können insgesamt 18 Einheiten produziert werden.
