Informações

Princípio da Optimalidade

Princípio da Optimalidade

O princípio da otimalidade é o princípio básico da programação dinâmica, desenvolvido por Richard Bellman: que um caminho ótimo possui a propriedade de que, sejam quais forem as condições iniciais e as variáveis ​​de controle (escolhas) durante um período inicial, o controle (ou variáveis ​​de decisão) escolhido durante o período restante deve ser ideal para o problema restante, com o estado resultante das decisões iniciais tomadas como condição inicial.