Квазианалоговое моделирующее устройство для решения задач линейного программирования

О П И С А Н И Е 28276ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз Советских Социалистических Республиквисимое от авт. свидетельстваЧ 11.1969 ( нием заявки 349448/18-24 Заявлено л. 42 тпт, 7 1349834/18-24 присое Приоритет К б 06 д 7/34 Комитет по делам изооретеиий и открыт при Совете Мииистро СССРУДК 681.14(088,8) Бюллетень3ания 11.111,1971 публиковано 28.1 Х.197 та опубликования опи вторызобретения в, Л. А, Симак и Ю. П, Косма Заявите Институт кибернетики АН Украинской СС ВАЗИАНАЛОГОВОЕ МОДЕЛИРУ РЕШЕНИЯ ЗАДАЧ ЛИНЕЙНОГО ЩЕЕ УС РОГРАМ ЙСТВО РОВАН 2 лиафной еобра- ейного Изобретение относится к области вычислительной техники.Известны квази аналоговые моделирующие устройства, содержащие подключенные к источникам входных сигналов аналоги линейных 5 и целевых функций. Эти устройства при решении математических задач требуют применения большого количества регулируемых проводимостей и дополнительного ввода матриц коэффициентов. 10В предложенном квазианалоговом моделирующем устройстве указанные недостатки в значительной степени ликвидированы. Для этого оно содержит формирователь штрафной функции с подключенным к группе его входов 15 преобразователем неравенств в уравнения, входы которого и входы другой группы формирователя штрафной функции присоединены к выходам аналогов линейных функций. Выход аналога целевой функции подключен к одному 20 из входов формирователя штрафной функции, выход которого через переключатель и линейный резистор присоединен к одному из входов аналога целевой функции.Кроме того, для упрощения формирователя 25 штрафной функции это устройство следует снабдить группой цепочек из согласно и последс вательно включенных диодов, точки соединения которых ггодключить ко входным зажимам формирователя штрафной функции, а аноды 30 и катоды через нелинеиные резисторы или непосредственно соединить соответственно с положительным и отрицательным полюсом двух источников напряжения, другие полюсы которых подключить к выходным зажимам устройства.На фиг, 1 приведены принципиальные схемы аналога линейной функции и формирователя штрафной функции, соединенные между собой; на фиг, 2 приведена блок-схема квазианалогового моделирующего устройства для решения задачи линейного программирования.Это устройство состоит из аналогов 1, нейных функций, формирователя 3 штр функции, аналога 4 целевой функции пр зователя б неравенств в уравнения, лин резистора б и переключателя 7.Квазианалоговое моделирующее устройство (см. фиг, 2) предназначено для решения следующей задачи линейного программирования:Сх - Р=О, (1) В(С,х(А, (2)С,х - р,.(3)1 пиигде Сь Съ Сз - матрицы коэффициентов, х -неизвестный вектор в столб;А, В, Р - заданные вектор-столбцы,Устройство работает следующим образом, На выходе аналога 1 линейных функций вырабатываются сигналы, соответствующие невязкам уравнения (1), а именнов= С,х - Р.Аналог 2 линейных функций вместе с преобразователем б неравенств в уравнения вырабатывает сигналы, соответствующие невязкам системы неравенств (2), а именновв=Сх - В, если С,х(В,е,= Сх - А, если Сх) В,На выходе аналога 4 целевой функции вырабатывается сигнал, соответствующий невязке целевой функциия = Сх - р.В формирователе 3 штрафной функции по невязкам формируются составляющие штрафной функции + и , определяемые выраже- нием а значения и вводится в состав штрафной функции путем подключения одного из входов аналога 4 целевой функции к выходу формирователя 3 штрафной функции через линейный резистор 6 и переключатель 7.На выходе квазианалогового моделирующего устройства формируются сигналы, соответствующие следующим составляющим штрафной функции:ар, и(если отыскивается минимум целевой функции) и 1+ и+ар (если отыскивается максимумцелевой функции). Предмет изобретения1, Квазианалоговое моделирующее устройство для решения задач линейного программирования, содержащее подключенные к источникам входных сигналов аналоги линейных и целевых функций, отличаюи 1 ееся тем, что, с целью упрощения схемы и процесса подготовки задачи к решению, оно содержит формирователь шграфной функции с подключенным к одной группе его входов преобразователем неравенств в уравнения, входы которого и другая группа входов формирователя штрафной функции присоединены к выходам аналогов линейных функций; выход аналога целевой функции подключен к одному из входом формирователя штрафной функции, выход которого через переключатель и линейный резистор присоединен к одному из входов аналога целевой функции.2. Устройство по п. 1, отличаюи 1 ееся тем,что, с целью упрощения формирователя штрафной функции, он содержит группы цепочек из согласно и последовательно включенных диодов, точки соединения которых подключены ко входным зажимам формирователя штрафной функции, а аноды и катоды через нелинейные резисторы или непосредственно соединены ссответственно с положительным и отрицательным полюсом двух источников напряжения, другие полюсы которых подключены к выход пым зажимам устройства,282761 Составитель Г. Сорокин Корректор Г. С. Мухина Редактор Андреева Техред Т. П. Курилко Типография, пр, Сапунова, 2 Заказ 430/1 Издат. Мо 211 Тираж 480 ПодписноеЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССРМосква, Ж, Раушская наб., д. 45