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

 

(ii) 533939

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Советских

Социалистических

Республик

1

1 (61) Дополнительное к авт. свид-ву 329539 (22) Заявлено 04.05.75 (21) 2131273/24 с присоединением заявки № (23) Приоритет

Опубликовано 30.10.76. Бюллетень № 40

Дата опубликования описания 17.11.76 (51) М. Кл. С 06G 7/48

Государственный комитет

Совета Министров СССР по делам изобретений и открытий (53) УДК 681.333(088.8) (72) Автор изобретения

Э. 3. Трайнин

Ордена Ленина институт кибернетики АН Украинской ССР (71) Заявитель (54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ КРИТИЧЕСКОГО

ПУТИ СЕТЕВОГО ГРАФИКА

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

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

¹ 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 соединены с выходами соответствующих усилителей15 инверторов, моделирующих события.

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

20 При поступлении импульса малой величины

Ле на третий вход усилителя 1 (2 или 3 или

4) напряжение на его выходе кратковременно возрастает на величину Ле.

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

При поступлении импульса «а третий вход усилителя 1 (2 или 3 или 4), моделирующего

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

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

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

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

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

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

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

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

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

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

Редактор В. Левятов

Составитель С. Громова

Техред В. Рыбакова

Корректор T. Добровольская

За к аз 2373(5 Изд. Х 1766 Тираж 864 Подписное

ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий

113035, Москва, 7Ê-35, Раушская цаб., д. 4/5

Типография, пр. Сапунова, 2