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

 

СОЮЗ СО8ЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (51)4 G 06 G 7/122

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

ГОСУДАРСТ8ЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

И А ВТОРСНОМУ СВИДЕТЕЛЬСТВУ (21) 3853670/24-24 (22) 06.02.85 (46) 30,07.87. Бюл. И- 28 (72) О.Г. Алексеев, В.10. Мержанов, И.Г. Симашов, 10.В. Раевский и Н.И. Ячкула (53) 681.333(088.8) (56) Авторское свидетельство СССР

Ф 475630, кл. С 06 G 7/48, 1973.

Авторское свидетельство СССР

1 739562, кл. С 06 G 7/48, !980. (54)(57) УСТРОЙСТВО ДЛЯ РЕШЕНИЯ ЗАДАЧ ДИСКРЕТНОГО ПРОГРАММИРОВАНИЯ, содержащее блок задания коэффициентов целевой функции, блок задания коэффициентов ограничений, группу блоков деления, первый блок вычисления целевой функции, выполненный в виде сумматора, первый блок сравнения, блок выбора максимального параметра, о т л и ч а ю щ е е с я тем, что, с целью повышения точности решения, в него введены сумматор, второй блок вычисления целевой функции, выполненный в виде сумматора, второй блок сравнения, блок коммутации и блок управления, содержащий первый, второй, третий, четвертый и пятый триггеры, первую, вторую и третью группы триггеров, первый и второй ключи, первый и второй коммутаторы, распределитель импульсов, первый, второй и третий элементы И, первую, вторую, третью и четвертую группы элементов И, первый, второй и третий элементы ИЛИ, первую и вторую группы элементов ИЛИ, два элемента НЕ, девять элементов задержки, группу элементов задержки, группу транспарантов, девять разделительных диодов, первую и вторую группы

SU„, 1327125 А1 разделительных диодов, причем выходы блока задания коэффициентов целевой функции подключены соответственно к первым входам блоков деления группы и к первой группе информационных входов блока коммутации, вторые входы блоков деления группы подключены к соответствующим и выходам блока задания коэффициентов ограничения, выходы блоков деления группы подключе" ны к второй группе информационных входов блока коммутации, третья rpynпа информационных входов блока коммутации подключена к соответствующим и выходам блока задания коэффициентов. ограничения, (n+I)-й выход которого подключен к первому входу первого блока сравнения, второй вход которого подключен к выходу сумматора, первая группа информационных выходов блока коммутации подключена к группе входов сумматора второго блока вычисления целевой функции, выход которого подключен к первому информационному входу блока коммутации, вторая группа информационных выходов блока коммутации подключена к группе входов блока выбора максимального параметра, третья группа информационных выходов блока коммутации подключена к группе входов сумматора, четвертая группа информационных выходов блока коммутации подключена к группе входов сумматора первого блока вычисления целевой функции, выход которого подключен к второму информационному входу блока коммутации, первый и второй информационные вцходы блока коммутации подключены соответственно кпервому и второму входам второго блока сравнения, выход которого подключен к входу первого элемента НЕ блока управле-

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

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

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

Б

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

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

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

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

На фиг.l показана блок-схема устройства для решения задач дискретного программирования; на фиг.2 " функциональная схема блока управления, Устройство для решения задач дискретного программирования содержит блок 1 задания коэффициентов целевой функции, блок 2 задания коэффициентов органичений, первый блок 3 вычисления целевой функции, блоки 4„ — 4„ делеединицу одноименных триггеров третьей группы, а выход каждого элемента

И четвертой группы через одноименный разделительный диод второй группы подключен к входу установки в единицу одноименного триггера второй группы, выход первого элемента задержки подключен к первому входу третьего элемента И, второй вход которого подключен к выходу первого элемента НЕ, а выход .третьего элемента И подключен к Третьему управляющему входу первого коммутатора и к третьему входу первого элемента ИЛИ, выход которого через восьмой элемент задержки подключен к входу установки в единицу пятого триггера, выход второго элемента ИЛИ через девятый элемент задержки подключен к входу установки в ноль пятого триггера, выход которого подключен к информационному входу первого коммутатора, вход установки в единицу четвертого триггера является первым установочным входом блока управления, анод третьего разделительного диода является вторым установочным входом блока управления..2 ния, сумматор 5, блок 6 выбора максимального параметра, первый блок 7 сравнения, второй блок 8 вычисления целевой функции, второй блок 9 сравнения, блок 10 управления и блок ll коммутации.

Блок 10 содержит триггеры 12 — 16, группы триггеров 17, — 17, 18

18,, 19„ - 19„, первый"коммутатор.

