Устройство для выбора оптимальных двухпараметрических рядов

(59 4 С 06 С 7/122 ОПИСАНИЕ ИЗОБРЕТЕНИ АВТОРСКОМУ С ТЕЛЬСТВУ ОСУДАРСТВЕННЫЙ КОМИТЕТ СССРО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ(56) Авторское свидетельство СССРУ 223468, кл. С 06 С 7/122, 1968.Авторское свидетельство СССРН -790001, кл. С 06 С 7/122, 1980.(54) УСТРОЙСТВО ДЛЯ ВЫБОРА ОПТИМАЛНЫХ ДВУХПАРАМЕТРИЧЕСКИХ РЯДОВ(57) Изобретение относится к автомтике и вычислительной технике и мо быть использовано .при решении задачстандартизации, в частности оптимиза-.ции параметрических рядов. Цель изобретения - повышение быстродействия.Устройство выполнено в виде сетевогографа, каждая ветвь которого содержит элементы И, ИЛИ, первый и второйтриггеры, индикатор и разделительныйдиод. В каждую ветвь сетевого графадополнительно введен блок выбора одномерного параметрического ряда, подключенный выходом к первому элементу И и к катоду разделительного диодаанод которого подключен через переключатель к входу счетчика. 1 ил.(у еетрами (х;, у. ) может вместо изделий с пау,су, где 1 =1,раметрами хсх, 1-1, 1 с = 1, -1 Изобретение относится к автоматике и вычислительной технике и может быть использовано при решении задач оптимизации параметрических рядов (задач стандартизации и унификации), 5Цель изобретения - повышение быстродействия устройства.На чертеже представлена структурная схема устройства.Устройство содержит переключа тель 1, блок 2 регистрации, блоки 3 выбора одномерного параметрического ряда, (где 3 = 1ш - номер узла во вспомогательном графе); блоки 4; вьщеления кратчайшего пути в основ ном графе .(где= 1п - номер узла в основном графе), линии 5; задержки, группу переключателей блоков 6; вьщеления кратчайшего пути во вспомогательном графе, блоки 7 вьщеления кратчайшего пути во вспомогательном. графе, счетный вход устройства 8.Блок 7 выделения кратчайшего пути во вспомогательном графе включает в себя первые триггеры 9 ветвей, вторые триггеры 10, ветвей, разделительные диоды 1 1; , индикаторы 12 элементы ИЛИ 13; , реле 14; , эле-,менты И 15, . 30Блок вьщеления кратчайшего пути в основном графе 4; включает в себя первые триггеры 16, ветвей, вторые триггеры 17; ветвей, элементы И 18 , разделительные диоды 19, реле 20;, индикаторы 21, , элементы ИЛИ 22;1Блок регистрации содержит элементы И 23, электромеханический счетчик 24 и триггер 25.Выбор оптимальных двухпараметрических рядов реализуется с помощью математического аппарата сетевого планирования и управления. Постановка задачи выбора оптимальных двух параметрических рядов заключается в следующем.Каждое изделие характеризуется двумя параметрами (х;, у ) д = 1,ш,1,п такими, что выполняются ус- ловия Пусть известна матрица потребностей // Ь; // в изделиях с параметрами(х у ), матрица // С, // затрат наразработку изделия с параметрами(х у ) и матрица затрат // С; //связанных с производством и эксплуатацией изделий с параметрами (хУ )фТребуется произвести выбор изделий, обеспечивающих потребности вэтих изделиях при минимальных суммарных затратах на их разработку,производство и эксплуатацию.В предлагаемом устройстве регулируемые линии задержки 5;, входящиев состав блоков выбора одномерногопараметрического ряда (ОПР), характеризуют затраты на разработку, производство и эксплуатацию изделий спараметрами (х у ) при обеспечениипотребностей в изделиях с параметраМИ ЬР+1, Ук 11 )ЬЕ 1, УК+Д) ь(х у).Величина затрат определяется согласно выражениюР, 51-Е+ Г-к+1 Р 1.11,ш,= 1,п,где К - порядковый номер узла основыого графа;- порядковый номер узла основного графа, в который входитветвь, выходящая из узла К;- порядковый номер узла вспомогательного графа.Устройство, работает следующимобразом.Перед началом работы первые ивторые триггеры 17 , 18; блоков41-4, триггеры 9 , 10; блоков 3;устанавливаются в исходное нулевоесостояние.Переключатель 1 устанавливаетсяв положение, соответствующее размерности решаемой задачи по первому параметру, а. переключатели б -бустанавливаются в положение, соответствующее размерностиш решаемойзадачи по второму параметру. На всехрегулируемых линиях задержки 5 , устанавливаются значения, соответствующие величинам затрат, вычисленныхсогласно приведенному выражению.Последовательность импульсов с1частотой Г = -- , где С - шагСдискретизации регулируемых линий за3 1228держки, поступая на вход 8, подаетсяна счетный вход блока регистрации 2и входы блоков 3 -3выбора одномерного параметрического ряда.Посредством прохождения импульсов через блоки 3, -3выбора одномерного параметрического ряда осуществляется определение кратчайшегопути во вспомогательных графах и индуцируются номера изделий, вошедших 10в оптимальный параметрический ряд повторому параметру,Следование импульсов через блоки 3, -3 рассмотрим на примерепрохождения их через блок 3 выбора одномерного параметрического ряда,Первый импульс поступает на входылиний задержки 5 -5, Предположим, что первым приходит импульс свыхода линии задержки 5 , который .20ьпоступает на первый вход элемента 18и один извходов элементов ИЛИ 22, -22 , При этом триггеры 9 и 10, -10.переходят в единичное состояние,тем самым запрещая индикацию всех 25ветвей, кроме первой, входящих вш-йузел вспомогательного гр 4 фа,Для того, чтобы в блоке индикациииндуцировался только один кратчайший путь, ведущий от нулевого дош-го узла графа, а не все возможныекратчайшие пути, ведущие от нулевогодо д-го узла, где д = 1, ш, в цепипитания индикаторов 12 -12 введены размыкающие контакты реле35142,2,14,.С выходов блоков 31, -3последовательности импульсов поступают навходы блоков 4,-4 ц, где осуществляется определение кратчайшего пути в 40основном графе и индуцируются номераизделий, вошедших в оптимаЛьный параметрический ряд по первому параметру,Состав элементов и функционирование блоков 4, -4 и аналогично составуи функционированию блоков 71-7 п.ВИмпульс, первым вошедший в конечный узел основного графа, через переключатель 1 поступает на управляющий вход блока 2 регистрации, Фокусируя50 в последнем значения суммарных затратвыбранного оптимального двухпараметрического ряда изделий. 6 индикаторах 12 .-12 фиксируют6 1 чеся номера изделий по второму парамет- ру, а в блоках индикации 2 О -20 фиксируются номера изделий по перво 119му параметру, составляющие оптимальный двухпараметрический ряд иэделий.Ф о р м у л а изобретенияУстройство для выбора оптимальных двухпараметрических рядов, выполненное в виде сетевого графа, каждая ветвь которого включает блок выделения кратчайшего пути в основном графе, группы линий задержки и группу переключателей, переключатель и блок регистрации, причем выходы каждого блока выделения кратчайшего пути в основном графе через переключатель пбдключены к информационному входу блока регистрации, тактовый вход которого соединен с входом устройства, каждый блок выделения кратчайшего пути в основном графе содержитветвей, где д номер узла в основном графе= 1п), причем каждая ветвь, кроме ветви первого блока выделения кратчайшего пути в основном графе, содержит первый и второй триггеры, многовходовой элемент ИЛИ,. элемент И, разделительный диод и индикатор, вход каждой ветви каждого блока выделения кратчайшего пути в основном графе, кроме ветви первого блока выделения кратчайшего пути в основном графе, подключен.к аноду разделительного диода, первому входу элемента И и соответствующим входам многовходовых элементов ИЛИ 1-х ветвей,(3 = 2,д) блока выделения кратчайшего пути в основном графе, выход элемента И каждой ветви блока выделения кратчайшего пути в основном графе соединен с единичным входом первого триггера, выход многовходового элемента ИЛИ каждой ветви блока выделения кратчайшего пути в основном графе подключен к единичному входу второго триггера, нулевой выход которого соединен с вторым входом элемента И, нулевые входы первого и второготриггеров каждойветви блокавыделения кратчайшего пути в основном , графе подключены к входу установки исходного состояния устройства, катоды разделительных диодов ветвей блока выделения кратчайшего пути в основном графе объединены между собой и являются выходом блока выделения кратчайшего пути в основном гра" Фе, ветвь первого блока выделения кратчайшего пути в основном графе содержит разделительный диод, триг 1228 119гер и индикатор, причем анод разделительного диода и единичный вход триггера ветви первого блока вьщеления кратчайшего пути в основном графе объединены и являются входом блока вьщеления кратчайшего пути в основном графе, нулевой вход триггера подключен к входу установки исходного состояния устройства, катод 1 О разделительного диода ветви первого блока выделения кратчайшего пути в основном графе соединен с выходом этого блока, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия, в него введены ш блоков выделения кратчайшего пути во вспомогательном графе (где ш - число узлов во вспомогательном графе) и в блоки выделения кратчайшего пути в 20 основном графе введены реле, каждый блок вьщеления кратчайшего пути во вспомогательном графе содержит 1 ветвей, где 1 - номер узла во вспомогательном графе ( 1 = 1ш), при чем каждая ветвь за исключением ветви первого блока вьщеления кратчайшего пути во вспомогательном графе содержит первый и второй триггеры, многовходовый элемент ИЛИ, элемент И,ЗО разделительный диод, реле, переключающие контакты реле и индикатор, вход каждой ветви каждого блока выделения кратчайшего пути во вспомогательном графе, кроме ветви первого блока выделения кратчайшего пути во вспомогательном графе, подключен к аноду разделительного диода, первому входу элемента И и соответст.Вующим входам многовходовых элементов ИЛИ 1 с-х ветвей Ь = 2,3 ) блокавьщеления кратчайшего пути во вспомогательном графе, выход элемента Икаждой ветви блока вьщеления кратчайшего пути во вспомогательном гра ,фе соединен с единичным входом первого триггера, выход многовходового 1элемента ИЛИ каждой ветви блока выделения кратчайшего пути во вспомо. гательном графе подключен к единичному входу второго триггера, нулевойвыход которого соединен с вторымвходом элемента И, нулевые входы первого и второго триггера каждой ветвиблока вьщеления кратчайшего пути во 55вспомогательном графе подключены к входу установки исходного состояния устройства, катоды разделительных диодов ветвей блока выделения кратчайшего пути во вспомогательном графе соединены между собой и образуют выходы блоков вьщеления кратчайшего пути во вспомогательном графе, единичный выход первого триггера каждой ветви блока вьщеления кратчайшего пути во вспомогательном графе, кроме ветви первого блока выделения кратчайшего пути во вспомогательном графе, подключен к первому выводу управляющей обмотки реле и через замыкающий контакт реле своей ветви - к индикатору, второй вывод управляющей обмотки реле соединен с шиной нулевого потенциала устройства, ветвь первого блока выделения кратчайшего пути во вспомогательном графе содержит разделительный диод, триггер, реле, переключающие контакты реле и индикатор, причем в ветви анод разделительного диода и единичный вход триггера объединены и являются входом первого блока выделения кратчайшего пути во вспомогательном графе, нулевой вход триггера подключен к входу установки исходного состояния устройства, катод разделительного диода ветви первого блока вьщеления кратчайшего пути во вспомогательном графе соединен с выходом этого блока и входом соответствующей линии задержки группы, единичный выход триггера ветви первого блока вьщеления кратчайшего пути во вспомогательном графе подключен к первому выводу уцравляющей обмотки реле, а через последовательно соединенные размыкающие контакты реле ветвей остальных блоков выделения кратчайшего пути во вспомогательном графе замыкающий контакт своего реле подключен к индикатору, второй вывод управляющей обмотки реле соединен с шиной нулевого потенциала, вход устройства подключен к входам и групп линий задержек (где и - число узлов основного графа), каждая из и групп содержит ш линий задержек (где ш - число узлов во вспомогательном графе), выход каждой линии задержки соединен с д-м входом блока вьщеления кратчайшего пуги во вспомогательном графе (гденомер узла в основном графе), единичные выходы первых триггеров ветвей, кроме первого блока вьщеления кратчайшего пути в основном графе, подключены к первому выводу соответствующих управляющих обмотокреле и через замыкающие контакты своей ветви - к входу индикатора, второй вывод управляющей обмотки релесоединен с шиной нулевого потенциала, единичный выход триггера первогоблока выделения кратчайшего пути восновном графе подключен к первомувыводу управляющей обмотки реле, а 10через размыкающие контакты релеЯ)-х ветвей блоков выделения кратчайшего пути .в основном графе и замыкающий контакт своего реле подключен к индикатору своей ветви, второй 15ввод управляющей обмотки реле соединен с шиной нулевого потенциала, катод разделительного диода первогоблока выделения кратчайшего пути восновном графе подключен к входам 20р групп (р Ф и) линий задержки, (причем каждая из р групп содержит ш линий задержек, где ш - число узлов вовспомогательном графе), выходы линий задержки соединены с входами25 1-х блоков выделения кратчайшего пути во вспомогательном графе (где1-номер узла в основном графе), выходы блоков выделения кратчайшегопути во вспомогательном графе черезсоответствующие переключатели блоков выделения кратчайшего пути вовспомогательном графе подключены ксоответствующим .входам блоков выделения кратчайшего пути в основномграфе, блок регистрации содержиттриггер, элемент И и электромеханический счетчик, причем единичныйвход триггера соединяется с .информационным входом блока регистрации,нулевой вход триггера подключен квходу установки исходного состоянияустройства," инверсный выход триггера подключен.к первому входу элемента И, второй вход которого соединенс тактовым входом блока регистрации, выход элемента И подключен ксчетному входу электромаханическогосчетчика.1228119 Составитель В.КоткТехред М.Ходанич аро ктор Н.Швьщкая Заказ 2795 ИИ 4/5 по 13035, роизводственно-полиграфическое предприятие, г.ужгород, ул. Проектна Тираж 671Государственного комитета елам изобретений и открыти осква, Ж, Раушская наб. Корректор Подписное