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

Programmation mathématique - Nakonechny S.І.

6.5 Méthodes combinées. La méthode utilisée entre

La base des méthodes combinatoires est de trier les tâches les plus variées. Leur peau est caractérisée par une sélection d’options et de règles d’exclusion post-sélection qui peut être utilisée dans le processus de développement de tâches qui ne sont pas optimales sans modifier le processus. L’efficacité des méthodes les plus efficaces consiste à dire que si je peux les écorcher, je serai en mesure de traiter rapidement les options nécessaires pour obtenir le résultat de la reconnaissance de la règle d’exclusion.

Il y a un regard sur les méthodes de combinaison. Pour le développement de tâches de programmation par nombres pour la méthode de Gomori , la méthode de verrouillage mutuel. L'hibernation, comme je le suis à la fois avec la méthode Gomori, est simplifiée par une méthode d'apprentissage simplex. Potim la règle à énumérer.

Nehai devrait savoir xj - le nombre de mots, la valeur est xj = dans un plan optimal des tâches détendues задач fusil de chasse. De toute évidence, il n’existe pas non plus de chiffres significatifs à proximité du point donné. Par conséquent, une promotion à long terme peut être incluse dans l’ensemble des plans admissibles pour les tâches les plus éloignées. Donc, promizhkom et interval peuvent se rapprocher de valeurs numériques. Vous pouvez stjerjuvati, scho on nterval la signification est muette.

Par exemple = 2,7 jours d'intervalle , de, évidemment, ds xj , ainsi que la valeur optimale et la reconnaissance optimale seront connus dans l'intervalle abo . Week-end prom_zhku Parmi les nombreux plans autorisés à introduire avant le système, un échange de tâches en épi et d’irrégularités supplémentaires. Cela est autorisé car la valeur xj est satisfaite avec l'une des significations suivantes:

abo .

Après avoir ajouté la peau des esprits à des tâches avec des déjantés détendus, plus besoin de s’engager dans une autre tâche. Au problème du nombre de programmes (6.1) - (6.4), il existe deux tâches qui peuvent être surmontées avec l’esprit du nombre de mots, ce qui signifie que dans le plan optimal, les tâches affaiblies sont fractionnaires. Cela signifie que la méthode de développement de tâches simplex est la suivante:

première tâche: (6.14)

par drain:

; (6.15)

; (6.16)

- des chiffres, ; (6.17)

(6.18)

tâche d'un ami

(6.19)

par drain:

. ; (6.20)

; (6.21)

- des chiffres ; (6.22)

, (6.23)

de - le composant coup du problème d'isolement de la tâche (6.1) - (6.4).

Indiquez les tâches (6.14) - (6.18) et (6.19) - (6.23) un peu plus détendues, car je ne peux pas me séparer de l’autre chemin (6.17) et (6.22). En ce qui concerne le plan optimal, assurez-vous de bien comprendre le nombre de mots. Le plan consiste donc à résoudre les problèmes (6.1) - (6.4). Inaksh poshuk rozv'yazku tâches rivaє. Pour les tâches de division des vibrations, nous avons besoin de fonctions plus significatives et plus axées sur la maximisation et, plus important encore, de fonctions moins importantes à un moment différent. Plus loin de l'itinérance, allez vous coucher, les quais ne seront pas installés. Zdobuti reste plan - optimal.

Razv'yazuvannya nombre de tâches par la méthode entre deux peut considérablement donner la priorité. De toute évidence, c’est une mince tâche à faire pour perdre plus d’une division. En outre, pour la dernière journée tâches rozv'yazuvannya méthode muette capteur raz'vazuvatiha simplex de la literie. Si vous souhaitez recevoir une nouvelle affectation sous la forme (6.18) et (6.23) à la table simplex restante et aux tâches du futur (à tout moment), vous n'avez pas besoin d'un "ancien" partage.

Signature: Fig. 6.4 Introduire géométriquement des lignes supplémentaires dans la vue (6.18) et (6.23) dans le système de tâches secrètes, cela signifie que vous devez exécuter des tâches (lignes droites), en définissant généralement les objectifs les plus importants, notamment: bagatokutnik (Fig. 6.4). Il est admissible que A soit le point au maximum, pour que la méthode de verrouillage et entre les navettes des plans admissibles de la tâche ABCOD soit divisée directement en deux parties cela +1, scho viklyucha à partir d'un point au point A, la coordonnée est є pas un nombre.

Nous décrivons l'algorithme pour les méthodes g_lock et inter:

  • Par la méthode simplex, développez le problème (6.1) - (6.3) (sans aucun nombre de mots).

Au milieu d'éléments d'un plan intelligemment optimal de nombres fractionnaires silencieux, enchaînant ensuite un plan optimal de tâches d'un programme basé sur des nombres (6.1) - (6.4).

Puisque le problème (6.1) - (6.3) n'est pas déroutant (la fonction est ininterrompue, mais le système n'est pas déroutant), le problème (6.1) - (6.4) ne le crée pas.

  • Si dans le plan optimal optimal value valeur fractionnelle, faites vibrer l'un des rares nombres de significations en signifier la communauté .
  • Enregistrez deux obmejennya, scho v_dtinayut netsіlochislovі rozv'yazki:

.

