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

f OHO предназначено для поиска минимума функции F SC-.x .при ограничениях 5 3-ОИ-,а..::0,1 2 -iV 1 .;i- ., (Л) -так kaK х; принимает значения только О или 1,.то вектор решения X является п-мерным вектором, который в п-мерном пространстве определяет некоторую точку- вершину п-мерного куёа. Перед началом работы в регистры и 3 заносится начальный вектор Х°, в регистр 5 - значение вектора цен -С С , Cg;. . . ,,а в матрицу 4 ограничений - значения .- и Ъ,,- .Блок 1 вырабатывает вектор первой соседней точки, который заносится в регистр 2. Из регистра 2 вектор пос,тупает на матрицу 4 ограничений, в которой совместно с блоками 7 и 8....проверяется условие (2), Одновремен ;Но в блоке б совместно с р)егистром 5 проверяется в JПoлнeниe .условия |:с х°е |:с-х|. (4 Если с выходов блоков б и 8 посту -Пили сигналы о выполнении проверяемы условий, тосодержимое регистра 2 пе реписывается в регистр 3, а блок 1 выдает новый .соседний вектор Х / и цикл повторяет.ся. не выполняютс условия по формулам (2) или (4) , то соответственно с выходов блоков 8 или 6 сигнал поступит в блок1 для выработки .следующего вектора Kg и т . Рёшё1 ие заканчивается, когда сре Дй проемотренных на заданную глубину соседних точек не найдется ни одног б вектора, удовлетворяющего ограничениям по формулам (2) и (4). . Формула изобретения Устройств.р для решения задач дис кретного програл1мирования, содержащее блок генерирования соседнихточек, выход которого соединен с первым входом первого регистра точек, второй выход которого подключен к первому выходу второто регистра точек, вход которого подключен к первому выходу первого регистра точек, второй выход которого соединен со входом матрицы ограничений, и блок сравнения, два входа которого подключены соответственно ко второму выходу второго регистра точек и к третьему выходу первого регистра точек, а выход блока сравнения соединен с одним входом блока генерирования соседних точек, другой вход которого подключен к выходу блока проверки условий, о тлк чающе е с я тем, что, с целью расширения функциональных возможностей за счет учета при решении задачи индексов цен, оно содержит блок счетчиков и регистр цен, выход которого соединен с третьим входом блока сравнения, а выход матрицы ограничений соединен со входом блока счетчиков, выход которого соединен со входом блока проверки условий. Источники информации, принятые во внимание при экспертизе 1,Авторское свидетельство СССР W 289422, кл. G Об G 7/48, 1974. 2,Авторское свидетельство СССР по заяЁке № 2482044/18-24, кл. G Об G 7/48, 27.04.77 (прототип) , .

3

fc