УСТРОЙСТВО для ОПРЕДЕЛЕНИЯ ЭКСТРЕМАЛЬНЫХПУТЕЙ Советский патент 1970 года по МПК G06G7/122 

Изобретение относится к области вычислительной техники и может быть применено при сетевом планировании.

Известны устройства для определения экстремальных путей при сетевом планировании, содержащие модели работ, выполненные в виде последовательно соединенных резистора, величина которого пропорциональна длительности работы, и нормально разомкнутого контакта реле, а также модели событий, соединенные согласно топологии сетевого графика.

Предложенное устройство отличается от известных тем, что в нем Модели работ дополнительно содержат два последовательно соединенных диода, включенных между свободным концом резистора и нормально замкнутым контактом реле в соответствии с направлением стрелки имитируемой работы, и газоразрядный индикатор, включенный между точкой соединения диодов и общей шиной устройства, а также тем, что в нем модели событий выполнены )В виде газоразрядных индикаторов, соединенных одними (первыми) концами через нормально замкнутые контакты .переключателей с одними полюсами модели событий и через контакты двух направленнй кнопки - ,со входа.ми схемы сравнения усгройства, а другими концами - с общей щиной устройства, причем контакты третьего направления кнопки включены между выходом источника питания устройства и обмотками реле, переключающих контакты в моделях работ, а третий полюс модели -события соединен с первыми ее полюсами через нормально разомкнутые контакты переключателей.

Это упрощает устройство.

Устройство позволяет определять экстремальные пути( кратчайший или критический) и расстояние между любой вершиной сетевого графика и начальной или конечной вершинами.

На фиг. 1 дано изображение работ и событий в сетевом графике; на фиг. 2 - схема модели работы; на фиг. 3-схема модели события.

Стрелки 1 сетевого графика (см. фиг. 1), указывающие направленность работы, соответствуют определенной работе, а вершины 2 и 5 - событиям.

Каждая работа // характеризуется длительностью tij (где / и /-события, которыми находится работа it).

Вершины, подобно вершине 2 выполняющие функцию разветвления, назовем Р-верщинами, а вершины, подобно вершине 3 выполняющие функцию сборки, С-вершинами.

вается пропорциональной длительности tij работы Ij, и двух последовательно соединенных диодов 5, задающих направленность работы в соответствии со стрелкой 1 в сетевом плане. Один конец.резистора соедннен с концом цепочки диодов. Это соединение является входом Схемы, а другой конец резистора вместе с концом ценочки диодов присоединен к переключающим контактам 6 таким образом, что задействованным оказывается или резистор или диоды. Между общей точкой соединения диодов и общей шиной 7 включен газоразрядный индикатор 8. Общий контакт нереключателя является выходом схемы.

В схеме модели события (см. фиг. 3) от общей точки 9 отходит ответвление 10 и два ответвления 11 через нормально разомкнутые коятакты переключателей 12.

Нормально замкнутые контакты переключателей 12 соединены со схемой совпадения, состоящей из двух газоразрядных индикаторов 13, подключенных к общей щине 7. Кроме того, размыкающие контакты через контакты двух направлений кнопки 14 могут подключаться к щинам сравнения 15. Контакты третьего направления кнопки 14 замыкают щину питания 16 и щину /7 реле.

Устройство работает следующим образом.

Предварительно набирается модель, состоящая из моделей работ (по фиг. 2) и моделей событий (по фиг. 3) в топологическом соответствии с моделируемым сетевым графиком. Сопротивления резисторов 4 в схемах работ устанавливаются пропорциональными длительности соответствующих работ согласно сетевому графику.

При этом, когда модель события имитирует Р-верщину, ответвление 10 используется как входное, а ответвления 11 - как выходные, а когда модель события имитирует С-вершину, ответвления 11 используются как входные, а ответвление 10 - как выходное.

При определении экстремальных путей па лрафике и расстояний между начальной и любой другой верщинами графика переключатели 12 во всех Р-верШинах переключаются в положение, противоноложное указанному на чертенсе, а при определении расстояний между любыми верщинами графика и конечной переключение проводится во всех С-верщинах.

