Principen om optimalitet

Optimeringsprincipen är den grundläggande principen för dynamisk programmering, som har utvecklats av Richard Bellman: att en optimal bana har den egenskapen att oavsett de initiala villkoren och kontrollvariablerna (val) under någon initial period, den kontroll (eller beslutsvariabler) som valts under återstående period måste vara optimal för det återstående problemet, med tillståndet till följd av de tidiga besluten som togs att vara det första villkoret.