principal gestion notes de cours projets spéciaux Upravlіnnya (résumé lektsіy de NUDPSU)

projets spéciaux Upravlіnnya (résumé lektsіy de NUDPSU)

Uporyadkuvannya sіtovogo grafіka

Pripustimo, scho à skladannі deyakogo vidіleno projet 12 podіy: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 i 24 robots scho їh poєdnuyut: (0, 1), (0 , 2), (0, 3), (1, 2), (1, 4), (1, 5), (2, 3), (2, 5), (2, 7), (3, 6 ), (3, 7) (3, 10), (4, 8), (5, 8), (5, 7) (6, 10), (7, 6), (7, 8), (7, 9), (7, 10), (8, 9), (9, 11), (10, 9), (10, 11). vihіdny Sklali sіtkovy grafіk 1.

Uporyadkuvannya sіtovogo grafіka polyagaє dans ce podіy roztashuvannі i robіt à Money-t-elle si les robots yakoї poperednya їy Podiya roztashovana levіshe i Got chambre Mensch à porіvnyannі s zavershalnoyu qiu robot de podієyu. mots Іnshimi, uporyadkovanomu sіtovomu grafіku OAO Tous les robots strіlki zlіva roztashovanі à droite: les numéros de Mensch od podіy à un grand nombre de podіy.

Rozіb'єmo vihіdny sіtovy grafіk sur kіlka sharіv vertical (obvodimo їh pointillés lіnіyami i poznachaєmo chiffres rimskimi).

Pomіstivshi dans Pochatkova du I podіyu 0 Dumka vikreslimo s grafіka qiu podіyu i usі vihіdnі s neї robot de strіlki. Todі sans vhіdnih strіlok zalishitsya Podiya 1, scho utvoryuє II balle. Vikreslivshi Dumka podіyu 1 i usі vihіdnі s neї robot de pobachimo, scho sans vhіdnih strіlok zalishayutsya podії 4 i 2, scho utvoryuyut III balle. processus Prodovzhuyuchi Tsey, obsessionnellement grafіk sіtkovy 2.

Fig.5.3. Neuporyadkovany s grafіk

Figure 5.4. Uporyadkuvannya sіtovogo grafіka

Bachimo Teper scho pervіsna numeratsіya podіy zovsіm pas correct: alors Podiya lezhit 6 au sharі VI i Got chambre, Mensch, désignent Podiya 7 de balle poperednogo. Ceux w mozhna skazati environ podії 9 i 10.

Fig. 5.5. Uporyadkovany sіtovy grafіk

Zmіnimo numeratsіyu podіy vіdpovіdno à їh roztashuvannya sur e grafіku obsessionnellement uporyadkovany grafіk sіtovy (Figure 5.5.). Varto scho pomіtiti numeratsіya podіy, roztashovanih dans un sharі vertical, les valeurs ne sont pas printsipovogo Got numeratsіya afin scho l'sіtovogo grafіka Mauger Buti ambiguïté même.