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

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

Союз Советских

Социалистических

Республик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свнд-ву— (22) Заявлено 120980 (21) 2 982457/18-24 (S1) M. Kn.3 с присоединением заявки ¹ (23) Приоритет

G Об G 7/122

Государственный комитет

СССР оо делам изобретений и открытий

Опубликовано 300782. Бюллетень ¹ 28 ($3} УДК 681.333 (О 88 ° 8) Дата опубликования описания 300782 (72) Авторы изобретения

О.Г. Алексеев, Г.A. Ботвин и A.E. Рубцов (71) Заявитель (54) УСТРОИСТВО ДЛЯ РЕШЕНИЯ ОПТИМИЗАЦИОННЫХ

ЗАДАЧ СТАНДАРТИЗАЦИИ

На фиг.1 представлена блок-схема предлагаемого устройства; на фиг. 2

25 блок-схема предлагаемого устройства с учетом внутренней структуры блоков задания исходных данных, блока синхронизации и решающего блока; на фиг.3 - схема блока сравнения; на

ЗО фиг.4 — блок индикации.

Изобретение относится к вычислительной технике и может быть использовано для решения оптимизационных ° многомерных задач стандартизации.

Известно устройство для выбора оптималь ных параметрическ их рядов, содержащее переключатель, счетчик, линии задержки, элементы ИЛИ, триггеры, элементы И, блоки индикации (1), Недостатком данного устройства является сложная структура устройства.

Наиболее близким к предлагаемому является устройство для выбора оптимальных типоразмеров рядов, содержащее блок задания исходных данных, блок решающих усилителей, блок инверторов, блок сравнения, коммутатор, блок управления, блок индикации (21.

Недостатком известного устройства является сложная функциональная структура устройства.

Цель изобретения - упрощение функциональной схемы стройства.

Поставленная цель достигается тем, что в устройстве для решения оптимизационных задач стандартизации, содержащем блок задания исходных данных, выход которого соединен с первым информационным входом решающего блока, управляющий вход которого соединен с первым выходом блока синхрони зации, второй выход которого соединен с управляющим входом блока задания исходных данных, третий выход блока синхронизации соединен с управляющим входом блока сравнения, четвертый выход блока синхронизации

1О подключен к управляющему входу блока индикации, выход решающего блока соединен с информационньм входом блока сравнения, информационный выход которого подключен к второму информационному входу решающего блока, управляющий выход блока сравнения соединен с первым входом блока синхронизации, второй вход которого соединен с выходом блока задания исходных данных, третий вход блока синхронизации подключен к выходу блока индикации.

947871 если минимальный с .

1 с3

5 "1

Устройство для решения оптимизационных задач стандартизации содержит блок 1 задания исходных данных, блок 2 синхронизации, решающий блок

3, блок 4 сравнения, блок 5 индикации.

Блок 1 задания исходных данных представляет собой матрицу размером ((m к n) + m) резисторов, из которых т и резисторов, пронумерованных (фиг.2) цифрами 6-11, служат для установки на них напряжений, пропорцио,нальных величинам .затрат (с„. ) на изготовление и эксплуатацию типа i в количестве (р, ), необходимом для выполнения -ой функции, а m резис- 15 торов, обозначенных (фиг.2) цифрами

12 — 1 4 для установки напряжений, пропорциональных затратам (с„) на разработку одного i-ro изделия, т.е. начальным затратам. Для контроля значений устанавливаемых напряжений используется измерительный прибор необходимого класса точности.

Блок 2 синхронизации служит для управления процессом решения задачи и состоит иэ двух шаговых искателей

15 и 16, реле 17 с контактом 17 для включения щаговых искателей в работу, кнопки Пуск, а также двух групп реле, в одной из .которых имеются реле щ (18-26) по количеству. резисторов в блоке задания исходных данных,. с конт актами 1 8 — 26, а в другой (27-.

44) — по два реле на каждую лампу блока индикации с контактами 27 — 44.35

/ 7

Решающий блок включает в себя m операцион ных усилителей (фиг, 2), пронумерован ных цифрами 45 — 4 7 и предназначен для суммирования напряжений, соотве тствующих эксплуатационным затратам (с„ ), c нHа пnр яRж еeнHи я мMи, со40 ответствующими начальным затратам (с„), и с напряжением сигнала, выделенного блоком сравнения. Блок сравнения включает в себя m операционных усилителей, обозначенных (фиг. 3)

45 цифрами 48 — 50, диоды 51 — 56. К выходам усилителей 48-50 через диоды

51 — 53 57 .59 с контактами 57 - 59 и служит

/ для выделения минимального, соответ- 50 ствующего минимальному элементу, сигнала в столбце.

Блок индикации решения состоит из m х и индикаторных ламп (60-68), подключенных к общей схеме, причем 55 кажд(ая лампа включается в соответствии tc выбранным в 4 -ом столбце элементом.

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

Последовательно во всех столбцах матрицы //с;.р затрат выбирается минимальный элемент d,, причем

1-ый столбец выбирается в виде элемент одного иэ предыдущих столбцов находится в i-ой строке; .с-. +с — если в i-ой строке

М

1 для предыдущих столбцов нет минимальных элементов.

Устройство работает следующим обраэом.

Приведение устройства в исходное состояние осуществляется отключением его от источника питания и последующим включением в питающую сеть .

На резисторах 6 — 11 блок а зада ния исходных данных (1) устанавливаются напряжения, соответствуншие экспуатационным затратам с,;j (i = 1,m, 1,n), а на резисторах 12-14 напряжения, соответствующие начальным затратам с„(i = 1,m).

В исходном состоянии переключатели щаговых искателей 15 и 16 блока

2 синхронизации находятся.в положении (и+1) и (m+1) соответственно.

Нажимается кнопка Пусх блока

2 синхронизации. Срабатывает реле

17, самоблокируется своими контактами и включает в работу шаговые искатели 15 и 16.

Бегунок шагового искателя 15 замыкает контакт 1 . За время замк— нутого состояния контакта 1 и любого другого искателя 15 бегунок шагового искателя 16 пробегает по всем своим (m+1),контактам.

Таким образом, последовательно срабатывает реле 18 и 24, 19 и

25,...20 и 26, замыкаются их контакты, и напряжения с резисторов первого столбца блока задания исходных данных (1) поступают на первые входы решающего 3 блока. Одновременно с этим на вторые входы решающего блока поступают напряжения, соответствующие начальным затратам, с резисторов 12 — 14.

При замыкании m-го контакта шагового искателя 16 и срабатывании реле 26 замыкается его группа контактов, стоящих во входных цепях блока 4 сравнения. Напряжения с выходов решающего блока поступают одновременно на соответствующие усилители блока сравнения.

При последовательном срабатывании реле 18 — 20 замыкаются и соответствующие им контакты, стоящие в цепях блока индикации, которые подключают к питанию реле 27 — 29. В результате срабатывания этих реле замыкаются у их контакты 27 — 29, которые подготавливают к работе цепи питания ламп

60 — 62 блока индикации (5).

947871

В блоке сравнения происходит выделение минимального сигнала, который поступает на входы блока решаюших усилителей, При выделении минималь ного элемента первого столбца срабатывает реле минимума (57 или 58, или или 59) на выходе того операционногб усилителя (48 или 49, или ...,или 50), в котором был записан минимальный сигнал. В результате этого замыкают в lO с я нормально разомкнутые конта кты (57 59) данного реле минимума, которые находятся,во входных цепях ламп 61-68 блока индикации. Соответствующая лампа индикации включается в сеть.

Оказывается подключенным к сети и соответствующее .реле 36 или 37, или или 38.

В результате. срабатывания Реле его контакты замыкаются, и соответствующая лампа индикации оказывается постоянно подключенной к сети .(происходит блокировка контактов реле минимума).

Каждое реле минимума имеет и по одной паре нормально замк.нутых кон/ I так.тов (57 — 59), стоящих в цепях снятия сигналов, соответствующих . начальным затратам, т.е. в цепях резисторов 12-14. При выделении минимального элемента в столбце, т.е. при включении соответствующего реле минимума, эти контакты размыкаются, в результате чего один из резисторов 12 или 13, или ..., или

14, а именно тот, который стоит в строке выделенного минимального элемента, отключается и в дальнейшей работе схемы не участвует. . При переходе бегунка шагового ис- 40 кателя 15 в положение 2 весь описанный цикл повторяется, только снятие сигналов происходит с резис— торов второго столбца блока задания исходных данных, а в блоке решакидих 45 усилителей суммирование уже трех сигналов — двух прежних и минимального сигнала, поступившего с выхода блока сравнения.

Процесс решения эавершаетс я, когда бегунок шагового искателя 15 обежит в се (n+1) контактов. В блоке индикации решения останутся включенными лампы, собтветствующие элементам, вошедшим в оптимальное решение.

Предлагаемое устройство благодаря наличию новых связей позволяет решать оптимизационные задачи стандартизации и отличается простой внутренней структурой.

ФорМула изобретения

Устройство для решения оптимизационных задач стандартизации, содержащее блок задания исходных данных, выход которого соединен с первым информационным входом решаюцего блока, управляющий вход которого соединен с первым выходом блока синхронизации, второй выход которого соединен с управляющим входом блока задания исходных данных, третий выход блока синхронизации соединен с управляющим входом блока сравнения,четвертый выход блока синхронизации подключен к управляюшему входу блока индикации, о т л и ч а ю ш е е с я тем, что, с целью упрощения устройства, выход решающего блока соединен с информационным входом блока сравнения, информационный выход которого подключен к второму информационному входу решающего блока, управляюший выход блока сравнения соединен с первым входом блока синхронизации, второй вход которого соединен с выходом блока задания исходных данных, третий вход блока синхронизации подключен к выходу блок а индик аци и.

Источники информации, принятые во внимание при экспертизе

1. Авторское свидетельство СССР

9 790001, кл. G 06 G 7/122, 1979.

2. Авторское свидетельство СССР

9 696495, кл. G 06 G 7/48, 1979 (прототип).

947871

Составитель А, Колчин

Редактор Н. Ковалева Техред A. Бабинец Корректор И. Муска

Заказ 5653/73 Тираж 731 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж 35, Раушская наб., д. 4/5

Филиал ППП Патент, r. ужгород, ул. Проектная, 4