.

  • La peau avec des difficultés obsédées devrait être limitée aux tâches pavées. En conséquence, effacer deux nouveaux objectifs et tâches linéaires.
  • Soyez be-yakіy postіnovnostі rozv'yazyut tâches offensives. Parfois, si le nombre de tâches nécessaires est effacé, l’une des tâches est importante, les fonctions et tâches les plus importantes sont définies au même niveau. Comme il n’est pas possible de voir le nombre donné e , le processus de développement peut être achevé. Parfois, s’il ya plusieurs langues, les deux tâches sont accomplies, il faut établir avec les différents entraîneurs visqueux ce qui est plus important que la fonction de valeur. En fait, dans les deux tâches, il y a un certain nombre de liaisons différentes, puis pour l'étape suivante, vous devez choisir cette tâche, car certaines tâches plus importantes sont plus importantes et qu'il vaut mieux passer aux 2 dernières.

Utilisation de la méthode de verrouillage et de la tâche entre les tâches 6.1.

Razv'yazannya . V_dkynuvshi umovu nombre de mots, longue distance: x 1 = 1, x 2 = . Otzhe, valeur admissible x 2 ma udovolneniya l'un des nerfs abo . Vient au point des tâches pavées, de la peau okremo et de la séance d’entraînement, de la conscience discrète et de la beauté des tâches:

Tâche I

Tâche II

.

.

;

;

;

;

;

;

;

;

dans - des chiffres.

dans - des chiffres.

Pour les tâches (z omezhenennyam ) optimale . et pour les tâches ІІ (avec obmezhennyam ) - ros'vyazok . . Oskilki ne connaissait pas le plan de numérotation, le processus devait être avancé. Après avoir appris la tâche pour la tâche suivante, le plan optimal est plus important. Rozv'yazuєmo tâche je, okremo viens à son nemezhenennya: dans . Faisons-le avec deux tâches:

Tâche III

Tâche IV

.

.

;

;

;

;

;

;

;

;

;

;

dans - des chiffres.

dans - des chiffres.

Tâches Rosv'yazkom ІІІ plan . , et tâches IV plan . . Insulter le langage de la connaissance є par des chiffres, plus important encore, la signification des fonctions pour protéger les tâches des tâches IV. À cela le plan optimal des tâches coordonnées . , afin que vous puissiez obtenir la clé, nous tromperons pour la méthode de Gomori.

Schéma du processus de développement des tâches pour bout 6.1 (Fig. 6.5) Je vais expliquer en détail, je vais nommer la méthode de verrouillage mutuel. La tâche de Pochatkov est d’étendre (deux) en deux simples et, en règle générale, il n’y en a pas de moyen, si l’on considère le nombre optimal de tâches, le processus continuera à être encouragé. A partir de maintenant, vous pouvez voir toutes les fleurs de «l'arbre» ​​avec vigueur:

Fig. 6,5

L'élément en cuir d'un tel «arbre» ​​est une tâche en chaîne, qui constitue le plan le plus optimal. Après avoir gagné quelques distributions non numériques, affaibli (sans savoir combien), les tâches codées ont été transformées par deux nouvelles pensées. À partir d’eux, nous raccourcissons la manifestation des tâches І, nous ne disons pas quelques mots de ce dont nous avions besoin, nous avons ensuite promu le processus. Le problème que j'ai présenté au mariage avant la datcha a été transformé en tâche III et tâche IV. Le plan optimal pour ces deux tâches est le nombre entier, le plan des tâches IV est encore plus important, le nombre de tâches est plus optimal et le plan optimal pour les tâches sur la base des tâches IV.

En résumé, sans indication d'application, il existe une méthode supplémentaire qui peut être réduite au type de méthode combinatoire (une description détaillée est donnée dans la littérature [12]) - la méthode de la dernière variante d'analyse. Le régime ukrainien V. S. Mikhalevich, qui est une sorte d’étudiant à l’Institut de la cybernétique, vient de briser le schéma de cette méthode. L'idée de la méthode de la méthode dans la dernière répétée de telles procédures:

1) pluralité razbittya de variantes de tâches rozv'yazkіv pour un peu pіdmnozhin, cuir avec une sorte de pouvoir spécifique;

2) les autorités vikoristannya vyschezaznachennosti pour un peu super amusant logique dans la description okremich p_dmnozhin;

3) l'inclusion de l'examen ultérieur est silencieusement exprimée dans les variétés rozv'yazkіv, dans les descriptions de certains superechnosti logiques.

Dorénavant, la méthodologie d’analyse post-un des options est basée sur les idées d’options peu prometteuses jusqu’à ce qu’elles soient encouragées. Des fragments à la fois d'épis peu prometteurs de variétés sont présentés et l'ensemble de la procédure est vendue, il est donc important de gagner une heure en calculant rapidement le nombre de transactions. Il existe des éléments peu prometteurs sous la forme d'échanges, donc pour la fonction complète. La base de la méthode de la dernière analyse des options est constituée par les règles pour les règles, pour lesquelles il existe de meilleures perspectives pour la signification sans importance de la dernière, pour lesquelles le résultat est une augmentation constante du nombre de valeurs pour lesquelles il existe un optimum.

Zrozumіlo, pour le type de peau des tâches du programme numérique, les règles spécifiques sont formulées pour le var variable.

La méthode de la dernière analyse des options a été fixée avec succès pour le développement de diverses tâches de planification et de conception optimales. Par exemple, pour la mesure de transport razrahunku, la mesure du type d’arbre, la conception de la mesure électrique complète, la vibration des paramètres optimaux des gazoducs principaux.