Follow along with the video below to see how to install our site as a web app on your home screen.
Anmerkung: This feature may not be available in some browsers.
:guckstduh https://www.studienservice.de/showpost.php?p=72287&postcount=15gerry schrieb:Übungsbuch? Welches Übungsbuch???????
gerry schrieb:Übungsbuch? Welches Übungsbuch???????
ich habe mal folgendw Frage zur dynamischen programmierung:
wie berechne ich x - x2 bzw. x2 bzw. x - x3 und x3?
ich sehe es richtig, wenn ich die werte für f3 und x3 berechne, gar nciht in die spalten für x1 und f1 gehen muss?
nicht ganz 😉 , Du brauchst die F1-Werte für die Kosten, die auf der Maschine drei entstehen.
Wenn alle drei Maschinen produzieren, dann setzen sich die Werte aus der voroptimierten Spalte F2 (Kombination von Maschine 1 und 2) und der Spalte F1 (für die Kosten der Maschine 3) zusammen.
Hallo,
ich stehe mal wieder auf dem Schlauch bei dynamischer Programmierung.
Kann mir einer von Euch erklären, warum in den Beispiel 6.9 aus dem Fandel-Übungsbuch bei 9 Einheiten auf Maschine 3 "69" eingetragen ist?
Die Kombinationsmöglichkeiten sind doch:
8/1 oder 7/2 oder 6/3 oder 5/4. Die Kosten dazu
70+12=82 oder 58+15=73 oder 46+23=69 oder 38+30=68
Das Minimum wären 68, warum also 69. Ist die Kombi 5/4 irgendwie nicht zulässing oder rechne ich irgendwo mit den falschen Kosten?
verstehe durch die Bwegründung von Jeannine immer noch nicht wirklich wieso ich die 68 nicht nehme ...Gruss
Würde ja gerne helfen aber ich habe leider die Übungsaufgaben nicht, hast du eventuell ein anderes Beispiel aus dem Skript oder alte Klausuren, was das Problem wiederspiegelt?
Bei Kosten von 68 hast Du die Aufteilung von 5 zu 4
F2(5) heißt, Du machst 3 auf Masch.1 und 2 auf Masch.2 und müßtest dann noch 4 auf Masch.3 machen.
Es ist aber unzulässig eine neue Maschine höher zu betreiben als eine bereits eingesetzte Maschine.
F2(6) heißt, Du machst 3 auf Masch.1 und 3 auf Masch.2 und müßtest dann noch 3 auf Masch.3 machen. ZULÄSSIG, aber nur die 2-beste Kostenalternative.
Also F2(M=4) ist ja klar du produzierst mit 2 Maschinen, also alle Kombinationen benutzen die eine 4 ergeben, 3:1 ; 2:2 ; 4:0 davon nimmst du die Kombination die kostengünstigsten ist. Das wäre 2:2 mit 22.
F2(M=7) hier machst du genau das Gleiche, allerdings gibt es nur eine Möglichkeit 4:3 , M=5 darfst du nicht verwenden da es mit M-x2 = 3 und x2 = 2 prduziert wird + 0, du würdest dann also mit 3 Maschinen produzieren ---> unzulässig. Aus dem selben Grund darfst du auch nicht den neuerrechneten F2(M=4)-Wert benutzen.
Hallo Sacha
....
da fängt mein Problem an . Verstehe die Unzulässigkeit nicht.
ich hätte versucht so zu lösen:
F2(7) = Min ( F1(6) + K2(1); F1(5) + K2(2); F1(4) + K2(3); F1(3) + K2(4); hier höre ich bei K2(4) auf weil nur bis hierher die Kosten bekannt sind => K2(4) = 25
Ergebnis: F2(7) = Min ( 41;39;42;42)
ich würde 39 wählen . Das ist nicht korrekt aber ich verstehe nicht wieso ich 42 wähle wo ich dann auch vielleicht 41 wählen kann wenn 39 nicht geht .
Wieso kann ich bei F3(9) alle min bis zu den Kosten K3(4) betrachten ?