Моделирующее устройство для решения задач линейного программирования
Похожие патенты | МПК / Метки | Текст | Заявка | Код ссылки
Текст
МОДЕЛИРУЮЩЕЕ УСТРОЙСТВО ДЛЯ РЕШЕНИЯ ЗАДАЧ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯИзвестны моделирующие устройства для ре. шения задач линейного программирования, содержащие блоки линейных ограничений, целевой функции и ограничительных диодов, схе мы которых выполнены с применением обратимых операционных усилителей, делителей напряжения, диодов и ключей. В известных устройствах для получения решения, оптимизирующего целевую функцию, необходимо осу ществлять итерационный процесс, состоящий из двух или более шагов путем перебрасывания ключей и изменения э.д.с. от регулируемого источника. При этом момент прохождения целевой функции через экстремум обнаруживался по выходу электронных элементов из линейного режима.Предлокенное устройство отличается от известных тем, что к полюсу обратимого линейного преобразователя блока целевой функции подключен нерегулируемый источник тока, Это упрощает и ускоряет процесс моделирования, так как исключается многошаговость процесса и необходимость регулирования источника э,д.с.На чертеже изображена принципиальная схема устройства,Она содержит блок 1 линейных ограничений, схема которого выполнена на обратимых сумматорах, блок 2 целевой функции, выполненный на обратимом сумматоре, блокограничительных диодов Д, Д,Л, предназна(2) ченный для выполнения условий неотрицательности переменных, источник 4 тока 1, предназначенного для получения оптимального решения, источник 5 э.д.с. Е=1.5 Для решения общей невырожденной задачилинейного программирования оптимизации линейной формы (целевой функции),р = с,х,+ах+ +ах (1)при линейных ограничениях видаа,х,+ах.,+а,х, =6ах, + ах.,+ах= 6агап х 1+а п 2,хо+" а ща х = бх,. -=-0 (1=1, 2, , п) (3)15 путем моделирования на предлагаемомустройстве необходимо установить величины проводимостей схемы блока 1 пропорциональнымивеличинами коэффициентов системы линейныхограничений (2), а величины проводимостей20 схемы блока 2 пропорциональными величинамикоэффициентов целевой функции (1), а такжеустановить полярность источника тока, Приэтом для решения задачи максимизации полярность источника должна совпадать с на 25 правлением, показанным на чертеже, а дляминимизации полярность должна быть обратной. После включения схемы измеряют напрякения х хи р, которые в выбранном масштабе изобракают соответственно компоненЗО ты оптимального решения и оптимальное значение целевой функции, Таким образом, реции и ограничительных диодов, выполненные на обратимых операционных усилителях, делителях напряжения и диодах, отличающееся тем, что, с целью упрощения процесса модели рования, к полюсу обратимого линейного преобразователя блока целевой функции подключен нерегулируемый источник тока.Заказ 252311 Тираж 2150 Формат бум. 60(90/з Объем 0,16 изд. л. ПодписноеЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССРМосква, Центр, пр. Серова, д. 4 Типография, пр. Сапунова,шение задачи на моделирующем устройствевыполнено,Предмет изобретенияМоделирующее устройство для решения задач линейного программирования, содержащее блоки линейных ограничений, целевой функо х С,3 х х 4 е 3= Ьх о -о х -й Ги х о б 63 х х оЯ (о ох хо.,оо,а) хх ох ои хх
СмотретьЗаявка
1003466
В. В. Васильев, А. Н. Клепиков Институт кибернетики УССР
МПК / Метки
МПК: G06G 7/122
Метки: задач, линейного, моделирующее, программирования, решения
Опубликовано: 01.01.1966
Код ссылки
<a href="https://patents.su/2-184473-modeliruyushhee-ustrojjstvo-dlya-resheniya-zadach-linejjnogo-programmirovaniya.html" target="_blank" rel="follow" title="База патентов СССР">Моделирующее устройство для решения задач линейного программирования</a>
Устройство для решения задач математического программирования
Номер патента: 983717
Опубликовано: 23.12.1982
Автор: Симак
МПК: G06G 7/122
Метки: задач, математического, программирования, решения
...блока 3 Формируются в двоичные сигналы. Для опреде-,ленности можно принять, что, когданевязки Е в условиях задачи (1) и(2), например, отрицательны, на выходах пороговых элементов будут нулевые уровни сигналов, а когда невязки положительны - на выходах порого-.эых элементов будут единичные уровни сигналов. Обращение невязки в нуль будет соответствовать Фронту измене-. ния сигнала на выходе порогового элемента.Так как сигналы развертки электроннолучевого индикатора б и входных переменных аналогов системы- функций и аналога целевой функции синхронизированы между собой с помощью сиг- налов блока 7 управления, выходные 10 сигналы блока 3 пороговых элементов после прохождения через элемент ИЛИ , подсвечивают области определения неравенств...
Устройство для решения задач дискретного программирования
Номер патента: 739562
Опубликовано: 05.06.1980
Авторы: Алексеев, Бабаев, Мержанов, Огнев
МПК: G06G 7/48
Метки: дискретного, задач, программирования, решения
...а и Ь.Выполнение первого шага решения начинается с подачи питания на устройство, При этом напряжения с выходов блока 1 и первых выходов блока 2 поступают на входы блоков 4 - 4 п, с выходов которых напряжения, пропорциональные величинам в 4 в , через размыкающие контакты 15 - 15 реле 15 - 15 блока 8 подаются на входы блока 6.Выходное напряжение усилителя 9 блока 6, на который подано максимальное из напряжений с выходов блоков.4, - 4 п, обусловит протекание тока по обмотке реле 10, подключенного к выходу этого усилителя, срабатывание реле и запирание диодов цепей обратной связи остальных усилителей 9, т,е.отсутствие тока в выходных цепях последних.Предположим для простоты описания,.что на первом шаге решения4 - = ф -3 йа аСледовательно,в...
Устройство для вычисления функций вида у=ах и у=
Номер патента: 885998
Опубликовано: 30.11.1981
Авторы: Селезнев, Толокновский
МПК: G06F 7/552
Метки: вида, вычисления, у=ах, функций
...блока 16 умножения через первый 18 и второй 20 элементы ИЛИ поступает на дешифратор 21 нуля,который выдает управляющие сигналы на реверсивный счетчик 13 функции, на первый и второй сумматоры-вычитатели 14 и 15 и на запрещающий вход 26 ключа 2. Нетрудно показать, что точка пересечения функции у =ах и у=Заимеет2.координату х=1/а. Когда код аргуменц та х равен х , с первого выхода дешифратора 21 поступает управляющий сигнал на запрещающий вход 26 ключа 2 и .работа устройства прекращается.При воспроизведении функции у= = .Да необходимо подать единичный управляющий сигнал на разрешающий вход 25 второго элемента И 19, а на разрешающий вход 24 первого эле" мента И 18 - нулевой управляющий сигнал. В этом случае на первом выходе 22...
Ускорительный блок линейного индукционного ускорителя
Номер патента: 1012777
Опубликовано: 27.12.1995
МПК: H05H 9/00
Метки: блок, индукционного, линейного, ускорительный, ускорителя
УСКОРИТЕЛЬНЫЙ БЛОК ЛИНЕЙНОГО ИНДУКЦИОННОГО УСКОРИТЕЛЯ, содержащий фокусирующую систему из раздельных соленоидов, расположенных по окружности, и ускоряющую систему из индукторов в общем металлическом корпусе с двумя торцовыми фланцами с осевыми отверстиями, отличающийся тем, что, с целью повышения эффективности ускорения пучка заряженных частиц за счет повышения однородности магнитного поля, в осевых отверстиях фланцев установлены диэлектрические кольца, скрепленные стяжными шпильками, выполненными из изоляционного материала.
Устройство для решения задач дискретного программирования
Номер патента: 1327125
Опубликовано: 30.07.1987
Авторы: Алексеев, Мержанов, Раевский, Симашов, Ячкула
МПК: G06G 7/122
Метки: дискретного, задач, программирования, решения
...полученное на данном шаге решения, окажется меньше, чем ее максимальноезначение на предшествующих шагах решения, то группы триггеров 18, - 18и 19, - 19, находящиеся перед этимв единичном состоянии, переводятся внулевое и начинается новый шаг решении, Если значение целевой Функциииблока 10 приа.х.Ьф,1 = 1,п.11-1Блок 8 предназначен для вычисления значения целевой Функции на каждомБО шаге решения и подачи напряжения, пропорционального ему, на соответствующий вход блока 9. Блок 9 предназначен для подачи сигнала на соответствующий вход блока 1 О при значении целевой функции полученном на данном шаге решения, больше, чем максимальное ее значение,будет больше максимального ее значения, полученного на предшествующих шагах решения, то...
Предыдущий патент: Электронно-сеточный интегратор
Следующий патент: Рппрятр. ггкри-им1а. в. батраков
Случайный патент: Сырьевая смесь для получения портландцементного клинкера