This page has been robot translated, sorry for typos if any. Original content here.

Programmation mathématique - Nakonechny S.І.

9.4. Le principe d'optimalité

Dans les paragraphes précédents à Moscou, il est possible d'aller de l'avant, mais pour prendre la solution optimale au k- ième processus le plus court terme, le processus optimal est le meilleur pour tous, et des tâches plus fréquentes sont nécessaires la solution optimale consiste à définir le paramètre indiqué sur l'avant-bras.

Tsei fact basis la base de la méthode de programmation dynamique et le jour du principe dit d'optimalité R. Belman , qui peut être formulé comme suit:

Répartition optimale des problèmes de tâches bagatrokova Beaucoup tu à la suite de deyakost krokiv, contrôle des vibrations nécessaire sur le croc le plus proche, de sorte que, avec les contrôles optimaux sur tous les crocs à venir, cela a conduit au maximum de wigrash sur tous les croc restants, y compris les dénominations.

Justice menée d'une telle fermeté, nettement opposée. Nekhay mamєmo tâche pour maximiser les fonctions je vecteur plan її le plan optimal (stratégie, comportement) du processus n- rock ( n- tâches) avec le paramètre cob sera b .

Le principe d’optimalité est équivalent à la solidité, vecteur coupable buti plan optimal -Krokovy processus -vimіrnoї tâches avec le paramètre cob je deviendrai shcho dorіvnyuє . Apparemment aprotecteur, mais vecteur pas le plan optimal pour l'ensemble du processus, mais lui le même plan . Todi distanemo:

.

bière

.

Scho Superlite. Ozhe, le principe d'optimalité est introduit.