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

О П И С А Н И Е 28276!

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Советских

Социалистических

Республик

Зависимое от авт. свидетельства ¹

Заявлено 21.VI I.1969 (№ 1349448/18-24) с присоединением заявки № 1349834/18-24)

Приоритет

Опубликовано 28.1Х.1970. Бюллетень № 30

Дата опубликования описания 11.III,1971

Кл. 42m>, 7/34

МПК G 06Q 7/34

УДК 681.14(088.8) Комитет по делам изооретеиий и открытии при Совете Мииистрое

СССР

Авторы изобретения

Г. И. Грездов, Л. А. Симак и Ю. П, Космач

Институт кибернетики АН Украинской ССР

Заявитель

КВАЗИАНАЛОГОВОЕ МОДЕЛИРУЮЩЕЕ УСТРОЙСТВО

ДЛЯ РЕШЕНИЯ ЗАДАЧ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ

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

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

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

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

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

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

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

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

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

С х — F=O, (1)

B(C õ(À, (2)

Сзх=1ь — - (3)

25 1 min где Сь Сз, Сз — матрицы коэффициентов, х— неизвестный вектор †столб;

А, В, F — заданные вектор-столбцы.

Устройство работает следующим образом.

30 На выходе аналога 1 линейных функций выра2827е1 батываются сигналы, соответствующие невязкам уравнения (1), а именно в= С1х — F.

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

На выходе аналога 4 целевой функции вырабатывается сигнал, соответствующий невязке целевой функции г =С;С вЂ” 1».

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

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

f +np, и f (если отыскивается минимум целевой функции) и

1+ и f +ар, (если отыскивается максимум целевой функции).

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

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

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

282761

Составитель Г. Сорокин

Корректор Г. С. Мухина

Редактор Андреева

Техред Т. П. Курилко

Типография, пр. Сапунова, 2

Заказ 430jl Издат. № 211 Тираж 480 Подписное

ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР

Москва, 5К-35, Раушская наб., д. 4!5