Патенты с меткой «комбинаторных»

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

Загрузка...

Номер патента: 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В устройстве после одновременногозамыкания аналоговых ключей образуйтся положительные обратные...