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

Programmation mathématique - Nakonechny S.І.

5.4. Viadoca virojenna soutenant le plan des tâches de transport

Le plan de base de la tâche de transport , tel qu'il était auparavant, n'était pas beaucoup plus bas ( m + n - 1) au milieu de la composante zéro. Puisque ix est plus cher ( m + n - 1), un tel plan est appelé non virogène . Comme il n’ya que quelques composants mineurs en moins ( m + n - 1), le plan de soutien est virogène . Plan de Virojenija Moge Vinikati n’est pas hors de propos d’encourager un plan de soutien, mais seulement pendant le processus de réinterprétation du processus de recherche du plan optimal.

Naichastishe, afin que vous puissiez prendre la virologie du plan de support en place, dans le tableau actuel des tâches de transport dans le nombre requis, entrez zéro point. La surveillance du stock de postiers et la nécessité de bien vivre ne seront pas affectées, mais la clarté des valeurs «zéro» est importante.

Gardant l'esprit vif lors de l'introduction de la livraison zéro, économisant les moyens nécessaires et suffisants, soutenez le plan des tâches de transport - acyclicité. Klіtina peut vibrer de telle sorte qu'il serait impoli de blâmer le cycle de fermeture.

Ne vous inquiétez pas, réfléchissez aux tâches de transport et au plan d'assistance Cob, qui est présenté dans le tableau. 5.6

Tableau 5.6

bj

ai

b 1 = 7

b 2 = 10

b 3 = 6

un 1 = 8

0

7

5

1

2

a 2 = 7

2

3

7

4

un 3 = 6

1

2

0

6

un 4 = 2

0

0

2

0

Perevirimo, chi de dénie le plan de base virogenim. Kіlkіst postachalnik , et kiklst spozhivachіv . Pour un plan de référence non viral, il existe un nombre minimum de tableaux 5.6. . Le plan de référence induit a un plus petit nombre de clés (une), le même, virozhin. Dès que la virologie du plan de référence est introduite, nous introduisons une alimentation nulle dans l'une des clés vides. Il n'est pas nécessaire de conserver l'acyclicité du plan de soutien; 5.7 que 5.8.

De toute évidence, l'introduction de l'offre nulle dans le klitinka vide du be-yak inchshu n'a pas permis d'ouvrir le cycle. A partir de maintenant, vous pouvez mettre à zéro l'un des clits A 1 B 3, A 2 B 3, A 3 B 1, A 3 B 2, A 4 B 3. Par exemple, faites vibrer le clitoris A 3 B 2.

Tableau 5.9

bj

ai

b 1 = 7

b 2 = 10

b 3 = 6

un 1 = 8

0

7

5

1

2

a 2 = 7

2

3

7

4

un 3 = 6

1

2

0

0

6

un 4 = 2

0

0

2

0

Par conséquent, il est nécessaire d'introduire une livraison zéro є évidemment sur les prochaines étapes du développement des tâches de transport.