Моделирующее устройство для решения задач линейного программирования
284448
ОПИСАНИЕ
ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
Союз Советских
Социалистических
Республик
Зависимое от авт. свидетельства № 184473
Заявлено 30.VI.1969 (№ 1342566/18-24) с присоединением заявки №
Приоритет
Опубликовано 14.Х.1970. Бюллетень № 32
Дата опубликования описания 19.1.1971
Кл. 42m>, 7/34
МПК G 06@ 7/34
УДК 681.14(088.8) Комитет по делам изобретений и открытий при Совете Министров
СССР
Авторы изобретения
В. В. Васильев, А. H. Клепикова, Л. И. Костенко и Е. А Ралдугин"
1, Институт кибернетики AH Украинской ССРЗаявитель
МОДЕЛИРУЮЩЕЕ УСТРОЙСТВО ДЛЯ РЕШЕНИЯ ЗАДАЧ
ЛИНЕЙНО ГО ПРО ГРАММИРОВАНИЯ
Изобретение относится к области вычислительной техники.
По авт. св. № 184473 известно моделируюцтее устройство для решения задач линейного программирования, содер>кащее блок линейных ограничений, блок целевой функции, блок ограничительных диодов, источник тока и источник напря>кения. Известные устройства обеспечивают невысокую точность решения задачи.
Предлагаемое моделирующее устройство отличается от известных тем, что в нем каждый из узлов блока реализации условия неотрицатсльности переменных содержит последовательно включенные эмиттсрный повторитель, триггер Шмитта и интегрирующую цепочку, выход которой через ограничительный диод подключен к входу эмиттерного повторителя.
На фиг. 1 приведена блок-схема моделирующего устройства для решения задач линейного программирования; на фиг. 2 — принципиальная схема узла блока реализации условия неотрицательности переменных.
Моделирующее устройство содер>кит блок 1 линейных ограничений, блок 2 целевой функции, блок 8 реализации условия неотрицательности переменных, содержащий узлы 4 по числу переменных решаемой задачи, источник б напря>кения. Узел 4 содер>кит транзисторы 7 — 10, резисторы 11 — 1б, конденсатор 17 и диод 18.
В узле 4 блока 8 реализации условия неотрицательпости переменных транзистор 7 и резисторы 11 и 12 образуют эмиттсрный повторитель 19, повышающий его входное сопротив5 ление.
Транзисторы 8 и 9 и резисторы 18 — 15 представляют триггер 20 Шмитта. Резистор 1б и конденсатор 17 являются интегрирующей цепочкой 21, которая усредняет выходные сигна10 лы триггера 20 Шмитта. Диод 18 отключает выход узла при поло>кительном значении переменной.
Транзистор 10 уменьшает зону нечувствительности триггера 20 Шмитта и является об15 щим для всех узлов 4 блока 8 реализации условия неотрицательности переменных.
Оптимальные значения переменных образуются автоматически после включения схемы в виде напряжений на вертикальных шинах, cOL20 диняющих блоки 1 — 8. Падение напря>кения на источнике 5 тока в известном масштабе равно экстремальному значению целевой функции.
Если какая-либо из переменных стремится
25 перейти в область отрицательных значений, что нарушает ограничения задачи, то на базе эмиттерного повторителя 19 появляется отрицательный потенциал. В этоAt случае триггер
20 Шмитта будет устанавливаться в состояЗО ние, при котором транзистор 8 закрыт, а транзистор 9 открыт. На выходе триггера 20
284448
Предмет изобретения!
2 ! ! ! ! !
Гз ! ! ! ! !
Составитель Г. К. Сорокин Тсхред Т. П. Курилко Корректоры; А. Абрамова и М. Коробова Редактор Е. Семанова Заказ 3706/1О Тираж 480 Подписное ЦНИИПИ Комитета по делам изобретений и открытий прп Совете Министров СССР Москва, Ж-35, Раушская паб., д. 4,5 Типография, пр. Ca i унова, 2 Шмитта (эмиттер транзистора 9) появится положительный сигнал, который через интегрирующую цепочку 21 и диод 18 поступает на базу транзистора 7. Повышение потенциала на входе узла 4 будет продолжаться до тех пор, пока напряжение на входе эмиттерного повторителя 19 изменит знак, и триггер 20 Шмитта установится в состояние, при котором транзистор 9 закрыт. Таким образом, новый узел следит за знаком напряжения на входе, и в случае перехода напряжения в ооласть отрицательных значений возвращает его K»улевому уровню. Моделирующее устройство для решения за дач линейного программирования по авт. св. ¹ 184473, отличающееся тем, что, с целью повышения точности решения, в нем каждый из узлов блока реализации условия неотрицательности переменных содержит последовательно включенныс эмиттсрный повторитель, 10 триггер Шмитта и интегрирующую цепочку, выход которой через ограничительный диод подклю lcH к входу эмиттерного повторителя.
