Устройство для определения критического пути сетевого графика Советский патент 1976 года по МПК G06G7/48 

1

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

Известно устройство по основному авт. св. Л 329539.

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

Целью изобретения является расширение функциональных возможностей устройства.

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

Па чертеже приведена блок-схема устройства.

Устройство содержит четырехвходовые суммирующие операционные усилители 1-4 модели работ, усилитель-инвертор 5, моделирующий событие, диоды 6-9, источники э.д.с. 10-13, распределитель 14 импульсов, элементы совпадения 15--18, дифференцирующий усилитель 19 индикаторы 20, запоминающие конденсаторы 21-24.

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

Модели работ выполнены в виде последовательного соединения суммирующих операционных усилителей 1-4 и диодов 6-9. Модели работ собраны в соответствии с топологией заданной сети, причем в качестве моделей событий включены усилители-инверторы.

К первым входам усилителей 1-4 подключены источники э.д.с. 10-13, с помощью которых задаются напряжения, пронорциопальныс длительностям работ сетевого графика.

Вторые входы усилителей 1-4 соед П1ены с выходами соответствующих усилителейинверторов, моделирующих события.

С вы.хода распределителя 14 импульсы поочередно поступают на третьи входы усилителей 1-4 и на первые входы элементов совпадения 15-18.

При поступлении импульса малой величины Де на третий вход усилителя 1 (2 или 3 или 4) напряжение на его выходе кратковременно возрастает на величину Ае.

При этом, если величина Де достаточно мала, а моделируемая работа не лежит на критическом пути, напряжение на выходе модели сети не изменится.

При поступлении импульса на третий вход

усилителя 1 (2 или 3 или 4), моделирующего

работу, лежащую на критическом пути, напряжение на выходе модели сети изменяется на величину Ае. Эта величина поступает на вход дифференцирующего усилителя 19, на выходе которого формируется импульс, поступающий на вторые входы элементов совпадения 15-18. При этом через элемент совпадения, на первый вход которого подан импульс с выхода распределителя импульсов 14, проходит сигнал, указывающий на принадлежность рассматриваемой работы критическому пути.

Этот сигнал фиксируется с помощью индикатора 20. Одновременно этот сигнал поступает на четвертый вход соответствующего операционного усилителя и на запоминающий конденсатор 21 (22 или 23 или 24). При этом запоминающий конденсатор (или соответствующем выборе его емкости и сопротивления резистора на четвертом входе операционного усилителя) зарядится на величину Ле, на время, равное длительности опроса всех моделей работ. Напряжение на выходе усилителя 1 (2 или 3 или 4), моделирующего работу, лежап;ую на критическом пути, возрастет на величину Ае.

Напряжение на выходе модели сети временно (пока длится режим опроса всех моделей работ) увеличится на е, т. е. возрастет величина критического пути, которому принадлежит рассматриваемая работа.

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

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

единственного критического пути. Запоминающие конденсаторы 21-24 разряжаются, и величина найденного критического пути на выходе модели сети ринимает свое первоначальное истинное значение.

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

Формула изобретения

Устройство для определения критического пути сетевого графика по авт. св. № 329539, отличающееся тем, что, с целью расширения функциональных возможностей устройства, в него введен запоминающий конденсатор,

обкладки которого подключены соответственно к. выходу элемента совпадения и к дополнительному входу соответствующего суммирующего операционного усилителя.

///.