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

Союз Советских Социалистических РеспубликЗависимое от авт, свидетельства184473Заявлено 30.т.1969 ( 1342566/18-24)с присоединением заявкиКл. 42 пт, 7/34 МПК 6 06 д 7/34 ДК 681,14(088,8 иоритетубликовапо 14.Х,1970. Бюллетеньта опубликования описания 19.1.1971 Комитет по делам зобретений и открыти при Совете Министров СССР. Ва ев, А. епикова, Л. И. Костенко и нститут кибернетики АН Украинской С аявител МОДЕЛИРУЮЩЕЕ УСТРОЙСТВО ДЛЯ Р ЛИНЕЙНО ГО ПРО ГРАММИРО НИЯ ЗАИЯ 2 Изобретение относится к области вычислительной техники.По авт. св.184473 известно моделируюнтее устройство для решения задач линейного программирования, содержащее блок линейных ограничений, блок целевой функции, блок ограничительных диодов, источник тока и источник напряжения. Известные устройства обеспечивают невысокую точность решения задачи.Предлагаемое моделирующее устройство отличается от известных тем, что в нем каждый из узлов блока реализации условия неотрицатсльности переменных содержит последовательно включенные эмиттерный повторитель, триггер Шмитта и интегрирующую цепочку, выход которой через ограничительный диод подключен к входу эмиттерного повторителя.На фиг, 1 приведена блок-схема моделирующего устройства для решения задач линейного программирования; на фиг, 2 - принципиальная схема узла блока реализации условия неотрицательности переменных.Моделирующее устройство содержит блок 1 линейных ограничений, блок 2 целевой функции, блок 8 реализации условия неотрицательности переменных, содержащий узлы 4 по числу переменных решаемой задачи, источник б напряжения. Узел 4 содержит транзисторы 7 - 10, резисторы 11 - 1 б, конденсатор 17 и диод 18,В узле 4 блока 8 реализации условия неотрицательпости переменных транзистор 7 и резисторы 11 и 12 образуют эмиттерный повторитель 19, повышающий его входное сопротив ление.Транзисторы 8 и 9 и резисторы 18 - 15 представляют триггер 20 Шмитта, Резистор 1 б и конденсатор 17 являются интегрирующей цепочкой 21, которая усредняет выходные сигна лы триггера 20 Шмитта. Диод 18 отключаетвыход узла при положительном значении переменной.Транзистор 10 уменьшает зону нечувствительности триггера 20 Шмитта и является об щим для всех узлов 4 блока 8 реализации условия неотрицательности переменных.Оптимальные значения переменных образуются автоматически после включения схемы в виде напряжений на вертикальных шинах, сое диняющих блоки 1 - 8. Падение напряженияна источнике 5 тока в известном масштабе равно экстремальному значению целевой функции.Если какая-либо из переменных стремится 25 перейти в область отрицательных значений,что нарушает ограничения задачи, то на базе эмиттерного повторителя 19 появляется отрицательный потенциал, В этом случае триггер 20 Шмитта будет устанавливаться в состоя- ЗО ние, при котором транзистор 8 закрыт, а транзистор 9 открыт. На выходе триггера 20284448 4 Предмет изобретения Фиг. Я иг Составитель Г, К. СорокиРедактор Е, Семанова Тскред Т. П, Курилко Корректоры: А Абрамова Коробова Заказ 37061 О Тираж 480 ПодписноеЦНИИПИ Комитета по делам изобретений и открытий прп Совете Министров СССРМосква, Ж, Рауцская паб., д. 4,5 пографпя, пр. Са унова, 2 Шмитта (эмиттер транзистора 9) появится положительный сигнал, который через интегрирующую цепочку 21 и диод 18 поступает на базу транзистора 7, Повышение потенциала на входе узла 4 будет продолжаться до тех пор, пока напряжение на входе эмиттерного повторителя 19 изменит знак, и триггер 20 Шмитта установится в состояние, при котором транзистор 9 закрыт. Таким образом, новый узел следит за знаком напряжения на входе, и в случае перехода напряжения в ооласть отрицательных значений возвращает его к нулевому уровню. Моделирующее устройство для решения задач линейного программирования по авт. св.5 М 184473, отличающееся тем, что, с целью повышения точности решения, в нем каждый из узлов блока реализации условия неотрицательности переменных содержит последовательно включенныс эмиттсрный повторитель, 10 триггер Шмитта и интегрирующую цепочку,выход которой через ограничительный диод подключен к входу эмиттерного повторителя.