Работа устройства основана на следующем свойстве сетевого графика: всегда существует, по крайпей мере, одна С-вершина, пути к которой из начала сети не проходят но другим С-вершинам. Следовательно, найдя такую верщину на модели, можно с помощью какой-либо схемы сравнения установить сопротивление какого пути больще (или меньше), т. е. длительность какого пути больще (или меньще), и на соответствующем этому пути входе найденной С-верщины переключить переключатель 12. Тем самым С-верщина как бы перестает существовать. Но при этом появляется другая С-верщина, обладающая указанным свойством. Найдя ее, операцию повторяют до тех пор, пока вся исходная модель не превратится в схему, не содержащую С-верщин, Б которой величина сопротивления из начала сети до любой верщины пропорциональна длительности критического (или паикратчайщего) пути до этой верщины.

Эта операция выполняется следующим образом. От источника питания, напряжение которого выще напряжения загорания газоразрядных индикаторов (неоновых лампочек), «плюс подключается к начальной верщине модели, а «минус - к общей щине 7. Тогда положительное напряжение беспрепятственно проходит на входы схемы совпадения С-верщины, пути которой от начала модели не проходят по другим С-верщинам. Обе лампочки 12 (на фиг. 3) такой С-верщины загораются, сигнализируя о ее местонахоладении. В схеме найденной С-вфщины нажимают на кнопку

14. При этом замыкаются щина питания 16 и щина 17 реле; при этом на реле (или группу реле) 18 подается напряжение от источника питания 19. Реле срабатывает и переключает свои контакты 6 во всех схемах работ модели и, кроме того, отключает «плюс источника питания от начала модели. Кнопка 14. подключает входы найденной С-верщины к тинам сравнения 15, к которым следует подключить какую-либо схему сравнения 20 (например половину моста Уитстона). Общий вход 21 схемы сравнения следует подключить к начальной верщине модели. В зависимости от показаний схемы сравнения и того, какой путь (критический или наикратчайщий) отыскивается, переключается верхний или нижний переключатель 12. Кнопка 14 отпускается. Затем операция повторяется для каждой С-верщины, содерл ащейся в модели. При этом нанрялсение питания схемы сравнения

доллшо быть меньще напряжения зажигания неоновых лампочек.

Для того, чтобы горели индикаторы 8 тех работ, которые лелсат на экстремальном пути из начала модели до любой верщины, необходимо в преобразованной модели подсоединить «плюс источника питания к общей щине, а «минус - к этой верщине.

Чтобы измерить сопротивление от .начала модели до любой верщины подключают какой-либо измеритель сопротивления меладу началом и этой верщиной. Напряжение питания измерителя должно быть меньще напрялсения зажигания неоновых лампочек.

Аналогично определяют расстояние от любой верщины графика до конечной верщины. При этом роль С-верщины выполняют Р-верП1ИНЫ, «плюс источника питания подключается к общей щине 7, «.минус - к концу модели, общий вход 21 схемы сравнения - к концу.модели, а для зажигания лампсчек работ, которые лелСат на оптимальном пути, из любой верщины до конца модели в преобразованной модели подключают «плюс источника питания к этой вершине, а «минус - к общей Для измерения сопротивления из любой вериины до конца модели подключают измериель сопротивлений между этой вершиной и (ОНЦОМ. Предмет изобретения il. Устройство для определения экстремаль ых путей при сетевом ллани ровании, содеркащее модели работ, выполненные в виде поледовательно соединенных резистора, вели ина которого пропорциональна длительности )аботы, и нормально разомкнутого контакта )еле, а также модели событий, соединенные :огласно топологии сетевого графика, отлашющееся тем, что, с целью упрощения устрой;тва, в нем модели работ дополнительно содержат два последовательно соединенных дио,а, включенных между свободным концом ре исто1ра и нормально замкнутым контактом реле в соответствии с направлением стрелки имитируемой работы, и газоразрядный индикатор, включенный между точкой соединевия диодов и обпцей плиной устройства. 2. Устройство но п. 1, отличающееся тем, что модели событий выполнены в виде газоразрядных индикаторов, соединенных одни-ми концами через нормально замкнутые контакты переключателей с одними полюсами модели событий и через контакты двух направлений кнопки - со входами схемы сравнения устройства, а другими концами - с общей шиной устройства, причем контакты третьего направления кнопки включены между выходом источника питания устройства и обмотками реле, переключающих контакты в моделях работ, а третий полюс модели события соединен с первыми ее полюсами через нормально разомкнутые контакты переключателей.

-ч

IГ

I 19 I

J