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

ОП ЙЕМАЯ ЙЕ ЙЗОБРЕТЕНЙЯ Б АВ 1 ОРСКОМУ СЕИДЕТЕЛЬОВУСоюз Сооетскик Соииалнстическигг РеспубликЗависимое от авт. свидетельства1,1969 ( 1337829118-2 хл, 42 гп 4, 7 Заявле МПК О 0617/4 ПриоритетОпублгггсовагго 21.711,1970, Бюллетень, ",ата опубликования описания 16.Х 1.19 Комитет по делаюаобретений и открютипри Совете Министров,333(088.8)в, А. Н, Клепикова и Л. И. Костенко:.итут кибернетики АН Украинской ССР; Авторыизобретения Василье аявитель ПТИМАЛЬНОГО РАСПРЕДЕЛЕНИЯОРОДНЫХ РЕСУРСОВ СТРОЙ Д напряжения 8 - б гарнфмов частных кции Ь; прп нулев моделируют производньгх х значениях Источникивеличины лцелевой фун ощим образом. ов напряжения источников 7 - 8 напряжения на и 9 - 10 и источравны )"а, х эффективностьа 1-м пункте. епи, изоби ограниределения оптимальые имеют 20 рнческои цполня ютсяного распусловияния, котор О. =О, при х сточниках падение напртока. сени с присоединением заявки М Предлогсегггге относится к области электронхгоделгг 1 зоваггггя задаг математического программирования.Известны устройства для оптимального распределения неоднородных ресурсов, выполненные на аналоговых вычислительных машинах, содержащих операционные усилители,Предло;кенное устройство отличается тем, что оно содергсит матрицу из последовательно соединенных источников напряжения, диодов и делителей тока, а также двухполюсники из последовательно соечнненньгх резисторов и источников напряжения, связанных с двумя вертикальными шинами столбца, в одну из которых включены измерительные преобразователи постоянного тока, а с горизонтальными шинами матрицы связаны источники тока.Это позволяет упростить устройство, Схема устройства для случая распределения двух ресурсов по двум пунктам изображена на чертеже.Устройство содержит источники тока 1, 2, источники напряжения 8 - 8, резисторы 9, 10, пизкоомные потенциометры 11 - 14, диоды 15 - 18 и измерительные преобразователи 19 - 20 постоянного тока.Источники тока 1 - 2 реализуют ограничения Ух,1 = снагсладьгваемьге на переменныеlзадачи х,. по строкам матрицы распределе. ния, тг,ля этого величины источников ток принимают равными значениями огранич ний с;. Устройство работает следу Пусть величины источник д - б равны Ь;г, а значения приняты такими, что падения двухполюсниках с резистора никами напряжения 7 - 8 де а, =- - 1 п(1 - тег); тег,.применения ресурса г-го вида В этом случае в элек раженной на чертеже, в чения задачи оптимал г:еоднородных ресурсов ности полученного реш279187 Сосгавитель ВейцТеглред А. А. Камышнико едактор Ь, С, Нанкин О. И, У Коррект Закан 3225/2 Тираж 480ЦНИИПИ Комитета по делам изобрете ий и открытий прп СоветеМосква, Ж, Раушская иаб., д. 4/52 Подписноеинистров СССР Типография, пр. Сапунова Величины источников напряжения 7 - 8, обеспечивающие соблюдение условий оптимальности, определяются с помощью интерационного процесса, сущность которого состоит в следующем. 5Предварительно значения источников 7 - 8 принимают равными О, а величины резисторов 9 - 10 выбирают меньшими минимального из а, . В этом случае при любом распределении токов падения напряжения на двух полюсниках с резисторами 9 - 10 окажутся по абсолютной величине меньше Ха; х, .Значения сумм а; х, будут фиксироваться измерительными преобразователями 19 - 20 15 постоянного тока, если коэффициенты деления делителей тока установить равными а, . При масштабировании все а необходимо выбирать меньшими единицы, так как делители тока могут обеспечить коэффициенты деле ния, не превышающие 1.Для устранения рассогласований между действительными значениями падений напряжения на двухполюсниках с резисторами 9 - 10 и требуемыми значениями необходимо уве личить источники напряжения 7 - 8.Пусть при увеличении источника 7 падение напряжения на двухполюснике, подключенном к первому столбцу, стало равным по абсолютной величине Ха г,хг Если теперь увели 1 чить значение источника 8 до устранения рассогласования во втором столбце, то ток, протекавший через резистор 10, уменьшится, а ток в первом столбце увеличится. Это приведет к тому, что падение напряжения па двухполюспике с резистором 9 станет меньшс требуемого значения, так как величина резистора 9 по условию меньше минимального из а Следовательно, на следующем шаге итерационного процесса необходимо снова увеличить значение источника напряжения 7, то есть процесс подбора величин источников 7 и 8 является монотонным. Монотонность процесса уравновешивания обеспечивает ему сходимость. Предмет изобретения Устройство для оптимального распределения неоднородных ресурсов, отлича 1 ощееся тем, что, с целью упрощения, оно содержит матрицу из последовательно соединенных источников напряжения, диодов и делителей тока, а также двухполюсники из последовательно соединенных резисторов и источников напряжения, связанных с двумя вертикальными шинами столбца, в одну из которых включены измерительные преобразователи постоянного тока, а с горизонтальными шинами матрицы связаны источники тока,