ПОИСК Статьи Рисунки Таблицы Полный перебор вариантов схем из "Оптимизация химико-технологических процессов" что если вершине соответствует только одна схема, то она не имеет потомков и является висячей. Для примера приведем одно правило построения потомков. Согласно этому правилу, каждая вершина за исключением висячих имеет два потомка, одному из которых соответствует множество схем, в которых обязательно присутствует некоторый поток, а другому потомку — множество схем, в котором указанный поток отсутствует. Итак, каждому из двух ребер, выходящему из вершины А[, соответствует одно условие (наличие потока в схеме или его отсутствие) построения схемы. Отсюда следует, что совокупность ребер, входящих в путь от вершины Ло до любой висячей вершины Л , полностью характеризует схему, соответствующую этой вершине. Ясно, что в данном случае число уровней будет равно числу возможных потоков. Если в схеме имеется N аппаратов, каждый из которых имеет только один выходной поток, то число возможных потоков будет равно N Ы — 1) и, следовательно Р = N Ы — 1). [c.193] Расширение схемы продолжают, пока не будут исчерпаны все аппараты, из которых должна быть построена схема. Естественно, что вершины последнего уровня будут висячими. Дерево вариантов 2-го типа было построено для задачи синтеза теплообменных систем [136]. [c.193] Вернуться к основной статье