Устройство для целочисленного решения задачи оптимального распределения однородных ресурсов
1 сес=-"-„-; я патентно- .::и-:c о:тая библиотека МБА
269624
О П И С А Н И Е
ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
Coca Советских
Социалистических
Республик
Зависимое от авт. свидетельства №
Заявлено 14,11.1969 (№ 1313113/18-24) с присоединением заявки ¹
Приоритет
Опубликовано 17.1Ч.1970. Бюллетень № 15
Дата опубликования описания 7ХП1.1370
Кл. 42m>, 7/32
МПК С 06д 7/32
,- ДК 681.333:51 (088.8) Комитет по делам изобретений и открытий при Совете Мииистрое
СССР
Авторы изобретения
В. В. Васильев и Л. И. Костенко
Институт кибернетики АН УССР
Заявитель
УСТРОЙСТВО ДЛЯ ЦЕЛОЧИСЛЕННОГО РЕШЕНИЯ ЗАДАЧИ
ОПТИМАЛЬНОГО РАСПРЕДЕЛЕНИЯ ОДНОРОДНЫХ РЕСУРСОВ
Изобретение относится к области счетно-решающей техники.
Известны устройства для решения математических задач, содержащие соединенные между собой индикатор экстремального сигнала, счетчики, блок управления, интеграторы и
RC-цепочки с включенными в них ключами.
Все известные устройства для решения задач оптимального распределения ресурсов содер>кат большой объем избыточного оборудо- 10 вания.
С целью повышения оперативности решения поставленной задачи, в предлагаемом устройстве выходы блока управления подключены ко входам счетчиков и управляющим входам 15 ключей, а входы блока управления присоединены к выходу индикатора экстремального сигнала и выходу счетчика количества распределяемых ресурсов, причем группы RC-цепочек с включенными в них ключами через ин- 20 теграторы подключены ко входам индикатора экстремального сигнала.
Блок-схема устройства приведена на чертеже.
Устройство содержит индикатор 1 экстре- 25 мального сигнала, счетчики 2 — 2„распределенного количества ресурсов, закрепляемых за каждым пунктом, счетчик 8 количества ресурсов, подлежащих распределению, блок управления 4, интеграторы 51 — 5„, ключи бт — 30 б„, конденсаторы 71 — 7, резисторы 8, — 8„.
Устройство реализует известный алгоритм решения задачи. Вначале блок управления открывает на единицу времени все ключи б. Экспоненциально-убывающие напряжения на конденсаторах 7 при QTKpbITblx ключах воспроизводят в известном масштабе частные производные целевой функции д//дх„Напряжение, отработанное на выходе i-ro интегратора, покажет, какое приращение получит целевая функция, если первая единица распределяемых ресурсов будет направлена в i-й пункт.
Индикатор 1 экстремального сигнала определит пункт, при назначении в который первой единицы распределяемых ресурсов целевая функция получит максимальный прирост.
Блок управления 4 присчитает единицу в счетчик 2,, которому соответствует интегратор с максимальным выходным напряжением, и вычтет единицу из счетчика 3 количества распределяемых ресурсов. На этом распределение первой единицы ресурсов заканчивается.
Для закрепления второй единицы необходимо разрядить емкость интегратора 5,, выходное напряжение которого на предыдущем этапе было максимальным. После этого ключ бт в течение единицы времени подает на его вход напряжение, моделирующее of/äõ,. На выходе интегратора 5, отрабатывается напряжение, равное тому приращению целевой функции, которое она бы получила, если вторая распределяемая единица будет закреплена также за
269624
Составитель И. Шелипова
Техред Л. Я. Левина Корректоры; Л. А. Царькова и И. С. Хлыстова
Редактор Б. Нанкина
Заказ 2074)7 Тираж 480 Подписное
Ц11ИИПИ Комитета по делам изобретений и открытий прн Совете Министров СССР
Москва Ж-35, Раушская наб., д. 4/5
Типография, пр. Сапунова, 2
1-м пунктом. Индикатор 1 экстремального сигнала снова определит интегратор с максимальным выходным напряжением, а блок управления 4 присчитает единицу в счетчик, ему соответствующий, и вычтет единицу из счетчика количества распределяемых ресурсов.
Описанный процесс продолжается до полного исчерпания заданного ресурса N (появления кода «0» в счетчике количества распределяемых ресурсов).
Иредмет изобретения
Устройство для целочисленного решения задачи оптимального распределения однородных ресурсов, содержащее соединенные между собой индикатор экстремального сигнала, счетчики, блок управления, интеграторы и RC-цепочки с включенными в них ключами, отличающееся тем, что, с целью повышения оперативности решения поставленной задачи, в нем выходы блока управления подключены ко входам счетчиков и управляющим входам ключей, а входы блока управления присоединены к выходу индикатора экстремального сигнала и выходу счетчика количества распределяемых ресурсов, причем группы RC-цепочек с включенными в них ключами через интеграторы подключены ко входам индикатора экстремального сигнала.
