Diskrete dynamische Optimierung

• Diskrete dynamische Entscheidungsmodelle
  • n-stufige Entscheidungsprozesse
  • Dynamische Optimierungsprobleme
• Beispiele diskreter Entscheidungsmodelle
  • Einkaufsproblem
  • Rucksackproblem
• Bellmannsche Funktionalgleichungen
  • Eigenschaften der Kostenfunktion
  • Formulierung der Funktionalgleichungen
• Bellmannsches Optimalitätsprinzip
• Bellmannsche Funktionalgleichungsmethode
  • Bestimmung der minimalen Kosten
  • Bestimmung der optimalen Politik
• Beispiele zur Anwendung der Funktionalgleichungsmethode
  • Optimale Einkaufspolitik
  • Rucksackproblem