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

Programmation mathématique - Nakonechny S.І.

8.3. Les principales difficultés dans le développement des tâches des programmes non linéaires

On doit souvent compter que la tâche du programme non linéaire se développe jusqu’à la vue linéaire et qu’elle entraîne d’importantes erreurs. Par exemple, en règle générale, la collection de produits y signifie pour la formule: de x - serment de virobnitstva. Votre adjoint: , maєmo: donc ça vient à la fonction linéaire. Pour un tel substitut ne permettent pas les erreurs. Odnak, en fait, sobartosti sera puis vikoristannya zamest ney deyako dans le coin funktsіі pas vrai, cela peut être vu de la fig. 8.3.

Aux points x 1 x 3, la valeur de self -ARTARTI pour deux fonctions est la même. Cependant, à tous les points les plus élevés, la valeur est supérieure à celle et au point x 2, dans le monde significatif, la valeur est:

.

À partir de maintenant, linéariser des processus non linéaires pour compléter un problème mathématique pliant. L’introduction au maximum de tâches non linéaires me permet de mourir par la méthode de liaison simplex, proche de la liaison de tâches non linéaires coopérables. Toutefois, dans l’intérêt de la cible examinée, il est possible que, si vous vous rapprochez de la prochaine tâche, vous puissiez pré-matter la rosace inexacte, ce qui est assez insupportable pour Victoria.

Fig. 8.3

Naviguez de plus en plus dans les repas pour résoudre les tâches d'un programme non linéaire et j'aurai besoin d'une mise à niveau immédiate.

La principale difficulté concerne les tâches non linéaires rozv'yazuvannya.

  1. Pour les tâches linéaires, vous souhaiterez peut-être connaître la liaison optimale par la méthode universelle - simplex. Si je n'ai pas de problème, je dois isoler complètement une telle connexion, car je dois donc essayer l'algorithme simplex, veuillez attendre l'une des options suivantes:

a) ils ont choisi le ros'vyazok optimal;

b) comprendre les tâches du superlatif afin que je ne sois pas isolé;

c) la fonction est ininterrompue, de sorte que la liaison est également fausse.

Pour les tâches de programmation non linéaire, il n'existe pas de méthode de développement universelle , ce qui signifie qu'il y a une augmentation significative du nombre de méthodes de programmation différentes. Il existe plusieurs types de tâches pour la programmation non linéaire. Pour une méthode spécifique à la peau, il est nécessaire de compléter l'isolation de la tâche et celle-ci, de manière à résoudre un problème mathématique de pliage.

Il existe des méthodes plus précises pour résoudre diverses tâches. C'est pourquoi il existe des difficultés de calcul de la nature, nécessaires pour la MOE avec de tels algorithmes qu'il peut être difficile pour elles de résoudre, ce qui est difficile pour résoudre des problèmes.

  1. Pour les tâches du programme linéaire, l'apparition d'un seul extremum a été évoquée, ce qui peut être atteint en un (ou seulement un à la fois) à partir des sommets de la bagatera des tâches admissibles. Cependant, les tâches du programme non linéaire sont d'avoir un petit nombre d'optima local , j'aurai besoin d'une blague de la moyenne globale.

Signature: Fig. 8.4. Sur la fig. 8.4 mamo en vidéo, images, optima local par points global - aux points cela .

La plupart des méthodes les plus proches sont capables, en règle générale, d'un optimum local. Vous pouvez, en vain, brunir de manière simple, vous familiariser avec tous les optimums locaux, puis connaître le global. Cependant, pour des raisons pratiques, cette méthode est inefficace. Souvent, l'optimum global de l'approche «ne prend pas». Par exemple, parfois, si l’optimum global s’avère proche du local. Кшо відрізок aller jusqu'à dix fois par semaine et l'optimum global en avance (Fig. 8.4), et le mal que sur la droite tordu s'il croît, l'optimum global nous manquera.

  1. Dans les problèmes de programmation linéaire, pointez sur l'optimum, attendez que le taureau soit la limite du bagatogran des plans admissibles. Pour les tâches non linéaires, un point, un signe est un plan optimal , nous pouvons être un plan de limite, de sorte qu'il existe toutes les zones (plans) possibles, mais cela est illustré à l'annexe 8.1.
  2. Il a été annoncé qu'une multitude de plans admissibles pour les tâches du programme linéaire attendent le conduit. Parfois, si le système a une tâche є non linéaire, vous pouvez voir le nombre de variations permises sous la forme de tâches non essentielles, ou bien vous pouvez additionner pour ne pas être divisé par parties (Annexe 8.2).

Une des applications les plus importantes concerne les fonctions spécifiques є tâches du programme basé sur des nombres (consultez la liste des 6). Il vous incombe de réduire le nombre de tâches possibles à plusieurs points acceptables, approuvés par des points okimi, et d'effectuer un zoom avant et arrière pour accélérer ce type de tâche.

La peau est due aux particularités des tâches vimaga déterminées par les méthodes spécifiques permettant de créer une liaison. C’est pourquoi il est inévitable de développer des tâches qui doivent être programmées sans problème.