20, второй коммутатор 21 распределитель 22 импульсов, элементы И 23, 24, 25, группы элементов И 26 - 26»

27„— 27п 28 „— 28» 29, — 29„, элементы ИЛИ 30, 31, 32, группы элементов ИЛИ 33 — 33„, 341 - 34я, элементы НЕ 35, 36, ключи 37, 38 элементы

39 — 47 задерпжи, группу элементов задержки 48 — 48„, группу транспарантов 49„ — 49„, разделительные дио2О ды 50 — 58 и группы разделительных диодов 59, — 59„, 60, — 60„, полюса

611 61„62 62 „, 63 641 64„

65 „— 65ь, являющиеся выходамн блока, 3 132712 и полюса бб — 66„, 67, 68, являющиеся входами блока.

Блок 1 содержит потенциометры

1 и предназначен для выдачи напряжеи l: ний, пропорциональных значениям коэффициента полезности С, соответственно, 1

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

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

Блоки 4 — 4 предназначены для

1 и вычисления отношений с-а..

Блок 5 предназначен для вычисления a.õ (где х — — 1, если j= я 25

1 Ч номенклатура (параметр) вошла в решение на данном этапе решения и х = 0—

1 в противном случае}, а также подачи напряжения, пропорционального этому З0 значению, на вход блока 7.

Блок 6 содержит or,.eðàöèoííûå усилители 69, разделительные диоды 70, резисторы 71, электронные реле 72 и предназначен для выбора номенклатуры (параметра с максс /à „g=l,,п), а так35 же подачи сигнала с выхода, соответствующего данной номенклатуре (параметру), на соответствующий вход блока 10.

Блок 7 содержит операционный усилитель 73 с диодами 74 и резисторами

75 в цепи обратной связи, реле 76 и резисторы 77 и предназначен для выдачи сигнала на соответствующий вход

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

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

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

Ыутем подачи напряжения на единичные входы второй группы триггеров 18, I.8„ áëîêà 10 управления, полагается равным единице, если при этом выполняется,условие, а.х.<Ь, в против1

j=1 ном случае х. полагается равным нулю

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

19 — 19„ третьей группы. Значение целевой функции, соответствующее выбранным на данном шаге решения номенклатурам, вычисляется в блоке 8 вычисления целевой функции и сравнивается затем с максимальным значением целевой функции, выделенным на предшествующих шагах решения и соответствующим последовательности номенклатур, х; которых полагаются равными единице путем подачи напряжения на входы установки в единицу соответствующих триггеров 17, — 17 первой группы, Если значение целевой функции, полученное на данном шаге решения, окажется меньше, чем ее максимальное значение на предшествующих шагах решения, то группы триггеров 18, — 18 и 19, — 19„, находящиеся перед этим в единичном состоянии, переводятся в нулевое и начинается новый шаг решении, Если значение целевой функции и блока 1О при g а.х Ь, j = l,n.

j1

Блок 8 предназначен для вычисления значения целевой функции на каждом

50 шаге решения и подачи напряжения, пропорционального ему, на соответствующий вход блока 9. !

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

17, — 17„ первой группы. Затем триггеры второй и третьей групп 18„ — 18„ и 19 — 19 переводятся в нулевое со1 li стояние и осуществляется переход к новому шагу решения ° Об окончании ре5 132 шения сигнализирует загорание тех транспарантов 49„ — 49„, которые соответствуют оптимальному набору номенклатур.

Перед решением подвижные контакты потенциометрон 1„ — 1, 2, — 2„, 2„+„

tl устанавливаются н положения, которые соответствуют выходным напряжениям, пропорциональным с, a. и Ь соответ! I стненно. Подаются сигналы на входы установки н ноль триггеров 13, 14, 15, 17, — 17 те из триггерон, которые находились н единичном состоянии, переходят при этом н нулевое состояние.

Выполнение первого шага начинается с подачи напряжения на вход установки н единицу триггера 15, Триггер

15 переходит в единичное состояние и напряжение с его прямого выхода подается на управляющий вход второго ключа 38, напряжение с инверсного выхода третьего триггера 14 подается на второй управляющий вход первого комму татора 20, а через первый элемент ИЛИ

30 и восьмой элемент 46 задержки— на вход установки н единицу четвертого триггера 16. Триггер 16 переходит в единичное состояние и напряжение с его прямого выхода подается на информационный вход первого коммутатора

20, с второго выхода коммутатора 20 напряжение поступает на вход распределителя 22 импульсов, а через пятый элемент задержки 43, определяющий длительность импульса на входе распределителя 22, на вход установки в единицу третьего триггера 14 и на второй вход элемента ИЛИ 31, а с его выхода через девятый элемент задержки

