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

Programmation mathématique - Nakonechny S.І.

5.9.1. La tâche de transport au moins forme

Nehay reçoit un graphique représentant les pics et les côtes de skichnenchenchennoyu kіlkіstu. Il est possible de définir le nombre de pics de cuir ( i = 1, 2, ..., m ), le nom s'appelle l'intense i sommet, et le cuir douzi ( іj ) est le nombre - le débit de l’arc ( іj ), la valeur maximale du temps de lecture heure t (0 < t < ), par exemple, jusqu'à l'heure du chant. Pour ces esprits, le graphe compté sera reconstitué dans la mesure (Web). À travers une valeur invisible, ce qui signifie le serment des produits deyakoy, yak peremischayut de ( ij ) th duzi pour deyaky vidrіzok hour. Pour l'heure la plus complète pour le k- ème sommet cutané du graphe, il est possible d'écrire un tel bilan:

. (5.42)

À droite, Persha Suma signifie le serment total de produits de chant, qui correspond à l'heure indiquée par le moment du voyage jusqu'au k arcs, et la somme d'un ami signifie un serment total de produits de prix, scho vibuva arcs du k- ième pic à cette heure même. Ozhe o un serment de produits rozgazladyvano,, une sorte de vie (akumulyutsya) au k-ième sommet, et o un serment du prix des produits, une sorte de pics (produits) du haut pour deviner à une heure. Top pour le yako , il s’appelle drain , et le dessus, pour - Jerel . Les hauts en yak , appelé neutre .

Naturellement respecter zminni dans nevid'єmnimi et obmeshimimy dessus des nombres dans alors quoi:

. (5.43)

Vous pouvez respecter votre propre cherku, dans peut être dans de tels intervalles:

. (5.44)

Rivnyannya (5.42), il est possible de traiter de la même manière sans interruption du flux de produits qui sont examinés par des mesures de chant (routes, pipelines, etc.) dans un point proche de k . Les boutons peuvent être utilisés pour traverser la rivière et pour passer au moins par le pipeline.

Vous pouvez mettre vimogu, schob pour les valeurs données des intensités de jerel et stock en valeurs de débit arcs connaître la valeur du nevidikh Satisfait du critère de divinité d'optimalité, par exemple, a attribué une valeur minimale à la fonction linéaire:

. (5.45)

Il est facile de se rappeler que la tâche de transport urbain est formulée (5.42) - (5.45) aux tâches de transport externes (5.1) - (5.4) en vue du transport des marchandises et des points de contrôle transfrontaliers des balais.