Устройство для выбора оптимальных двухпараметрических рядов

 

Изобретение относится к автоматике и вычислительной технике и может быть использовано -при решении задач стандартизации, в частности оптимизации параметрических рядов. Цель изобретения - повьшение быстродействия. Устройство выполнено в виде сетевого графа, каждая ветвь которого содержит элементы И, ИЛИ, первый и второй триггеры, индикатор и разделительный диод. В каждую ветвь сетевого графа дополнительно введен блок выбора одномерного параметрического ряда, подключенный выходом к первому элементу И и к катоду разделительного диода, анод которого подключен через переключатель к входу счетчика. 1 нл. с 9

СОЮЗ СОВЕТСКИХ

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

РЕСПУБЛИК

А1 (19) (11) (511 4 G 06 G 7/122

ОПИСАНИЕ ИЗОБРЕТЕНИЯ .;," lg(4 . /

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 3630702/24-24 (22),03.08.83 (46) 30.04.86. Бюл. № 16 (72) С.Г.Алексеев, Ю.И.Букштынович и В.Ю.Мержанов (53) 68 1.333 (088.8) (56) Авторское свидетельство СССР

¹ 223468, кл. G 06 G 7/122, 1968.

Авторское свидетельство СССР № 790001, кл. G 06 G 7/122, 1980. (54) УСТРОЙСТВО ДЛЯ ВЫБОРА ОПТИМАЛЬНЫХ ДВУХПАРАМЕТРИЧЕСКИХ РЯДОВ (57) Изобретение относится к автоматике и вычислительной технике и может быть использовано .при решении задач стандартизации, в частности оптимиза-. ции параметрических рядов. Цель изобретения — повышение быстродействия.

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

1228119

40 х сх ...(x ° с...ах

1 2 t tIl

У1 У2

Изделие с парам использоваться с -.ау„° етрами (х;, у. ) может вместо изделий с пау, су, где 8 =1, раметрами х< х, i-1,k=1 j1

Изобретение относится к автоматике и вычислительной технике и может быть использовано при решении задач оптимизации параметрических рядов (задач стандартизации и унификации). 5

Цель изобретения — повышение быстродействия устройства.

На чертеже представлена структурная схема устройства.

Устройство содержит переключа- 1б тель 1, блок 2 регистрации, блоки 3 выбора одномерного параметрического ряда, (где j = 1,.,m — номер узла во вспомогательном графе); блоки 4; вьщеления кратчайшего пути в основ- 15 ном графе .(где i = 1,...tn — номер узла в основном графе), линии 5; задержки, группу переключателей блоков 6; вьщеления кратчайшего пути во вспомогательном графе, блоки 7 вьщеления кратчайшего пути во вспомогательном. графе, счетный вход устройства 8.

Блок 7 выделения кратчайшего пу1 ти во вспомогательном графе включает в себя первые триггеры 9 ветвей, вторые триггеры 10, ветвей, разделительные диоды 1 1;, индикаторы 12 элементы ИЛИ 13;, реле 14,, эле-, менты И 15 30

Блок вьщеления кратчайшего пути в основном графе 4; включает в себя первые триггеры 16, ветвей, вторые триггеры 17; ветвей, элементы

И 18, разделительные диоды 19;. реле 20ij индикаторы 21;, элементы ИЛИ 22

11

Блок регистрации содержит элементы И 23, электромеханический счетчик 24 и триггер 25.

Выбор оптимальных двухпараметрических рядов реализуется с помощью математического аппарата сетевого планирования и управления. Постановка задачи выбора оптимальных двух- 5 параметрических рядов заключается в следующем.

Каждое изделие характеризуется двумя параметрами (х;, у ) i = 1,ш, 1 и такими, что выполняются условия

Пусть известна матрица потребностей // Ъ;. // в изделиях с параметрами (х,, у ), матрица // С, // затрат на разработку изделия с параметрами (х;, у. ) и матрица затрат // С; // связанных с производством и эксплуатацией изделий с параметрами (х,, v ) °

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

В предлагаемом устройстве регулируемые линии задержки 5,, входящие в состав блоков выбора одномерного параметрического ряда (ОПР), характеризуют затраты на разработку, производство и эксплуатацию изделий с параметрами (х,, у ) при обеспечении потребностей в изделиях с параметра(ХЯ+f э Ук+1 ) ь (X 12» УК+Z) ь ° ° э (х,, у )..

Величина затрат определяется согласно выражению

Р . )

Ч ggti p=ktt 1 Р, 1

j =1,m, i=1,п, где К вЂ” порядковый номер узла основgoro графа; — порядковый номер узла основного графа, в который входит ветвь, выходящая из узла К; — порядковый номер узла .вспомогательного графа.

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

Перед началом работы первые и вторые триггеры 17;, 18; блоков

41-4, триггеры 9, 10; блоков 3; устанавливаются в исходное нулевое состояние.

Переключатель 1 устанавливается в положение, соответствующее размерности решаемой задачи по первому параметру, а.переключатели 6,, -6 „ устанавливаются в положение, соответствующее размерности ш решаемой задачи по второму параметру. На всех регулируемых линиях задержки 5, устанавливаются значения, соответствующие величинам затрат, вычисленных согласно приведенному выражению.

Последовательность импульсов с

1 частотой f = — —, где С вЂ” шаг

М4 дискретизации регулируемых линий за3 1228 держки, поступая на вход 8, подается на счетный вход блока регистрации 2 и входы блоков 3,, -3 „„ выбора одномерного параметрического ряда.

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

Следование импульсов через блоки 3<, -3„„ рассмотрим на примере прохождения их через блок 3 выбо- 15 ра одномерного параметрического ряда.

Первый импульс поступает на входы линий задержки 5,, -5 . Предположим, что первым приходит импульс с выхода линии задержки 5, который .20 ь поступает на первый вход элемента 18 и один из входов элементов ИЛИ 22„,—

22 „. При этом триггеры 9 и 10„„—

10, „переходят в единичное состояние, тем самым запрещая индикацию всех 25 ветвей, кроме первой, входящих в m-й узел вспомогательного грффа.

Для того, чтобы в блоке индикации индуцировался только один кратчайший путь, ведущий от нулевого до ш-го узла графа, а не все возможные кратчайшие пути, ведущие от нулевого до i ãî узла, где i = 1, m-1, в цепи питания индикаторов 12 -12 введены размыкающие контакты реле

14 д,...,14,„.

С выходов блоков 3, -3 „„ последо3,1 вательности импульсов поступают на входы блоков 4,-4ц, где осуществляется определение кратчайшего пути В 40 основном графе и индуцируются номера изделий, вошедших в оптимаЛьный параметрический ряд по первому параметру.

Состав элементов и функционирование блоков 4, -4 аналогично составу45 и функционированию блоков 7 -7П.

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

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

6 индикаторах 12 .-12 фиксируют-

6 tnm ся номера изделий по второму парамет- ру, а в блоках индикации 2О„ -20„„ фиксируются номера изделий по перво119 му параметру, составляющие оптимальный двухпараметрический ряд иэделий.

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

Устройство для выбора оптимальных двухпараметрических рядов, выполненное в виде сетевого графа, каждая ветвь которого включает блок выделения кратчайшего пути в основном графе, группы линий задержки и группу переключателей, переключатель и блок регистрации, причем выходы каждого блока выделения кратчайшего пути в основном графе через переключатель пбдключены к информационному входу блока регистрации, тактовый вход которого соединен с входом устройства, каждый блок выделения кратчайшего пути в основном графе содержит i ветвей, где i номер узла в основном графе (i = 1,...,n), причем каждая ветвь, кроме ветви первого блока выделения кратчайшего пути в основном графе, содержит первый и второй триггеры, многовходовой элемент ИЛИ, элемент И, разделительный диод и индикатор, вход каждой ветви каждого блока выделения кратчайшего пути в основном графе, кроме ветви первого блока выделения кратчайшего пути в основном графе, подключен.к аноду разделительного диода, первому входу элемента И и соответствующим входам многовходовых элементов ИЛИ )-х ветвей,(3 = 2,i) блока выделения кратчайшего пути в основном графе, выход элемента И каждой ветви блока выделения кратчайшего пути в основном графе соединен с единичным входом первого триггера, выход многовходового элемента ИЛИ каждой ветви блока выделения кратчайшего пути в основном графе подключен к единичному входу второго триггера, нулевой выход которого соединен с вторым входом элемента И, нулевые входы первого и второготриггеров каждойветви блокавыделения кратчайшего пути в основном графе подключены к входу установки исходного состояния устройства, катоды разделительных диодов ветвей блока выделения кратчайшего пути в основном графе объединены между собой и являются выходом блока выделения кратчайшего пути в основном графе, ветвь первого блока выделения кратчайшего пути в основном графе содержит разделительный диод, триг1228119 гер и индикатор, причем анод разделительного диода и единичный вход триггера ветви первого блока вьщеления кратчайшего пути в основном графе объединены и являются входом блока вьщеления кратчайшего пути в основном графе, нулевой вход триггера подключен к входу установки исходного состояния устройства, катод 10 разделительного диода ветви первого блока выделения кратчайшего пути в основном графе соединен с выходом этого блока, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия, в него введены m блоков выделения кратчайшего пути во вспомогательном графе (где m — число узлов во вспомогательном графе) и в блоки выделения кратчайшего пути в 20 основном графе введены реле, каждый блок выделения кратчайшего пути во вспомогательном графе содержит ветвей, где (— номер узла во вспомогательном графе (1 = 1,...,m), при- 25 чем каждая ветвь за исключением ветви первого блока вьщеления кратчайшего пути во вспомогательном графе содержит первый и второй триггеры, многовходовый элемент ИЛИ, элемент И,щ0 разделительный диод, реле, переключающие контакты реле и индикатор, вход каждой ветви каждого блока выделения кратчайшего пути во вспомогательном графе, кроме ветви первого блока выделения кратчайшего пути во вспомогательном графе, подключен к аноду разделительного диода, первому входу элемента И и соответствующим входам многовходовых элемен- 40 тов KIH k-x ветвей (k = 2,0 ) блока вьщеления кратчайшего пути во вспомогательном графе, выход элемента И каждой ветви блока вьщеления кратчайшего пути во вспомогательном rpa- 45 .фе соединен с единичным входом первого триггера, выход многовходового

1 элемента ИЛИ каждой ветви блока выделения кратчайшего пути во вспомоЪ . гательном графе подключен к единичному входу второго триггера, нулевой выход которого соединен с вторым входом элемента И, нулевые входы первого и второго триггера каждой ветви блока вьщеления кратчайшего пути во вспомогательном графе подключены к входу установки .исходного состояния устройства, катоды разделительных диодов ветвей блока выделения кратчайшего пути во вспомогательном графе соединены между собой и образуют выходы блоков вьщеления кратчайшего пути во вспомогательном графе, единичный выход первого триггера каждой ветви блока вьщеления кратчайшего пути во вспомогательном графе, кроме ветви первого блока выделения кратчайшего пути во вспомогательном графе, подключен к первому выводу управляющей обмотки реле и через замыкающий контакт реле своей ветви— к индикатору, второй вывод управляющей обмотки реле соединен с шиной нулевого потенциала устройства, ветвь первого блока выделения кратчайшего пути во вспомогательном графе содержит разделительный диод, триггер, реле, переключающие контакты реле и индикатор, причем в ветви анод разделительного диода и единичный вход триггера объединены и являются входом первого блока выделения кратчайшего пути во вспомогательном графе, нулевой вход триггера подключен к входу установки исходного состояния устройства, катод разделительного диода ветви первого блока вьщеления кратчайшего пути во вспомогательном графе соединен с выходом этого блока и входом соответствующей линии задержки группы, единичный выход триггера ветви первого блока вьщеления кратчайшего пути во вспомогательном графе подключен к первому выводу уцравляющей обмотки реле, а через последовательно соединенные размыкающие контакты реле ветвей остальных блоков выделения кратчайшего пути во вспомогательном графе замыкающий контакт своего реле подключен к индикатору, второй вывод управляющей обмотки реле соединен с шиной нулевого потенциала, вход устройства подключен к входам и групп линий задержек (где n — число узлов основного графа), каждая из и групп содержит ш линий задержек (где m — число узлов во вспомогательном графе), выход каждой линии задержки соединен с i-м входом блока вьщеления кратчайшего пути во вспомогательном графе (где номер узла в основном графе), единичные выходы первых триггеров ветвей, кроме первого блока вьщеления кратчайшего пути в основном графе, подключены к первому выводу со7.

1228119 ответствующих управляющих обмоток реле и через замыкающие контакты своей ветви — к входу индикатора, второй вывод управляющей обмотки реле соединен с шиной нулевого потенциала, единичный выход триггера первого блока выделения кратчайшего пути в основном графе подключен к первому выводу управляющей обмотки реле, а 10 через размыкающие контакты реле (0-1)-х ветвей блоков выделения кратчайшего пути .в основном графе и замыкающий контакт своего реле подключен к индикатору своей ветви, второй 15 ввод управляющей обмотки реле соединен с шиной нулевого потенциала, катод разделительного диода первого блока выделения кратчайшего пути в основном графе подключен к входам 20 р групп (р ф и) линий задержки, (причем каждая из р групп содержит ш линий задержек, где m — число узлов во вспомогательном графе), выходы линий задержки соединены с входами 25

j-x блоков выделения кратчайшего пути во вспомогательном графе (где

j íîìåð узла в основном графе), выходы блоков выделения кратчайшего пути во вспомогательном графе через соответствующие переключатели блоков выделения кратчайшего пути во вспомогательном графе подключены к соответствующим .входам блоков выделения кратчайшего пути в основном графе, блок регистрации содержит триггер, элемент И и электромеханический счетчик, причем единичный вход триггера соединяется с .информационным входом блока регистрации, нулевой вход триггера подключен к входу установки исходного состояния устройства, инверсный выход триггера подключен.к первому входу элемента И, второй вход которого соединен с тактовым входом блока регистрации, выход элемента И подключен к счетному входу электромаханического счетчика.

1228119

Составитель В.Коткин

Техред М.Ходанич

Редактор Н.Швьщкая

Корректор М.Шароши

Тираж 671 Подписное

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

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

Заказ 2795

Производственно-полиграфическое предприятие, r.Óæãîðoä, ул. Проектная, 4