Фиктивная вершина

Cтраница 2

Преобразование осуществляется выполнением операции исправления структурных нарушений. Для этого, как и в пунктах 3.4.1 и 3.4.2, введем фиктивную вершину т0, отнеся ее к множеству Ргор, если тп е Ргор, и к множеству Рв ( р в противном случае. [16]

Пусть число процедур Mv в модуле v не кратно К. Добавим к графу Gv: [ MV / K ] K - Mv К фиктивных вершин без информационных связей. Получаем расширенный граф Gv, где число вершин кратно К. [17]

Пример изображения работ и событий.| Примеры объединения [ IMAGE ] - 4. Введение фиктивной и расчленения работ. работы, означающей резерв. [18]

Фиктивные работы могут не только означать резервы времени, но и служить для разделения некоторых работ, неразличимых при цифровом обозначении. Так, на рис. 10 - 5 работы Л и В начинаются и окончиваются одинаковыми событиями / и 2 и в цифровом обозначении не отличаются, что затрудняет машинные расчеты. В данном случае приходится вводить фиктивную вершину 3 и фиктивную работу ( 3, 2), имеющую нулевую продолжительность. [19]

Предыдущее обсуждение включает доказательство корректности любой реализации, в которой обработка случаев 1 - 4 производится указанным выше способом. Рз, , Рм), ( 2) стек Q для хранения последовательности ( qo, q, q2, ) - ввиду того, что для вставки и удаления точек выпуклой оболочки используется механизм последний вошел - первый вышел, где qo - фиктивная вершина, имеющая ту же абсциссу, что и р q, но меньшую ординату и обеспечивающая единообразие обработки. Как было сказано выше, и - это вершина на границе многоугольника Р, непосредственно предшествующая вершине q -, аи - текущая вершина. Упорядоченная тройка вершин ( stw) называется правым, поворотом, если w находится справа от прямой, проходящей через s и / с учетом направления от s к /; в противном случае она называется левым поворотом. [20]

На практике диаграммы ПЕРТ истолковываются несколько1 иначе, а именно дуги представляют этапы, а вершины изображают абстрактные события, указывающие начала или окончания этапов. С другой стороны, такое представление имеет важное преимущество перед первоначальным, поскольку приводит на практике к более простым диаграммам. Это происходит в силу Того, что временная задержка с ц между началами этапов г и / является, вообще говоря, постоянной для данного г и совершенно не зависит от следующего этапа. В таких случаях подобное представление приводит на практике к более простым графам ( даже с учетом фиктивных вершин), в то время как представление, рассмотренное ранее, остается неизменным. [21]

На практике диаграммы ПЕРТ истолковываются несколько иначе, а именно дуги представляют этапы, а вершины изображают абстрактные события, указывающие начала или окончания этапов. С другой стороны, такое представление имеет важное преимущество перед первоначальным, поскольку приводит на практике к более простым диаграммам. Это происходит в силу того, что временная задержка с ц между началами этапов i и / является, вообще говоря, постоянной для данного i и совершенно не зависит от следующего этапа. В таких случаях подобное представление приводит на практике к более простым графам ( даже с учетом фиктивных вершин), в то время как представление, рассмотренное ранее, остается неизменным. [22]

Страницы: 1 2