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

Союз СоветскихСоциалистическихРеспублик ОП ИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ и 696495(22) Заявлено 22.05.78 (21) 2618595/18-24с прксоедкнением заявки Рйдо делам нзобретенкй н открытвйДата опубликования описания 10,11.79 О, Г. Алексеев, Г. А, Ботвин, И. М. Букштынович и В. В, Чернов(54) УСТРОЙСТВО ДЛЯ ВЫБОРА ОПТИМАЛЬНЫХ ТИПОРАЗМЕРНЬХ РЯДОВИзобретение относится к вычислитель-; . ной технике и может быть использованопри решении задач выбора оптимальныхРтипоразмерных (параметрических) рядов.Задача оптимизации типоразмерного5 (параметрического) ряда заключается в нахождении совокупности продукции с такими значениями параметров, при которых заданные потребности в продукцииудовлетворяются с наименьшими суммарными затратами, и может быть сведена к задаче определения кратчайшего пути сетевого графика.Известны устройства для решения задач сетевого планирования и управления 11.Наиболее близким по технической сущности к изобретению является устройство для определения кратчайших путей на графе, которое может .быть, в частности, использовано для решения задач выбора оптимальных типоразмерных рядовР 3.Недостатком известного устройства является большое число активных элементов, моделирующих ветви графа и тре- буемых для решения задач выбора оптимальных типоразмерных рядов.Цель изобретения - упрощение устройства.Для достижения этой цели в устройство, содержащее блок моделей ветвей, коммутатор и блок сравнения, первый выход которого соединен с первым входом блока индикации, введены блок решающих усилителей, блок инверторов и блок синхронизации, выход которого соединен со входом блока моделей ветвей, объединенными с первыми входами блока решающих усилителей, блока инверторов, блока сравнения и со вторым входом блока индикации. Выход блока моделей ветвей соединен со вторым входом блока решающих усилителей, выход которого подключен ко второму входу блока инверторов, соединенному с первым входом коммутатора, выход которого соединен с третьим входом блока решающих усилителей, а второй вход коммутатора подключен ко втоУстройство работает следующим образом.5 Перед началом работы выключателиустанавливаются в положение Вф, гдечисло узлов в сечении графа ( 1 ==К -М+1), а в блоке моделей ветвей задаются затраты, соответствующие моде 1 О лируемой ветви графа сечения Г (Х ),Находят напряжения., соответствующиезначениям кратчайших путей, ведущих вузлы сеченияграфа. Затем моделируются ветви графа, ведущие из узлов сечения 1 в узлы сечения П. Переключательблока устанавливают в положение 2 инаходят значения кратчайших путей в узлах сечения П.Для решения по сечениям Ш(М)производят набор затрат, соответствующих ветвям, ведущим в узлы сечения Ш,так же как для сечения П и решение продолжается.Таким образом вычисляются значенияв узлах графа в сечениях П;(М),В М-ом сечении графа на тех же резисторах, что и при реализации решенияна сечении 1 , устанавливают значенияветвей, ведущих в конечный узел графа,Значения кратчайшего пути ведущегоиз начального в конечный узел графа,снимают нажатием кнопки "измерение"и на информационном табло индикацииотображается информация о кратчайшемпути,Устройство возвращается в исходноесостояние путем включения общего питания,Таким образом, в предложенном устройстве для решения задачи задействованы в М раз меньше активных элементов,чем в известных устройствах, что даетвозможность испольэовать устройство длярешения практических задач выбора опти 45 мальных тнпоразмерных рядов,50 55 3 69рому выходу блока сравнения, второй входкоторого связан с выходом блока инверторов.На чертеже дана структурная схемаустройства,Устройство содержит блок моделейветвей 1, блок решающих усилителей 2,блок инверторов 3, блок сравнения 4,коммутатор 5, блок 6 синхронизации иблок индикации 7,Блох моделей ветвей состоит из Ксубблоков. Субблок 1 содержит К резис торов, субблок 1 я-(К) резисторов, асубблок 1, - один резистор, Блок предназначен для задания входных напряжений, пропорциональных длинам ветвейграфа.Блок решающих усилителей 2 состоит из К субблоков. Каждый субблок состоит из двух операционных усилителей,каждый из которых может работать вдвух режимах: режиме инерционного звена (малая инерционность) и режиме ытегрирования (запоминания) .Блох сравнения 4 состоит из К оФэрационных усилителей, к выходу которыхчерез диоды подключены реле минимума,Бпок сравнения предназначен для выделения кратчайшего пути, соединяющегоначальный узел с данным узлом графа.Коммутатор 5 предназначен для перезаписи выбранного минимального напряжения, соответствующего кратчайшему пути, на соответствующий усилитель бло-.ка решающих усилителей.Блок 6 состоит иэ двух шаговых искателей, связанных с ними реле, переключателя и выключателей. Первый искательпредназначен для управления реализацией 1-го шага (вычисление значений уэлов 1-го сечения графа, и реализацииМго шага (значение конечного узла графа).Второй искатель предназначен дляуправления процессом вычисления эначений узлов по сечениям П" (М) графа.Переключатель предназначен для подключения искателей в зависимости отвыбранного сечения (положение 1 - вычисление значений узлов сечения(Х )графа, положение 2 - вычисление значений узлов О" (М-Ц сечения графа, положение 3 - вычисление значений конечного узла графа.Выключатели предназначены для задания числа узлов в сечении графа,Блок индикации служит для индикацииномеров ветвей, составляющих кратчай 6495 4 ший путь для любого узла графа из начального узла,Формул а изобретения Устройство для выбора оптимальных типоразмерных рядов, содержащее блок моделей ветвей, коммутатор, блок сравнения, первый выход которого соединен с первым входом блока индикации, о тл и ч а ю щ е е с я тем, что, с целью упрощения устройства, в него дополнительно введены блок решающих усилителей, блок инверторов и блок синхронизации,696495 Составитель И. ЛебедевТехредЛ. Алферова Корректор В,Синицка Л. Утехи Ред 6770/51 Тираж 780 Подписное ЦНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., д. 4/5Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4 выход которого соединен со входом блока моделей ветвей, с первыми входамиблока решающих усилителей, блока инверторов, блока сравнения -и со вторым входом блока индикании, причем выход блока моделей ветвей соединен со вторымвходом блока решающих усилителей, выход которого подключен ко второму входу блока инверторов, к первому входукоммутатора, выход которого соединен стретьим входом блока решающих усилителей, а второй вход коммутатора подключен ко второму выходу блока сравнения, второй вход которого связан с выходом блока инверторов,5 Источники ипформапии,принятые во внимание при экспертизе1. Авторское свидетельство СССРМо 375655, Мкл 8 06 0 7/48, 19712. Авторское свидетельство СССРо 417802 Мил О 065 7/48, 1972