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

 

- с

О Й"Й -<:"А Н И Е

ИЗОБРЕТЕНИЯ

Союз Соаетския

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

Республик (щ790001

К АВТОРСКОМУ СВИ ЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву (22) Заявлено 0501,79 (21) 2707123/18-24 (51)М. Кл 3 с присоединением заявки Мо (23) Приоритет

ЬОб Q 7/122

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

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

Опубликовано 23.12.80, Бюллетень М 47

Дата опубликования описания, 2 12.80 (53) УДК б81. 333 (088.8! (72) Авторы изобретения

О.Г.Алексеев, Г.A.Áoòâèí, и 1Э.М.Букытынович (71) Заявитель

Г

54) УСТРОЙСТВО ДЛЯ ВЫБОРА ОПТИМАЛЬНЫХ

ПАРАМЕТРИЧЕСКИХ РЯДОВ

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

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

Известно устройство для решения задач сетевого планирования и управ- 15 ления, каждая ветвь сетевого графа которого состоит из комбинации источников напряжения, диодов и источников единичного тока 11).

Основным недостатком данного уст- 20 ройства яьляется большое количество источников питания и значительная зависимость устойчивости работы от параметров входящих элементов.

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

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

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

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

790001

d0 к блоку индикации, введены переключатель, счетчик, а в каждую ветвь второй .триггер и элемент ИЛИ, входы, которого соединены с выходами линий задержки остальных ветвей, входящих в узел, выход элемента ИЛИ подключен к единичному входу второго триггера, 5 нулевой выход. которого соединен со вторым входом элемента И,.аноды разделительных диодов ветвей, входящих в узел соединены между собой и подключены ко входам линий задержки соот- 1© ветствующих ветвей всех последующих узлов и через переключатель — к управляющему входу счетчика, счетный вход которого соединен co âõoäoì устройства и со входом линии задержки 3$ входной ветви каждого узла.

На фиг. 1 представлена структурная схема устройства; на фиг. 2 структурная схема h -го узла графа; на фиг. 3 — модель сетевого графа для, щ решения задач выбора оптимальных пара метрических рядов.

Виды изделий располагаются соглас но своих порядковых номеров и { n 0, t4) в узлах графа так, что и + 1 вид изделия может использоваться вместо ь -го вида и всех предшествующих видов. Регулируемые линии задержки, включенные в ветви графа, характеризуют затраты на разработку, производство и эксплуатацию П -ro вида изделия, определяемые по выражению : Ь. с + со, () = m+ q - <; ю с n) (1)

1тц ь и 1

5 где С вЂ” затраты на производство и эксплуатацию единицы изде- З5 лия n -ro вида;

C — затраты на разработку единицы изделия n --ro вида; потребность в изделиях и -ro

3 вида; 40

m — порядковый номер узла, из которого выходит ветвь сете вого графика; п — порядковый номер узла, в который входит ветвь сетевого графика, выходящего из .4 узла. .

Устройство содержит переключатель 1, 1, счетчик 2 узлов графа 3„+3 g u выход 4.

Структурная схема И -го узла графа

3 включает в.себя регулируемые линии

5„ +5„,„ задержки с переключателямиб,, -б, элементы ИЛИ 7, +7„„„,, элементы И 8„, „ +8у,,>, первые триггеры 9д,„ +9п, ветвей, вторые .триггеры

10„ „ 10„, ветвей, разделительные .zzo aa 11 +11 и 6аохН 12 w12

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

Перед началом работы переключатель 1 устанавливается в положение, соответствующее размерности l4 решаемой задачи, а переключатели б „ +6 . для всех регулируемых линий 5„,„+5 65 . задержки — в соответствии с величиной затрат, вычисленных по выражению (11 . Кроме того, перед началом работы триггеры 9 1 «-9 и 10„ -.10 !

@ i,л устанавливаются в исходное нулевое со состояние. Последовательность импульсов с частотой Ь= " где В д ьад 3оц шаг дискретизации регулируемых линий задержки, поступаемая на вход 4, подается на счетный вход счетчика 2 и входы регулируемых линий 5„; 5д,, 5g ..

5 .задержки, Предположим,что первым приходит импульс с выхода регулируемой линии 5„ „ задержки, который посту1 ,пает на выход узла графа 3> фиг.3,од- . новременно на первый вход элемента

8,„ и один из входов элементов 7 +

+7„,„. При этом триггеры 9,„, 10

:10 „переходят в единичное состояние, тем самым запрещая индикацию всех ветвей, кроме первой, Следовательно, из всех ветвей, входящих в узел 3 < при работе устройства будет проиндицирована одна ветвь, импульс которой первым поступает в узел Зп прохождение оставшихся импульсов через промежуточные узлы не окажет своего воздействия на работу последующих элементов сетевого графа. Импульс первым вошедший в конечный узел сетевого графа 3, через переключатель

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

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

Благодаря введенным элементам и связям повысилась точность определения оптимальных параметрических рядов.

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

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

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

Источники информации, принятые во внимание при экспертизе, 1. Авторское свидетельство СССР

417802, кл. G 06 G 7/122, 1972.

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

9 223468, кл. С 06 G 7/122, 1968 (прототип) .