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

Номер патента: 232615

Автор: Бройдо

ZIP архив

Текст

ОПИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ 232615 Союз Советских Сониалистических РеспубликПриорите Комитет по делам обретений и открытий ри Совете Министров СССРОпубликовано 11,Х 11.1968, Бюллетеньза 1969 г.Дата опубликования описания 31.111.196 Автор изобретен Заявитель Б. С, Бройд нструкторское бюро Цветметавтоматика ЛЯ РЕШЕНИЯ ЗАДА РОГРАММИРОВАН И СТРОЙСТВ ИНЕЙНОГО 2 стоянных ор постоянвеличин, гх коэфничений ограничени нации пере нт Уу г 1 тгл 1 1 так ложены огранил ъ утах ь "тгл и к задаче,иств прово- рован- двусто- гранидит к неооходимо ного программиро новке,Максимизироват вую функцию минимизиров Уларах) ения с(зона ниями ающий рицам гт словиях ограничеш гл У ут,х- тах ничителей д тгл 4 Изобретение относится к вычислительнымустройствам, которые могут быть примененыдля автоматического управления сложнымипроизводственными агрегатами в металлургической или химической промышленности.Устройства для решения задач линейногопрограммирования известны.Предложенное устройство отличается тем,что оно содержит релейные блоки ограничения с двусторонней зоной нечувствительности, 1 Овключенные последовательно с инвенторамимежду вертикальными шинами матриц.Это позволяет обеспечить возможность решения задачи с двусторонними ограничениями, наложенными как на сами переменные, 15так и на их линейные комбинации, а такжеуменьшить количество оборудования,Ряд задач оптимального управления привости решения задач линейвания в следующей поста где 1 - и-мерный вектор пофициентов,Ь - транспонированный вектных коэффициентов,у - и-мерный вектор переменныхА,. - неособая матрица постоянньфициентов,УтглУта- гг-мерные векторы ограна переменные,Хтгл, Хтах - ггг-мерные векторына линейные комбимеиных.При этом на знаки компонеХтгл, ттах и матрицы А не начения, а сами величины утгХта могут меняться от задачЙа чертеже приведена схема устродля случая двумерной задачи.Устройство содержит две матрицыдимостей а прямую 1 и транспониную 2, интеграторы-ограничителисронней характеристикой ограничения (очения заданы напряжениями утг,инверторы 4, релейные блоки 5 ограничдвусторонней зоной нечувствительностинечувствительности задана напряжестгл 1 так), а также усилитель 6, заднапряжение Гз и подключенный к матчерез проводимости 1,.Выходы интеграторов-огра232615 Составитель Л. Б. Дмитриеваактор Е, Г. Кравцова Техред Л, Я. Левина Корректор Г. И, Плешако Заказ 433,9 Тираж 530ЦНИИПИ Комитета по делам изобретений и открытий гМосква, Центр, пр. Серова, д. Подписное вете Министров СССРипографин, пр. Сапунова, 2 жат выходом устройства (выходом искомого вектора у).При работе схемы, когда включено задающее напряжение Уа и на соответствующие клеммы поданы напряжения, пропорциональные ограничениям, стоящим в левых и правых частях неравенств (2) н (3), искомые значения неизвестных у, и ув, соответствующие максимуму нелинейной формы (1), получаются на выходах интеграторов-ограничителей 3. Значения у, и ув соответствующие минимуму формы (1), получаются при изменении знака задающего напряжения У,. Предмет изобретения Устройство для решения задач линейногопрограммирования, содержащее прямую и транспонированную матрицы проводимостей, а также интеграторы-ограничители, включенные между горизонтальными шинами матриц, 5 формирующими искомые напряжения, и инверторы, отличающееся тем, что, с целью обеспечения возможности решения задачи с двусторонними ограничениями, наложенными как на сами переменные, так и на их линей ные комбинации, и уменьшения количестваоборудования, оно содержит релейные блоки ограничения с двусторонней зоной нечувствительности, включенные последовательно с инверторами между вертикальными шинами 15 матриц.

Смотреть

Заявка

1156112

Б. С. Бройдо Конструкторское бюро Цветметавтоматика

МПК / Метки

МПК: G06G 7/122

Метки: задач, линейного, программирования, решения

Опубликовано: 01.01.1969

Код ссылки

<a href="https://patents.su/2-232615-ustrojjstvo-dlya-resheniya-zadach-linejjnogo-programmirovaniya.html" target="_blank" rel="follow" title="База патентов СССР">Устройство для решения задач линейного программирования</a>

Похожие патенты