Устройство для решения оптимизационных задач стандартизации Советский патент 1986 года по МПК G06G7/122 

1 Изобретение относится к вычислительной технике и может быть использовано для решения задач оптими зации многомерных параметрических рядов. Эти задачи возникают при необходимости определения оптимального набора из исходното множества 1 (1,7. ,...,т типов изделий, обладающих ограниченной взаимозаменяемостью по удовлетворению потребностей из заданного множества и видов 3 l ,.,..,, п1. Математически одна из наиболее общих задач стандартиза ции - задача оптимизации многомерных параметрических рядов - формулируется следующим образом I. с У; + Z. Cj.x , . Ul iel je2 ) ty)(x,.p -K,. l, je3; x,. У; , iel, jel; у;х..,1, iel, j€l, где С° - начальные затраты, связанные с использованием изделий 1-го типа и не зависящие от числа этих изделий С;. - производственно-эксплуатационные затраты на удовлет ворение изделиями i-ro типа потребностей j-ro вида ; У управляющие переменные, Х;- 1, если потребность j удовлетворяется изделием i , и Х;.0 в противном слу чае, а у,, если издели i могут использоваться для удовлетворения потребностей множества 3, и.у; 0 - в противном случае. Целью изобретения является упрощение устройства, повьшение быстро действия и точности решения оптимизационных задач стандартизации. На чертеже приведена функциональ ная схема устройства. Устройство содержит блок 1 задания исходных данных, рещающий блок и 6JIGK 3 индикации. Блок 1 задания исходных данных предназначен для задания величин, пропорциональных значениям начальных и производственно-эксплуатационных затрат рещаемой задачи, возвр та функциональной схемы устройства в исходное состояние и подачи сигналов начала решения. Блок 1 содер ПJ ЖИТ две труппы элементов 4(,,.,,A и ,,,-. .,3,,...,) ..,.5 задержки, полюс 6, являю1ии15ся входом запуска устройства и полюсы 7,, ,. , . , 7 , . . . , 7,,.,.,7, являющиеся выходами блока 1. Решающий блок 2 предназначен для определения индексов переменных xj-, у- входящих в рещение задачи (l)(A) со значением, равным единице. Блок 2 содержит m групп ключей 8,,, , . ,, 8,,... ,8,, . .., п ключей в каждой группе, m групп триггеров 9,,,,.. 9,,., .,9,,.. ., п триггеров в каждой группе, группу из п элементов И 10j,.,.,in, полюс 11, являющийся входом обнуления устройства, полюса 12„,.. . , 1 .,,.. ., 12 , .., 12, являющиеся входами блока, и полюсы 13„,...,13,„,...,13,, . , 13. являгощиеся выходами блока 2. Блок 3 индикации предназначен для индикации результатов решения и содержит две группы, транспарантон 14„,...,4 ,.. . ,...,и 1 5 ,,...,15, две группы элементов ИЛИ 16, ,...,16, и 17,17, элемент И 18, транспарант 19 и полюса 20,,,... ,20,, ... ,20,,... ,20 являющиеся входами блока 3. Устройство реализует алгоритм решения задачи оптимизации многомерных параметрических рядов, сущность которого заключается в последовательном определении управляющих переменных, которые входят в решение задачи (О -(4) со значениями, равными единице. Индексы этих переменных Хрп, У(| , определяются по условию d р мин ci,-Д, iel, jeQ|xjj 0,Y iel, где d;. + , , П - число видов потребностей, коTopke могут удовлетворяться изделиями i -го типа. Устройство работает следующим образом. В исходном состоянии все триггеры 9 блока 2 находятся в нулевом состоянии и сигналы с их нулевых выходов поступают на все входы всех элементов И 10,...,10. С выходов этих элементов сигналы поступают на управляющие входы соответствующих ключей 8,,,.. . ,8,„, . .. ,8,,... ,8 информационные входы которых поступают сигналы от входных полюсов 1 2„ , . . . , 1 2,,, .. . , I 2, . . . , 1 2. Перед началом работы элементы 4 задержки блока I устанавливаются в состояния, которым соответствуют времена задержки ; , i l,m, пропорциональные значениям KjC, i 1 ,m, а -ml 5 элементы задерхки - в состояния, которым соответствуют T;J i l ,гт|, j-1 ,n, пропор циональные C;j , i 1 ,m, ,n. Работа устройства может быть условно разбита на п этапов, на каждом из которых определяется одна переменная х;:, которая входит в решение со значением, равным единице после чего сокращается множество djj, по которому определяются инде сы переменной на следующем шаге. Работа устройства на всех шагах работы, за исключением последнего, одинакова. Так, на первом шаге работы сигнал запуска поступает на входы элементов 4 ,,..., 4, с вьгходов этих элементов задержки через время с, , ..., tf сигналы поступают на входы элементов 5,,,.. . ,5,,. . . , 5,... ,5 задержки,а с выходов этих элементов через €„ ,...,-,„,... ,0т, , сигналы поступают на выходные полюсы блока 7„ , ... , 7,|,... , 7, . .., 7. Пусть первым появится сигна на полюсе 7ii , тогда он через входно полюс 12,1 и ключ 8,3 блока 2 поступает на вход установки в единицу триггера 9,, блока 2. Триггер 9 переходит в единичное состояние и при этом снимется сигнал высокого уров ня с одного из входов элемента И 10. и появляется сигнал на прямом выходе триггера 9,, и полюсе 13„. Снимается сигнал высокого уровня с выхода элемента 11( и управляющих входов ключей В,,,...,8,. Входные сигналы не проходят на входы установки в единицу соответствующих три геров от входных полюсов блока 2, обеспечивая тем самым формирование множества d;;, по которому определяются индексы управляющих переменн включаемых в решение на следующем щаге. С выходного полюса 13„ блока 2 сигнал поступает на полюс 20,, бло ка 3, ас него - на транспарант 14, и один из входов элементов ИЛИ 16, и 17,. Транспарант 16 загорается, свидетельствуя о том, что х 1. С выхода элемента 1R, сигнал поступает на транспарант 17, загорание к0TQporo свидетельствует о том, что у, I. С выхода элемента 19( сиг1265805 04 нал постуиает на первый вход элемента И 18. Пальне1171ая работа устройства аналогична рассмотренной, за исключением того, что когда выбрана и-я переменная х;;, то на всех входах элемента И 8 блока 3 будут сигналы высокого уровня и сигнал с его выхода поступает на транспарант 19. Транспарант 19 загорается и это сигнализирует об окончании работы. Горящие транспаранты 14; и 15 соответствуют переменным х ;j, у , вошедшим в решение задачи ()-(А) со значениями, равными единице. Для возврата устройства в исходное состояние необходимо подать обнуляющий сигнал на вход установки в ноль устройства. При этом обнуляющий сигнал поступает через полюс 11 блока 2 на входы установки в ноль триггеров 9„ ,. .. ,9,,.. ,, 9,,, .. ,9„,и те из них, которые находились не в нулевом состоянии, перейдут в него. Формула изобретения Устройство для решения оптимизацич нных задач стандартизации, содержащее блок задания исходных данных, решающий блок и блок индикации, отличающееся тем, что, с целью упрощения устройства, повышения его быстродействия и точности,. решающий 6jfoK содержит m групп ключей по п ключей в каждой,гп групп триггеров по п триггеров в каждой, а также группу из п элементов И, входы установки в О всех триггеров объединены и являются входом обнуления устройства, а вход установки в 1 каждого триггера каждой группы подключен к выходу одно1шенного ключа соответствующей группы, информационный вход которого подключен к одноименному выходу блока задания исходных данных, вход которого является входом заггуска устройства, инверсный вход каждого i-ro триггера каждой j-й группы (где ,2,.... 1,2..., п) подключен к i-му входу j-ro элемента И группы, а прямой выход каждого i-ro триггера j-й группы подключен к одногтменному входу блока индикации, выход каждого j-ro элемента И группы подключен к управляющим входам j-x ключей гл групп.

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