Cтраница 4
При формализации рассмотренных выше задач встречаются обычно два типа отображений: тип А - объем задачи ( этапа) выполняется ( размещается) лишь в одном из нескольких возможных узлов; тип В - объем задачи ( этапа) распределяется между несколькими узлами. Заметим, что задачи типа А часто допускают простую и наглядную интерпретацию в виде графовой модели. Общая схема решения задачи в этом случае состоит в выделении и определении характеристик, а также в исключении ( с использованием идей доминирования) частей графа, заведомо не входящих в оптимальное решение, переборе допустимых вариантов для нахождения оптимального решения. При большом числе вариантов эффективно используются позволяющие уменьшить перебор схемы типа ветвей и границ. Графовая модель позволяет в ряде случаев разработать эффективные оценки для методов направленного перебора. [46]
В связи с этим можно сказать, что развитие и совершенствование машинных методов проектирования динамических систем должно идти не только по пути приспособления существующих методов проектирования к использованию вычислительных машин, но должно заключаться и в создании новых методов, расширяющих объем задач, которые практически могут быть решены. [47]
Третий съезд, состоявшийся в апреле 1920 г., формально подтвердил основные решения обоих предыдущих съездов, а по существу, дав ряд конкретных указаний и рекомендаций союзам о том, как они должны участвовать в деле организации народного хозяйства, сузил объем задач, определенных резолюциями первого и второго съездов. Особенно отчетливо и выпукло определены практические задачи профессиональных союзов в программе РКП, принятой VIII съездом партии в марте 1919 года. [48]