Изобретение относится к вычислительным устройствам, которые могут быть применены для автоматического управления сложными производственными агрегатами в металлургической или химической промышленности. Устройства для решения задач линейного программирования известны. Предложенное устройство отличается тем, что оно содержит релейные блоки ограничения с двусторонней зоной нечувствительности, включенные последовательно с инвенторами между вертикальными шинами матриц. Это позволяет обеспечить возможность решения задачи с двусторонними ограничениями, наложенными как на сами переменные, так и на их линейные комбинации, а также уменьшить количество оборудования. Ряд задач оптимального управления приводит к необходимости решения задач линейного программирования в следуюш,ей постаиовке.-ii Максимизировать (минимизировать) целевую функцию т Ь-у(1) где b-л-мерный вектор ностоянных коэффициентов, 6 -транспонированный вектор постоянных коэффициентов, у-«-мерный вектор переменных величин, -неособая матрица постоянных коэффициентов, Ут1п у max- -мбрные векторы ограничений на переменные, mtti. -wi-мерные векторы ограничений на линейные комбинации перемеиных. При этом на знаки компонент у, Утах mitt тах мзтрицы А не наложены ограничения, а сами величины , (/„„, ., тах югут меняться ОТ задэчи к задаче. На чертеже приведена схема устройства для случая двумерной задачи. Устройство содержит две матрицы проводимостей uij прямую / и транспонированную 2, интеграторы-ограничители 3 с двусторонней характеристикой ограничения (ограничения заданы напряжениями Umin Утах) инверторы 4, релейные блоки 5 ограничения с двусторонней зоной нечувствительности (зона нечувствительности задана напряжениями - тах} также усилитель 6, задаюший напряжение бз и подключенный к матрицам через проводимости bj. Выходы интеграторов-ограничителей 3 служат выходом устройства (выходом искомого вектора у).
При работе схемы, когда включено задающее напряжение (j и на соответствующие клеммы ноданы напряжения, пропорциональные ограничениям, стоящим в левых и правых частях неравенств (2) и (3), искомые значения неизвестных г/i и г/2, соответствующие максимуму нелинейной формы (1), получаются на выходах интеграторов-ограничителей 5. Значения z/i и г/2, соответствующие минимуму формы (1), получаются при изменении знака задающего напряжения t/g.
Предмет изобретения Устройство для решения задач линейного
программирования, содержащее прямую и транспонированную матрицы проводимостей, а также интеграторы-ограничители, включенные между горизонтальными шинами матриц,
формирующими искомые напряжения, и инверторы, отличающееся тем, что, с целью обеспечения возможности решения задачи с двусторонними ограничениями, наложенными как на сами переменные, так и на их лйнейные комбинации, и уменьшения количества оборудования, оно содержит релейные блоки ограничения с двусторонней зоной нечувствительности, включенные последовательно с инверторами между вертикальными шинами матриц.
