Моделирующее устройство дляграфиков

О П И С А Н И Е 222 О 27изовеетенияК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Соос Советских Социалистических РеспубликЗависимое от авт. свидетельстваКл, 42 п 1. 7,4 влено 20.1,1967 ( 1142696,26-24) с присоединением заявки1 ПК 6 06 д ПриоритетОпубликовано 17,И 1.1968, Бюллетень о 22 Дата опубликования описания 24.1 Х.1968 Комитет по делам вобретений и открыти ори Совете Министров СССР(088.8) Авторыизобретения В. Анисков, И, М. Витеиберг и А. Б. Либер явител ОДЕЛИРУЮЩЕЕ УСТРОЙСТВО ДЛЯ РАСЧЕТА СЕТЕВЫХ ГРАФИКОВПредлагаемое устройство относится к области вычислительной техники и может быть применено для оперативного решения зада сетевого планирования.Известные устройства позволяют моделировать сетевые графики и проводить их анализ и оптимизацию в простейшей постановке по времени без учета ресурсов. Однако в боль. шинстве случаев задача оптимизации сетево. го графика значительно сложнее, например, найти такие длительности работ сетевого графика и моменты их начала, которые обеспе. чивают выполнение всего комплекса работ в заданное время, причем суммарное потребление ресурсов в любой момент времени не должно превышать их наличия. Для решения этой и других подобных задач после определения с помощью моделирующего устройстввременных параметров сетевого графика прц неограниченных ресурсах приходится вручцук 1 строить кривую распределения ресурса каждого типа. Зто требует много времени ц не позволяет оперативно анализировать различные варианты графика и проводить его оптимизяцио.В предлагаемом устройстье этот недостаток устранен благодаря тому, что оно дополнительно содержит блок выбора максимума няпрякеций, входы которого соединены с узла. ми и выходгми моделей работ сетевого гряфика, причем блок выбора максимума построен на диодах ц содержит элементы игдцкацци наличия тока, Включенцъ 1 е В кяКду 10 ветвь блока Выоора хяксимумд няпрякецц последовательно с диодами; блок коммутации, выполненный, например, ца основе матричного коммутационного поля, входы которого соединены с выходами элементов индикации блока выбора Яксихума цап 1 яжеццй; блок кл 101 е вых схем, управляющие входы которых соедц.цены с выходямц блока коммутации; и блок суммирования, выполненный на Операционном усилителе, в обратну 1 о связь которого включены последовательно соединенные регулируе мые резисторы, устанавливаемые на значение,соответствующее когН 1 сству ресурсов данного вида, необходимому для выполнения данной 1 з я б О т ы и р ие ъ 1 и я р я л л е л ь н О у к а 3 я н н ы 1е 3 ц сторам подключены упомянутые ключевые 20 схемы.На фиг. 1 дана блок-схема моделирующегоустройства; на фиг. 2 - варцацт элемента ццдикацци тока; ца фцг. 3 - блок суммирован ц 5.25 Устройство состоит цз модели сетевого графика 1, в состав коорого входят регулируемые источники э. д. с, 2 ц диоды , соединен.ные в соответствии с топологией моделируемого сетевого графика, блока 4 выбора мак 30 сцмального цапрякения, представляющего со 22202745 50 55 60 65 бой диодпую схему, осуществл)пощую логическую операцИо Выбора максимального напряжения из ИОдаиных на ее Бхды и наГружеппую па гсперагор тока 6. Б каждую ветвь блока выбора максимума включен элемент 6 индикации наличия тока. Сигналы с Выходсп) элемснтОВ 6 и дикации под 210 ся 1 ерез Олок 7 коммутации, па котором набирается топология подграфа анализируемого сетевого графика, порсб.5 Още 0 ресурсы дапнОГО типа, Б блок 8 кНочевых схем, осуществляющий поделюение к Ол 01 у 9 суммироваП 51 напр 51 жс- ПИЙ или сопротпвленРй, О:елруОщх количест 130 рес) рсов данноГО типа, нсОбхОдимОС для Выполнения еаж,1 Ой работы модслирус)10- го сетевого графика.Блок 9 суммирования (см. фиг. 3) выполне:1 па опсрациопноч усилителе 10, в цепь отри. цстссы 10 Й обр)1 тнОЙ св 5 Би котороГО Белючепн переменные сопротивления 11, Величины котооых пропоИона;1 иы со 13 ссВу ресус)сс данпОГО типа, псобходимОГО;ля Выполнспия соотвстстзуюшсй работы сстсвого графика, 2 число - ко;п)честву работ графика, потребЛ 51 ощих рссурсъ;12 ППОГО типа, причем пааллелы 10 какэ)1 у сопрои 3 лепи 0 подслючена одна из нормально открытых ключевых схс)1 12 ОлОса 8.ЭЛС)Сит Ин,ИКЯПИИ ИЯЛИ 1 И 53 ТОК 2 (СЫ. фиг. 2) состоит из магнитного усилителя И, транзистора 11, сопротивления 15, реле 16,згсн"тый сонтаст 17 еотороп) БЕЛ 10 ЧС.Н В ЦЕПЬ 00)10 ТЕИ ПОДЪ 2 ГНРЧИВ 2 ПИ 51 усилителя 18, а нормально разомкнутый контакт 18 блокирует обмотку рслс 16 после его срабатывания.Блок коммутации 7 может оыть выполпе, например, на основе матричного коммутаиоп- ИОГО ПОЛЯ.Устройство работает следуощим образом.К блоку 4 выбора максимума подключают узлы и ветви блока моделирования графика, соответствующие работам, потебляющим ресурсы данного типа, па блоке коммутации 7 соединяют мекду собой выходы элементов 6 индикации, подключенных к событиям и работам моделируемого графика, в соответствии с топологией графика, и с помощью сопротиьлений 11 блока 9 суммирования задают количество ресурса, необходимое для выполнения какдой работы, потребляющей ресурсы дан ного типа.После подключения кнопкой 19 к блоку 1 выбора максимума генератора тока с, тое течет по ветви (или ветвям), подключенным к узлу с наибольшим напряжением, что приво. дит к срабатыванию соответствующих элементов б индикации, отключению этих ветвей контактами 17 реле 16 от модели сетевого графика, запиранию ключевых схем 12, соответс- вующих работам, начинающимся данным сс)- бытием, и образованию на выходе усилителя 10 напряжения, пропорционального сумме ресурсов данного типа, неоохо;имых для выполнения работ сетевого графика в данный мо 5 10 )5 20 25 30 35 40)с н 1 Б р с:. ч с 1 и. П с) 0 51 с э 1 0 10 Б с с ь ц к л и О Б х .яс тс) Б 10)ь, н тс 1 срь Бяоир)1 с Гс) м )1 ес. )125 ЬПС)С Пс П 51 СС:1 С ПЗ 3)Са Бн 1 Хс; Н аЕСБ) Бнныгс.1 эассмотрп., рабс)гу схсчы на примере ра. Ость Па.и 1;12 Оцсйс 5 сооытисми ОкапчиВ 210- ЩСЙС 51 СООЫ) ИЕМ 1.Пусь В нс 1 ото)эьЙ момент Бремени г на пр 51 кенис В узле г оеажетс 51 )аксима;ьны) и сработает г-и элсмс и 6 индиеаци Тг,а сигН 2 л с ыяхода этОГО элс)1 ента БоздсЙстВуст ня Елочевую схему гс)1 (12) и переводит ес Г, закрытое состояис, Включив в цепь обратной сВ 51 зи х силитсля О соиротпБлепие 1 сг, (11), 1 сличипа которого пропорциональна косичестд ресурса, необходимого для Выполнения ра 00 ы (1), Кспочев 25 схема Оудст находитьс 5 В з 2 крытом сос 05 пни до тсх пор, пок 2 )12 ксимальн паряжсние 1 с пояВит" 51 12 Входе блока 4 выбора максимума, подключенном к работс (г, ), Го:ривсдст к срабатыванию соОтветсгвующего элемен та 6 ппдеации, возБ)ащспию клюсВОЙ схс)1 ы Б исходнос состояпис и п) пти)ОБанию соотВсГстВуопеГО сопро ивления ключсвои схемы. Г 1 ричем данный Бхо; Олока Быоора 4 максимума Отключитс 5 от модели сетевого графика 1. Усгрсшство работаст Б т 210 м сКиме до тсх пор, пока От схс)1 ы )О;сл:рованР 151 сстсьОГО Гряс)ика Рс О- кл 101 атс 51 Всс ВетВН О;Оеа Быбс)ра )12 сси)у. ма.Напряжение на Бьхос 20 блока сумчирс) 132 НИ 5 В Е 1 ак,Ый МОМЕНТ ВРСМЕНИ ПРОПОРЦИО- нальпо суммарной потребности Б ресурсе данного вида, напряжение па входе 21 генератора тока 6 пропорционально соот встствующем Оыенту Врсмспп. ПодаВая эти напрякения 12 Бходы элек 1 рОРиолуСВОГО Рпдикатора, МОКПО ПОЛУЧИТЬ КРИ 3 У:О РБСПРСДЕЛСНИЯ РЕСУР- са даннОГО 13 ид 1 по Бс)спи 3 ыполнсния ГрафИЕ 2. Предмет изобретен ия)ЧодслруОщсе устройство для расчета сстевых графиков, содеркащее модель сетевого графика, в еаедой ветви когорой включен ис:- точник э. д, с моделирующий работу, и диод, от,гичсгюиеес)г тем, что, с целью обеспечения Возможности оптимизации сетевого графика г:о времени при ограниченных ресурсах, опо дополнительно содержит блок выбора максимума папряисений, воды которого соединены С УЗЛВМП И ВЫХОДаХ 1 И МОДЕЛЕЙ РаООТ ССТЕВОГО Графика; ирРчс) блОк выбора макси)1 у)12 по. С роен На ДИО,аХ И СОДЕРЖИТ ЭЛЕ)ЕНТЫ ИНДИ- еации П 2 лиия т 01 са, Гслочснныс Б каждуюблока Быоора )2 се ма напряжениЙ последовательно с диодами; блок коммутации "ыполпенный, напри)ер, на основе е атричного КО)1 м) тационнРГО 10 ля, Вхо,ы еоторОГО соединены с выходами элементов индикации блока Бьоора )12 кси)1 у)12 напр 51 жсниЙ; блОк кл 10 чс ".ых схем. управл)нощис Входы которых соеипепы с выходами блока коммутации, и блок суммирования, выполненный па опера222027 9 иг.1 Выход г.2 циониом усилителе, в обратную связь которого включены последовательно соединенные регулируемые резисторы, устанавливаемые на значение, соответствующее количеству ресурсов данного вида, необходимому для выполненияданной работы, причем параллельно указанным резисторам подключены упомянутые ключевые схемы.