МОДЕЛИРУЮЩЕЕ УСТРОЙСТВО ДЛЯГРАФИКОВ Советский патент 1968 года по МПК G06G7/122 

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

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

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

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

На фиг. 1 дана блок-схема моделпрующего устройства; на фиг. 2 - вариаит элемента индикации тока; );а фиг. 3-блок суммирования.

Устройство состоит из модели сетевого графика /, в состав которого входят регулируемые источники э. д. с. 2 и дноды о, соединенные в соответствии с топологией моделируемого сетевого графика, блока 4 выбора мак

бой дисадную схсм осуществляющую логическую операцию пыбэра iaкcи;.Iaльнoro иапряжеиия из поданных на ее входы и иагружеипую на геиератор тока 5. В каждую ветвь блока выбора максимума включеи элсмеит 6 индикации иаличия тока. Сигналы е выходов элементов 6 индикации подаются через блок 7 коммутации, иа котором набирается тоиология подграфа анализируемого сетевого графика, нотребляющего ресурсы данного тина, в блок 8 ключевых схем, осуществляющий подключение к блоку 9 суммирования наиряженнй или сопротивлений, моделирующих количество ресурсов данного тниа, необходимое для выполнеиия каждой работы моделируемого сетевого графика.

Блок 9 еуммироваиия (см. фиг. 3) выиолиен иа операционном усилителе 10, в цепь отрицательной обратной евязи которого включены переменные еопротивления У/, величины которых пропорциопальны количеству ресурса данного Tima, необходимого для выиолпення соответствхчощей работы сетевого графика, а число - количеству работ графика, нотребляюгцнх ресурсы данного тниа, нрн;ем иараллельно каждому соиротивлеиию подключена одиа из нормально открытых ключевых схем 12 блока 8.

Элемент нндикации иаличия тока (c.i. фиг. 2) состоит из магнитного усилителя 13, траизиетора 14, сопротивления 15, реле 16, иормально замкнутый контакт 17 которого включеи в цеиь обмотки иодмагничивания усилителя 3, а иормальио разомкнутый контакт 18 блокирует обмотку реле 16 после его срабатывания.

Блок коммутации 7 может быть выиолиен, например, иа основе матричного коммутационного ноля.

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

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

После иодключения кпоикой 19 к блоку 4 выбора максимума генератора тока о, ток течет по ветви (или ветвям), подключенным к узлу с паибольщр1м напряжением, что приводит к ерабатыванию еоответетвующих элементов 6 индикации, отключению этих ветвей контактами 17 реле 16 от модели сетевого графика, запираиию ключевых ехем 12, еоответс1вующих работам, начннающнмся данным событием, и образованию на выходе усилителя 10 напряжения, пропорциоиального сумме ресурсов данного тииа, необходимых для вынолиеиия работ сетевого графика в данный момент времени. После jToro весь цикл новтпряется вновь, но теперь 13 бирается максимальное Нс1Г1:)яжсп111е нз оставн1нхс 1 iiioiK,no ченных.

Рассмотрим работу схемы на прил1ере работы, начинающейся событием i и окаичивающейся событием /.

Пусть в некоторый люмеит времени t напряжение в узле i окажется .максимальным и

сработает г-й элемент 6 индикации. Т ,)гда сигиал с выхода этого элемеита воздействует на ключевую схему (12) и переводит ее в закрьггое состояние, включив в цепь обратпой связи уснл ггеля 10 соиротивлеиие RI, (11),

величииа которого пропорциональна количеетву ресурса, необходилюго для выполиения работы (;/). Ключевая схема будет находиться в закрытом состоянии до тех нор, иока максимальное напряжение не ноявится иа входе

блока 4 выбора максимума, подключенном к работе (;, /), что приведет к срабатыванию соответствующего элемеита 6 индикации, возвращеиию ключевой схемы в исходное состояние и шунтированию соответетвуюшего соиротивлення ключевой схемы. Причем данный вход блока выбора 4 максимума отключится от модели сетевого графика /. Уетройство работает в таком режн.ме до тех иор, иока от схемы моделирования еетевого графика ие отключатся все ветви блока выбора :максимума.

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

Предмет и з о б р е т е и и я

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

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

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

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

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