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

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

Иллюстрации

Показать все

Реферат

 

Союз Советских

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

Республик

ОПИСЛНИЕ

ИЗОБРЕТЕН ИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ 696495 (6l) Дополнительное к авт. свид-ву (22) Заявлено 22.05.78 (2l ) 2618595! 18-24 с прксоедкнением заявки J% (23) Приоритет

Опубликовано 05 11 79. Бюллетень Рй 41 (5I }M. Кл, G 06 6 7/48

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

СССР йо делам нзобретенкй н открытвй (5З) УДК 681.333 (088.8) Дата опубликования описания 10,11.79

О. Г. Алексеев, Г. А. Ботвин, И. M. Букштынович и В. В. Чернов (72) Авторы изобретения (7l) Заявнтель (54) УСТРОЙСТВО ДЛЯ ВЫБОРА ОПТИМАЛЬНЫХ

ТИПОРАЗМЕРНЬХ РЯДОВ

Изобретение относится к вычислитель-, ной технике и может быть использовано при решении задач выбора оптимальных

У типоразмерных (параметрических) рядов.

Задача оптимизации типоразмерного

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

Известны устройства для решения задач сетевого планирования и управления (11.

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

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

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

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

5 Перед началом работы выключатели устанавливаются в положение В;, где ! «число узлов в сечении графа (j =

=К -М+1), а в блоке моделей ветвей задаются затраты, соответствующие моде1О лируемой ветви графа сечения 7 (Х ).

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

Для решения по сечениям Ш (М-1) производят набор затрат, соответствующих ветвям, ведущим в узлы сечения Ш, так же как для сечения П и решение продолжается.

Таким образом вычисляются значения в узлах графа в сечениях П:(М-1).

В М-ом сечении графа на тех же резисторах, что и при реализации решения на сечении 1 устанавливают значения ветвей, ведущих в конечный узел графа.

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

35 п и

Устройство возвращается в исходное состояние путем включения общего питания .

Таким образом, в предложенном устройстве для решения задачи задействованы в М раз меньше активных элементов, чем в известных устройствах, что дает возможность испольэовать устройство для решения практических задач выбора опти45 мальных тнпоразмерных рядов, 50

3 69 рому выходу блока сравнения, второй вход которого связан с выходом блока инверторов.

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

Устройство содержит блок моделей ветвей 1, блок решающих усилителей 2, блок инверторов 3, блок сравнения 4, коммутатор 5, блок 6 синхронизации и блок индикации 7.

Блок моделей ветвей состоит из К субблоков. Субблок 1 содержит К резис торов, субблок 1>-(К-1) резисторов, а субблок 1, - один резистор. Блок предназначен для задания входных напряжений, пропорциональных длинам ветвей графа.

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

Блох сравнения 4 состоит из К orfeрационных усилителей, к выходу которых через диоды подключены реле минимума.

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

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

Блок 6 состоит иэ двух шаговых искателей, связанных с ними реле, переключателя и выключателей. Первый искатель предназначен для. управления реализацией 1-ro шага (вычисление значений уэ« лов 1-го сечения графа, и реализации

М»го шага (значение конечного узла графа).

Второй искатель предназначен для управления процессом вычисления эначе» ний узлов по сечениям П- (М-1) графа.

Переключатель предназначен для подключения искателей в зависимости от выбранного сечения (положение 1 - вычисление значений узлов сечения (Х ) графа, положение 2 - вычисление значений узлов д" (М-1) сечения графа, положение 3 - вычисление значений конечного узла графа.

Выключатели предназначены для задания числа узлов в сечении графа.

Блок индикации служит для индикации номеров ветвей, составляющих кратчай6495 4 ший путь для любого узла графа из начального узла.

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

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

Составитель И. Лебедев

Редактор Л. Утехина Техред Л. Алферова Корректор В.Синицкая

Заказ 6770/51 Тираж 780 Подписное

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

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

Филиал ППП Патент, r. Ужгород, ул. Проектная, 4 выход которого соединен со входом блока моделей ветвей, с первыми входами блока решающих усилителей, блока инверторов, блока сравнения-и со вторым входом блока индикации, причем выход блока моделей ветвей соединен со вторым входом блока решающих усилителей, выход которого подключен ко второму входу блока инверторов, к первому входу коммутатора, выход которого соединен с третьим входом блока решающих усилителей, а второй вход коммутатора подключен ко второму выходу блока сравнения, второй вход которого связан с выходом блока инверторов.

5 Источники информации, принятые во внимание при экспертизе

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

ЛЪ 375655,Мкл G 06 G 7/48, 1971

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

+417802, Мкл G 06 5 7/48, 1972 (прототип) .