Устройство для моделирования задач линейного программирования

Номер патента: 289422

Опубликовано: 01.01.1971

Авторы: Васильев, Клепикова, Чаплыгин

МПК: G06G 7/122

Метки: задачи, линейного, моделирования, программирования

...29дснсатора 31, контактов 32, реле33 - 35 реле 16; контактов 3 б - 38контактов 3 Э реле 12 и кнопки 40.Устройство работает сладующим образом.3 ля моделирования общей нсвырождепнойзадачи линейного программирования необходимо становить величины п 1)оводпмостей обратимого линейного преобразователя 1 и обратимого сумматора 2 пропорциональными величинам элементов матрицы ограничений и коэффициентам целевой функции,Полярность источника э.д.с. (Е 0) устанавливается в зависимости от условий задачи(отыскание максимума или минимума линейной формы).Включение схемы заряжает конденсатор 31в олокс целевой функции 5. 11 апря кеп 1 с 11на конденсаторе 31 соотвстствуст допустимомузцаченшо целевой функции и. После замыкания,кнопки 40 срабатывает реле...

Номер патента: 184473

Опубликовано: 01.01.1966

Авторы: Васильев, Клепиков

МПК: G06G 7/122

Метки: задач, линейного, моделирующее, программирования, решения

...на обратимом сумматоре, блокограничительных диодов Д, Д,Л, предназна(2) ченный для выполнения условий неотрицательности переменных, источник 4 тока 1, предназначенного для получения оптимального решения, источник 5 э.д.с. Е=1.5 Для решения общей невырожденной задачилинейного программирования оптимизации линейной формы (целевой функции),р = с,х,+ах+ +ах (1)при линейных ограничениях видаа,х,+ах.,+а,х, =6ах, + ах.,+ах= 6агап х 1+а п 2,хо+" а ща х = бх,. -=-0 (1=1, 2, , п) (3)15 путем моделирования на предлагаемомустройстве необходимо установить величины проводимостей схемы блока 1 пропорциональнымивеличинами коэффициентов системы линейныхограничений (2), а величины проводимостей20 схемы блока 2 пропорциональными величинамикоэффициентов...

Номер патента: 282761

Опубликовано: 01.01.1970

Авторы: Грездов, Космач, Симак

МПК: G06G 7/122

Метки: задач, квазианалоговое, линейного, моделирующее, программирования, решения

...устройство состоит из аналогов 1, нейных функций, формирователя 3 штр функции, аналога 4 целевой функции пр зователя б неравенств в уравнения, лин резистора б и переключателя 7.Квазианалоговое моделирующее устройство (см. фиг, 2) предназначено для решения следующей задачи линейного программирования:Сх - Р=О, (1) В(С,х(А, (2)С,х - р,.(3)1 пиигде Сь Съ Сз - матрицы коэффициентов, х -неизвестный вектор в столб;А, В, Р - заданные вектор-столбцы,Устройство работает следующим образом, На выходе аналога 1 линейных функций вырабатываются сигналы, соответствующие невязкам уравнения (1), а именнов= С,х - Р.Аналог 2 линейных функций вместе с преобразователем б неравенств в уравнения вырабатывает сигналы, соответствующие невязкам системы...

Номер патента: 622118

Опубликовано: 30.08.1978

Авторы: Садовой, Чернышев

МПК: G06G 7/48

Метки: задач, линейного, программирования, решения

...в соответствие одна конституента единицы. Конституенты единицы, которые соответствуют вершинам, связанным в кубе ребром, отличаются друг от друга только одним разрядом. Назовем такие конституенты (вер шин ы) с о седни ми.Пусть задана матрица (а;, ) ограничений и некоторый начальный вектор решения хо, удовлетворяющий ограничениям (2), В общем случае это может быть, вектор, все компоненты которого равны 1.Просмотрим все соседние с заданным векторы хох,",. Если среди просмотренных,векторов есть вектор х ", для которого выполняются условия (2) и условия то,вектор х" может быть принят как улучценное значение вектора хо и обозначен х. Далее следует просмотреть все соседние с х констит енты: х х, Если среди соседних векторов не...

Номер патента: 222025

Опубликовано: 01.01.1968

Автор: Манзон

МПК: G06G 7/122

Метки: задачи, линейного, моделирующее, общей, программирования, решения

...циклически подаются коды коэффициентов всех уравнений и целевой функции в следующем порядке: При этом ключи 7, подключающие конденсаторы 1, замыкаются и размыкаются поочередно с большой частотой, а ключи 8 - со значительно меньшей частотой.При подаче на кодоуправляемую проводимость Б коэффициента а, подключается соответствующий конденсатор 1, запоминающий величину Х и конденсатор 4, запоминающий величину я, . При подаче чисел 6; подключается батарея 2.Знаки коэффициентов также выдаются устройством управления в форме воздействия на переключатели 9 и 10, Если коэффициент положителен, то эти ключи ставятся в левое положение (показанное на фиг, 1), если отрицателен - то в правое положение.Коэффициенты устанавливаются на кодоуправляемой...