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

Programmation mathématique - Nakonechny S.І.

ROZDIL 10. PROGRAMMATION STOCHASTIQUE

“Là-bas sur des chemins inconnus

Des traces d'animaux sans précédent ... "

A. S. Pushkin

S'agissant des premières indications pour la classification des tâches de programmation mathématique, la reconfiguration et les sections avants pour compléter les éléments détaillés, ils peuvent examiner les modèles mathématiques de base et déterminer leurs caractères. Motiver la tête et l'esprit de ces modèles déterministes - admis sur ceux qui ont tous les mêmes paramètres pour les tâches qui peuvent être clairement identifiés. Je regarde les aspects économiques d'un tel umova signifie que sur cette tâche, définir des informations absolument précises est absolument tous les paramètres du modèle. Cependant, l’idée principale est qu’il est économique de fonctionner et de se développer pour des esprits insignifiants, mais qu’il est important de réussir, et même si cela n’est pas important, vous devez connaître exactement les mêmes valeurs pour le modèle mathématique, en particulier si vous devez prédire les changements. Les valeurs réelles peuvent être visualisées discrètement, ce qui permet de les utiliser pour stimuler des modèles mathématiques et des plans optimaux significatifs. Vous devez donc prendre une décision. La non-importance de l'initialisation peut être sans importance, dans la mesure où des informations sont concernées par les progrès du processus. Bien qu’il soit possible de choisir les mêmes paramètres, pour tirer parti de la méthode de programmation stochastique de vicory, l’essence de cette méthode est que ce qui est plus optimal , parce que la valeur des serfs chéris, la nécessité de vrahovuvati également dans un certain nombre de fonctionnaires vipadkovy , Keruvati Yakimi sont un peu bêtes. Napríklad, y razі planuvannya dіyalnostі sіlskogospodarskih des entreprises Je mozhlivіst avec précision peredbachati ploschі posіvіv sіlskogospodarskih cultures rіvnі Faire bien, pogolіv'ya tvarin (kerovanі zmіnnі) ale kіntsevy dіyalnostі résultat dans les dépôts znachnіy mіrі takozh od esprits météorologiques podatkovoї qui kreditnoї polіtiki toscho (nekerovanі Змінні).

Intriguant tâches extrêmes , dans certains paramètres de l'esprit, mais les entrepôts et la communication - magnitudes vipadkovy, subject le sujet de la programmation stochastique.

La partie relative à la programmation stochastique , qui se trouve déjà dans les parties inférieures du programme mathématique, présente des difficultés importantes, tout comme les méthodes fragmentées de résolution des problèmes, ainsi que les différentes déclarations. Adje à la déclaration des tâches de la peau, peut-être imaginer des caractéristiques spéciales, prenant la décision pour les esprits non intentionnels. L’énoncé du problème de la programmation stochastique est de s’allonger complètement au milieu d’une embuscade et de structures d’information.

10.1. Zagalna déclaration mathématique du problème de la programmation stochastique

Je tape le problème de la programmation mathématique dans un énoncé déterminé comme suit: vecteur , pour un composant comme:

.

.

.

En règle générale, dans cette tâche, il y a plus de paramètres X pour s'allonger et plus de 10 valeurs. , alors la tâche principale du programme stochastique :

.

.

. .

de Ω est le nombre premier de.

Dépendamment sur la base de la maturité et vrahuvati informatisation est entièrement fonction determinovanostі (stochasticité) . énoncé des tâches du programme stochastique peut être fait:

  • nombre stochastique de fonctions et déterminisme;
  • nombre déterminé de fonctions et de membres stochastiques et de facteurs du système;
  • nombre stochastique de fonctions, grandes pièces et nombre de systèmes.

Les tâches spécifiques du programme stochastique peuvent avoir leurs propres spécificités. Redéfinir la visibilité nécessaire:

  • Determini chi vipadkovim є vecteur X. Comme le vecteur est X є déterminé, ne vous allongez pas dans la vue des paramètres du modèle. Yakshcho v vin vipadkovy, puis Todi X ö function vid ω - , afin de fixer vid vipadkovih zmnіnnyh.
  • Yak rozumіti maximizatsіyu (minіmіmіzatsіyu) віліїї fonctions - comme un absolu (pour toute valeur ) Quelle est la maximisation de la méthode de fonctionnement mathématique, mais quelle est la meilleure performance de la fonction (modi, médiane), et comment est le carré moyen carré moyen? Par exemple, plus belle que sa mère: payer 500 ± 200 chi 450 ± 50? Au premier jour de paie, vous pouvez payer entre 300 et 700 hryvnias, et de l’autre, moins de 400 à 500 hryvnias.
  • Comment se déplacer en obmezhenennya: absolument pour tous Chi au milieu, mais avec une ruine acceptable, ymovirnost yaky est-il petit?

Lorsque les tâches du programme stochastique sont résolues, il est nécessaire de ne saisir que des erreurs de calcul mathématiques, économiques et autres calculs heuristiques. Par exemple, le déterminisme de la stochasticité du vecteur X fait un zoom sur l’époque des processus économiques et technologiques. Pour l’industrie alimentaire Sіlskogospodarskogo, par exemple, un vecteur important pour la région des cultures siskogospodarskiy, obov'yazkovo maє buti determinovanim. En fait, un gargouillis est un vecteur pour le même pidprimstvo pour que les esprits calmes soient familiers, primordiaux, comme un serment de crédit, alors cette composante peut n’avoir qu'une ampleur stochastique, mais elle est tout à fait inintelligible de la puanteur.

Méthodes d'élargissement des tâches stochastiques en deux groupes - direct et indirect.

Méthodes directes pour créer et résoudre des tâches de programmation stochastique, si vous savez comment encourager les fonctions dans sur la base d'informations sur le paramètre. Méthodes indirectes de définition de tâches stochastiques en tâches de chaîne linéaire de programmes non linéaires, de sorte qu'elles correspondent à un analogue déterministe des tâches de programmation stochastique.