Устройство для выбора оптимальных типоразмерных рядов Советский патент 1979 года по МПК G06G7/48 

1

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

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

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

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

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

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

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

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

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

36964954

рому выходу блока сравнения, второй вход ший путь для любого узла графа из накоторого связан с выходом блока инвер-чального узла. На чертеже дана структурная схема устройства. Устройство содержит блок моделей ветвей 1, блок решающих усилителей 2, блок инверторов 3, блок сравнения 4, Коммутатор 5, блок 6 синхронизации и блок индикашш 7. Блок моделей ветвей состоит из К субблоков. Субблок 1 содержит К резисторов, субблок l8-(K-l) резисторов, а субблок 1 один резистор. Блок предназначен для задания входных напряжений, пропорциональных длинам ветвей графа. . Блок решающих усилителей 2 состоит из К субблоков. Каждый субблок fco стоит из двух операционных усилителей, каждый из которых может работать в двух режимах: режиме инерциомнюго звена (малая инерционность) и режиме интегрирования (запоминания). Блок сравнения 4 состоит из К операционных усилителей, к выходу которых через диоды подключеньт реле минимума Блок cpaBHeftBGH предназначен для выделения кратчайшего пути, соединяющего начальный узел с данным узлом графа. Коммутатор 5 предназначен для пере записи выбранного минимального напряж ния, соответствующег.о кратчайшему пути, на соответствующий усилитель блока решающих усилителей. Блок 6 состоит из двух шаговых иск телей, связанньпс с ними реле, переключателя и выключателей. Первый искатель предназначен для управления реализацией 1-го шага (вычисление значений узлов 1-го сечения графа, и реализации М-го шага (значение конечного узла гр фа). Второй искатель предназначен для управления процессом вычисления значений УЗЛОВ по сечениям П--(М-1) графа. Пере1слючатель предназначен для подключения искателей в зависимости от выбранного сечения (положение 1 - вычисление значений узлов сечения 7 (Х) графа, положение 2 - вычисление значений узлов n-(M-lJ сечения графа. Положение 3 - вычисление значений конечного узла графа. Выключатели предназначены для зада ния числа узлов в сечении графа. Блок индшсашш служит для ивдикации номеров ветвей/ составляющих кратчайУстройство работает следующим образом. Перед началом работы выключатели устанавливаются в положение В/, где I - число узлов в сечении графа ( f М -M-fl), а в блоке моделей ветвей задаются затраты, соответствующие моделируемой ветви графа сечения Т (X ). Находят напряжения, соответствующие значениям кратчайших путей, ведущих в узлы сечения Т графа. Затем моделируются ветви графа, ведущие из узлов сеченкя J. в узлы сечения П. Переключатель блока устанавливают в положение 2 и находят значения кратчайших путей в узлах сечения П. Для решения по сечениям Ш:(М-1) производят набор затрат, соответствующих ветвям, ведущим в узлы сечения Ш, так же как для сечения П и решение продолжается. Таким образом вычисляются значения в узлах графа в сечениях П:(М-1). Б М-ом сечении графа на тех же резисторах, что и при реализации решения на сечении Т , устанавливают значения ветвей, ведущих в конечный узел графа. Значения кратчайшего пути ведущего из начального в конечный узел графа, сшшают нажатием кнохши измере ше и на информационном табло индикации отображается информация о кратчайшем пути... Устройство возвращается в исходное состояние путем включения общего питания. Таким образом, в предложенном устройстве для решения задачи задействованы в М раз меньше активных элементов, чем в известных устройствах, что дает возможность использовать устройство для решения практических задач выбора оптимальных типоразмерных рядов. Формула изобретения Устройство для выбора оптимальных типоразмерных рядов, содержащее блок моделей ветвей, коммутатор, блок сравне1шя, первый выход которого соединен с первым входом блока индикашш, отличающееся тем, что, с целью упрощения устройства, в него дополнительно введекь блок решающих усилителей, блок инверторов и блок синхронизации.

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

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

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

№ 375655, Мкл G 06 G 7/48, 1971.

2.Авторское сввдетельство СССР №417802, Мкл G Об Q 7/48, 1972

(прототип).