Устройство для определения критического пути сетевого графика

11 11 533939 ОПИСАНИЕ ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз Советских Социалистических Республик(51 ем заявкис присоедин Государственный комите Совета Министров СССР по делам изобретений(53) УДК 681.333(088,8) ь 4 открыти ата опубликования описания 17.11.76(72) Автор изобретения Э. 3. Трайнин Ордена Ленина институт кибернетики АН Украинской ССР(71) Заявитель 54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ КРИТИЧЕСКОГО ПУТИ СЕТЕВОГО ГРАФИКА2 Изобретение относится к области электронного моделирования сетевых экстремальных задач и может быть использовано при построении специализированных вычислительных машин для оперативного расчета и анализа задач сетевого планирования и управления.Известно устройство по основному авт. св,329539.Недостатком известного устройства является невозможность определения конфигурации единственного критического пути при наличии равнокритичных путей.Целью изобретения является расширение функциональных возможностей устройства,Поставленная цель достигается тем, что устройство содержит запоминающие конденсаторы, а выходы схем совпадения соединены с запоминающими конденсаторами и четвертыми входами соответствующих операционных усилителей,На чертеже приведена блок-схема устройства.Устройство содержит четырехвходовые суммирующие операционные усилители 1 - 4 модели работ, усилитель-инвертор 5, моделирующий событие, диоды 6 - 9, источники э.д.с.10 - 13, распределитель 14 импульсов, элементы совпадения 15 - 18, дифференцирующий усилитель 19 индикаторы 20, запоминающие конденсаторы 21 - 24. Устройство работает следующим образом, Модели работ выполнены в виде последовательного соединения суммирующих операционных усилителей 1 - 4 и диодов 6 - 9. Модели работ собраны в соответствии с топологией заданной сети, причем в качестве моделей событий включены усилители-инверторы,К первым входам усилителей 1 - 4 подключены источники э.д.с. 10 - 13, с помощью 10 которых задаются напряжения, пропорциональные длительностям работ сетевого графика.Вторые входы усилителей 1 - 4 соединеныс выходами соответствующих усилителей инверторов, моделирующих события.С выхода распределителя 14 импульсы поочередно поступают на третьи входы усилителей 1 - 4 и на первые входы элементов совпадения 15 - 18.20 При поступлении импульса малой величиныЛе на третий вход усилителя 1 (2 или 3 или 4) напряжение на его выходе кратковременно возрастает на величину Ле.При этом, если величина Ле достаточно ма ла, а моделируемая работа не лежит на критическом пути, напряжение на выходе модели сети не изменится.При поступлении импульса на третий входусилителя 1 (2 или 3 или 4), моделирующего 30 работу, лежащую на критическом пути, нанряжение на выходе модели сети изменяется на величину Ле. Эта величина поступает на вход дифференцирующего усилителя 19, на выходе которого формируется импульс, поступающий на вторыс входы элементов совпадения 15 - 18. При этом через элемент совпадения, на первый вход которого подан импульс с выхода распределителя импульсов 14, проходит сигнал, указывающий на принадлежность рассматриваемой работы критическому пути.Этот сигнал фиксируется с помощью индикатора 20. Одновременно этот сигнал поступает на четвертый вход соответствующего операционного усилителя и на запоминающий конденсатор 21 (22 или 23 или 24), При этом запоминающий конденсатор (или соответствующем выборе его емкости и сопротивления резистора на четвертом входе операционного усилителя) зарядится на величину Ье, на время, равное длительности опроса всех моделей работ. Напряжение на выходе усилителя 1 (2 или 3 или 4), моделирующего работу, лежащую на критическом пути, возрастет на величину Ле.Напряжение на выходе модели сети временно (пока длится режим опроса всех моделей работ) увеличится на е, т. е, возрастет величина критического пути, которому принадлежит рассматриваемая работа,Величины же других равнокритичных путей не изменятся и станут уже меньше по сравнению с первым выявленным критическим путем, т. е. этот путь станетединственным критическим путем. Поэтомупоследующеепоступление кратковременных импульсов с выходов распределителя импульсов 14 на третьи входы усилителей, моделирующих работы, не лежащие на первом критическом пути, не вызовет изменения напряжения на выходе модели сети.При поступлении импульса на третий вход модели работы, принадлежащей первому кри тическому пути, напряжение на выходе моделисети возрастает. Это сопровождается прохождением сигнала с выхода дифференцирующего усилителя 19 через соответствующий элемент совпадения на четвертый вход усилителя и на 10 запоминающий конденсатор. При этом величина первого критического пути еще более возрастает по сравнению с величинами других путей на сети. По окончанию режима опроса индикаторы 20 зафиксируют конфигурацию 15 единственного критического пути, Запоминающие конденсаторы 21 - 24 разряжаются, и величина найденного критического пути на выходе модели сети ринимает свое первоначальное истинное значение.20 Использование соединения выходов элементов совпадения с запоминающими конденсаторами, подключенными к четвертым входам операционых усилителей позволяет в режиме опроса определять конфигурацию единст венного критического пути, величина которогопосле режима опроса вновь принимает свое истинное значение.Формула изобретения 30 Устройство для определения критическогопути сетевого графика по авт, св. Мо 329539, отличающееся тем, что, с целью расширения функциональных возможностей устройства, в него введен запоминающий конденсатор, 35 обкладки которого подключены соответственнок выходу элемента совпадения и к дополнительному входу соответствующего суммирующего операционного усилителя.ва едактор В, Левятов Корректор Т. Добровольс Подписноов СССР аказ 2373(5 Изд.1766 ЦНИИПИ Государственного комитета Со по делам изобретений и о 113035, Москва, Ж, Раушская