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

(др 4 С 06 6 7/122 ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ ЗОБРЕТЕНИЯ ПИСАН ВИДЕТЕЛЬСТВУ ОРСКОМ 5/2486. Вюл. В 39Алексеев и Н.И.Ячкула 33(088.8)ское свидетельство, СССР кл. С 06 6 7/48, 1979. ое свидетельство СССРл. О 06 6 7/48, 1982. ЙСТВО ДЛЯ РЕШЕНИЯ ОПТИИИАДАЧ СТАНДАРТИЗАЦИИтение относится к обласельной техники и можетзовано для решения задач(57) Изобрети вычислитбыть исполь 8012658 ОО А 1 оптимизации многомерных параметрических рядов. Целью изобретения является упрощение устройства, повышение быстродействия и точности решения оптимизационных задач стандартизации. Поставленная цель достигается тем, что в устройстве, содержащем блок задания исходных данных,решающий блок и блок индикации, врешающий блок дополнительно введены в групп ключей по и ключей в каждой группе, ш групп триггеров по птриггеров в каждой группе, а такжегруппа из и элементов И. 1 ил.(4)25 40 Изобретение относится к вычислительной технике и может быть использовано для решения задач оптимизации многомерных параметрических рядов. Эти задачи возникают при необходимости определения оптимального набора из исходного множества 1= =(1,2,ш типов изделий, обладающих ограниченной взаимозаменяемо- стью по удовлетворению потребностей из заданного множества и видов 3= - 1,2 п. Математически одна из наиболее общих задач стандартизации - задача оптимизации многомерных параметрических рядов - Формулируется следующим образом С= Е с, у + . ,С с х . минх уч- )у, х,. ЕО,1, 1 Е 1, е 3,огде С - начальные затраты, связан 1ные с использованием изделий -го типа и не зависящие от числа этих иэделий;С - производственно-эксплуата 1130ционные затраты на удовлетворение изделиями -го типа потребностей 3-го вида;х , у - управляющие переменные,х =1, если потребностьудовлетворяется изделием 35и х, =0 в противном случае, а у;=1, если изделиямогут использоватьсядля удовлетворения потребностей множества 3 и у ==0 - в противном случае.Целью изобретения является упрощение устройства, повышение быстродействия и точности решения оптимизационных задач стандартизации,На чертеже приведена Функциональная схема устройстваУстройство содержит блок 1 задания исходных данных, решающий блок 2и блок 3 индикации.Глок 1 задания исходных данныхпредназначен для задания величин,пропорциональных значениям начальных и проиэводственно-эксплуатационных затрат решаемой задачи, возврата Функциональной схемы устройствав исходное состояние и подачи сигналов начала решенияБлок 1 содержит дверуы эпментов 4,41адержкиполюс 6, являющийся входом запускаустройства и полюсы 7 .7,7 ц,ее,7 являющиеся Выходами блока 1.Решающий блок 2 предназначен дляопределения индексов переменных х;,у входящих в решение задачи (1) в (4)со значением, равным единице. Блок2 содержит я групп ключей Яи.дой группе, ш групп триггеров 9,Ч 9.,., по и триггеров вкаждой группе, группу из п элементов И 1010, полюс 11, являющийся входом обнуления устройства,полюса 1212,12, ,12являющиеся входами блока, и полюсы,, 13,., 3,, 13 являющиеся выходами блока 2.Блок 3 индикации предназначендля индикации результатов решенияи содержит две группы, транспарантов 1414 .1414 и15. .15 две группы элементовИЛИ 16 ., ,.16 и 17 .17, элемент И 18, транспарант 19 и полюса20,,20,20 ,,20, являющиеся входами блока 3.Устройство реализует алгоритмрешения задачи оптимизации многомерных параметрических рядов, сущность которого заключается в последовательном определении управляющихпеременных, которые входят в решение задачи (1) в (4) со значениями,равными единице. Индексы этих переменных х , у , определяются по условию д, =мин 4; , е 1, 1 еД х==О, У 1 е 1, где 1, =К, С; + С;, К=1/и,и, - число видов потребностей, которье могут удовлетворяться изделиями . -го типа,Устройство работает следующим образом,В исходном состоянии все триггеры 9 блока 2 находятся в нулевом состоянии и сигналы с их нулевых выходов поступают на все входы всех элементов И 10,10. С выходов этих элементов сигналы поступают на управляющие входы соответствующих ключеи 8 н88,Я на%11 финФормационные входы которых поступают сигналы от входных полюсов началом работы элементы 4 .4, 126583задержки блока 1 устанавливаются нсостояния, которым соответствуютлвремена задержки=1,щ, пропорциональные значениям К С =1,щ, аэлементы 5,5 п 1в ,и5 е 55задержки - н состояния, которым соответствуют ,; =1,щ, =-1,и, пропорциональные С,;, =1,щ, 1=1,и.Работа устройства может быть условно разбита на и этапов, на каж- Одом из которых определяется однапеременная х , которая входит в решение со значением, равным единице,после чего сокращается множество1по которому определяются нндек Ч.. сы йеременной на следующем шаге.Работа устройства на всех шагах работы, за исключением последнего,одинакова. Так, на первом шаге работы сигнал запуска поступает на 20входы элементов 44 п, с выходов этих элементов задержки черезвремя сигналы поступаютна входы элементов 5,5(,15 5 задержки,а с выходов этих 25пфф пп, ,пп сигналы поступают на выходные полюсы блока 77 п7,,7. Пусть первым появится сигнална полисе 7, тогда он через входной З 0полюс 12 л и ключ 8 блока 2 поступает на вход установки н единицутриггера 9 блока 2, Триггер 9 переходит н единичное состояние и приэтом снимется сигнал высокого урон 35ня с одного из входов элемента И104 и появляется сигнал на прямомвыходе триггера 9 и полюсе 13,Снимается сигнал высокого уровня свыхода элемента 11 и управляющихвходов ключей 8 , ., Я. Входныесигналы не проходят на входы установки н единицу соответствующих триггеров от входных полюсов блока 2,обеспечивая тем самым Формированиемножества 1 д;, по которому определяются индексы управляющих переменных,включаемых в решение на следующемшаге. С ныходного полюса 13 н блока2 сигнал поступает на полюс 20 блока 3, а с него - на транспарант 14,и один из входов элементов ИЛ 1 1 б,и 17 Транспарант 1 б загорается,свидетельствуя о том, что х=1, Свыхода элемента 18, сигнал поступаетна транспарант 17, загорание которого свидетельствует о том, чтоу, =1. С выхода элемента 19, сиг(И 1 4нал поступает на первый вход элемента И 1 Я,дальней 1 ая работа устройстна ана.логична рассмотренной, за исключением того, что когда выбрана-я переменная х;, то на всех входах элемента И 18 блока 3 будут сигналы высокого уровня и сигнал с его выходапоступает на транспарант 19Транспарант 19 загорается и это сигнализирует об окончании работы. Горящиетранспаранты 14; и 15, соответствуют переменным х; у;, вошедшим в решение задачи (1) в (4 ) со значениями,равными единице. Ппя возврата устройстна н исходное состояние необходимо подать обнуляющий сигнал навход установки в ноль устройства,При этом обнуляющий сигнап поступаетчерез полюс 11 блока 2 на входы установки н ноль триггеров 99 п9 9 и те из них, которые находились не в нулевом состоянии, перейдут в него.Формула из обре тенияУстройство для решения оптимиэацинных задач стандартизации, содержащее блок задания исходных данных,решающий блок и блок индикации, о т л и ч а ю ш е е с я тем, что, с целью упрощения устргйстна, повышения его быстродействия и точностирешающий бГок содержит щ групп ключей по и ключей в каждой, щ групп триггеров по и триггеров в каждой, а также группу из и элементон И, входы установки и "О всех триггеров объединены и являются входом обнуления устройства, а вход установки в "1" каждого триггера каждой группы подключен к выходу одноименного ключа соответствующей группы, информационный вход которого подключен к одноименному выходу блока задания исходных данных, вход которого является входом запуска устройства, инверсный вход каждого -го триггера каждой 1-й группы (где =1,2 п 1, 3=1,2, и) подключен к -му входу 1-го элемента И группы, а прямой выход каждого -го триггера 1-й группы подключен к одноименному входу блока индикации, выход каждого 1-го элемента И группы подключен к управляющим входам -х ключей щ групп.1265800 Составитель Т.СапуноваРедактор А.Ворович Техред АЯравчук Корректор Т. Колб Заказ 5667 к т ическое пре ие, г. Ужгород, ул. Проектна Производственно-по Тираж 671НИИПИ Государственногопо делам изобретений и5, Москва, Ж, Раушс Подписиитета СССРрытийнаб., д, 4/5