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

Programmation mathématique - Nakonechny S.І.

5.5.3. La monotonie est une méthode de potentiel

Le nouveau plan de référence en cuir pour le plus petit, avec le plan prédéterminé, correspond à la valeur de la fonction Z , car pour le plan de support non référencé, la méthode du potentiel est capable de changer de manière strictement monotone la valeur de la fonction de transport. Conduit, puis la position de faire face à la mystérieuse vipadka.

Bon plan connu pour planifier une méthode de potentiel d'itération; avec tout le cycle, le cycle (probablement un tel ensemble de clits par K), assertions par clits avec de tels indices:

ce prizdannuyu klіtinoyu , pour lequel il était possible de trouver une meilleure détérioration, pense optimalité au plan des tâches de transport .

Les premiers théorèmes à deux dimensions pour les problèmes de transport sont les suivants:

.

Vrahovuychi est resté rivnyanny, il est possible de fixer les sons entre les dernières valeurs de la fonction dans scho vіdpovіdayut plans de base cela :

.

La première somme de la partie droite est transportée, elle n’est pas incluse dans le cycle K, l’ami de la somme est élargi de la même valeur de transport, la quantité q est vibrée, la troisième somme et le montant restant sont inclus dans le graphique, la valeur est plus grande. Tobto:

(5.26)

Vrachovuchi complétude de la valeur q pour différents plans neuro-fiscaux et de la valeur réelle virazu dans les arches ( ), visnovaєmo, scho . Le processus était strictement monotone pour l’algorithme, puisqu’il n’existait pas de plan strict pour la virologie, la valeur de q peut être zéro.

Sponsoring (5.18) є également complété par la manière de faire vibrer la clé, à introduire dans la base, avec un maximum de valeur absolue , Oskliki tse dast nibіlshe znamenshennya tsіlovoї fonctions.

Algorithme Skynchenstvo de ravitaillement de la deuxième monotonie et skynchnosti kіlkostі soutenant des plans de tâches; Cependant, des tâches non biaisées ne sont pas nécessaires et, parfois, si la monotonie est rigoureuse, il est théoriquement possible de boucler l'algorithme de manière à permettre à la mère de répéter la méthode simplex.