Устройство для определения экстремальныхпутей

питен О П-И"ЕА-Н И Е ИЗОБРЕТЕН ИЯ 268035 Союз Советских Социалистических РеспубликК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Зависимое от авт. свидетельстваЗаявлено 28,Ч 11.1968 ( 1265525/18-24 Кл. 42 ттт, 7 48 с присоединением ваяв Комитет по делам зобретеиий и открыти при Совете Мииистро СССРПК б 06 д 7/4 нор итет 01,5 Опубликовано 02,1 Ч,1970. Бюллетень13 88.8) описания 1 Х 19 ата опубликов Авторизобрете И, С, Гурвич Специальное конструкторское бю аявите числительных машин СТР ЕМАЛ Ь Н Ь 1 Х Е УСТРОЙСТВО Д П ПУТ 2 правления кнопки включены между выходом источника питания устройства и обмотками реле, переключающих контакты в моделях работ, а третий полюс модели события соеди нен с первыми ее полюсами через нормальноразомкнутые контакты переключателей.Это учрощает устройство.Устройство позволяет определять экстремальные пути( кратчайший или критический) О и расстояние между любой вершиной сетевогографика и начальной или конечной вершинами.На фиг. 1 дано изобратий в сетевом графике; на ф5 дели работы; на фнг. 3 - сбытия,ся к ооласти Вычислиет быть применено прп я определения эктевом планироваабот, выполненные единенных резистопорциональна длильно разомкнутого дели событий, соегии сетевого грае работ и собыиг. 2 - схема мохема модели сожени см, фиг. 1), боты, соотве шины 2 указы ветств О ИЗ -Ка тельн торьв Вер 5 функц ми, а щие ф Мод стоян О чинаИзобретение относит тельной техники и мож сетевом планировании,Известны устройства дл стремальных путей при се нии, содержащие модели р в виде последовательно со ра, величина которого про тельности работы, и норм контакта реле, а также мо диненные согласно тополо фика.Предложенное устройство отличается от известных тем, что в нем модели работ дополнительно содержат два последовательно соединенных диода, включенных между свободным концом резистора и нормально замкнутым контактом реле в соответствии с направлением стрелки имитируемой работы, и газо- разрядный индикатор, включенный между точкой соединения диодов и общей шиной устройства, а также тем, что в нем модели событий вьполнены в виде газоразрядных индикаторов, соединенных одними (первыми) концами через нормально замкнутые контакты переключателей с одними полюсами модели событий и через контакты двух направлений кнопки - ,со входами схемы сравнения устройства, а другими концами - с общей шиной устройства, причем контакты третьегонаелки 1 сетевого графика (вающие направленность ра уют определенной работе, а р событиям.кдая работа 11 характеризуется длиостью 1; (где т и 1-события, между коти находится работа д),шины, подобно вершине 2 выполняющие ию разветвления, назовем Р-вершина- вершины, подобно вершине 3 выполняюункцию сборки, С-вершинами, ель работы (см фиг. 2) состоит из поного или переменного резистора 4, велисопротивления которого Й устанавли3вается пропорциональной длительности работы ц, и двух последовательно соедине 1- ных диодов 5, задающих направленность работы в соответствии со стрелкой 1 в сетевом плане. Один конец резистора соединен с концом цепочки диодов. Это соединение является входом схемы, а другой конец резистора вместе с концом цепочки диодов присоединен к пеоеключающим контактам б таким образом, что задействованным оказывается или резистор или диоды. Меяду общей точкой соединения диодов и общей шиной 7 включен газо- разрядный индикатор 8. Общий контакт переключателя является выходом схемы.В схеме модели события (см. фиг. 3) от общей точки 9 отходит ответвление 10 и два ответвления 11 через нормально разомкнутые контакты переключателей 12.Нормально замкнутье контакты переключателей 12 соединены со схемой совпадения, состоящей из двух газоразрядных индикаторов 18, подключенных к общей шине 7, Кроме того, размыкающие контакты через контакты двух направлений кнопки 14 могут подключаться к шинам сравнения 15. Контакты третьего направления кнопки 14 замыкают шину питания 1 б и шину 17 реле.Устройство работает следующим образом.Предварительно набирается модель, состоящая из моделей работ (по фиг. 2) и моделей событий (по фиг. 3) в топологическом соответствии с моделируемым сетевым графиком. Сопротивления резисторов 4 в схемах работ устанавливаются пропорциональными длительности соответствующих работ согласно сетевому гр афику.При этом, когда модель события имитирует Р-вершину, ответвление 10 используется как входное, а ответвления 11 - как выходные, и когда модель события имитирует С-вершину, ответвления 11 используются как входные, а ответвление 10 - как выходное.При определении экстремальных путей на графике и расстояний между начальной и любой другой вершинами графика переключатели 12 во всех Р-вершинах переключаются в положение, противоположное указанному на чертеже, а при определении расстояний между любыми вершинами графика и конечной переключение проводится во всех С-вершинах.Работа устройства основана на следующем свойстве сетевого графика: всегда существует, по крайней мере, одна С-вершина, пути к которой из начала сети не проходят по другим С-вершинам. Следовательно, найдя такую вершину на модели, можно с помощью какой-либо схемы сравнения установить сопротивление какого пути больше (или меньше), т. е. длительность какого пути больше (или меньше), и на соответствующем этому пути входе найденной С-вершины переключить переключатель 12. Тем самым С-вершина как бы перестает существовать. Но при этом появляется другая С-вершина, ооладающая указанным свойством, Найдя ее, операцию по 5 10 15 20 25 30 35 40 45 50 55 60 65 вторяют до тех пор, пока вся исходная мочель не превратится в схему, не содержащую С-вершин, в которой величина сопротивления из начала сети до любой вершины пропорцио,нальна длительности критического (или наикратчайшего) пути до этой вершины.Эта операция выполняется следующим образом. От источчика питания, напряжение которого выше напряжения загорания газоразрядных индикаторов (неоновых лампочек), плюс подключается к начальной вершине модели, а минус - к общей шине 7, Тогда положительчое напряжение беспрепятственно проходит на входы схемь совпадения С-вершины, пути которой от начала модели не проходят по другим С-вершинам. Обе лампочки 12 (на фиг, 3) такой С-вершины загораются, сигнализируя о ее местонахождении. В схеме найденной С-вершины нажимают на кнопку 14. При этом замыкаются шина питания 16 и шина 17 реле; при этом на реле (или группу реле) 18 подается напряжение от источника питания 19. Реле срабатывает и переключает свои контакты б во всех схемах работ модели и, кроме того, отключает плюс источника питания от начала модели. Кнопка 14. подключает входы найденной С-вершины к шинам сравнения 15, к котсрым следует подключить какую-либо схему сравнения 20 (например половину моста Уитстона). Общий вход 21 схемы сравнения следует подключить к начальной вершине модели. В зависимости от показаний схемы сравнения и того, какой путь (критический или наикратчайший) отыскивается, переключается верхний или нижний переключатель 12. Кнопка 14 отпускается.Затем операция повторяется для каждой С-вершины, содержащейся в модели, При этом напряжение питания схемы сравнения должно быть меньше напряяения зажигания неоновых лампочек.Для того, чтобы горели индикаторы 8 тех работ, которые лежат на экстремальном пути из начала модели до любой вершины, необходимо в преобразованной модели подсоединить плюс источника питания к общей шине, а минус - к этой вершине.Чтобы измерить сопротивление от начала модели до любой вершины подключают какой-либо измеритель сопротивления между началом и этой вершиной. Напряжение питания измерителя должно быть меньше напряжения зажигания неоновых лампочек.Аналогично определяют расстояние от любой вершины графика до конечной вершины. При этом роль С-вершины выполняют Р-вершины, плюс источника питания подключается к оощей шине 7, минус - к концу модели, общий вход 21 схемы сравнения - к концу моделиа для зажигания лампочек работ, которые лежат на оптимальном пути, из любой вершины до конца модели в преобразованной модели подключают плюс источника питания к этой вершине, а минус - к общей шине.Тираж 480 Подгибсн зобретений и открытий при Совете Министров ССС Ж, Раушская наб., д. 4/5 аказ 2668/1 ЦНИИПИ Комитета по дела МоскТипограф Сапунова Для измерения сопротивления из любой верпииы до конца модели подключают измериель сопротивлений между этой вершиной и :онцом,5 Предмет изобретения1, Устройство для определения экстремаль 1 ых,путей при сетевом планировании, содеркащее модели работ, выполненные в виде по.ледовательно соединенных резистора, вели (ина которого пропорциональна длительности аботы, и нормально разомкнутого контакта еле, а также модели событий, соединенные :огласно топологии сетевого графика, отли 1 аюиееся тем, что, с целью упрощения устрой :тва, в нем модели работ дополнительно со 1 ержат два последовательно соединенных диога, включенных между свободным концом ре;истора и нормально замкнутым контактом реле в соответствии с направлением стрелки имитируемой работы, и газоразрядный индикатор, включенный между тсчкой соединения диодов и общей шиной устройства.2. Устройство по п, 1, отличающегся тем, что модели событий выполнены в виде газо- разрядных индикаторов, соединенных одними концами через нормально замкнутые контакты переключателей с одними полюсами модели событий и через контакты двух направлений кнопки - со входами схемы сравнения устройства, а другими концами - с общей шиной устройства, причем контакты третьего направления кнопки включены между выходом источника питания устройства и обмотками реле, переключающих контакты в моделях работ, а третий полюс модели события соединен с первыми ее полюсами через нормально разомкнутые контакты переключателей,