Устройство для решения задач дискретного программирования Советский патент 1987 года по МПК G06G7/122 

Описание патента на изобретение SU1327125A1

ния, к первому входу первого элемента ИЛИ блока управления и к первому управляющему входу первого коммутатора блока управления, группа выходо блока выбора максимального параметра подлючена к входам элементов задержки группы блоков управления и к пер- BjWM входам элементов ИЛИ первой группы блока управления, выход первого блока сравнения подключен к входу второго элемента НЕ блока управления и к первым входам элементов И первой группы блока управления, выходы элементов ИЛИ первой группы блока управления подключены к соответствующим входам первой группы управления входов блока коммутации, выходы элементов И второй группы блока управления подключены к соответствующим входам второй группы управляющих входов блока коммутации, прямые выходы триггеров первой группы блока управления подключены к соответствующим входам третьей группы управляющих входов блока коммутации и к группе информационных входов второго коммутатора блока управления, управляющий вход которого подклк)чен к прямому выходу первого триггера блока управления, группа выходов второго коммутатора блоха управления подключена соответственно к входам группы транспарантов выходы которых объединены и под клкгаены к шнне нулевого потенциала, входы четвертой группы управляющих входов блока коммутации объединены соответственно с первыми входами элементов И третьей группы блока управления, с первьми входами элементов ИЛИ второй группы блока управления, с вторыми входами элементов ИЛИ первой группы блока управления и подключены соответственно к прямым выходам триггеров второй группы блока управления, инверсные выходы которых подключены соответственно к первым входам элементов И второй группы блока управления, з равляющий вход первого блока ко{ Ш1утации которого объединен с первым входом первого элемента И блока управления, с входом первого элемент задержки и подключен к выходу второго элемента И блока управления, входы которого подключены соответственно к выходам одноименных элементов ИЛИ второй группы блока управления, вторые входы которых подключены к ,прямым выходам соответствующих триггеров TpeTbeii группы, мпнерсные выходы которых подключены соответственно к вторым входам элементов И второй группы, третьи входы которых объединены и подключены к прямому выходу второго триггера, инверсный выход ко- ,торого через второй элемент задержки подключен к информационному входу первого ключа, выход которого подключен к входу установки в единицу второго триггера, а управляющий вход .первого ключа подключен к прямому выходу третьего триггера, инверсный выход которого подключен к информационному входу второго ключа, выход которого подключен к второму входу первого элемента RTOi и к второму управляющему входу первого коммутатора, управляющий вход второго ключа подключен к прямому выходу четвертого триггера, инверсный выход которого подключен к второму входу первого элемента И, выход которого подключен к входу установки в единицу первого триггера, вход установки в ноль которого подключен к анодш- первого, второго и третьего разделительных диодов, катод первого разделительного диода объединен с катодом четвертого разделительного диода и подключен к входам установки в ноль триггеров первой группы, входы установки в единицу которых подключены к соответствующим выходам элементов И третьей группы, первый выход первого коммутатора подключен к первому входу второго элемента ИЛИ, к анодам четвертого и пятого разделительных диодов и к входу третьего элемента задержки, выход которого подключен к вторым входам элементов И третьей группы и к входу четвертого элемента задержки, выход которого через шестой разделительный диод подключен к катоду седьмого разделительного диода и к входам установки в ноль триггеров второй и третьей группы, второй выход первого коммутатора подключен к второму входу второго элемента ИЛИ, к входу пятого элемента задержки и к входу распределителя импульсов, каждый из выходов которого через соответствующий разделительный диод первой группы поключен к входу установки в единицу одноименного триггера второй группы, катоды второго и пятого разделительных диодов объединена и подключены к аноду седьмого раз13

делительного диода и к входам шестого и седьмого элементов задержки, третий выход первого коммутатора подключен к третьему входу второго элемента ИЛИ, к аноду седьмого разделительного диода, выход пятого элемента задержки подключен к входу установки в единицу третьего триггера, выход шестого элемента задержки подключен к входу установки в ноль третьего триггера, выход седьмого элемента задержки через восьмой разделительный диод подключен к входу установки в ноль второго триггера и к выходу третьего элемента ИЛИ, группа входов которого соответственно подключена к выходам элементов задержки группы, первые входы элементов И четвертой группы объединены и подключены к выходу второго элемента НЕ, второй вход каждого элемента И первой группы объединен с вторым входом одноименного элемент И четвертой группы и подключен к выходу одноименного элемента задержки группы, выходы элементов ИЛИ первой группы подключены к входам установки в

1

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

Целью изобретения является повышение точности решения задач дискретного программирования.

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

Устройство для решения задач дискретного программирования содержит блок I задания коэффициентов целевой функции, блок 2 задания коэффициентов органичений, первый блок 3 вычисления целевой функции, блоки 4, - 4 деле5

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

ния, сумматор 5, блок 6 выбора максимального параметра, первый блок 7 сравнения, второй блок 8 вычисления целевой функции, второй блок 9 сравнения, блок 10 управления и блок 11 коммутации.

Блок 10 содержит триггеры 12 - 16, группы триггеров 17., - 17,, 18 - 18, 19 - 19, первый- коммутатор.

20, второй коммутатор 21, распределитель 22 импульсовi элементы И 23, 24, 25, группы элементов И 26 - 26, 27 - 27,, 28, - -28,,- 29, - 29,, элементы ИЛИ 30, 31, 32, группы элементов ИЛИ 33., - ЗЗр, 34 - 34, элементы НЕ 35, 36, ключи 37, 38 элементы 39 - 47 задержки, группу элементов задержки 48. - 48, группу транспарантов 49, - 49, разделительные диоды 50 - 58 и группы разделительных диодов 59t - 59, 60., - 60 „, полюса 61, - 61,, 62, - 62, 63, 64, - 64„, 65 - 65,, являющиеся выходами блока.

66, - 66,

67, 68, являющиеи полюса

ся входами блока.

Блок содержит потенциометры I - и предназначен для выдачи напряжений, пропорциональных значениям коэффициента полезности С. соответственно

Блок 2 содержит потенциометры 2 - ,2, 2 и предназначен для выдачи напряжений, пропорциональных значени ям коэффициента затрат а: и Ь соответственно.

Блок 3 содержит сумматор и индика- тор (не обозначены) для вычисления и индикации максимального значения целевой функции, полученного на k предшествующих шагах решения, а также подачи сигнала, пропорционального этому значению целевой функции, на вход блока 9i

Блоки 4 п предназначены для вычислений отношений с а..

Блок 5 предназначен длн вычислеесли J я

п кия а.х .(где х, 1 ,

j:i .

номенклатура (параметр) вошла в решение на данном этапе решения, и х- О в противном случае), а также подачи напряжения, пропорционального этому значению, на вход блока 7.

Блок 6 содержит операционные усилители 69, разделительные диоды 70, резисторы 71, электронные реле 72 и предназначен для выбора номенклатуры (параметра с максе-/а , j l,n), а также подачи сигнала с выхода, соответствующего данной номенклатуре (параметру) , на соответствующий вход блока 10.

Блок 7 содержит операционный усилитель 73 с диодами 74 и резисторами 75 в цепи обратной связи, реле 76 и резисторы 77 и предназначен для выдачи сигнала на соответствующий вход

10 при

п

Z a.,

i

j Ьп.

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

(

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

полученное на предшествующих шагах решения.

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

Решение осуществляется за и шагов поиска, на каждом из которых с помо- гчью распределителя 22 импульсов осуществляется априорное назначение одной, из номенклатур исходной совокупности (начиная с первой), а остальные номенклатуры выбираются градиентным методом в порядке убывания отношения с./а.. Соответствующее значение х..

5

0

j

i4H

п утём подачи напряжения на единичные входы второй группы триггеров 18, 18 блока 10 управления, полагается равным единице, если при этом выполняется ,условие 21 а., в против- ) 1

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

19, 19.

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

17, 17. первой группы.

триггеров . ,, , ,

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

подачи напряжения с прямых выходов

второй группы триггеров

18 18 на

55

установки в единицу предварительно обнуленных соответствующих триггеров 17 - 17 первой группы. Затем триггеры второй и третьей групп 18 и 19 19„ переводятся в нулевое состояние и осуществляется переход к новому шагу решения. Об окончании ре513

шения сигнализирует загорание тех транспарантов 49 - 49 , которые со- ответствуют оптимальному набору номенклатур.

Перед решением подвижные контакты потенциометров 1 - 1, 2 - 2„, 2 устанавливаются в положения, которые соответствуют выходньм напряжениям, пропорциональным с- , а. и b соответственно. Подаются сигналы на входы установки в ноль триггеров 13, 14, 15, 17, - 17,, 18, - 18„, 19, - 19,, те из триггеров, которые находились в единичном состоянии, переходят при этом в нулевое состояние.

Вьшолнение первого шага начинается с подачи напряжения на вход установки в единицу триггера 15. Триггер 15 переходит в единичное состояние и напряжение с его прямого выхода по- дается на управляющий вход второго ключа 38, напряжение с инверсного выхода третьего триггера 14 подается на второй управляющий йход первого коммутатора 20, а через первый элемент ИЛИ 30 и вдсьмой элемент 46 задержки - на вход установки в единицу четвертого триггера 16. Триггер 16 переходит в единичное состояние и напряжение с его прямого выхода подается на инфор- мациоиный вход первого коммутатора 20, с второго выхода коммутатора 20 напряжение поступает на вход распределителя 22 импульсов, а через пятый элемент задержки 43, определяющий длительность импульса на входе распределителя 22, на вход установки в единицу третьего триггера 14 и на второй вход элемента ИЛИ 31, а с его выхода через девятый элемент задержки 47 - на вход установки в ноль пятого триггера 16, переводя его в нулевое состояние. Распределитель 22 импульсов при поступлении на его вход первого импульса вьщает импульс со свое- го первого выхода через соответствующий диод первой группы разделительных диодов 59 на вход установки в единицу триггера 18 и переводит его в единичное состояние, имитируя тем са- мым включение в оптимальную последовательность первого шага решения первой номенклатуры исходной совокупности.

Третий триггер 14, перейдя в еди- ничное состояние, напряжением со своего прямого выхода включает первый ключ 37, который подключает инверсный выход второго триггера 13 к его входу

256

установки в единицу. С прямого выхода тршт ера 18 напряжение поступает через элемент Ш1Н 34, второй группы на первьй вход второго элемента И 24 и непосредственно на вход элемента И 28 третьей группы и выход 6 блока 10 управления, а через элемент ИЛИ 33 первой группы на выход 64 блока 10 управления. С выхода 64 блока управления напряжение поступает на соответствующий вход блока 11 коммутации, который подключает первый выход блока 2 задания коэффициентов ограничений к первому входу сумматора 5. С выхода 61 блока 10 управления напряжение подается на соответствующий вход блока 11 коммутации, который соединяет первый выход блока 1 задания коэффициентов целевой функции с соответствующим входом второго блока 8 вычисления целевой функции.

Второй триггер 13 переходит в единичное состояние и напряжение с его прямого выхода подается на третьи входы всех элементов И второй группы 27 - 27f| , и на вторые входы которых поданы напряжения соответственно с инверсных выходов триггеров 19 - 19 третьей группы, а на первые входы элементов И 27 поданы напряжения с инверсных выходов триггеров 18 - 18 второй группы. Напряжение с выходов элементов И второй группы 27 - 27 подается на выходы 65 - 65 блока 10 управления, а с них на соответствующие входы блока 11 коммутации, который подключает выходы блоков 2. h деления к соответствующим входам блока 6 выбора максимального параметра. В блоке 6 происходит выбор номенклатуры с максимальным значением с-/а-. При этом срабатывает соответствующее ей электронное реле 6. блока 6 выбора максимума и напряжение с шины 1 поступит на соответствующий выход блока 6, а с него на соответствующий вход из группы входов 66 - 66 блока 10, с которого далее на вход соответствующего элемента ИЛИ первой группы 33j, - 33. С выхода соответствующего элемента ИЛИ 33j - 33 напряжение поступает на соответствующий выход 64J- 64 блока 10, с которого - на соответствующий вход блока 11, который подключает соответствую- 1ЦИЙ выход блока 2 к соответствующему входу блока 5. С выхода блока 5 напряжение поступает на один из входов блока 7, иа другой вход которого подано .напряжение с потенциометра 2 блока 2. Через соответствуюший элемент задержки групп Д8 - 48, блока 10 управления напряжение с одного из входов 66. - 66 nociynaer на входь соответствующих элементов четвертой группы И 29j - 29„ и элементов И пер- рой группы 26, - 26. Если напряжение на выходе блока 5 меньше, чем на друИЛИ 33

первой группы и далее

с групп выходов 64 б 1 ыхода блока 10, соответств тощего входа блока I1, который отключает соответствующий выход блока 2 от входа блока 5. Кроме того, сигнал с выхода соответству ющего элемента задержки группыАЗ -Дв поступает через элемент ИЛИ 32 на вход

установки нуля триггера 13. Дальней- гом входе блока 7, то на другом входе fO шая работа устройства ана -югична его соответсвующего элемента И четвертой группы 29. - 29 будет напряжение, поступающее с выхода элемента НЕ 36, вход которого является входом 68 блока 10 и соединен с выходом блока 7.

работе после включения первого ключа 37 и будет продолжаться до проверки возможности включения в оптимальную для данного шага решения последова- 15 тельность последней .номенклатуры.

С выхода элементов И 29 - 29 напряжение через, соответствующий разделительный диод второй группы диодов 60 - 60j, поступает на вход установ Когда х- последней номенклатуры будет или равным единице (переводом соответствующего триггера второй

группы 18

в единичное состоя

ки в единицу соответствующего тригге- 20 ние), или равньгм нулю (переводом в

ра второй группы 18j - 13, и дальнейшая работа устройства аналогична его работе после перехода триггера 18 в единичное состояние.

единичное состояние соответствующе триггера третьей группы 19-, - .) появится напряжение на всех входах элементов И 24 второй группы и нап

Если напряжение на выходе блока 5 25 жение с его выхода поступит через

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

напряжение с выхода соответствующего элемента И первой группы 26 - 35 взсод.

26 поступает на вход установки в единицу соответствующего триггера 19р третьей группы. Триггер переходит в единичное состояние и напряжение с

Если напряжение на выходе блока 8 будет больше, чем на выходе блока 3, то в блоке 9 срабатывает реле, всего прямого выхода через соответству- 40 нет, то реле не сработает. Послед- ющий элемент ИЛИ 34 - 34 второй группы поступает на вход элемента И 24. Ив том, и в другом случае при

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

или третьей группы 19 - 19 в 45 При этом напряжение с выхода элемен- единичное состояние снимается напря- та И через первый элемент задержки жение с одного из входов соответст- 39 поступает на вход третьего элемента И 25, на другом входе которого есть сигнал с выхода первого элемента

переходе триггеров второй группы 18к или третьей группы 19 - 19

iei

с одного из входов соответствующего элемента И второй группы 27,27„, а следовательно, и с соответствующего выхода группы выходов 652- 50 35. С выхода третьего элемента И 65 блока 10 и соответствующего входа блока 11 коммутации. При этом отключается выход соответствующего блока деления группы 4 - 4„ от соответст25 напряжение поступает на соответствующий управляющий вход первого коммутатора 20 и на вход первого элемента ИЛИ 30. Как и в начале первого шаствующего входа блока 6 выбора мак- 55 решения с прямого выхода пятого

симального параметра. Снимается напряжение с выхода блока 6. При этом (во втором случае) снимается напряжение с входа соответствуищего элемента

ИЛИ 33

первой группы и далее

с групп выходов 64 б 1 ыхода блока 10, соответств тощего входа блока I1, который отключает соответствующий выход блока 2 от входа блока 5. Кроме того, сигнал с выхода соответствующего элемента задержки группыАЗ -Дв поступает через элемент ИЛИ 32 на вход

установки нуля триггера 13. Дальней- шая работа устройства ана -югична его

работе после включения первого ключа 37 и будет продолжаться до проверки возможности включения в оптимальную для данного шага решения последова- тельность последней .номенклатуры.

Когда х- последней номенклатуры будет или равным единице (переводом соответствующего триггера второй

группы 18

в единичное состояединичное состояние соответствующего триггера третьей группы 19-, - .), появится напряжение на всех входах элементов И 24 второй группы и напряпервый элемент задержки 39 на третий элемент И 25, а также непосредственно на вход первого элемента И 27 и выход 63 блока 10, ас него на вход блока 1 ком тутации, который подключит вы- ходы блоков 8 и 3 к соответствующим входам блока 9 сравнения целевых функций. В блоке 9 происходит сравнение напряжений, поступающих на его

35. С выхода третьего элемента И

25 напряжение поступает на соответствующий управляющий вход первого коммутатора 20 и на вход первого элемента ИЛИ 30. Как и в начале первого шатриггера 16 поступает импульс, но теперь уже по 20. Этот импульс поступает на нулевые входы триггеров первой группы 17 - i 7f, , а через третий элемент задержки 41 - на входы элементов И 28 - 2S третьей группы. На выходе элементов И 28 28 соответствующих номенклатурам, вошедшим в оптимальную последовательность на данном шаге решения, появляется напряжение , которое переходит соответствующие триггеры первой группы i 7, 17 в единичное состояние. Импульс от пятого триггера 16 далее через четвертый элемент задержки 42 и шестой разделительный диод 55 поступает на входы - установки в ноль триггеров второй группы 18 - 18 и третьей группы 19 - 19, при этом тригге-15 ность номенклатур, соответствующая

ры, находящиеся до этого в единичном состоянии, переходят в нулевое. С прямых выходов триггеров первой группы

17, 20

лучшему из всех предшествующих шагов решения. В начале последнего шага решен1 я импульс с it -го выхода распределителя импульсов, кроме входа установки в единицу триггера 53, поступает через девятый разделитель- ный диод 58 на вход установки в ноль четвертого триггера 15, последний переходит в нулевое состояние. При этом

25 выключается второй ключ 38, исключая тем самым перевод пятого триггера 16 в единичное состояние сигналом с инверсного выхода триггера 14, Напряже- ние t инверсного выхода триггера 15 поступает на первый вход первого элемента И 27, на второй вход которого поступает в конце п -го шага решения, напряжение с -выхода второго элемента И 24. С выхода элемента И 27 напряжение поступает на установки в едиг ницу триггера 12. Триггер 12 переходит в единичное состояние, и напряжение с его прямого выхода поступает на-объединенный управляющий вход вто40 рого коммутатора 21. Коммутатор 21 соединяет прямые выходы триггеров

30

17„ напряжение поступает на группу выходов 62 62 блока 10, а с них на соответствующие входы блока 11 коммутации, который соединяет выходы блока 1 с выходами блока 3. Сиг нал на выходе блока 3 будет пропорционален значению полевой функции, соответствующему оптимальной последовательности номенклатур, полученной в результате первого шага решения.. Кроме того, импульс с прямого выхода пятого триггера 16 поступает через пятый разделительный диод 54 и шестой элемент задержки 44 на вход установки в ноль третьего триггера 14, а через седьмой элемент задержки 45 и восьмой разделительный диод 57 - на вход установки в ноль второго триггера 13, переводя их в нулевые состояния.

Дальнейшая работа устройства аналогична его работе на первом шаге, с тем отличием, что в начале каждого шага ттульсы с входа распределителя 22 импульсов будут направляться с его соответствующего выхода на вход установки в единицу соответствующего дан- 45 оптимальной последовательности номен- ному шагу решения триггера второй клатур, полученной в результате реа- 8 - 18. Кроме того, на ка- К- от шага возможна ситуация

35

57, 17 с Соответствующими группаг ми 49, - 49. Загоревшиеся транспаранты 49, 49 будут соответствовать

группы ком-то

когда после поступления сигнала с выхода 63 блока 10 управления на сравнение целевых функций, окажется, что напряжение на выходе второго блока 8 вычисления целевой функции меньше, чем на выходе первого блока 3 вычисления

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

Таким образом, устройство позволяцелевой функции. В этом случае сраба- 55 ет получить за конечное число шагов

тьшает ключ блока 9 и напряжение с

шины + поступает на выход блока 9, а с него на вход 67 блока 10 и далее на управляющий вход первого коммутатора 20 и вход первого элемента ИЛИ 30. Аналогично рассмотренной работе , пятый триггер 16 вьщает со своегй прямого выхода импульс, но теперь он поступает через седьмой разделительный диод 56 на перевод триггеров второй и третьей групп 18, - 18 и 19„ в нулевое состояние и через элементы задержки на нулевые входы триггеров 14 и 13, т.е. триггерами 17, 17 будет запомнена последователь

лучшему из всех предшествующих шагов решения. В начале последнего шага решен1 я импульс с it -го выхода распределителя импульсов, кроме входа установки в единицу триггера 53, поступает через девятый разделитель- ный диод 58 на вход установки в ноль четвертого триггера 15, последний переходит в нулевое состояние. При этом

выключается второй ключ 38, исключая тем самым перевод пятого триггера 16 в единичное состояние сигналом с инверсного выхода триггера 14, Напряже- ние t инверсного выхода триггера 15 поступает на первый вход первого элемента И 27, на второй вход которого поступает в конце п -го шага решения, напряжение с -выхода второго элемента И 24. С выхода элемента И 27 напряжение поступает на установки в едиг ницу триггера 12. Триггер 12 переходит в единичное состояние, и напряжение с его прямого выхода поступает на-объединенный управляющий вход второго коммутатора 21. Коммутатор 21 соединяет прямые выходы триггеров

оптимальной последовательности номен- клатур, полученной в результате реа-

оптимальной последовательности номен- клатур, полученной в результате реа-

57, 17 с Соответствующими группаг ми 49, - 49. Загоревшиеся транспаранты 49, 49 будут соответствовать

45 оптимальной последовательности номен- клатур, полученной в результате реа-

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

Таким образом, устройство позволя.

искомое решение задачи.

.5Jl..J1..62n

Редактор М. Бандура Заказ 3391/46

Техред И.Попович

Корре Подпи

Тираж 672 ВНЙИПИ Государственного комитета СССР

по делам изобретений и открытий П3035, Москва, Ж-35, Раутаская наб,, д. 4/5

Производственно-полиграфическое предприятие, г, Ужгород, ул. Проектная, 4

Фив. г

65п 68

Корректор Т. Колб Подписное

Похожие патенты SU1327125A1

название год авторы номер документа
Устройство для решения задач дискретного программирования 1985
  • Алексеев Олег Глебович
  • Мержанов Валентин Юрьевич
  • Спичкин Владислав Васильевич
  • Ячкула Николай Иванович
SU1298774A1
Устройство для решения задач дискретного программирования 1984
  • Алексеев Олег Глебович
  • Мержанов Валентин Юрьевич
  • Спичкин Владислав Васильевич
  • Ячкула Николай Иванович
SU1218404A1
Устройство для решения задач оптимального распределения ресурсов 1985
  • Алексеев Олег Глебович
  • Мардас Анатолий Николаевич
  • Мержанов Валентин Юрьевич
  • Соловьев Дмитрий Вадимович
  • Ячкула Николай Иванович
SU1372335A1
Устройство для оптимизации работы параллельных процессов 1988
  • Алексеев Олег Глебович
  • Васильковский Сергей Александрович
  • Данцев Владимир Тихонович
  • Ячкула Николай Иванович
SU1569844A1
Устройство для решения оптимизационных задач стандартизации 1988
  • Алексеев Олег Глебович
  • Буслаев Владимир Александрович
  • Васильковский Сергей Александрович
  • Ячкула Николай Иванович
SU1612293A2
Устройство для решения оптимизационных задач стандартизации 1987
  • Алексеев Олег Глебович
  • Васильковский Сергей Александрович
  • Ракитянский Олег Иванович
  • Ячкула Николай Иванович
SU1501094A1
Устройство для решения оптимизационных задач стандартизации 1988
  • Алексеев Олег Глебович
  • Бурцев Владимир Алексеевич
  • Васильковский Сергей Александрович
  • Ячкула Николай Иванович
SU1594568A1
ОХРАННОЕ КОДОВОЕ УСТРОЙСТВО 1990
  • Поварницына З.М.
  • Ивасенко Ю.Д.
  • Косарев С.А.
  • Грибок В.П.
  • Егоров К.В.
  • Язовцев В.И.
SU1834548A1
ОХРАННОЕ КОДОВОЕ УСТРОЙСТВО 1990
  • Грибок В.П.
  • Косарев С.А.
  • Давлетшин М.Г.
  • Анурьев Г.С.
  • Школьников В.М.
SU1834549A1
Устройство для исследования графов 1985
  • Ханмамедов Октай Канбаевич
  • Шваченко Игорь Иванович
  • Анцупова Ольга Борисовна
SU1305720A1

Иллюстрации к изобретению SU 1 327 125 A1

Реферат патента 1987 года Устройство для решения задач дискретного программирования

Формула изобретения SU 1 327 125 A1

Документы, цитированные в отчете о поиске Патент 1987 года SU1327125A1

Аналоговый оптимизатор 1973
  • Трофимов Владислав Дмитриевич
SU475630A1
Приспособление для точного наложения листов бумаги при снятии оттисков 1922
  • Асафов Н.И.
SU6A1
Устройство для решения задач дискретного программирования 1977
  • Алексеев Олег Глебович
  • Бабаев Александр Александрович
  • Мержанов Валентин Юрьевич
  • Огнев Вячеслав Николаевич
SU739562A1
Приспособление для точного наложения листов бумаги при снятии оттисков 1922
  • Асафов Н.И.
SU6A1

SU 1 327 125 A1

Авторы

Алексеев Олег Глебович

Мержанов Валентин Юрьевич

Симашов Иван Григорьевич

Раевский Юрий Васильевич

Ячкула Николай Иванович

Даты

1987-07-30Публикация

1985-02-06Подача