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

Programmation mathématique - Nakonechny S.І.

ROZDIL 9. PROGRAMMATION DYNAMIQUE

«Un mathématicien peut voir son problème séparément, même s'il est inférieur à l'essence de l'approche optimale de l'apprentissage».

R. Belman

9.1. Economie des tâches quotidiennes de la programmation dynamique

Tous les processus économiques sont ces manifestations є dynamiquement, la fonction de puanteur oskilki et ryvayutsya non seulement dans l'espace, mais dans l'heure. Pour l’ensemble des États nationaux, l’un des gadgets les plus importants, la région, l’environnement et le développement d’une fonction stratégique et d’un plan tactique. Les plans stratégiques doivent tenir compte des paramètres de dyalnosti et les caractériser à Maydutn. Désormais, il est possible de l’analyser à partir de modèles dynamiques, de même que les méthodes de programmation dynamique sont stagnantes.

La programmation dynamique est un appareil mathématique qui peut m'aider à planifier les processus les plus importants et à se développer à l’horloge.

À partir de maintenant, la programmation dynamique n’appellera plus la méthode de développement de tâches, mais plutôt une théorie qui amènera progressivement une série des mêmes idées et idées, afin que vous puissiez rester immobile afin de terminer les tâches.

Avant les tâches du programme dynamique, il est nécessaire de prendre en compte que, avec la répartition optimale du capital, la répartition des produits entre les régions basses, les raccourcis désignés sont apportés pour la vie, les tâches doivent être conservées de manière optimale.

Des processus économiques peuvent être détectés en repliant des courts-circuits (croc). Sur leur peau cutanée, il y a une inondation pour l'ensemble du processus. C’est la raison pour laquelle j’ai parfois planifié un traitement en poche et j’ai pris la décision, sur la peau cutanée, d’avoir le droit de modifier le résultat et l’ordre du dernier résultat. Pour programmer de manière dynamique, je peux prendre un certain nombre de décisions récentes, afin de préserver le processus de développement optimal dans son ensemble.

Slide signifie, quel est le plan optimal? Planifiez indirectement la période de la période planifiée? Par exemple, le manque de visibilité indique le plan optimal pour un mois et un à un laps de temps trivial. Il n’est pas possible d’être délicieux, mais au cours des mois les plus offensifs pour le même plan, les fragments pour la fragmentation ultérieure du développement ultérieur n’ont pas échoué. Plus d'informations sur la planification optimale de la peau pour la première fois à l'avant. Le plan optimal de virobnose est moins efficace. Nous serons le meilleur résultat des solutions optimales prises pour le mois de la peau.

Nous plaçons la tâche de la programmation dynamique dans la rubrique viglyadі.

Ne pas analyser le processus en décomposition, donner une certaine tolérance pour décomposer le dernier (les clés), le nombre de n est défini. L'efficacité de l'ensemble du processus Z peut être présentée comme une somme d'efficacité okremich krokiv, tobto:

.

J'appellerai des critères additifs (mais pour des raisons d'efficacité okremich krokiv u viglyadі: , appelons le critère du multiplicateur).

Avec une étape en cuir (croc), les tâches de povyazane prennent la forme d'une chanson, le soi- disant contrôle de croc Quelle est la signification de l'efficacité de l'étape donnée, donc de l'ensemble du processus.

Razv'yazuvannya tâches de programmation dynamique du pôle dans la connaissance d'un tel contrôle le processus de l'ensemble, la maximisation de l'efficacité de: (max )

Développement optimal des tâches є gestion Ce qui doit être stocké en termes de contrôle optimal optimal:

Je suis capable d'atteindre le maximum d'efficacité: