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

 

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

СОК)З СОВЕТСНИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИН (gg 4 С 06 G 7/122

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3851555/24-24 (22) 31.01.85 (46) 23,10,86. Вюл. В 39 (72) О.Г,Алексеев и Н.И.Ячкула (53) 681.333(088.8)

{56) Авторское свидетельство, СССР

В 696495, кл. G 06 G 7/48, 1979.

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

Ф 947871, кл. G 06 G 7/48, 1982. (54) УСТРОЙСТВО ДЛЯ РЕШЕНЙЯ ОПТЙИИЗАЦИОНКЫХ ЗАДАЧ СТАНДАРТИЗАЦИИ (57) Изобретение относится к области вычислительной техники и может быть использовано для решения задач

„„ЯО„„126580О А 1 оптимизации многомерных параметрических рядов. Целью изобретения является упрощение устройства, повышение быстродействия и точности решения оптимизационных задач стандартизации. Поставленная цель достигается тем, что в устройстве, содержащем блок задания исходных данных, решающий блок и блок индикации, в решающий блок дополнительно введены m групп ключей по и ключей в каждой группе, m групп триггеров по п триггеров в каждой группе, а также группа из и элементов И. 1 ил.

176>800

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

=(1,2,...,m типов изделий, обладающих ограниченной взаимозаменяемостью по удовлетворению потребностей из заданного множества и видов 3= — 1,2...,,n). Математически одна из наиболее общих задач стандартизации — задача оптимизации многомерных параметрических рядов — формулируется следующим образом

15

С= . с, у, +, .,С с" х")- мин (у )(х.)

1 !) х.,=1, JC J; с! (2) 20 (3) (4)

40 х . у, i 1 jcl;

iJ у;х; (0,1), iEI, jc3, о где — начальные затраты, связан1 ные с использованием изделий <-го типа и не зависящие от числа этих иэделий;

С вЂ” производственно-эксплуатаЧ 30 ционные затраты на удовлетворение изделиями i-го типа потребностей j-го вида; х, у — управляющие переменные, 1) 1 х"=l, если потребность j удовлетворяется изделием 35 и х, =0 н противном случае, а у;=1, если изделия могут использоваться для удовлетворения потребностей множества 1! и у =

=0 — н противном случае.

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

Устройство содержит блок 1 задания исходных данных, решающий блок 2 и блок 3 индика»»ии.

Б!лок 1 задания исходных данных предназначен для задания величин, пропорциональных значениям начальных и производственно-эксплуатационных затрат решаемой задачи, возвра- 55 та функциональной схемы устройства в исходное состояние и подачи сигналон начала решения ° Блок 1 содержит две т.ру<<<п! эл«ме«тон 4 <... °,41„ эадер» к»< полис 6, являющийся входом запуска устройства и полюсы 7... 7, 7„...,.,7 „, являющиеся выходамн блока 1, Решающий блок 2 предназначен для определения индексов переменных х;, у входящих в решение задачи (1) †(4) ! со значением, равным единице. Блок

2 содержит <>» групп ключей Яи,..., дой группе, m групп триггеров 9«,...

»< 9 9 .<„,...,,„„.. °,. „по и триггеров н каждой группе, группу из п элементов И 10!...,,10„, полюс 11, являющийся входом обнуления устройства, полюса 12„...,, 1?,„...,, 12„, ..., 12м„, являющиеся входами блока, и полюсы

„, . ° ., 13<„, . ° ., 3„,, °, 13,, являющиеся выходами блока 2.

Блок 3 индикации предназначен для индикации результатов решения и содержит две группы, транспарантов 14„,...,14,...14„„,...,14 „и

«I

1><...,,15,, две группы элементов

К111 1i>< ... 16 I» 17 ... 17 элемент И 18, транспарант 19 и полюса

20„.. .,20,„...,,20,.. °,20 „янляюIll щиеся входами блока 3.

Устройство реализует алгоритм решения задачи оптимизации многомерных параметрических рядов, сущность которого заключается в последовательном определении управляющих переменных, которые входят в решение задачи (1) †(4) со значениями, равными единице. Индексы этих переменных х, у, определяются по условию др =мин{»1; ), IBI, )еД <х„=

=0,У ie if, где»1,.=К;с ;+ С;, K=I/n„, n - число видов потребностей, ко opke могут удовлетворяться изделиями . -го типа.

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

В исходном состоянии все триггеры 9 блока 2 находятся н нулевом состоянии и сигналы с их нулевых выходов поступают на все входы всех элементов И 10,,...,10Л. С выходов этих элементов сигналы поступают на управляющие нходы соответствующих ключеи 8н,...,8<„,...,8 „ ...," на

m<» Мl> информационные входы которых поступают сигналы от входных полюсов началом работы элементы 4,,...,4, 12658

3 задержки блока 1 устанавливаются н состояния, которым соответствуют л времена задержки <; » i=1,m, пропорциональные значениям К С;, i=1,m, а элементы „,. ° .,5,„... °, „...,5«

5 задержки — н состояния, которым соответствуют i; i=1,m, <=-l,п» пропорциональные С;;, <=l,m, }=l,п.

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

j,1

d" по которому определяются нндек-(5

iJ J

- сы йеременной на следующем шаге.

Работа устройства на всех шагах работы, за искличением последнего, одинакова. Так, на первом шаге ðàботы сигнал запуска поступает на 20 входы элементов 4 <»...,4»„с выходов этих элементов задержки через время < <»... » (. сигналы поступают на входы элементов 5«»...»5(„...,, 5,...,5 „задержки,а с выходов этих 25

««» <» ««<

/ / л элементов через(« ...,,< „, »...,<,,„<, ..., <,«,<1сигналы поступают на выходные полисы блока 7в,...,7<„...,,7 „ ...,7„„. Пусть первым появится сигнал на полисе 7«, тогда он через входной полюс 12л и клич 8<» блока 2 поступает на вход установки н единицу триггера 9<(блока 2. Триггер 9 переходит н единичное состояние и при этом снимется сигнал высокого урон35 ня с одного из входов элемента И

10.(и появляется сигнал на прямом выходе триггера 9« и полисе 13„, Снимается сигнал высокого уровня с выхода элемента 11< и управляищих входов кличей 8,,..., Я„„. Входные сигналы не проходят на входы установки н единицу соответствующих триггеров от входных полисов блока 2, обеспечивая тем самым Формирование множества fd;„), по которому определяются индексы управляющих переменных, включаемых в решение на следующем шаге. С ныходного полюса 13« блока

2 сигнал поступает на полюс 20<, блока 3, а с него — на транспарант 14<, и один из входов элементов ИЛ)1 1б, и 17,, Транспарант lб< загорается, свидетельствуя о том, что х„=l. С выхода элемента 18< сигнал поступает на транспарант 17, загорание которого свидетельствует о том, что у, =1. С выхода элемента 19, сиг()() 4 нал поступает на первый вход элемента И 18, дальней<«ая работа устройстна аналогична рассмотренной, за исключением того, что когда выбрана и -я переменная х;, то на всех входах элемента И 18 блока 3 будут сигналы высокого уровня и сигнал с его выхода поступает на транспарант 19 ° Транспарант 19 загорается и это сигнализирует об окончании работы. Горящие транспаранты 14; и 15, соответствуют переменным х;,, у;, вошедшим в решение задачи (1) †(4 ) со значениями, равными единице. Дпя возврата устройстна н исходное состояние необходимо подать обнуляющий сигнал на вход установки в ноль устройства.

При этом обнуляющий сигнап поступает через полюс ll блока 2 на входы установки н ноль триггеров 9н,...,9,„...,, 9,...,9 и те из них, которые находились не в нулевом состоянии, перейдут в него.

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

Устройство для решения оптимиэаци,.нных задач стандартизации, содержащее блок задания исходных данных, решающий блок и блок индикации, о т л и ч а ю ш е е с я тем, что, с целью упрощения устргйстна, повышения его быстродействия и точности,. решаищий 6<Гок содержит и< групп ключей по и ключей н каждой» m групп триггеров по и триггеров в каждой, а также группу из и лементон И, входы установки и "О всех триггерон объединены и являются входом обнуления устройства, а вход установки в

"1" каждого триггера каждой группы подключен к выходу одноименного ключа соответствующей группы, информационный вход которого подключен к одноименному выходу блока задания исходных данных, вход которого является входом запуска устройства» инверсный вход каждого i-ro триггера каждой j-й группы (где i=1,2...,, m» J=1,?..., <<) подключен к <-му входу J-ro элемента И группы, а прямой выход каждого i-го триггера j-й группы подключен к одноименному входу блока индикации, выход каждого

j-го элемента И группы подключен к упранляищим входам j-õ ключей m групп.

Составитель Т.Сапунова

Редактор А.Ворович Техред А.Кравчук Корректор Т. Колб

Заказ 5667/48 Тираж 671 Подписное

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

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

Производственно-полиграфическое предприятие, r, Ужгород, ул, Проектная, 4