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

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

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

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

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

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

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

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

На чертеже изображено соединение моделей ветвей в соответствии с топологией сетевого графика с включением общего счетчика ресурса.