Математика. Курзина В.М - 212 стр.

UptoLike

ВУЗ: 

МГУЛ | Мытищи

Составители: 

Рубрика: 

212
4. В сети не должно быть промежуточных событий, которым
не предшествует хотя бы одна работа (рис. 8.8).
Рис. 8.8. Событию 3 не предшествует ни одна работа, что в сетевом
графике недопустимо.
5. В сети не должно быть замкнутых контуров, состоящих из
взаимосвязанных работ, создающих замкнутую цепь
(рис.8.9).
Рис. 8.9. События 2, 3, 4 образуют замкнутую цепь, что в сетевом
графике недопустимо.
Для правильной нумерации событий определяют слои (уровни) сете-
вого графика (связного графа). Для этого поступают следующим образом:
нумерация событий начинается с исходного события, у которого нет
предшествующих событий, и такому событию поэтому дается номер 1
(или 0). Затем
от события 1 мысленно отсекают (вычеркивают) все исхо-
дящие из него работы. На оставшейся сети вновь находят событие, в кото-
рое не входит ни одна работа. Этому событию присваивается номер 2. По-
том вычеркиваем работы, выходящие из события 2, и вновь находим на
1
2
3
4
5
1
2
3
5
4 
                                 212


      4.        В сети не должно быть промежуточных событий, которым
                не предшествует хотя бы одна работа (рис. 8.8).




                                2
                                                                  5
            1                                   3

                                    4

     Рис. 8.8. Событию 3 не предшествует ни одна работа, что в сетевом
графике недопустимо.
      5.       В сети не должно быть замкнутых контуров, состоящих из
               взаимосвязанных работ, создающих замкнутую цепь
               (рис.8.9).




                                        2                     5
      1
                        3
                                            4



     Рис. 8.9. События 2, 3, 4 образуют замкнутую цепь, что в сетевом
графике недопустимо.

      Для правильной нумерации событий определяют слои (уровни) сете-
вого графика (связного графа). Для этого поступают следующим образом:
нумерация событий начинается с исходного события, у которого нет
предшествующих событий, и такому событию поэтому дается номер 1
(или 0). Затем от события 1 мысленно отсекают (вычеркивают) все исхо-
дящие из него работы. На оставшейся сети вновь находят событие, в кото-
рое не входит ни одна работа. Этому событию присваивается номер 2. По-
том вычеркиваем работы, выходящие из события 2, и вновь находим на

Страницы