Объединение - решение
Cтраница 2
Предусмотрено усиление концентрации производства путем укрепления предприятий, создания производственных, научно-производственных, всесоюзных и республиканских промышленных объединений, приближения органов хозяйственного руководства к производству, повышения оперативности и гибкости в работе управленческого аппарата. Кроме того, устранена многоступенчатость в управлении отраслями с тем, чтобы сосредоточить непосредственно в объединениях решения большинства производственно-хозяйственных вопросов. Управление отраслью промышленности осуществляет министерство по двух - и трех-звенной системам. Министерствами разработаны генеральные схемы управления с учетом создания производственных и промышленных объединений. Одновременно с разработкой схем управления отраслью изменена структура центрального аппарата министерств с целью ее упрощения и обеспечения более гибкого руководства производством. [16]
Одним из основных методов построения рекурсивных алгоритмов является метод декомпозиции. Идея метода состоит в разделении задачи на части меньшей размерности, получении решений для выделенных частей и объединении решений при возврате рекурсивных вызовов. [17]
Насколько эффективен рекурсивный алгоритм. Сможем ли мы подсчитать его эффективность, если будем знать, что алгоритм непосредственного вычисления квадратичен, разбиение входных данных логарифмично, а объединение решений линейно ( все в зависимости от размеров входных данных) 4, и что входные данные разбиваются на восемь частей, размер каждой из которых равен четверти исходного. Эту задачу не так-то легко решить, не очень-то понятно даже, как к ней приступать. Однако оказывается, что анализ алгоритмов вида разделяй и властвуй очень прост, если шаги Вашего алгоритма поставлены в соответствие шагам предложенного выше общего алгоритма этого вида: непосредственное вычисление, разбиение входа, некоторое количество рекурсивных вызовов и объединение полученных решений. [18]
Четко выделите непосредственные вычисления, разбиение входных данных и объединение решений. [19]
Высокая размерность задания оптимальной КО требует использования при поиске решения декомпозиционных процедур, позволяющих снизить размерность исходной задачи. В соответствии с операцией элементарной декомпозиции исходная задача поиска оптимальной компоновки декомпозируется на последовательность подзадач компоновки, для которых могут быть получены некоторые решения, соответствующие вариантам компоновки одной или нескольких ЕО. Эвристически выбирается набор переменных декомпозиции, которые определяют условия объединения решений подзадач в решение исходной задачи компоновки оборудования ОХИ. Эти переменные представляют собой характеристики технологических потоков, связывающих аппараты, входящие в различные подзадачи компоновки. [20]
Необходимо найти их пересечение. Так как пересечение является выпуклым многоугольником, который может быть, а может и не быть ограниченным, эта задача может быть решена методом разделяй и властвуй, при этом шаг объединения решений подзадач заключается в нахождении пересечения двух выпуклых многоугольников. [21]
А именно, пусть даны п полуплоскостей, каждая из которых определяется линейным неравенством вида у aix. Необходимо найти их пересечение. Так как пересечение является выпуклым многоугольником, который может быть, а может и не быть ограниченным, эта задача может быть решена методом разделяй и властвуй, при этом шаг объединения решений подзадач заключается в нахождении пересечения двух выпуклых многоугольников. [22]
 |
Диаграмма Вороного для множества из 16 точек. [23] |
Сначала мы разделяем множество S на две половины Si и 52, отделенные друг от друга вертикальной прямой L. При этом Si располагается слева от L, a S2 - справа от нее. Затем мы рекурсивно строим диаграммы Вороного для этих двух подмножеств точек и завершаем вычисления, объединяя две эти диграммы в окончательную диаграмму Вороного. Используя свойство ( Ш), можно показать, что каждое неограниченное ребро диаграммы Вороного принадлежит прямой, перпендикулярной некоторому ребру выпуклой оболочки и делящей это ребро пополам. Эти два ребра принадлежат ломаной о, называемой разделяющей цепью, которая играет решающую роль на шаге объединения решений. [24]
Страницы: 1 2