47 — на вход установки в ноль пятого триггера 16, переводя его в нулевое состояние. Распределитель 22 импульсов при поступлении на его вход первого импульса выдает импульс со своего первого выхода через соответствующий диод первой группы разделительных диодов 59 на вход установки в единицу триггера 18, и переводит его в единичное состояние, имитируя тем самым включение в оптимальную последовательность первого шага решения первой номенклатуры исходной совокупности.

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

7125 б

5.

55 устанонки в единицу. С прямого выхода триггера 18 напряжение лоступа1 ет через элемент ЕЛИ 34, второй группы на первый вход второго элемента И 24 и непосредственно на вход элемента

И 28, третьей группы и выход 61 блока

10 управления, а через элемент ИЛИ 33, первой группы на выход 64, блока 10 управления. С выхода 64„ блока управления напряжение поступает на соответствующий вход блока ll коммутации, который подключает первый выход блока

2 задания коэффициентов ограничений к первому входу сумматора 5. С выхода 61 блока 10 управления напряжение I подается на соответствующий вход бло" ка ll коммутации, который соединяет первый выход блока 1 задания коэффициентов целевой функции с соответствующим входом второго блока 8 вычисления целевой функции.

Второй триггер 13 переходит в единичное состояние и напряжение с его прямого выхода подается на третьи входы всех элементов И второй группы 27, — 27„, и на вторые входы которых поданы напряжения соответственно с инверсных выходов триггеров

191 — 19„ третьей группы, в на первые входы элементов И 27 поданы напряже" ния с инверсных выходов триггеров

18> — 18„ второй группы. Напряжение с выходов элементов И второй группы

271 — 27 подается на выходы 65

65 „ блока 10 управления, а с нйх нв соответствующие входы блока ll коммутации, который подключает выходы блоков 4 — 4 „ деления к соответствующим входам блока 6 выбора максимального параметра. В блоке 6 происходит выбор номенклатуры с максимальным значением с-/а . При этом срабатывает соответ1 ствующее ей электронное реле 6. блока 6 выбора максимума и напряжение с шины "+l" поступит нв соответствующий выход блока 6, а с него на соответствующий вход из группы входов

66 — 66„ блока 10, с которого далее на вход соответствующего элемента ИЛИ первой группы 33 — 33„. С выхода соответствующего элемента ИЛИ 33> — 33„ напряжение поступает на соответствующий выход 64 — 64 „ блока 10 с которого " на соответствующий вход блока

11, который подключает соответствующий выход блока 2 к соответствующему входу блока 5. С выхода блока 5 напряжение поступает нв один из входов блока 7, на другой вход которого по 7 132712 дано .напряжение с потекциаметра 2

hi+1, блока 2. Через саатветствуюпкй элемент задержки групп 48 — 48, блока

10 управления напряжение с одного из входов 66 — 66, поступает на входы

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

С выхода элементов И 29 — 29„ напряжение через соответствующий разделительный диод второй группы диодов

60 — 60„ поступает на вход установки в единицу соответствующего тригге- 20 ра второй группы 18 — !8,, и дальнейшая работа устройства аналогична

его работе после переходе триггера

18, в единичное состояние.

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

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

26„ поступает на вход установки в единицу соответствующего триггера 19

19„ третьей группы. Триггер переходит в единичное состояние и напряжение с его прямого выхода через соответству- щ ющий элемент ИЛИ 34 — 34„ второй группы поступает на вход элемента И

24. И в том, и в другом случае при переходе триггеров второй группы 18—

2.

18„ или третьей группы 19 — 19„ в единичное состояние снимается напряжение с одного из входов соответствующего элемента И второй группы 27„—

27„, а следовательно, и с соответствующего выхода группы выходов 65

65„ блока 10 и соответствующего входа блока 11 коммутации. При этом отключается выход соответствующего блока деления группы 4> — 4„ от соответстствующего входа блока 6 выбора мак— симального параметра. Снимается напряжение с вьгхода блока 6. При этом (во втором случае) снимается напряжение с входа соответствующего элемента

5 8

ИЛИ 33 — 3 первой группы и далее с групп выходов 64 " 64 «ыхада блаи кя 10, соответствующего входа блока !

1, который отключает соответствующий выход блока ? от вхоца блока 5. Кроме того, сигнал с выхода соответствующего элемента задержки группы 48 -48 „ поступает через элемент ИЛИ 32 ка вход установки нуля триггера !3. Дальнейшая работа устройства аналогична его работе после включения первого ключа

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

