Устройство для решения оптимизационных задач стандартизации

ОПИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз СоветскихСоциалистическихРеспублик 947871(22) Заявлено 120980 (21) 2 982457/18-24с присоединением заявки Мо(23) ПриоритетОпубликовано 30,07,82. Бюллетень М 9 28Дата опубликования описания 300782 11)М Кп 3 С Об С 7/122 Государственный комитет СССР оо делам изобретений и открытий(71) Заявитель Изобретение относится к вычислительной технике и может быть использовано для решения оптимизационныхмногомерных задач стандартизации.Известно устройство для выбораоптимальных параметрических рядов,содержащее переключатель, счетчик,линии задержки, элементы ИЛИ, триггеры, элементы И, блоки индикации 1),Недостатком данного устройстваявляется сложная структура устройства.Наиболее близким к предлагаемомуявляется устройство для выбора оптимальных типоразмеров рядов, содержащее блок задания исходных данных,блок решающих усилителей, блок инверторов, блок сравнения, коммутатор,блок управления, блок индикации 21 .Недостатком известного устройства является сложная функциональнаяструктура устройства,Цель изобретения " упрощениефункциональной схемы стройства,Поставленная цель достигаетсятем, что в устройстве для решенияоптимизационных задач стандартизации,содержащем блок задания исходныхданных, выход которого соединен спервым информационными входом решающего блока, управляющий вход которого соединен с первым выходом блока синхронизации, второй выход которого соединен с управляющим входом блока задания исходных данных, третий выход блока синхронизации соединен с управляющим входом блока сравнения, четвертый выход блока синхронизации 1 Оподключен к управляющему входу блокаиндикации, выход решающего блока соединен с информационньм входом блока сравнения, информационный выход которого подключен к второму информационному входу решающего блока, управляющий выход блока сравнения соединен с первым входом блока синхронизации, второй вход которого соединен с выходом блока задания исходных данных, третий вход блока синхронизации подключен к выходу блока индикации. На фиг.1 представлена блок-схемапредлагаемого устройства; на фиг. 2 25 блок-схема предлагаемого устройствас учетом внутренней структуры блоков задания исходных данных, блока синхронизации и решающего блока; на фиг.З - схема блока сравнения; на ЗО фиг.4 - блок индикации. 54) УСТРОИСТВО ДЛЯ РЕШЕНИЯ ОПТИМИЗАЦИОННЫХ ЗАДАЧ СТАНДАРТИЗАЦИИ947871 если минимальный с 15 ц 65 Устройство для решения оптимизационных задач стандартизации содержит блок 1 задания исходных данных, блок 2 синхронизации, решающий блок 3, блок 4 сравнения, блок 5 индикации.Блок 1 задания исходных данных представляет собой матрицу размером в к и) + т) резисторов, из которыхв к и резисторов, пронумерованных(фиг.2) цифрами 6-11, служат для ус Отановки на них напряжений, пропорцио,нальных величинам затрат (с ) наизготовление и эксплуатацию типа 1в количестве (р;), необходимом длявыполнения -ой функции, а щ резисторов, обозначенных (фиг,2) цифрами12 - 14 для установки напряжений,пропорциональных затратам (с) наразработку одного 1-го изделия,т.е. начальным затратам. Для контроля значений устанавливаемых напряжений используется измерительный прибор необходимого класса точности.Блок 2 синхронизации служит дляуправления процессом решения задачии состоит иэ двух шаговых искателей15 и 16, реле 17 с контактом 17 длявключения щаговых искателей в работу,кнопки Пуск, а также двух группреле, в одной из которых имеются реле щ(18-26) по количеству резисторов вблоке задания исходных данных, сконтактами 1 8 - 26, а в другой (27-.44) - по два реле на каждую лампублока индикации с контактами 27 - 44.35/Решающий блок включает в себя щ операционных усилителей (фиг,2), пронумерованных цифрами 45 - 47 и предназначен для суммирования напряжений,соответствующих эксплуатационнымзатратам (с ), с напряжениями, со 40ответствующими начальным затратам(с), и с напряжением сигнала, вццеленного блок;ом сравнения. Блок сравнения включает в себя щ .операционныхусилителей, обозначенных (фиг.3)45цифрами 48 - 50, диоды 51 - 56, К выходам усилителей 48-50 через диоды51 - 53 подключены реле минимума 57/для выделения минимального, соответс твующе го мини маль ному э лемен ту,сигнала в столбце,Блок индикации решения состоитиз щ, х и индикаторных ламп (60-68),подключенных к общей схеме, причем 55кажд(ая лампа включается в соответствии с выбранным в 7 -ом столбце элементом. Устройство для решения оптимизационных многомерных задач стандарти зации реализует следующий алгоритм,Последовательно во всех столбцах матрицы (/с; )/ затрат выбирается минимальный элемент й, , причем 1-ый столбец выбирается в виде элемент одного иэпредыдущих столбцовнаходится в 1-ойстроке;с . +с - если в 1-ой строкедля предыдущих столбцов нет минимальных элементов.Устройство работает следующимобраЗом,Приведение устройства в исходное состояние осуществляется отключением его от источника питания ипоследующим включением в питающуюсеть .На резисторах б - 11 блока заданияисходных данных (1) устанавливаютсянапряжения, соответствуншие экспуатационным затратам с,;, (1 = 1,п,1,и), а на резисторах 12-14напряжения, соответствующие начальным затратам с(1 = 1,п).В исходном состоянии переключатели щаговых искателей 15 и 16 блока2 синхронизации находятся.в положении (и+1) и (в+1) соответственно.Нажимается. кнопка Пусх блока2 синхронизации. Срабатывает реле17, самоблокируется своими контактами и включает в работу шаговые искатели 15 и 16.Бегунок шагового искателя 15 замыкает контакт 1. За время замк -нутого состояния контакта 1 илюбого другого искателя 15 бегунокшагового искателя 16 пробегает повсем своим (в+1),контактам.Таким образом, последовательносрабатывает реле 18 и 24, 19 и25,20 и 26, замыкаются их контакты, и напряжения с резисторовпервого столбца блока задания исходных данных (1) поступают на первые входы решающего 3 блока. Одновременно с этим на вторые входы решающего блока поступают напряжения, соответствующие начальным затратам,с резисторов 12 - 14 При замыкании в-го контакта шагового искателя 16 и срабатывании реле 26 замыкается его группа контактов, стоящих во входных цепях блока 4 сравнения. Напряжения с выходов решающего блока поступают одновременно на соответствующие усилители блока сравнения,При последовательном срабатывании реле 18 - 20 замыкаются и соответствующие им контакты, стоящие в цепях блока индикации, которые подключают к питанию реле 27 - 29. В результате срабатывания этих реле замыкаютсяуих контакты 27 - 29, которые подготавливают к работе цепи питания ламп 60 - 62 блока индикации (5).30 В блоке сравнения происходитвыделение минимального сигнала, который поступает на входы блока решающих усилителей,При выделении минимального элемента первого столбца срабатываетреле минимума (57 или 58, илиили 59) на выходе того операционногбусилителя (48 или 49, или ,или 50),в котором был записан минимальныйсигнал. В результате этого замыкают- )Ося нормально разомкнутые контакты(57 или 58 , или , или 59) данного реле минимума, которые находятся,во входных цепях ламп 61-68блока индикации. Соответствующая )5лампа индикации включается в сеть,Оказывается подключенным к сети исоответствующее .реле 36 или 37, илиили 38.В результате. срабатывания релеего контакты замыкаются, и соответствующая лампа индикации оказываетсяпостоянно подключенной к сети,(происходит блокировка контактов релеминимума).25Каждое реле минимума имеет и поодной паре нормально замк.нутых кон/ Фтак.тов (57 - 59), стоящих в цепяхснятия сигналов, соответствующих. начальным затратам, т.е. в цепяхрезисторов 12-14. При выделенииминимального элемента в столбце,т.е. при включении соответствующегореле минимума, эти контакты размыкаются, в результате чег о один изрезисторов 12 или 13, или , или14, а именно тот, который стоит встроке выделенного минимального элемента, отключается и в дальнейшейработе схемы не участвует.При переходе бегунка шагового искателя 15 в положение 2 весьописанный цикл повторяется, толькоснятие сигналов происходит с резис -торов второго столбца блока заданияисходных данных, а в блоке решающих 45усилителей суммирование уже трехсигналов - двух прежних и минимального сигнала, поступившего с выходаблока сравнения. Проггесс решения завершается,когда бегунок шагового искателя 15 обежит все (и+1) контактов. В блоке индикации решения останутся включенными лампы, собтветствующие элементам, вошедшим в оптимальное решение .Предлагаемое устройство благодаря наличию новых связей позволяет решать оптимизационные задачи стандартизации и отличается простой внутренней структурой.ФорМула изобретенияУстройство для решения оптимизационных задач стандартизации, содержащее блок задания исходных данных,выход которого соединен с первым информационным входом решающего блока, управляющий вход которого соединен с первым выходом блока синхронизации, второй выход которого соединен с управляющим входом блока задания исходных данных, третий выход блока синхронизации соединен с управляющим входом блока сравнения, четвертый выход блока синхронизации подключен к управляющему входу блока индикации, о т л и ч а ю щ е е с я тем, что, с целью упрощения устройства, выход решающего блока соединен с информационным входом блока сравнения, информационный выход которого подключен к второму информационному входу решающего блока, управляющий выход блока сравнения соединен с первым входом блока синхронизации, второй вход которого соединен с выходом блока задания исходных данных, третий вход блока синхронизации подключен к выходу блока индикации.Источники информации,принятые во внимание при экспертизе1, Авторское свидетельство СССРР 790001, кл. С 06 С 7/122, 1979,2. Авторское свидетельство СССР9 696495, кл. С 06 С 7/48, 1979947871 А. Колч инбинец Корректор И,Составител Техред А. Б Ковале едакт акаэ 5653/73В о иал ППППатент , г. Ужгород, ул. Проектная, 4Тираж 731 НИИПИ Государственн по делам изобрете 35, Москва, Ж, РПодписио комитета СССРй и открытийушская наб., д. 4