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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 9) 1111 51)4 С 0667 ЗОБ ТЕ ПИСА 4:Айб ЕЛЬСТ У ВТОРСНОМУ Св тво СССР 1973. о СССР 980.ОСУДАРСТВЕННЫЙ КОМИТЕТ ССО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫ 1,21) 3853670/24-24(54) 57) УСТРОЙСТВО ДЛЯ РЕШЕНИЯ ЗАДАЧ ДИСКРЕТНОГО ПРОГРАММИРОВАНИЯ,содержащее блок задания коэффициентовцелевой функции, блок задания коэффициентов ограничений, группу блоковделения, первый блок вычисления целевой функции, выполненный в видесумматора, первый блок сравнения,блок выбора максимального параметра,о т л и ч а ю щ е е с я тем, что, сцелью повышения точности решения, внего введены сумматор, второй блоквычисления целевой функции, выполненный в виде сумматора, второй блоксравнения, блок коммутации и блок управления, содержащий первый, нторой,третий, четвертый и пятый триггеры,первую, вторую и третью группы триггеров, первый и второй ключи, первыйи второй коммутаторы, распределительимпульсов, первый, второй и третийэлементы И, первую, вторую, третью ичетвертую группы элементов И, первый,второй и третий элементы ИЛИ, первуюи вторую группы элементов ИЛИ, днаэлемента НЕ, девять элементов задержки, группу элементов задержки, группу транспарантов, девять разделительных диодов, первую и вторую группы 327125 А 1 разделительных диодов, причем выходы блока задания коэффициентов целевой функции подключены соответственно к первым входам блоков деления группы и к первой группе информационных входов блока коммутации, вторые входы блоков деления группы подключены к соответствующим и вьпсодам блока задания коэффициентов ограничения, вы" ходы блоков деления группы подключе" ны к второй группе информационных входов блока коммутации, третья группа информационных входон блока коммутации подключена к соответствующим л выходам блока задания коэффициентов. ограничения, (и+1)-й вьпсод которогой подключен к первому входу первого е блока сравнения, второй вход которого подключен к выходу сумматора, первая группа информационных выходов блока коммутации подключена к группе входов сумматора нторого блока вычисления целевой функции, выход которого подключен к первому информационному входу блока коммутации, нторая группа информационных выходов блока коммутации подключена к группе входов блока выбора максимального параметра, третья группа информационных выходов блока коммутации подключена к группе входов сумматора, четвертая группа информационных вьпсодов блока коммутации нод" ключена к группе входов сумматора первого блока вычисления целевой функции, выход которого подключен к второму информационному входу блока коммутации, первый и второй информационные вцходы блока коммутации подключены соответственно кпервому и второму входам второго блока сравне" ния, выход которого подключен к входу первого элемента НЕ блока управле 13271 ния, к первому входу первого элемента ИХНЕЙ блока управления и к первому управляющему входу первого коммутатора блока управления, группа выходов блока выбора максимального параметра подлючена к входам элементов задержки группы блоков управления и к первым входам элементов ИЛИ первой группы блока управления, выход первого блока сравнения подключен к входу второго элемента НЕ блока управления и к первым входам элементов И первой группы блока управления, выходы элементов ИЛИ первой группы блока управления подключены к соответствующим входам первой группы управления входов блока коммутации, выходы элементов И второй группы блока управления подключены к соответствующим входам второй группы управляющих входов блока коммутации, прямые выходы триггеров первой группы блока управления подключены к соответствующим входам третьей группы управляющих входов блока коммутации и к группе информационных входов второго коммутатора блока управления, управляющий вход которого подключен к прямому выходу первого триггера блока управления, группа выходов второго коммутатора блока управления подключена соответственно к входам группы транспарантов, выходы которых объединены и подключены к шине нулевого потенциала, входы четвертой группы управляющих входов блока коммутации объединены соответственно спервыми входами элементов И третьейгруппы блокауправления, с первымивходами элементов ИЛИ второй гРУппы блокауправления, с вторымивходами элементов ИЛИ первой группы блока управления и подключены соответственно к прямым выходам триггеров второй группы блока управления, инверсные выходы которых подключены соответственно к первым входам элементов И второй группы блока управления, управляющий вход первого блока коммутации которого объединен с первым входом первого элемента И блока управления, с входом первого элемента задержки и подключен к выходу второго элемента И блока управления, входы которого подключены соответственно к выходам одноименных элементов ИЛИ второй группы блока управления, вторые входы которых подключены к ,прямым выходам соответствующих триггерон третьей группы, нпнерсные выходы которых подключены соответственно к вторым входам элементов 11 второй группы, третьи входы которых объединены и подключены к прямому выходу второго триггера, инверсный выход которого через второй элемент задержки подключен к информационному входу первого ключа, выход которого подключен к входу установки в единицу второго триггера, а управляющий вход первого ключа подключен к прямому выходу третьего триггера, инверсный выход которого подключен к информационному входу второго ключа, выход которого подключен к второму входу первого элемента ИЛИ и к второму управляющему входу первого коммутатора, управляющий вход второго ключа подключен к прямому выходу четвертого триггера, инверсный выход которого подключен к второму входу первого элемента И, выход которого подключен к входу установки в единицу первого триггера, вход установки в ноль которого подключен к анодам первого,второго и третьего разделительных диодов, катод первого разделительного диода объединен с катодом четвертого разделительного диода и подключен к входам установки в ноль триггеров первой группы, входы установки в единицу которых подключены к соответствующим выходам элементов И третьей группы, первый выход первого коммутатора подключен к первомувходу второго элемента ИЛИ, к анодамчетверого и пятого разделительныхдиодов и к входу третьего элементазадержки, выход которого подключенк вторым входам элементов И третьейгруппы и к входу четвертого элементазадержки, выход которого через шестойразделительный диод подключен к катоду седьмого разделительного диода и к входам установки в ноль триггеров второй и третьей группы, второй выход первого коммутатора подключен к второму входу второго элемента ИЛИ, к входу пятого элемента задержки и к входу распределителя импульсов, каждый из выходов которого через соответствующий разделительный диод первой группы поключен к входу установки в единицу одноименного триггера второй группы, катоды второго и пятого разделительных диодов объединены и подключены к аноду седьмого раз1327125 Б1015 делительного диода и к входам шестого и седьмого элементов задержки, третий выход первого коммутатора подключен к третьему входу второго элемента ИЛИ, к аноду седьмого разделительного диода, выход пятого элемента задержки подключен к входу установки в единицу третьего триггера, выход шестого элемента задержки подключен к входу установки в ноль третьего триггера, выход седьмого элемента задержки через восьмой разделительный диод подключен к входу установки в ноль второго триггера и к выходу третьего элемента ИЛИ, группа входов которого соответственно подключена к выходам элементов задержки группы, первые входы элементов И четвертой группы объединены и подключены к выходу второго элемента НЕ, второй вход каждого элемента И . первой группы объединен с вторым входом одноименного элемента И четвертой группы и подключен к выходу одноименного элемента задержки группы, выходы элементов ИЛИ первой группы подключены к входам установки в 1Изобретение относится к вычислительной технике и может быть использовано для решения задачи дискретногопрограммирования, заключающейся внаилучшем выборе некоторого комплекта из общего числа номенклатур (оборудования, грузов и т.п.), чтобы,суммарные затраты не превьппали укаэанного предела, а их суммарная полезность была максимальной.Целью изобретения является повышение точности решения задач дискретного программирования,На фиг.1 показана блок-схема устройства для решения задач дискретного программирования; на фиг,2 " функциональная схема блока управления,Устройство для решения задач дискретного программирования содержитблок 1 задания коэффициентов целевойфункции, блок 2 задания коэффициентоворганичений, первый блок 3 вычисленияцелевой функции, блоки 4 - 4 делеединицу одноименных триггеров третьей группы, а выход каждого элементаИ четвертой группы через одноименныйразделительный диод второй группыподключен к входу установки в единицу одноименного триггера второй группы, выход первого элемента задержкиподключен к первому входу третьегоэлемента И, второй вход которого подключен к выходу первого элемента НЕ,а выход, третьего элемента И подключен к Третьему управляющему входупервого коммутатора и к третьему входу первого элемента ИЛИ, выход которого через восьмой элемент задержкиподключен к входу установки в единицу пятого триггера, выход второгоэлемента ИЛИ через девятый элементзадержки подключен к входу установкив ноль пятого триггера, выход которого подключен к информационному входупервого коммутатора, вход установкив единицу четвертого триггера является первым установочным входом блокауправления, анод третьего разделительного диода является вторым установочным входом блока управления. 2ния, сумматор 5, блок 6 выбора максимального параметра, первый блок 7 сравнения, второй блок 8 вычисления целевой функции, второй блок 9 сравнения, блок 10 управления и блок 11 коммутации.Блок 10 содержит триггеры 12 - 16, группы триггеров 17, - 17 ь, 18, 18, 19 - 19, первый"коммутатор.20, второй коммутатор 21, распределитель 22 импульсов, элементы И 23, 24, 25, группы элементов И 26 - 26, 271 27 ь 281 28 ь 291 29 ф эле менты ИЛИ 30, 31, 32, группы элементов ИЛИ 33 - 33, 34 - 34 я, элементы НЕ 35, 36, ключи 37, 38 элементы 39 - 47 задерпжи, группу элементов задержки 48 - 48, группу транспарантов 49 - 49, разделительные дио 20 ды 50 - 58 и группы разделительных диодов 59, - 59, 60, - 60, полюса611 61 ь ф 62 62 ф 63 ф 641 64 ьф65 - 65 ь, являющиеся выходамн блока,3 32712и полюса 66 - 66, 67, 68, являющиеся входами блока.Блоксодержит потенциометры1 и предназначен для выдачи напряжеНний, пропорциональных значениям коэфФициента полезности С, соответственно,1Блок 2 содержит потенциометры 2,,2, 2 и предназначен для выдачинапряжений, пропорциональных значени Оям коэффициента затрат а и Ь соответственно,Блок 3 содержит сумматор и индикатор (не обозначены) для вычисления ииндикации максимального значения целевой Функции, полученного на 1 предшествующих шагах решения, а также подачи сигнала, пропорционального этомузначению целевой функции, на входблока 9.Блоки 4 - 4 предназначены для1 лвычисления отношений с.аБлок 5 предназначен для вычисленияа,х (где х = 1, если 1= я 25чноменклатура (параметр) вошла в решение на данном этапе решения и х = О -Фв противном случае), а также подачинапряжения, пропорционального этомузначению, на вход блока 7.Блок 6 содержит операционные усилители 69, разделительные диоды 70,резисторы 71, электронные реле 72 ипредназначен для выбора номенклатуры(параметра с макс с /а 1=1 п), а так 35же подачи сигнала с выхода, соответствующего данной номенклатуре (параметру), на соответствующий вход блока 1 О,Блок 7 содержит операционный усилитель 73 с диодами 74 и резисторами75 в цепи обратной связи, реле 76 ирезисторы 77 и предназначен для выдачи сигнала на соответствующий вход полученное на предшествующих шагах решения,Устройство работает следующим образом.Реше ие осуществляется эа о шагов поиска р на каждом иэ которых с помо щью распределителя 22 импульсов осуществляется априорное назначение одной иэ номенклатур исходной совокупности (начиная с первой), а остальныеноменклатуры выбираются градиентным методом в порядке убывания отношения с,/а Соответствующее значечие хЫутем подачи напряжения на единичные входы второй группы триггеров 18, 18 блока 1 О управления, полагается равным единице, если при этом выполняется,условие , а.х Ь, в противном случае х. полагается равным нулю путем коммутации цепей подачи напряжения на единичные входы триггеров 19 - 19 третьей группы. Значение целевой функции, соответствующее выбранным на данном шаге решения номенклатурам, вычисляется в блоке 8 вычисления целевой Функции и сравнивается затем с максимальным значением целевой Функции, выделенным на предшествующих шагах решения и соответствующим последовательности номенклатур,х; которых полагаются равными единице путем подачи напряжения на входы установки в единицу соответствующихтриггеров 17, - 17 первой группы,Если значение целевой Функции, полученное на данном шаге решения, окажется меньше, чем ее максимальноезначение на предшествующих шагах решения, то группы триггеров 18, - 18и 19, - 19, находящиеся перед этимв единичном состоянии, переводятся внулевое и начинается новый шаг решении, Если значение целевой Функциииблока 10 приа.х.Ьф,1 = 1,п.11-1Блок 8 предназначен для вычисления значения целевой Функции на каждомБО шаге решения и подачи напряжения, пропорционального ему, на соответствующий вход блока 9. Блок 9 предназначен для подачи сигнала на соответствующий вход блока 1 О при значении целевой функции полученном на данном шаге решения, больше, чем максимальное ее значение,будет больше максимального ее значения, полученного на предшествующих шагах решения, то последовательность номенклатур, соответствующая данному шагу решения, запоминается путем подачи напряжения с прямых выходов второй группы триггеров 18 - 18 на установки в единицу предварительно обнуленных соответствующих триггеров 17, - 17 первой группы. Затем триггеры второй и третьей групп 18 - 18 и 19 - 19 переводятся в нулевое сойстояние и осуществляется переход к новому шагу решения. Об окончании ре 5 132 шения сигнализирует загорание тех транспарантов 49 - 49, которые соответствуют оптимальному набору номенклатур.Перед решением подвижные контакты потенциометрон 1 - 1, 2, - 2 21 устанавливаются н положения, которые соответствуют выходным напряжениям, пропорциональным с , а. и Ь соответ1стненно. Подаются сигналы на входы установки н ноль триггеров 13, 14, 15, 17, - 17, 18, - 8, 19, - 19, те из триггерон, которые находились н единичном состоянии, переходят при этом н нулевое состояние.Выполнение первого шага начинается с подачи напряжения на вход установки н единицу триггера 15, Триггер 15 переходит в единичное состояние и напряжение с его прямого выхода подается на управляющий вход второго ключа 38, напряжение с инверсного выхода третьего триггера 14 подается на второй управляющий вход первого комму татора 20, а через первый элемент ИЛИ 30 и вцсьмой элемент 46 задержки - на вход установки н единицу четвертого триггера 16, Триггер 16 переходит в единичное состояние и напряжение с его прямого выхода подается на информационный вход первого коммутатора 20, с второго выхода коммутатора 20 напряжение поступает на вход распределителя 22 импульсов, а через пятый элемент задержки 43, определяющий длительность импульса на входе распределителя 22, на вход установки в единицу третьего триггера 14 и на второй вход элемента ИЛИ 31, а с его выхода через девятый элемент задержки 47 - на вход установки в ноль пятого триггера 16, переводя его в нулевое состояние. Распределитель 22 импульсов при поступлении на его вход первого импульса выдает импульс со своего первого выхода через соответствующий диод первой группы разделительных диодов 59 на вход установки в единицу триггера 18, и переводит его в единичное состояние, имитируя тем самым включение в оптимальную последовательность первого шага решения первой номенклатуры исходной совокупности.Третий триггер 4, перейдя в единичное состояние, напряжением со своего прямого выхода включает первый ключ 37, который подключает инверсный выход второго триггера 13 к его нходу7125 б 5.1 О 15 20 25 30 35 40 45 50 55 устанонки в единицу С прямого выхода триггера 18 напряжение поступа 1ет через элемент 1 ЛИ 34, второй группы на первый вход второго элемента И 24 и непосредственно на вход элемента И 28, третьей группы и выход 61 блока1 10 управления, а через элемент ИЛИ 33, первой группы на выход 64, блока 10 управления. С выхода 64 блока управления напряжение поступает на соответствующий вход блока 11 коммутации, который подключает первый выход блока 2 задания коэфФициентов ограничений к первому входу сумматора 5. С выхода 61 блока 10 управления напряжение подается на соответствующий вход бло" ка 1 коммутации, который соединяет первый выход блока 1 задания коэффициентов целевой функции с соответствующим входом второго блока 8 вычисления целевой функции.Второй триггер 13 переходит в единичное состояние и напряжение с его прямого выхода подается на третьи входы всех элементов И второй группы 27, - 27 , и на вторые входы которых поданы напряжения соответственно с инверсных выходов триггеров 191 - 19 третьей группы, в на первые входы элементов И 27 поданы напряже" ния с инверсных выходов триггеров 18 - 18 второй группы. Напряжение с выходов элементов И второй группы 27 - 27 подается на выходы 65 65блока 1 О управления, а с нйх нв соответствующие входы блока 11 коммутации, который подключает выходы блоков 4 - 4деления к соответствующим входам блока 6 выбора максимального параметра. В блоке 6 происходит выбор номенклатуры с максимальным значением с./а . При этом срабатывает соответ 1ствующее ей электронное реле 6. блока 6 выбора максимума и напряжение с шины "+1" поступит нв соответствующий выход блока 6, а с него на соответствующий вход из группы входов 66 - 66 блока 1 О, с которого далее на вход соответствующего элемента ИЛИ первой группы 33 - 33. С выхода соответствующего элемента ИЛИ 33 - 33 напряжение поступает на соответствующий выход 64 - 64 блока 10, с которого " на соответствующий вход блока 11, который подключает соответствующий выход блока 2 к соответствующему входу блока 5, С выхода блока 5 напряжение поступает нв один из входовблока 7, на другой вход которого по 7 32712дано .напряжение с потекциометра 2И+1, блока 2. Через соответствуюпкй элемент задержки групп 482 - 48, блока10 управления напряжение с одного извходов 66 - 66, поступает на входысоответствующих элементов четвертойгруппы И 29 - 29 и элементов И первой группы 26 - 26. Если напряжениена выходе блока 5 меньше, чем ка другом входе блока 7, то на другом входе Осоответсвующего элемента И четвертойгруппы 29 - 29, будет напряжение,поступающее с выхода элемента НЕ 36,вход которого является входом 68 блока 10 и соединен с выходом блока 7. 15С выхода элементов И 292 - 29 напряжение через соответствующий разделительный диод второй группы диодов602 - 60 поступает на вход установки в единицу соответствующего триггера второй группы 182 - 18 и дальнейшая работа устройства аналогичнаего работе после переходе триггера18, в единичное состояние,Если напряжение на выходе блока 5 25будет больше, чем на другом входеблока 7, то на выходе блока 7 появляется напряжение, которое поступаетна вход 68 блока 10 управления, а снего - на входы элементов И первой 30группы 26, - 26. В этом случае припоступлении сигнала с соответствующего элемента задержки группы 48248 напряжение с выхода соответствуьющего элемента И первой группы 26226 поступает на вход установки вединицу соответствующего триггера 19г19 третьей группы. Триггер переходитв единичное состояние и напряжение сего прямого выхода через соответству- щющий элемент ИЛИ 34 - 34 второйгруппы поступает на вход элемента И24. И в том, и в другом случае припереходе триггеров второй группы 18 -218 или третьей группы 19 - 19 вединичное состояние снимается напряжение с одного из входов соответствующего элемента И второй группы 27 -27, а следовательно, и с соответствующего выхода группы выходов 65, - 5065 блока 10 и соответствующего входаблока 11 коммутации. При этом отключается выход соответствующего блокаделения группы 42 - 4 от соответстствующего входа блока 6 выбора мак в дсимального параметра. Снимается напряжение с выхода блока 6, При этом(во втором случае) снимается напряжение с входа соответствующего элемента 5 4ИЛИ 33 - 33 первой группы и далеес групп выходов 64 " 64 ыхода бло 2ка 10, соответствующего входа блока1, который отключает соответствующийвыход блока 2 от вхоца блока 5. Кроме того, сигнал с выхода соответствующего элемента задержки группы 482-48поступает через элемент ИЛИ 32 ка входустановки нуля триггера 3. Дальнейшая работа устройства аналогична егоработе после включения первого ключа37 и будет продолжаться до проверкивоэможности включения в оптимальнуюдля данного шага решения последовательность последней номенклатуры.Когда х, последней номенклатурыбудет или равным единице (переводомсоответствующего триггера второйгруппы 18 - 18 в единичное состояние), или равным нулю (переводом вединичное состояние соответствующеготриггера третьей группы 19, в ,19),появится напряженке на всех входахэлементов И 24 второй группы и напряжение с его выхода поступит черезпервый элемент задержки 39 ка третийэлемент И 25, а также непосредственнона вход первого элемента И 27 и выход63 блока 1 О, а с кегс на вход блока11 коммутации, который подключит выходы блоков 8 и 3 к соответствующимвходам блока 9 сравнения целевыхфункций. В блоке 9 происходит сравнение напряжений, поступающих на еговход,Если напряжение на выходе блока 8 будет больше, чем ка выходе блока 3, то в блоке 9 срабатывает реле, еспи нет, то реле не сработает. Последний случай и будет иметь место в конце первого шага решения, так как входы блока 3 вычисления целевой функции еще не подключены к выходам блока 1, При этом напряжение с выхода элемента И через первый элемент задержки 39 поступает на вход третьего элемента И 25, ка другом входе которого есть сигнал с выхода первого элемента НЕ 35. С выхода третьего элемента И 25 напряжение поступает ка соответствующий управляющий вход первого коммутатора 20 и на вход первого элемента ИЛИ 30. Как и в начале первого шага. решения с прямого выхода пятого триггера 16 поступает импульс, но теперь уже по 20, Этот импульс поступает на нулевые входы триггеров первой группы 17 - 17, а через третий эле 9132712 мент задержки 41 - на входы элементов И 28, - 28 третьей группы. На выходе элементов И 28, - 28 соответствующих номенклатурам, вошедшим в оптимальную последовательность на данном шаге решения, появляется напряжение, которое переходит соответствующие триггеры первой группы 17, - 17 в единичное состояние. Импульс от пятого триггера 16 далее через 10 четвертый элемент задержки 42 и шестой разделительный диод 55 поступает на входы - установки в ноль триггеров второй группы 18 " 18 и третьей группы 19, - 19, при этом тригге ры, находяшиеся до этого в единичном состоянии, переходят в нулевое. С прямых выходов триггеров первой груп. пы 17, - 17 напряжение поступает на группу вьпсодов 62 - 62блока 1 О, а 20 с них на соответствующие входы блока 11 коммутации, который соединяет вы" ходы блока 1 с выходами блока 3. Сиг" нал на выходе блока 3 будет пропорционален значению полевой функции,25 соответствующему оптимальной последовательности номенклатур, полученной в результате первого шага решения., Кроме того, импульс с прямого выхода пятого триггера 16 поступает через 30 пятый разделительный диод 54 и шестой элемент задержки 44 на вход установки в ноль третьего триггера 14, а через седьмой элемент задержки 45 и восьмой разделительный диод 57 - на вход установки в ноль второго триггера 13, переводя их в нулевые состояния.Дальнейшая работа устройства аналогична его работе на первом шаге, с 40 тем отличием, что в начале каждого шага импульсы с входа распределителя 22 импульсов будут направляться с его соответствующего выхода на вход установки в единицу соответствующего дан ному шагу решения триггера второй группы 181 - 18 . Кроме того, на каком-то К - от шага возможна ситуация когда после поступления сигнала с выхода 63 блока 1 О управления на сравнение целевых функций, окажется, что напряжение на выходе второго блока 8 вычисления целевой функции меньше, чем на выходе первого блока 3 вычисления целевой функции. В этом случае сраба тывает ключ блока 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, на второй вход которогопоступает в конце и -го шага решениянапряжение с выхода второго элемента И 24. С выхода элемента И 27 напряжение поступает на установки в еди".ницу триггера 12, .Триггер 12 переходит в единичное состояние, и напряжение с его прямого выхода поступаетна объединенный управляющий вход второго коммутатора 21Коммутатор 21соединяет прямые выходы триггеров17, - 17 с соответствующими группа-.ми 49, - 49. Загоревшиеся транспаранты 49, - 49 будут соответствоватьоптимальной последовательности номенклатур, полученной в результате реа"лизации полиноминальной аппрокснмационной схемы, решения. Выходные сигналы блока 3 будут пропорциональны значению целевой функции, соответствующему оптимальной последовательностиноменклатур. Таким образом, устройство позволя-ет получить эа конечное число шаговискомое решение задачи.132725 О 1 Ъ 1 7 Попович дактор И, Бандура ехре рректор Т. 46 Подписи каз ское предприятие, г. Ужгород, ул, Проектная,роизводственно-полигр НИИПИ по д 13035 Тираж 6 сударственног м изобретений осква, Ж,2комитета СССРи открытийаушская наб., д. 4 фЬ бдр