Патенты с меткой «комбинаторных»
Устройство для решения экстремальных комбинаторных задач
Номер патента: 750502
Опубликовано: 23.07.1980
Авторы: Бастриков, Гутенмахер, Янина
МПК: G06G 7/122
Метки: задач, комбинаторных, решения, экстремальных
...напряжения подключен к выходу источника напряжения, а инверсный выкод суммирующего операционного усилителя через аналоговый ключ соединен с вкодами соответствуюшик суммируюшик операццоннык усилителей моделей дуг, входящих в- ю вершину графа, и с соответствующими входами суммирующих операционных усилителей моделей дуг, выходящцк из 1 -ой вершины графа. 30На фиг, 1 показана дуга с 1; графа, соединяющая 1-а вершину графа с ) -ой, и выделены все дуги графа, Модели которык подключаются к дуге Д на фиг, 2 представлена модель одной из дуг графа,Устройство содержит источник 1 напряжения, суммируюший операционный усилитель 2, регулируемый делитель 3 напряжения и аналоговый ключ 4. Напряжение, снимаемое с регулируемого делителя 3 напряжения....
Устройство для решения геометрических и комбинаторных задач
Номер патента: 1336038
Опубликовано: 07.09.1987
Автор: Зайцев
МПК: G06G 1/16
Метки: геометрических, задач, комбинаторных, решения
...отсчеты на прямолинейных шкалах 22, 23 и 27 снимаются от нулевых отметок до пересечения с кромками соответствующих втулок 20, 21 и 14, Все отсчеты на транспортных шкалах 11 и 16 снимаются от нулевых отметок, за которые принимают направление отвесной линии в исходном положении, до рисок 13 и 19, нанесенных на штанге 12.Для приведения устройства в рабочее положение необходимо на транспортирной шкале 16 установить значение угла у, на транспортирной шкале 11 - значение угла а, горизонтальную штангу 17 совместитьвправо вдоль направляющей втулки 21 на величину ,1, а направляющую втулку 20 вниз на величину Л. Отсчеты в этом случае снимаются соответственно по шкалам 16, 11, 23 и 22. Формулы для определения величин у, сс, 1 и ЛЬиспользуются для...
Устройство для решения комбинаторных задач
Номер патента: 1672466
Опубликовано: 23.08.1991
МПК: G06F 7/38
Метки: задач, комбинаторных, решения
...тригге 11 11 рг в в се С гь от р,з - з нач е ния О 25 (цепи начально,:1 установки не показаны). С выхода генератора 2 поступают тато;з;,1 ;:от.льсь на тактовый вод 4 гене;.атора 3, который вырабатывает на г,иод;.х ,1 нные кодовые комбинации с не тд,ающим чп л и единицПри этапы э: н:; вк:х-д- .ждог. -го загоузо тного триггера, где 1=1,2, т и.:еннется иа "О" на прямом и соо.яетственно "О" на "1" на инверс 35 ном . : оде) в тот момент, когда начинае:ся перебор кодовых комбинаций, что ;ответствует началу счета сочетания С., С момента .1 зменения состоя" ния 1-го загрузочного триггера с его инверсного вы:ода через коммутатор 8 на второй вход элемента И поступает сигнал "1", и тактовые импульсы проходят на счетчик 1 О, Счет заканчивается при...
Устройство для решения экстремальных комбинаторных задач
Номер патента: 1716548
Опубликовано: 28.02.1992
МПК: G06G 7/48
Метки: задач, комбинаторных, решения, экстремальных
...2,делитель 3 напряжения и аналоговыйключ 4 1Инвертирующий выход операционногоусилителя 2 через аналоговый ключ 4соединен с входами соответствующихоперационных усилителей. Напряжениеснимаемое с регулируемого делителя 3напряжения пропорционально длине дук, фги ЙНа фиг.2 показан фрагмент графа,к,.содержащий дугу о;ф и дуги, моделикоторых не имеют непосредственныхксвязей с моделью дуги д;Устройство функционирует, исходяиз следующей постановки задачи о ком-,мивояжере. На полном графе без потерь, заданном узлами и матрицей расстояний между ними, отыскать гамильтонов цикл (цикл, проходящей черезвсе узлы графа по одному разу),.минимальной длины.30В устройстве после одновременногозамыкания аналоговых ключей образуйтся положительные обратные...