Когда х последней номенклатуры будет или равным единице (переводам соответствующего триггера второй группы 18 — 18„ в единичное состояние), или равным нулю (переводом в единичное состояние соответствующего триггера третьей группы 19, вЂ,19„), появится напряженке на всех входах элементов И 24 второй группы и напряжение с его выхода поступит через первый элемент задержки 39 ка третий элемент И 25, а также непосредственно на вход первого элемента И 27 и выход

63 блока 10, а с нега на вход блока

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

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

При этом напряжение с выхода элемента И через первый элемент задержки

39 поступает на вход третьего элемента И 25, ка другом входе которого есть сигнал с выхода перво" î элемента

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

25 напряжение пос-упает ка соответствующий управляющий вход первого коммутатора 20 и на вход первого элемента ИЛИ 30. Как и в начале первого шага. решения с прямого выхода пятого триггера 16 наступает импульс, но теперь уже по 20. Этот импульс поступает на нулевые входы триггеров первой групгы 17„ — 17„, а через третий эле9

132712 мент задержки 41 — на входы элементов И 28, — 28 „ третьей группы. На выходе элементов И 28, — 28„ соответствующих номенклатурам, вошедшим в оптимальную последовательность на данном шаге решения, появляется напряжение, которое переходит соответствующие триггеры первой группы 17,—

17„ в единичное состояние. Импульс от пятого триггера 16 далее через fO четвертый элемент задержки 42 и шестой разделительный диод 55 поступает на входы — установки в ноль триггеров второй группы 18„ " 18„ и третьей группы 19, — 19„, при этом тригге- f5 ры, находяшиеся до этого в единичном состоянии, переходят в нулевое. С прямых выходов триггеров первой груп. пы 17, — 17„ напряжение поступает на группу выходов 62„ — 62 „ 10, а 29 с них на соответствующие входы блока

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

Дальнейшая работа устройства аналогична его работе на первом шаге, с 40 тем отличием, что в начале каждого шага импульсы с входа распределителя

22 импульсов будут направляться с его соответствующего выхода на вход установки в единицу соответствующего дан- 45 ному шагу решения триггера второй группы 181 — 18 „. Кроме того, на каком-то К вЂ” от шага возможна ситуация когда после поступления сигнала с выхода 63 блока 10 управления на срав- 50 кение целевых функций, окажется, что напряжение на выходе второго блока 8 вычисления целевой функции меньше, чем на выходе первого блока 3 вычисления целевой функции. В этом случае сраба- 55 тывает ключ блока 9 и напряжение с

5 10 шины "+" поступает на выход блока 9, а с него на вход 67 блока 10 и далее на управляющий вход первого коммутатора 20 и вход первого элемента ИЛИ

30. Аналогично рассмотренной работе, пятый триггер 16 выдает со своего прямого выхода импульс, но теперь он поступает через седьмой разделительный диод 56 на перевод триггеров второй и третьей групп 18„ — 18 „ и 191—

19„ в нулевое состояние и через элементы задержки на нулевые входы триггеров 14 и 13, т.е. триггерами 17,—

17„ будет запомнена последовательность номенклатур, соответствующая лучшему из всех предшествующих шагов решения. В начале последнего -го шага решения импульс с и -го выхода распределителя импульсов, кроме входа установки в единицу триггера 53„ поступает через девятый разделитель- . ный диод 58 на вход установки в ноль четвертого триггера 15, последний переходит в нулевое состояние. При этом выключается второй ключ 38, исключая тем самым перевод пятого триггера 16 в единичное состояние сигналом с ин" версного выхода триггера 14. Напряжение с инверсного выхода триггера 15 поступает на первый вход первого элемента И 27, на второй вход которого поступает в конце n --ro шага решения напряжение с выхода второго элемента И 24. С выхода элемента И 27 напряжение поступает на установки в еди-. ницу триггера 12..Триггер 12 переходит в единичное состояние, и напряжение с его прямого выхода поступает на объединенный управляющий вход второго коммутатора 21 ° Коммутатор 21 соединяет прямые выходы триггеров

171 — 17h с соответствующими группа-. ми 49, — 49„. Загоревшиеся транспаранты 49, — 49„ будут соответствовать оптимальной последовательности номенклатур, полученной в результате реа" лизации полиноминальной аппрокснмационной схемы, решения. Выходные сигналы блока 3 будут пропорциональны значению целевой функции, соответствующему оптимальной последовательности номенклатур.

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

327!25

1327125 б7

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

Редактор N. Бандура

Корректор Т. Колб

Подписное

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

Заказ 3391/46 Тираж 672

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

<>и бд,