Моделирующее устройство дляграфиков
О П И С А Н И Е 222О27
ИЗОВЕЕтЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
Сс1ов Советских
Социалистических
Республик
Зависимое от авт. свидетельства №
Заявлено 20.111.1967 (№ 1142696, 26-24) с присоединением заявки №
Кл. 42п11. 7. 48
МПК 6 06д
УДК 681.33.001.57 (088.8) Приоритет
Опубликовано 17.И1.1968. Бюллетень ¹ 22
Дата опубликования описания 24.IX..1968
Комитет по делам изобретений и открытий ори Совете Министров
СССР
Авторы изобретения
В, В. Анисков, И. М. Витеиберг и А. Б. Либеров
Заявитель
МОДЕЛИРУЮЩЕЕ УСТРОЙСТВО ДЛЯ РАСЧЕТА СЕТЕВЫХ
ГРАФИКОВ
Предлагаемое устройство относится к области вычислительной техники и может быть применено для оперативного решения зада r сетевого планирования.
Известные устройства позволяют моделировать сетевые графики и проводить их анализ и оптимизацию в простейшей постановке по времени без учета ресурсов. Однако в большинстве случаев задача оптимизации сетевого графика значительно сложнее, например, найти таки"-;д.лите.льности работ сетевого графика и моменты их начала, которые обеспечивают выполнение всего комплекса работ в заданное время, причем суммарное потребление ресурсов в любой момент времени не должно превышать их наличия. Для решения этой и других подобных задач после определения с помощью моделирующего устройств1 временных параметров сетевого графика при неограниченных ресурсах приходится вручную строить кригую распределения ресурса каждого типа. 3То требует много времени и не позволяет оперативно анализировать различные вар taнты графика и проводить его оптимизаци1о.
В предлагаемом устройстве этот недостаток устранен благодаря тому, что оно дополнительно содержит блок выбора максимума напряткений, входы которого соединены с уз .ими и выходами моделей работ сетевого графика, причем блок выбора максимума построен на диода.; и содержит элеме11ты и11днкации наличия тока, включенные в кажду1о ветвь блока выбора максим1 ма напряжений последовательно с диодами; блок коммутации, выполненный, например, на основе матричного коммутационного поля, входы которого соединены с выходами элементов индикации блока
BbI60ра ItаIiCl1iiIума I1аIIpя>I1eI11l1t; блоr< II. IIOLIе10 вых схем, управляющие вхо. 1ы которых соединены с выходами блока коммутации; и блок суммирования, выполненный на операционно:1 усилителе, в обратну10 связь которого включены последовательно соединенные регулируе15 мые резисторы, устанавливаемые на значение, cooòâåTñTâóI0ùåå ко.п rccTBK ресурсов данного
I;.llama, необходимому для выполнения данной работы Ilpll lE ir параллельно указанньl 1 pe3II сторам подключены упомянутые ключевые
20 схемы.
На фиг. 1 дана блок-схема моделирующего устройства; на фиг. 2 — вариант элемента индикации тока; на фпг. 3 — блок суммироваIIII ß .
25 Устройство состоит и з м оде л и сетевого г р аф и к а 1, в состав ко 1 о р о го в х од я т р с гу л и р у емые источники э.;I. с. 2 и диоды 8, соединенные в соотвегствин с топологией моделируемого сетевого графика, блока 4 выбора мак
30 симального напря>кения, представляющего со222027
65 бой диодпую схему, осущсствляпощую логпчсскую операци;о Выбора макснмальногс 112пряжепия из поданных 113 ее входы и нагруженную па гспера гор тока 6. Б каждую ветвь блока выбора максимума включен элемент 6 индикации наличия тока. Сигналы с Выходо1, элемснтОВ 6;Н1дикации пОдаlстся Iepea Олск
7 комAI> 1 2пии, па K0Topobl н(1бир(!ется тОпслсгия подграфа анализируемого сетевого графика, norpcoëëioùåão ресурсы данного типа, в блок 8 ключевых схем, осуществляющий П07К 71OiIeHIIe K O 70ID 9 С) ll)IIIpoiiaHHH H3llpH>K(пий или сопротивлений, моделирующих количество ресурсов даннОГО типа, нсобхсдимос ,7 7Н Вl.1 по 7IIeIIHB 1<2 æ. 1011 P360Tbl ilioge > HP> e: Блок 9 сл1мирования (см. фиг. 3) выполне:i на операционном усилителе 10, в цепь отрицательной обратной связи которого включены переменные сопротивления 11, Величины котоPbi < ПРОПОРН>loiic;1>ИIЫ К0„1И ICCTBÚi РЕСУPC(1 данного типа, псобходимого для выполнения соот«стствуюшсй работы сстсвого графика, 2 число — кол!1 !ест«у работ графика, потребляющих ресурсы данного типа, причем параллелы(о каждому сопротивлению подключена одна из нормально открытых ключевых схем 12 блока 8. Э.!Смсит индикации наличия тока (см. фиг. 2) состоит из магнитного усилителя 1 >, транзистора 14, сопротивления 16, реле 16, 3 1мкн>„rb;H Koii) aKT 17 KoToporo включен в цепь обмотки подмагничивапия усилителя 18, а нормально разомкнутый контакт 18 блокирует обмотку рслс 16 после его срабатывания. Блок коммутации 7 может оыть выполпе1, например, на основе матри шого коммутационного поля. Устройство работает следу(ощим образом. К блоку 4 выбора максимума подключают узлы и ветви блока моделирования графика, соответствующие работам, потебляющим ресурсы данного типа, па блоке коммутации 7 соединяют между собой выходы элементов 6 индикации, подключеппых к событиям и работам моделируемого графика, в соответствии с топологией графика, и с помощью сспротиьлений 11 блока 9 суммирования задают количество ресурса, необходимое для выполнения кa>êäîé работы, потребляющей ресурсы дан ного типа. После подключения кнопкой 19 к блоку 4 выбора максимума генератора тока 6, ток течет по ветви (или ветвям), подключенным к узлу с наибольшим напряжением, что приводит к срабатыванию соответствующих элементов 6 индикации, отключению этих ветвей контактами 17 реле 16 от модели сетевого графика, запиранию ключевых схем 12, соответс1вующих работам, 1!ачипающимся данным с()бытием, и образованию на выходе усилителя l0 напряжения, пропорционального сумме ресурсов данного типа, неооходимых для выпо Iпения работ сетевого графика в данный мо5 15 го г5 40. .ICll 1 ВремСНП. Пос,lс э (ul с Вссь llll KЛ !IO« l iiР !(СТС>1 «il!H>b, ll!> Т<ЧIСРЬ 1>1>10 ИР!1С ГСЯ >! !1 KCi! >12;! ЬНОС i!a il: i>i >K(! l! I! ПЗ ОСТа11И1И Х(;1 i (!0<11 K, i!!) >1СННЫХ. 1)асс !Отри,l )аб(> гу схс<мы на примере paoGTbl, на нlпа:Ощс(!с!1 сооыт1!см l и ОкапчиВ310-! цсйся собы I I!eel 1. Пуc 1 !> В нскстсрь<Й мсмспт ь1)смени Iiau р я >к е н и с В у 3 л е L 0 к 3 >к е т с !1 ." 12 к с и м 2;! ь н ы м и сработает 1-и элсмс и 6 индикаци!.. T<>гда сигнал с Вь!ходы эroгс элемента ВоздсйсTâóñò на кл1очевую схе яу !(;1 (12) и переводит ес Г 32i(pbIтос соciol>«ilc, Включив в цепь обратной связи i, сил!(тсля !О сопротивление 1<;; (11), величина которого пропорцио;!альна ко IH÷åñò«y ресурса, нсобход Horo для Выполнения ра. боты (j), Ключевая схема будет находиться в a2Kpblт0м ссс 10>lнии дс тсх пОр, пск2 >Iai Вход блока выбора 4 максимума отключится oi модели сетевого графика 1. Устр<1йство рабс,acr H такo H режим(. go 7cK Нор, пока СХСМЫ МО.(СЛ:!РовапИЯ СетСЬОГО ГРафгИКа НС Отключатся все ветви блока выбора макс!(мума. Напряжение iia иыхо <с 20 блока суммиро Вal(и!1 В к -1>!<. (ый мсмei(т Врсмe1!11 11рспорцисH3ëüío суммарной потребности в ресурсе данного вида, напряжение на входе 21 генератора тока 6 пропорционально соотвстству!Ощем ! <(оменту Bpei(ICIIII. ПодаВая эти напря>кения на ь.<оды электроннолучевого:,(пд IKa Topa, можно получить криву:о распределения ресур(а данного вида 110 «рсмспп выполнения графИК2. Предмe7 изобретен ия >Чодслиру1ощсе устройство для расчета сстсВых Графиков, содержащсс модель сетеВОГО графика, в каждой ветви когорой включен исто шик э. д. с., моделирующий работу, и диод, от>!ичаюиееся тем, что, с целью обеспечения возможности оптимизации сетевого графика г(о времени при ограниченных ресурсах, опо дополнительно содержит блок выбора максимума напряжений, входы которого соедин ены С %>ÇË3ÌII И ЗЫХОДаМИ МОДЕЛЕЙ Ра001 CCTe«ol C! Графика; «ри -!См б lOK Выссра:<13KCII i ;13 C I pOeI1 Н3 ДИОДаХ И СОДЕржИ r ЭЛЕМЕНТЫ ИНДИК2ЦИИ П2ЛИ 1ИЯ Тока, Гl<Л10ЧСННЫС В Ka>KДУ O 13b(OOP2 liI2KCH1II>. iI3 НВПРЯжсиий последовательно с диодами; блок коммутации„ «ыполпеH1ibiI., наприъ!ер, на основе (атричного .(!. >1ì> 12Hlloiiliol о 11078, Bxo lbl KQTQPDI 0 соеДИllcHbl с выходами элементов индикации блока Выбора макс:!мума напряжений; блок ключе. ".ых схем. управлгиощис Входы которых сое(ипепы с выходами блока коммутации, и блок суммирования, выполненш.(й па опера222027 У иг.1 Фиг.2 циониом усилителе, в обратную связь которого включены последовательно соединенные регулируемые резисторы, устанавливаемые на значение, соответствующее количеству ресурсов данного гида, необходимому для выполнения :tаиной работы, причем параллельно указанным резисторам подключены упомянутые ключевые схемы.
