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

О П И С А Н И Е 269624ИЗОБРЕТЕН ИЯ Фоез Советских Социалистических РеспубликК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Зависимое от авт. свидетельстваЗаявлено 14,.1969 ( 1313113/18-24)с присоединением заявкиПриоритет Кл. 42 пт, 7/32 МПК С 06 д 7/32УДК 681,333:51(088.8 Комитет по делам изобретений и открыт при Совете Мииистро СССР7.1 Ч.1970. Бюллетень15 ания описания 7 Х 111.1170 уоли конан Дата онублнк Авторызобретения В, В. Васильев и Л. И. Костенк Институт кибернетики АН УСС аявите УСТРОЙСТВО ДЛЯ ПТИМАЛЬНОГО РА ОЧИСЛЕННОГО РЕШЕНИЯ ЗАДАЧИЕДЕЛЕНИЯ ОДНОРОДНЫХ РЕСУРСО 2 Устромальногленногоза каждсурсов,равлени ство содержитсигнала, счет количества р тм пунктом, с одлежащих р 4, интегратор нсаторы 7, -индикатор 1 экстре- чики 2 - 2 распредеесур сов, закрепляемых етчик 3 количества реаспределению, блок упы б, - б, ключи бт - 7, резисторы 8, - 8. кон Изобретение относится к области счетно-решающей техники.Известны устройства для решения математических задач, содержащие соединенные между собой индикатор экстремального сигнала, счетчики, блок управления, интеграторы и КС-цепочки с включенными в них ключами.Все известные устройства для решения задач оптимального распределения ресурсов содержат большой объем избыточного оборудо нания.С целью повышения оперативности решения поставленной задачи, в предлагаемом устройстве выходы блока управления подключены ко входам счетчиков и управляющим входам 15 ключей, а входы блока управления присоединены к выходу индикатора экстремального сигнала и выходу счетчика количества распределяемых ресурсов, причем группы КС-цепочек с включенными в них ключами через ин теграторы подключены ко входам индикатора экстремального сигнала.Блок-схема устройства приведена на чертеУстройство реализует известный алгоритм решения задачи. Вначале блок управления открывает на единицу времени все ключи б. Экспоненциально-убывающие напряжения на конденсаторах 7 при открытых ключах воспроизводят в известном масштабе частные производные целевой функции духНапряжение, отработанное на выходе т-го интегратора, покажет, какое приращение получит целевая функция, если первая единица распределяемых ресурсов будет направлена в -й пункт. Индикатор 1 экстремального сигнала определит пункт, при назначении в который первой единицы распределяемых ресурсов целевая функция получит максимальный прирост. Блок управления 4 присчитает единицу в счетчик 2 которому соответствует интегратор с максимальным выходным напряжением, и вычтет единицу из счетчика 3 количества распределяемых ресурсов. На этом распределение первой единицы ресурсов заканчивается.Для закрепления второй единицы необходимо разрядить емкость интегратора б выходное напряжение которого на предыдущем этапе было максимальным. После этого ключ бт в течение единицы времени подает на его вход напряжение, моделирующее д/дх,. На выходе интегратора б, отрабатывается напряжение, равное тому приращению целевой функции, которое она бы получила, если вторая распределяемая единица будет закреплена также за269624 Составитель И. ШелиповТекред Л. Я. Левина орректоры: Л, А. Царькова и И. С. Хлыстова едактор Б. Нан Тираж 480 Подписноепо делам изобретений и открытий при Совете Министров СССР Москва Ж, Раушская наб., д, 4/5 аз 2074/71 ИИПИ Комитет нпография, пр. Сапуно с-м пунктом. Индикатор 1 экстремального сигнала снова определит интегратор с максимальным выходным напряжением, а блок управления 4 присчитает единицу в счетчик, ему соответствующий, и вычтет единицу из счетчика количества распределяемых ресурсов.Описанный процесс продолжается до полного исчерпания заданного ресурса У (появления кода О в счетчике количества распределяемых ресурсов). Иредмет изобретенияУстройство для целочисленного решения задачи оптимального распределения однородных ресурсов, содержащее соединенные между собой индикатор экстремального сигнала, счетчики, блок управления, интеграторы и КС-цепочки с включенными в них ключами, отличающееся тем, что, с целью повышения опера тивности решения поставленной задачи, в немвыходы блока управления подключены ко входам счетчиков и управляющим входам ключей, а входы блока управления присоединены к выходу индикатора экстремального сигнала 10 и выходу счетчика количества распределяемыхресурсов, причем группы КС-цепочек с включенными в них ключами через интеграторы подключены ко входам индикатора экстремального сигнала.15