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

- н тi;p

О П "% - Ф-И Е

ИЗОБРЕТЕНИЯ

267200

Союа Советских

Социалистических

Республик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Зависимое от авт. свидетельства №

Заявлено ЗОЛ.1969 (№ 1307077/18-24) с присоединением заявки №

Приоритет

Кл. 42m4, 7/48

МПК G 06g 7/48

УДК 681.333(088.8) Комитет по делам изобретений и открытий при Совете Министров

СССР

Опубликовано 01ЛЧ.1970. Бюллетень № 12

Дата опубликования описания 28.VII.1970

Авторы изобретения

В. В, Васильев и Л. И. Костенко

Институт кибернетики AH Украинской ССтх

Заявитель

УСТРОЙСТВО ДЛЯ РЕШЕНИЯ ЗАДАЧИ ОПТИМАЛЬНОГО

РАСПРЕДЕЛЕНИЯ ОДНОРОДНЫХ РЕСУРС(б

Изобретение относится к области аналоговой вычислительной те ники.

Известны устройства для решения задачи оптимального распределения однородных ресурсов, содержащее реле, схемы сравнения, источник регулируемого напряжения, RC-цепочки, ключи, интегратор и индикатор.

Предлагаемое устройство отличается тем, что, с целью его упрощения и оперативного изменения исходных данных, в нем RC-цепочки моделирования частных производных целевой функции подключены через контакты реле ко входам схем сравнения, другие входы которых соединены с источниками регулируемого напряжения, выходы схем сравнения соединены с управляющими входами ключей, другие входы которых соединены с источниками напряжения, выходы ключей подключены ко входу интегратора, выход которого соединен со входом схемы сравнения, а ее выход связан с индикатором.

На фиг. 1 изображено предлагаемое устройство; на фиг. 2 — графики функций д//дх,.

Устройство состоит из RC-цепочек, воспроизводящих экспоненциально-убывающие функции схем сравнения, реализованных на усилителях постоянного тока У, с диодами в цепи обратной связи, ключей К подающих постоянное напряжение на входы интегратора; индикационной лампочки Л, сигнализирующей о получении решения.

Устройство работает следующим образом.

Напряжения на RC-цепочках в известном масштабе моделируют частные производные

Of целевой функции . Схемы сравнения на дх;

10 усилителях постоянного тока (У, —: У„) с диодами в цепи обратной связи фиксируют промежуток времени от начала работы устройства (замыкание контактов реле Р, —: Р„) до того момента, когда частные производные функции

15 уменьшатся до величины U. Эти временные интервалы пропорциональны значениям х „

В течение указанных промежутков времени ключи К,, управляемые схемами сравнения, подают постоянное напряжение F на вход ин20 тегратора для получения суммы х,. Напряжение на выходе интегратора сравнивается с заданным ресурсом N. Если при произвольном

U сумма х, превышает N, загорается сигнальная лампочка Л. В этом случае необходимо

25 увеличить U и повторно решить задачу. Минимальное значение U, не вызывающее загорания индикационной лампочки, является оптимальным. Для измерения соответствующего ему значения х, интегратор необходимо подсоедп30 нить только к ключу К,, 267200

Предмет изобретения

Х1 а7Г! ха

Фиа.2

Составитель k,. 8. Тимохина

Редактор О. Кузнецова Техред Л. Я. Левина Корректор Л. С. Be Iåíåeâ I

Заказ 1999j7 Тираж 480 Подписное

ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР

Москва, К-35, Раушская наб., д. 4/5

Типография, пр. Сапунова, 2

Устройство для решения задачи оптимального распределения однородных ресурсов, содержащее реле, схемы сравнения, источник регулируемого напряжения, RC-цепочки, ключи, интегратор и индикатор, отлнча ощееся тем, что, с целью упрощения устройства и опера. тивного изменения исходных данных, в нем

RC-цепочки моделирования частных производных целевой функции подключены через контакты реле ко входам схем сравнения, другие входы которых соедине lbI с источниками регулируемого напряжепия, выходы схем сравне5 ния соединены с управляющими входами ключей, другие входы которых соединены с источниками напряжения, выходы ключей подключены ко входу интегратора, выход которого соединен со входом схемы сравнения, а ее вы10 ход связан с индикатором.