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

Изобретение относится к области вычислительной техники.

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

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

Кроме того, для упрощения формирователя штрафной функции это устройство следует снабдить группой цепочек из согласно и последовательно включенных диодов, точки соединения которых подключить ко входным зажимам формирователя щтрафной функции, а аноды

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

На фиг. 1 приведены принципиальные схемы аналога линейной функции и формирователя Щ1рафной функции, соединенные между собой;

на фиг. 2 приведена блок-схема квазианалогового моделирующего устройства для решения задачи линейного программирования.

Это устройство состоит из аналогов /, 2 линейных функций, формирователя 3 щтрафной

функции, аналога 4 целевой функции преобразователя 5 неравенств в уравнения, линейного резистора 6 и переключателя 7.

Квазианалоговое моделирующее устройство (см. фиг. 2) предназначено для решения следующей задачи линейного программирования:

C,,(1)

,(2)

f max

(3)

где Ci, €2, Cz - матрицы коэффициентов, х -

батываются сигналы, соответствующие невязкам уравнения (I), а именно

B CiX-F.

Аналог 2 линейных функций вместе с преобразователем 5 неравенств в уравнения вырабатывает сигналы, соответствующие невязкам системы неравенств (2), а именно

ев С2Х-В, если , , если .

На выходе аналога 4 целевой функции вырабатывается сигнал, соответствующий невязке целевой функции

8 С,Х - }.

В формирователе 3 щтрафной функции но невязкам формируются составляющие щтрафной функции /+ и f-, определяемые выражением

/+ 2/+n8i, Е),

f- -i:f-i(Bb ),

а значения |i вводится в состав щтрафной функции путем подключения одного из входов аналога 4 целевой функции к выходу формирователя 3 штрафной функции через линейный резистор 6 и переключатель 7.

На выходе квазианалогового моделпрующего устройства формируются сигналы, соответствующие следующим составляющим щтрафной функции:

/+4-а|д. и f (если отыскивается минимум целевой функции) и

f+ и f 4-ot|,L (если отыскивается максимум целевой функции).

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

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

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

I. JL/,Vyy

fus 2