Устройство для моделирования задачи линейного программирования
289422
ОПИСАНИЕ
ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВттДЕТЕЛЬСТВУ
Союз Советских
Социалистических
Республик
Зависимое от авт. свидетельствa ¹
Заявлено 7.1.1970 (Л" 1391964/18-24),ЧПК С 06g 7148 с присоединением заяв H ¹
Приоритет
Комитет по пелаь изобретений и открытий при Совете Министров
СССР
Опубликовано 08.Х11.1970. Бюллетень № 1 за 1971
Дата опубликования описания 1.11.1971
УДК 681.333.51 (088.8) Авторы изобретения
P-СЕСОЮ31-1 т„
П11 111И-1 .Ц;1111, „-.-Я
БИБЛИОТЕКА
В. В. Васильев, А. Н. Клепикова и В. Л. Чаплыгин
Институт кибернетики AH Украинской ССР
Заявитель
УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ ЗАДАЧИ
ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
Изобретение относится к области электронного моделирования.
Известны устройства для ьмоделирования задачи линейного программирования, содержащие соединенные между собой обратимый сумматор и блок ограничительных диодов.
Однако эти устройства сложны.
Предложенное устройство содержит дополнительный блок целевой функции с подкспоченными .к его входам блокам индикации не вязок п олоком индикации линейного режима усилителей, прт1ем выход блока целевой функции соодиисн со входом обратимого сумматора, а входы блока индикации незязок и блока индикации линейного режима усилителей подключе;1ы к выходам обратимого линейного преобразователя л обратимого сумматора.
Это:позволило упростить устройство.
На фиг. 1 приведена блок-схема устройства; на фиг. 2 — вариант его принципиалы1ой схемы.
Устройство содержит обратимый линейный преобразователь 1, обратимый сумматор 2, блок ограничительных диодов 8, нерегулируемый источник э.д.с. 4, блок целевой функции 5, блок иидикац:1и невязок б и блок индикации линейного реккима усилителей 7.
Блок б содержит триоды 8 — 10 т1гпа tl — р — л, триод 11 типа р — n — n, электромагнитное реле постоянного тока 12 типа РЭС-10. поляризованное реле 13 типа РП-4 и контакты 14 и 15 электромагнитного реле 1б, которое распо 10жено в блоке целевой функции 5, диоды 17, резисторы 18, оптакты 19 — 21 реле 18.
Блок 7 включает триод 22 тина р — и — р, триод 23 типа л — р — и, электромагнитное реле постоянного тока 24 типа РЭС-10, диоды 25 и резистор 2б.
10 Блок 5 состоит из усилителя постоянного тока 27, электромапштного реле постоянного тока 28 типа РЭС-8, резисторов 29 и 80, конденсатора 81, контактов 82, реле контактов
33 — 35 реле 16; контактов 8б — 38 реле 28;
15 контактов 89 реле 12 и кнопки 40.
Устройство работает сладующим образом.
Для моделировсп1ия общей невырождепной задачи линейного программирования необходи мо .станов 1Tb Не. 1HHHHbi проводимостеЙ oC)20 ратимого линейного преобразователя 1 и обpHT1DIoI сумматора 2 пропорционалы1ыми величинам элементов матрицы ограни1ен:ш и коэффициентам целевой функции.
Полярность источника э.д.с. (Еo) устанавли25 вается в зависимости от условии задачи (отыскание макс;1мума .или минимума линейной формы).
Включение схемы заряжает конденсатор 31
В олокс целевой ф1 икции 5. 11а11ря:кение Ь,, 30 иа конденсаторе 81 соотвстствуст допустимому
289422 значеншо целевой функции и. После замыкания,кнопки 40 срабатывает реле 28. Конденсатор 81 включается в обратную связь усилителя 27 (срабатывает конта кт 38) в блоке целевой функции 5. Интегрирование ведется с начального значе1н1я Е, (контагкты 8б и 87 замкнуты).
В точках а и Ь выделяются максимальные зггачення напряжен III на выходах усилителя 27 (+ Ф и — Ф соответственно) .
Триоды 8 — 11 находятся в закрытом состояIFIHH (ключевой режим), так как на иг< входы подается только запирающее смещение нз точек а и b (контакты 14 и 15 разомкнуты). Реле 12 находится в исходном состоянии (контакт 89 замкнут), После, появления невязок
+Е на входах усилителя 27 срабатывает реле 24 в блоке индикации невязок 7, что вызывает срабатывание реле 1б в блоке целевой фу|пкции 5. Контакты 84, 14, 15 и 85 замыкаются, а контакт 83 размьи<ается. Интегрирование прекращается. С помощью .контактов 14 и
15 на входы ключей-триодов 8 — 11 подается дополнительное смещение, зависящее от положения конта ктов поляризованного реле 13 (+ 100 в или — 100 в).
В процессе разряда конденсатора 81 прои=ходит уменьшение наг:ряжения на выходе усилителя 27. Как только его значение станет по модулю равно илн меньше 100 в, один нз ключей-триодов 8 — 11 открывается и срабатывает реле 12 (размыкается контакт 89 в блоке целевой фун <ц.lH 5). Размыкание контакта 89 гпрскращает разряд конденсатора 31.
Напряжение на конденсаторе 81 будет соответствовать оптимальному значению целевой фуHKLIHH LI, FI напряжения Х1, ..., Х, 01ТНмальному значеп по компонент вектора Л,.
Предмет изобретения
Устройство для моделирования задачи ли п еиного програ и мн1эова11ия, c03c ржа щее соедHпенные между собой обратимый суммагор и блок ограничительны.: диодов, отлачаюп ввс.. тем, что, с целью упрощения процесса эксплуаTHHHи, ОII0 coдерil 289422 фаг.2 Составитель А. A. Маслов Редактор Л. А. Утехина Корректор Г. С. Мухина Изд. М 16 Заказ 4!10 Тираня 4я0 Подписное 111-1ИИПИ Комитета по делам изобретений и открытий при Совете М шистров СССР Москва, Ж-35, Раушская наб., д. 4,5 Типография, пр. Сапунова, 2
