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

Союз Советоки Социалистически РвопубликКомитет по делам обретений и открыти ри Совете Министров СССРАвторизобретени М. М. Манзон Московский энергетический инститЗаявитель УСТРОЙСТВО ДЛЯ РЕШЕНИЯ ОБНЕЙНОГО ПРОГРАММИРОВАНИЯ МОДЕЛ ИРУ 1 О 1 ЦЗАДАЧИ с 1 х 1 + сох + , , + ,х 1 + а, хв + ,+ хт+ ав хо+, , + х+ ахе+, , + х, р Ох =О, , я итерационный ванный на мини ппп, Ьт=О, 62=0,метод Петжикоз. мизаццц функции прцменяетс ского, осноР 15 Моделирующие устройства для решения общей задачи линейного программирования известны. Однако они содержат большое количество операционных усилителей и потенциометров, имеют высокую стоимость и низкую надежность.В предлоокеннсм устройстве эти недостатки устранены. Для этого оно дополнительно содержит две группы параллельно соединенных цепей, состоящих из последовательно соединенных конденсаторов и ключей; причем одна общая точка первой группы параллельно сое. диненных цепей подсоединена к отрицательно му полюсу источника постоянного напряжения, к аноду диода и чсрез первые контакты двух переключателей к выходу усилителя, а через второй контакт третьего переключателя к об. щей точке второй группы параллельно соединенных цепей и кодоуправляемой проводимости и через ключ к одному из входов цуль-органа; вторая общая точка первой группы параллельно соединенных цепей подсоединена через ключ к положительному полюсу источника постоянного цапрякения, к катоду диода и через вторые контакты двух первых переключателей ко входу усилителя; вторая общая точка второй группы параллельно соединенных цепей подсоединена ко второму входу нуль- органа и через первый и второй контакты четвертого переключателя соответственно ко входу и выходу усилителя. На фиг. 1 дана схема предложенного устройства; на фпг. 2 - его упрощенная схема.В устройстве для решения общей задачи лиейного программирования прц 2с 2+с 2+ +с 2градиентным бсскопечношаговым методом. При достаточно малых зцачениях и значения искомых неизвестных, минимизирующие функцию Р, являются решением поставленной задачи линейного программирования.В устройстве (см. фцг. 1) для запоминания значений неизвестных Х; служит группа запоминающих конденсаторов 1. Напряжение источника (гальванической батареи 2) принимается в масштабе модели равным +1. Не- отрицательность напряжений ца конденсаторах 1 обеспечивается диодом 3.Группа конденсаторов 4 служит для запоминания значений невязок е,. Один цз конденсаторов этой группы служит для запоминания значений целевой функции е,.Для ввода данных в модель используется одна кодоуправляемая проводимость б (а), Из устройства управления 6 в нее циклически подаются коды коэффициентов всех уравнений и целевой функции в следующем порядке: При этом ключи 7, подключающие конденсаторы 1, замыкаются и размыкаются поочередно с большой частотой, а ключи 8 - со значительно меньшей частотой.При подаче на кодоуправляемую проводимость Б коэффициента а, подключается соответствующий конденсатор 1, запоминающий величину Х и конденсатор 4, запоминающий величину я, . При подаче чисел 6; подключается батарея 2.Знаки коэффициентов также выдаются устройством управления в форме воздействия на переключатели 9 и 10, Если коэффициент положителен, то эти ключи ставятся в левое положение (показанное на фиг, 1), если отрицателен - то в правое положение.Коэффициенты устанавливаются на кодоуправляемой проводимости на определенный интервал времени. В течение первой половины этого интервала переключатели (перекидные ключи 11 и 12) устанавливаются в левое положение (показанное на фиг, 1), а ключи 9 и и 10 - в положение, определяемое знаком коэффициента. 3 атем происходит быстрый г;ереброс всех чегырех ключей 9 - 12, и в течение второй половины указанного интервала времени они находятся уже в противоположном положении.Таким образом, в течение первой половины интервала происходит считывание неизвестного и коррекция невязки, в течение второй - считывание невязки и коррекция неизвестного. Этот метод обладает неизбежной сходимостью,Применяемые в модели ключи могут быгькак электромеханическими, так и бесконтакгными.По мере сходимости процесса множитель а 5 следует уменьшить, например, путем сдвигакодов коэффициентов с, на несколько разрядов в сторону уменьшения.Для решения системы линейных алгебраических уравнений схема устройства может 10 быть упрощена (см. фиг. 2).Предмет изобретенияМоделирующее устройство для решенияобщей задачи линейного программирования, 15 содержащее устройство управления, кодоуправляемую проводимость, усилитель, нуль- орган, источник постоянного напряжения, диод и переключатели, отличающееся тем, что, с целью упрощения устройства, повышения его 20 надежности и автоматизации ввода исходныхданных, оно дополнительно содержит две груп.пы параллельно соединенных цепей, состоящих из последовательно соединенных конденсаторов и ключей; причем одна общая точка 25 первой группы гараллельно соединенных цепей подсоединена к отрицательному полюсу источника постоянного напряжения, к аноду диода и через первые контакты двух переключателей к выходу усилителя, а через второй 30 контакт третьего переключателя к общей точке второй группы параллельно соединенных цепей и кодоуправляемой проводимости и через ключ к одному из входов нуль-органа; иорая обшая точка первой группы параллель но соединенных цепей подсоединена черезключ к полохкительному полюсу источника постоянного напряжения, к катоду диода и через вторые контакты двух первых переключателей ко входу усилителя; вторая общая 40 точка второй группы параллельно соединенныхцепей подсоединена ко второму входу нуль- органа и через первый и второй контакты четвертого переключателя соответственно ко входу и выходу усилителя.222025иЯ,фиг 2Составитель Л. В. Дмитриевактор Л, А. Утехина Техред Р. М, Новикова Корректор Н. БосняцкаЗаказ 2712/5 Тираж 530 Подппсно ЦНИИПИ Комитета по делам изобретений и открытий прп Совете Министров СССР Москва, Центр, пр. Серова, д. 4ипография, пр. Сапунов