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

Programmation mathématique - Nakonechny S.І.

5.9 Tâches de transport Razv'yazuvannya au moins

Parmi les méthodes les plus courantes d'optimisation et de cherubovan avec les processus viraux, l'observance des méthodes modernes joue un rôle important. Un large éventail de problèmes de programmation mathématique peut être soumis sous la forme d'une vue de jeu . Il est particulièrement intéressant de déplacer les tâches de transport, ainsi que de comprendre et de comprendre tout un chacun, afin de réduire le nombre de voies de transport (routes, points de vente, voies navigables, routes, pipelines). Dans tout le paragraphe, nous allons examiner quelques tâches typiques des problèmes mathématiques.

Nous appelons le graphe be-yak le système de vіdrіzkіv (recti-lin chi krivolіnіninıininîh), la manière de chanter en z'єdnanіkh même si (Fig. 5.2).

Signature: Fig. 5.2. Nommés vidrіzki, qui leur sont directement attribués, ils sont appelés des arcs du compte ; Nadal par exemple: - vіdrіzok, qui va du point 1 au point 2 (Fig. 5.2).

Les points, qui sont probablement l'oreille des arcs de graphes, dans lesquels deux arcs peuvent être infusés, sont appelés les sommets du graphe : la peau des sommets est désignée par le numéro de la chanson (nombre naturel: 1, 2, 3, 4, ...), par exemple, points 1, 2, 3, - pics (Fig. 5.2).

Otzhe, cuir duzі vіdpovіdaє commandé une paire de sommets , le premier indice signifie l'épi de l'arc (entrée), l'autre indice j est la source de l'arc (sortie); La synchronisation elle-même est attribuée à l'arc (ligne droite) de l'arc, qui représente géométriquement une ligne droite dans la vue directe de l'épi jusqu'à la fin de l'arc.

Arcs cela appelé symétrique, mais en retour , par exemple: (2, 4) i (4, 2).

Le bord (ou lank ) d'un graphe est appelé vidrizok non directionnel, cette image étant un arc. Côtes importantes avec symboles , par exemple [5, 7] - une arête; Todd yak pour les arcs vidpovidny afin qu’il ne puisse pas faire face: .

Merezheyu ( abo sіttyu ) est appelé un graphe, dont les éléments (arcs, sommets et consécutives ténues) sont placés au bas de la liste des paramètres Dendi, ce qui signifie qu'ils ont autorité.

Ces paramètres peuvent inclure, par exemple, l'accès à la santé et la taille de la réserve aux points de la chanson - les sommets du compte sont maigres.

Un coup d’œil sur le graphique s’appelle les derniers arcs , le bout de la peau à l’oreille d’offensive, à l’exception du reste (le torchis de la peau de l’autre est à l’oreille, pour toujours, tob) ... .

Regardez une main sur les derniers sommets, à travers le col du yakin, tobto . Butt hat є le dernier de ces arcs (1, 2), (2, 3), (3, 5) ou (1,2, 3, 5).

Le contour s'appelle des chapeaux, le sommet de l'épi est marqué par un kintseva, par exemple (1, 2), (2, 3), (3, 5), (5, 1) = (1, 2, 3, 5, 1).

Le graphe s’appelle fortement (chi mitsno), c’est comme s’il s’agissait du pic yaky et qu’il est possible de prendre rancune, le plus souvent en j .

Yashchko dans les significations du chapeau, le contour et le son puissant du graphique de la compréhension de l'arc, remplace la compréhension des côtes, puis le sens de la lance, le cycle du son du graphique.

Il est facile de supprimer les bords des arcs, d’approuver les chapeaux et les contours, d’attendre pour approuver la boucle de lance complète et la boucle, car elle est difficile à manipuler. J'appelle quand même: l'appel du décompte n'est pas obyazykovo, mais je serai appelé.

Je désigne le cycle de langyug ’de la même manière que le chapeau’ et le contour; 3, 4, 6]; cycle [1, 2], [2, 3], [3, 4], [4, 6], [6, 1] ou [1, 2, 3, 4, 6, 1]; N'attendez pas les derniers arcs d'arcs avec leurs contours.

Un graphique est appelé un arbre , ce n’est pas un cycle et, dans une sorte de crête coriace, il est lié à une sorte de vrai lacet de côtes.