Устройство для решения задач целочисленного линейного программирования

Изобретение относится к автоматике и вычислительной технике. Техническим результатом является увеличение быстродействия и надежности устройства, уменьшение аппаратных затрат, расширение функциональных возможностей в части возможности задания допустимого количества исходных заготовок в каждом каскаде. Устройство для решения задач целочисленного линейного программирования содержит генератор тактовых импульсов 1, триггеры разрешения 2, готовности результата 3, группы из n счетчиков 41, 42 , , 4n (n - число возможных вариантов разрезания заготовок длиной L), n третьих регистров 51, 5 2, , 5n, n третьих схем сравнения 61 , 62, , 6n, k шестых регистров 71, 7 2, , 7k, k третьих сумматоров 81, 8 2, , 8k, k четвертых схем сравнения 91 , 92, , 9k, k каскадов 101, 102 , , 10k (k - количество типов различных исходных заготовок), элемент И 11, группы из m*n первых регистров 12 11, , 12mn (m - общее число типов требуемых различных типов заготовок), m*n четвертых сумматоров 1311, , 13mn, m*n седьмых регистров 1411 , , 14mn, m первых сумматоров 151, 152, , 15m, m первых схем сравнения 161 , 162, , 16m, m вторых регистров 171, 17 2, , 17m, m восьмых регистров 181, 18 2, , 18m, n четвертых регистров 191, 192, , 19n, n пятых сумматоров 201, 20 2, , 20n, n девятых регистров 211, 21 2, , 21n, второй сумматор 22, пятый регистр 23, вторую схему сравнения 24, входы пуска 25 и сброса 26 устройства, первый 27, вторые 281, 282, , 28n, третьи 291, 292 , , 29n и четвертые 30 выходы устройства.