Моделирующее устройство для расчета сетевых графиков
ОПИСАНИЕ
ИЗОБРЕТЕН ИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
СОюз Советских
Социалистических
Республик
Зависимое от авт. свидетельства №
Заявлено 01 VIII.1969 (№ 1353946/18-24) с присоединением заявки ¹
Приоритет
Опубликовано 15.I.1971. Бюллетень № 5
Лата опубликования описания 12.III.1971
МПК G 06g 7/48
Комитет по делам изобретений и открытий при Совете Министров
СССР
УДК 681.332.4 (088.8) Авторы изобретения
С. Цой, С. И. Петрович и Ю. С. Васильев
Институт горного дела АН Казахской ССР
Заявитель
МОДЕЛИРУЮЩЕЕ УСТРОЙСТВО ДЛЯ РАСЧЕТА
СЕТЕВЫХ ГРАФИКОВ
Настоящее изобретение относится к области вычислительной техники и может быть применено для оперативного решения задач оптимального распределения целочисленного ограниченного ресурса на сетевых графиках.
Известные моделирующие устройства либо позволяют лишь определять в отдельные моменты суммарное потребление ресурса, уже каким-то образом распределенного по отдельным работам, либо моделируют процесс оптимального распределения только бесконечно делимого ресурса.
Целью настоящего изобретения является автоматическое получение точного целочисленного оптимального распределения ограниченных ресурсов на сетевых графиках.
Указанная цель достигается в предлагаемом устройстве благодаря тому, что в него для каждой модели ветви введены: схема коммутации и отсчета пропорционального ресурсу в ветви количества импульсов, которая подключена к индикатору тока; схема генерации импульсов, которая подключена к схеме коммутации и отсчета; преобразователь «код— напряжение», который подключен своим входом к схеме генерации импульсов, а выходом — к конденсатору; в устройство введена также общая схема отсчета количества импульсов, пропорционального выделенному на выполнение всего комплекса работ ресурсу, которая подключена к узлам, соответствующим исходному и конечному событиям моделируемого сетевого графика.
Как известно, при целочисленном изменении
5 ресурсов в некоторы«предела«время-ресурсная характеристика работы будет иметь ступенчатую форму, огибающая которой является гиперболой.
Если, как обычно, время выполнения работы
10 моделировать напряжением, то величина этого напряжения должна дискретно изменяться согласно гиперболической огибающей время-ресурсной характеристики моделируемой работы при каждом целочисленном изменении ресур15 са, занятого на выполнении этой работы. Перечисленные схемы, соединенные указанным образом между собой и с элементами модели ветви, обеспечивают автоматическую настройку на гиперболический закон изменения напря20 жения и дискретное изменение величины этих напряжений. С их помощью в устройстве моделируется также ввод единиц ресурса в моделируемую сеть и решается задача точного целочисленного распределения этих единиц по
25 моделям отдельны«ветвей этой сети.
На чертеже изображено соединение моделей ветвей в соответствии с топологией сетевого графика с включением общего счетчика ре30 сурса.
293253
Составитель В. К. Озеров Редактор Б. С. Ианкина Корректор О. М. Ковалева
ЦНИИПИ Изд. ¹ 232 Заказ 443117 Тираж 473 Подписное
Типография, ир. Сапунова, 2
Устройство состоит пз набора известных моделей ветвей 1, в каждую из которых входит индикатор тока 2, конденсатор 8 и диод 4, и которые соединяются в соответствии с топологией моделируемого сетевого графика. Для каждой модели ветви устройство содержит также схему 5 коммутации и отсчета, которая может быть выполнена, например, на базе декатронов; генератор импульсов 6, преобразователь 7 «код — напряжение»; в устройство входит также общая схема 8 отсчета импульсов, которая подключена к узлам, соответствующим исходному и конечному событиям Моделируемого сетевого графика, и служит для счета количества импульсов, пропорционального числу единиц ресурса, выделенного на выполнение данного комплекса работ.
Схема 5 коммутации и отсчета служит для переключения элементов времязадающей цепочки в упомянутом генераторе, выполняя одновременно роль счетчика количества импульсов, пропорционального числу единиц ресурса в ветви; своим входом она подключена к индикатору тока 2, а выходом — к генератору 6.
Преобразователь 7 «код — напряжение» выполнен в виде усредняющего фильтра и служит для выделения постоянной составляющей из последовательности прямоугольных импульсов. Своим входом преобразователь 7 подк. ючен к схеме 6, а выходом — к конденсатору 8.
В преобразователе предусмотрена коррекция значений постоянной составляющей, которая осуществляется с помощью упомянутой схемы
5 коммутации и отсчета.
Время выполнения отдельных работ в предлагаемом устройстве моделируется напряжениями, снимаемыми с выходов преобразователей 7; целочисленный ресурс — дискретными значениями периода следования прямоугольных импульсов, а ввод его в схему — каждым замыканием модели сетевого графика кнопкой 9
4 и ввод в каждую ветвь — скачком изменения периода следования импульсов соответствующих генераторов, объем работы — произведением U„,t„, где U — амплитуда импульсов, а
5 t, — длнпгельность импульсов.
Поскольку в каждом цикле напряжения, подаваемые на конденсаторы 8 критического пути, будут либо оставаться прежними, либо уменьшаться, то следует ожидать последоваlO тельного уменьшения и длин критических путей. Очевидно после засылки в схему всего числа импульсов, численно равного величине выделенного общего ресурса, получают минимально возможный для данных условий кри15 тический путь, равный в некотором масштабе объективно минимальному сроку выполнения всего комплекса работ, а следовательно, полученное при этом распределение целочисленного ресурса по отдельным работам будет оптий мальным.
Предмет изобретения
Моделирующее устройство для расчета сетевых графиков, содержащее генератор импуль25 сов и модель сетевого графика, каждая ветвь которого выполнена в виде последовательно соединенных конденсатора, диода и индикатора тока, подключенного к коммутатору, отличаюи ееся тем, что, с целью повышения точн<30 сти и быстродействия устройства, оно дополнительно содержит преобразователи «код— напряжение» и схему отсчета количества импульсов, причем схема коммутации в каждой ветви модели подключена одним выходом к
35 генератору импульсов, а другим — к преобразователю «код — напряжение», второй вход которого подключен к генератору импульсов, а выход — к конденсатору, а схема отсчета количества импульсов подключена к узлам, соот4Q ветствующим исходному и конечному событиям моделируемого сетевого графика.
М.
