Модификация - матрица
Cтраница 2
 |
Структура массивов. [16] |
Здесь происходит решение задачи ЛП, по той или иной стратегии, выбранной пользователем. Может быть предусмотрен как вариантный анализ задачи, так и анализ возможных несовместностей, а также модификация матрицы. [17]
Чтобы получить плоское сечение, необходимо исключить деформацию сдвига. Для этого нами предлагается при аппроксимации КЭ регулярного участка конструкции на его торце ( см. рис. 1.2, сечение / - 2) ввести специальный тонкий слой КЗ, обладающих большим сопротивлением сдвигу и, следовательно, исключающих такого рода деформацию. Сделанное предположение сводится к модификации матрицы [ D ], связывающей векторы напряжений а и приращений деформаций Ле ( см. позраздел 1.1) посредством умножения на большое число d ее элемента Озз. [18]
Химические помехи вызваны взаимодействием атомов определяемого элемента с сопутствующими компонентами матрицы в конденсированной и газовой фазе, причем в случае использования ЭТА более распространено влияние в газовой фазе. Это объяснимо, так как парциальное давление посторонних компонентов ( прежде всего летучих галогенидов) может достигать атмосферного давления. С другой стороны, если галогенид образуется при озолении определяемого элемента, это приводит к потерям и значительному занижению результатов анализа. Чтобы устранить ( или уменьшить) эти нежелательные явления, применяют модификацию матрицы: определяемый элемент или компоненты матрицы превращают в удобную для атомизации форму введением надлежащих добавок-матричных модификаторов. [19]
Конструкция накопителя МОЗУ зависит от конструкции матриц. Для запоминающих устройств сравнительно небольшой емкости ( сотни слов по 12 - 32 разряда) в настоящее время разработан унифицированный ряд матриц, выполненных по схеме ЗД и отличающихся типом рамки, числом разрядов и адресов в рамке. На рис. 7 - 6 приведена конструкция одной из таких матриц. Положение сердечников 3 в матрице чередуется, как показано на рисунке, и фиксируется с помощью координатных шин х ( 5) и у ( 4Y Через сердечники проходит также шина запрета 6 и шина воспроизведения, не показанная на рисунке. При указанном положении сердечников в матрице положительные направления токов в соседних координатных шинах противоположны. Это уменьшает взаимные индуктивные наводки в координатных шинах и величину помехи в шине воспроизведения. Для взаимного крепления матриц в кубе накопителя используются шпильки, которые пропускаются сквозь отверстия в рамках. Каждому разряду соответствует своя шина запрета ( 6) и воспроизведения. Поэтому конструктивно модификации матриц отличаются числом выводов шин запрета и воспроизведения. [20]
 |
Пример задачи паросочетания. [21] |
Эта задача относится к обществу из п мужчин и п женщин. Задача состоит в разбиении на пары мужчин и женщин способом с наименьшими затратами, где стоимость каждого сочетания задана. Эти стоимости заданы матрицей пХпу в которой каждая строка соответствует одному из мужчин и каждый столбец - одной из женщин. Вообще каждое паросоче-тание п мужчин с п женщинами соответствует выбору п элементов из матрицы, никакие два из которых не принадлежат одному столбцу и одной строке, стоимость паросочетания есть сумма п выбранных элементов. Число возможных паросочетаний есть п эта функция растет настолько быстро, что простой перебор будет малоэффективен. На рис. 4 ( а) приведен пример ЗХЗ-матрицы, в котором мы видим, что стоимость паросочетания мужчины номер 3 с женщиной номер 2 равна 9, элементу третьей строки и второго столбца данной матрицы. Ключевое наблюдение, лежащее в основе венгерского алгоритма, состоит в том, что задача не изменяется, если из всех элементов одной строки матрицы вычесть одну и ту же константу. Используя эту свободу модификации матрицы, алгоритм пытается построить матрицу, в которой все элементы неотрицательны, так что каждое полное паросочетание имеет неотрицательную общую стоимость, и в которой существует полное паросочетание со всеми нулевыми элементами. Такое паросочетание, очевидно, оптимально для построенной матрицы стоимости, и оно оптимально также для исходной матрицы. [22]
Страницы: 1 2