УСТРОЙСТВО для МОДЕЛИРОВАНИЯ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ Советский патент 1971 года по МПК G06G7/122 

Изобретение относится к о бласти электронного моделирования.

Известны устройства для люделировання задачи лииейного программирования, содержащпе соединенные между собой обратимый сумМатор и блок ограничительных диодов.

Однако эти устройства сложны.

Предложенное устройство содержит доноллительный блок целевой функции с подклюЧениыми iK его входам блОКам индикации не1ВЯЗОК л блоком «ндикации линейного режима усилителей, Причем .выход блока целевой функции соеаииен со входом обратимого сумматора, а входы блока индикации невязок и блока Индикаци линейного режима усилителей нодключены к выходам обратимого линейного цреобразователя и об|ратимаго сумматора.

Это тюзволяло унростить устройство.

На фиг. 1 приведена блок-схема устройства; «а фиг. 2 - вариант его принципиальной схемы.

Устройство содержит обратимый линейный (Преобразователь /, обратимый сумматор 2, блОК ограничительных диодов 3, нерегулируемый источник э.д.с. 4, блок целевой функции 5, блок индикации невязок 6 и блок индикации линейного режнма усилителей 7.

постоянного тока 12 типа РЭС-10, поляризованное реле 13 тина РП-4 и контакты 14 п 15 электромагннтного реле 16, -которое расноложено в блоке целевой функцнн 5, диоды 17,

резисторы 18, контакты 19-21 реле 13.

Блок 7 включает триод 22 типа р-п-р, триод 23 типа п-р-п, электромагннтное реле постоянного тока 24 типа РЭС-10, диоды 25 и резистор 26.

Блок 5 состоит из усилителя постоянного тока 27, электромагннтного реле постоянного тока 28 тина РЭС-8, резисторов 29 и 30, конденсатора Л/, контаКтов 32, реле контактов 33-35 реле 16; контактов 36-38 реле .25;

контактов 39 реле 12 и кнопки 40.

Устройство работает слвдующнм образом. Для моделирования общей невырожденной задачи линейного программирования необходимо установить величины ироводилюстей обратимого линейного нреобразователя / и обратимого сумматора 2 нронорциональными величинам элементов матрицы ограничений и коэффициента.м целево функции.

Полярность источника э.д.с. (о) устанавливается в зависимости от условий задачи (отысканне максимума или .минимума линейной формы).

зиаченню целевой функции }.i. После замыкания «нопки 40 срабатывает реле 28. Конденсатор 31 включается в обратную связь усилителя 27 (срабатывает конта|Кт 38) в блоке целевой функции 5. Иктегрирование ведется с начального значения /,,.„ (конта кты 36 и 37 за .).

В точках а и b выделяются максимальные значения напряжений на выходах уснлителя 27 ( + Ф ц -Ф соответственно).

Триоды 8-11 находятся в закрытом состоянии (ключевой режим), так как иа их входы нодается только запирающее смещение из точек а и b (контакты 14 и /5 разомкнуты). Реле 12 находится в исходном состоянии (конта кт 55 замкнут). После ноявлення невязок + Е на входах усилителя 27 срабатывает реле 24 в блоке индикации невязок 7, что :вызывает срабатывание -реле 16 в блоке целевой фуикцни 5. Контакты 34, 14, 15 и 35 замыкаются, а контакт 33 paзJ lь кaeтcя. Интегрирование нрекращается. С иомощью .контактов 14 и 15 на входы ключей-триодов 8-// нодается донолнительное смещение, зависящее от ноложения контактов ноляризованного реле 13 ( + 100 S или -100 в).

В процессе разряда конденсатора 31 нроисходит уменьшение напряжения на Выходе усилителя 27. Как только его значение станет но

модулю равно или меньше 100 в, одии из ключей-триодов 8-// открывается и срабатывает .реле 12 (размыкается контакт 39 в блоке целевой функции 5). Размы1кание контакта 39 прекращает разряд конденсатора 31.

Паиряжение на конденсаторе 31 будет соответствовать оптималыю.му значению целевой

X„ - оптифуикции 1.1, а иаиряжепия Х, . мальиому значению ко.гионе11т вектора

Предмет изобретения

Устройство для моделирозаиия задачи лиагейного нрограммирования, содержащее соединенные между собой обратимый сумматор и блок ограиичительных диодов, отличающееся тем, что, с целью упрощения процесса эксплуатации, оно содержит доиолнительный блок целевой функц-ии с подключенныМИ к его входам блоком индикации невязок и блоком индикации ли1нейного режима усилителей, ирич ем выход блока целевой функции соединен со входом обратимого сумматора, а входы блока индикации невязок и блока .индикации лииейното режима усилителей подключены к выходам обратимого линейного преобразователя н обратимого сумматора.

Vl.

О,

28fS

L.

± I

k7