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

289422 ОПИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВМДЕТЕЛЬСТВУ Союз Советских Социалистических РеспубликЗависимое от авт. свидетельстваявлено 7,1,1970 (И 1391964/18-2присоединением заявки1 ПК С 06 д 74 риоритет Комитет по пвлаь обретений и открытий ри Совете Министров СССРДК 681.333.51 088 Опубликов ац 08,Х 11,1970, Бюллетеньза 197 ата опубликования описания 1.11.1971 Авторыизобретения В. Васильев, А. Н. Клепикова и В. Л. Чаплыги Институт кибернетики АН Украинской ССРВСЕСОЮЗНАЯЬ;1 ББИ-ИЙЕ 11.1 й БИБЛИОТЕКА Заявител УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯостоянного остоянного и 30, конконтактовреле 28; Изоорстепие относится к ооласти электронного моделирования.Известны устройства для моделирования задачи линейного программирования, содержащие соединенные между собой обратимый сумматор и блок ограничительных диодов.Однако эти устройства сложны.Предложеп 1 ос устройство содержит дополнительный блок целевой функции с подключенными к его входам блокам индикации невязок п олоком индикации линейного режима усилителей, причем выход блока целевои функции соодинсн со входом обратимого сумматора, а входы блока индикации незязок и блока индикации линейного режима усилителей подключены к выходам обратимого линейного преооразователя л ооратимого сумматора.Это позволило упростить устройство.1-1 а фиг. 1 приведена блок-схема устройства; 20 на фиг. 2 - вариант его пришципиальной схемы.Устройство содержит обратимый линейный преобразователь 1, обратимый сумматор 2, блок ограничигсльных диодов 3, нерегулируе мый источник э.д.с, 4, блок целевой функции 5, блок индикации невязок б и блок индикации линейного режима усилителей 7.Блок б содержит триоды 8 - 10 типа п - р - ч, триод 11 типа р - и - и, электромагнитное реле 3 постоянного тока 12 типа РЭС, поляризованное реле 13 типа РПи контакты 14 и 15электромагнитного релс 1 б, которое расположено в блоке целевой функции 5, диоды 17,резисторь 18, контакты 19 - 21 реле 13.Блок 7 включает триод 22 тина р - и - р,триод 23 типа и - р - и, электромагнитное реле постоянного тока 24 типа РЭС, диоды 25и резистор 2 б.Блок 5 состоит из усилителя птока 27, электромапштного реле итока 28 типа РЭС, резисторов 29дснсатора 31, контактов 32, реле33 - 35 реле 16; контактов 3 б - 38контактов 3 Э реле 12 и кнопки 40.Устройство работает сладующим образом.3 ля моделирования общей нсвырождепнойзадачи линейного программирования необходимо становить величины п 1)оводпмостей обратимого линейного преобразователя 1 и обратимого сумматора 2 пропорциональными величинам элементов матрицы ограничений и коэффициентам целевой функции,Полярность источника э.д.с. (Е 0) устанавливается в зависимости от условий задачи(отыскание максимума или минимума линейной формы).Включение схемы заряжает конденсатор 31в олокс целевой функции 5. 11 апря кеп 1 с 11на конденсаторе 31 соотвстствуст допустимомузцаченшо целевой функции и. После замыкания,кнопки 40 срабатывает реле 28. Коььденсатор 31 включается в обратную связь усилителя 27 (срабатывает контакт 38) в блоке целевой функции 5. Интегрирование ведется с начального значения Ег, (коцтагкты 3 б и 37 замкнуты).В точках а ц Ь выделяются максимальные зьгаченця напряжений на выходах усилителя 27 (+Ф и - Ф соответственно).Триоды 8 - 11 находятся в закрытом состоянии (ключевой режим), так как на иьх входы подается только запирающее смещение цз точек а и Ь (контакты 14 и 15 разохькцуты). Реле 12 находится в исходном состоянии (контакт 39 запрут), После, появления цевязок +Е ца входах усилителя 27 срабатывает реле 24 в блоке индикации цевязок 7, что вызывает срабатывание реле 1 б в блоке целевой фупкциы 5. Контакты 34, 14, 15 и 35 замыкаются, а контакт 33 размыкается. Интегрирование прекращается. Г помощью контактов 14 и 15 на входы ключей-триодов 8 - 11 подается дополнительное смещение, зависящее от положения коытактов поляризованного реле 13 (+100 в или - 100 в).В процессе разряда конденсатора 31 прои:- ходит уменьшение наг:ряжения на выходе усилителя 27. Как только его значение станет по модулю равно или меньше 100 в, один цз ключей-триодов 8 - 11 открывается и срабатывает реле 12 (размыкается контакт 39 в блоке целевой функции 5). Размыкание контакта 39 прекращает разряд коь.денсатора 31.Напряжение ца конденсаторе 31 будет соответствовать оптимальному значению целевой функции ц, а напрььькецця Хь, , Х, о.ц мальцому значец цо компонент вектора ХПредмет изобретения1 Устройство для модслцровагнья задачц лцгцеЙыого програ 1 мц 1 эовь 2 цця, содержащее соединенные между собой обратимый суммагор ц блок ограничительных диодов, отлачаюаввс тем, что, с целью упрощения процесса эксплуатации, оно содерькыт дополнительный блок целевой функции с пс;ьключеццымц к его входам блоком ыдцкациц незязок ц блоком ццдцкаццц лцгцейного рскима усцлцгелей, причем вьход блока целсвой функции соединен со 25 входом обратимого сумматора, и входы покаиндикации цевязок ц блока ицдикац;: линей- ното рекима усилителей подключены к выходам обратимого линейного преобразователя и обратимого сумматора.ипографпя, по. Сапунова, 2 43 д. М 16 Заказ 410 П 1-1 ИИПИ Комитета по делам нзоб Москва, Ж