Cтраница 4
При разработке В.м. были использованы идеи венгерского математика Эгервари, высказанные им в 1931, - отсюда и назв. Общая схема метода для транспортной задачи в матричной постановке с транспортными расходами на единицу груза по коммуникации ( (, /), равными с у, состоит в следующем. [46]
После гомогенизации ткани митохондрии легко отделяются от клеточных обломков, а также от других цитоплазматических включений при помощи дифференциального центрифугирования. Эти требования следующие: 1) высокая степень контроля дыхания со стороны АДФ; 2) удовлетворительное отношение Р: О, соответствующее общепринятым пределам этой величины для различных субстратов окисления; 3) высокое отношение пиридинну-клеотидов к цитохромам; 4) сходство ультраструктуры изолированных митохондрий со структурой митохондрий интактной клетки. Общая схема метода выделения растительных митохондрий, представляющего собой модификацию методики Вискича и Боннера [96], приведена на фиг. [47]
Для решения этих задач пакет ВЕКТОР-1 использует совокупность алгоритмов, основанных на общей идее метода вектора спада. Не излагая общей схемы метода вектора спада ( это уже сделано нами выше), остановимся только на конкретизации понятия метрики. [48]
Его можно решать методом итераций или методом Фредгольма, который состоит в приближенной замене интеграла конечной суммой. При использовании первого метода быстро растут трудности вычисления последующих итераций, даже если нулевое приближение выбрано достаточно удачно. Остановимся кратко на общей схеме метода Фредгольма. [49]
Процесс вытяжки следует проводить таким образом, чтобы растягивающие напряжения были направлены в основном вдоль волокон, а изгибающие напряжения были минимальными или отсутствовали. Это дает возможность существенно уменьшить повреждения волокон и дефекты на границе раздела волокно-металлическая матрица. На рис. 7.4 показана общая схема метода горячей вытяжки стержней из композиционного материала на основе алюминия, армированного углеродными волокнами. Заготовку в виде проволоки вакуумируют в оболочке из нержавеющей стали. Вытяжку осуществляют, протягивая такую заготовку через волочильный глазок из карбида кремния, температура которого поддерживается на постоянном уровне, ниже температуры плавления металлической матрицы. [51]
Как легко заметить, мы показали лишь, что рассмотренные задачи являются, по крайней мере, такими же сложными, как WP-полные задачи; мы не проверили, что они не являются более трудными. Полные доказательства NP-полиоты мы оставляем тем, кто уже изучил гл. Здесь необходимо отметить, однако, что общая схема метода сведения не разработана ( в табл. 1.1 и 1.2 имеются задачи, для которых вопрос о сложности остается открытым) и что оценка сложности иногда оказывается очень трудоемкой задачей, как это подробно показано в гл. [52]
Первый из них - разыскание максимума в уравнении ( IX. Эта чрезвычайно трудоемкая задача сильно ограничивает возможности практического применения общей схемы метода динамического программирования и делает ее подчас менее эффективной, чем поисковый метод крутого восхождения. Вопрос о том, какой из методов рационально применить при расчете, должен решаться в зависимости от конкретных условий задачи. [53]