Применение методов теории графов и линейного программирования для решения производственных и технологических задач. Веткасов Н.И - 12 стр.

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

Составители: 

Рубрика: 

10
Сначала строят производное, затем исходное дерево и затем совмещают
их. При совмещении получается граф технологических размерных цепей.
Вершины (поверхности) обозначают кружочками, внутри которых указывают их
номер.
Дуги производного дерева (рис. 3, а) изображают прямыми линиями со
стрелками на конце, показывающими, в какую вершину они входят. В качестве
корня производного дерева выбирают вершину, к которой по размерной схеме
технологического процесса не подходит ни одна стрелка (см. рис. 2). Такую
вершину следует вычертить в виде двойного кружка и провести из нее те дуги,
которые касаются ее своими неориентированными концами. На ори-
ентированных концах этих дуг необходимо указать кружками вершины (по-
верхности), в которые они упираются своими стрелками. Из этих вершин
следует провести те дуги, которые касаются их неориентированными концами,
а на концах со стрелками указать вершины, в которые они входят. Этот
процесс продолжают до тех пор, пока все ветви дерева не упрутся в вершины
(поверхности), из которых не входит ни одна стрелка. На этом построение
производного дерева заканчивается.
Аналогично строят исходное дерево (рис. 3, б). Начинают его построение
с расположения вершин на бумаге в том же порядке, в каком они распо-
лагались при построении производного дерева. Исходное дерево состоит из
ребер, поэтому при построении можно выбрать корнем любую вершину, т.е.
поверхность на чертеже готовой детали. Конструкторские размеры обозна-
чают кривыми, а размеры припусков - волнистыми линиями. Так как исходное
дерево состоит из ребер, то оно лишь указывает на то, какие вершины
(поверхности) связаны между собой конструкторскими размерами, а какие -
размерами припусков.
После построения каждого дерева проверяют правильность их по-
строения по следующим признакам:
1. Число вершин у каждого дерева должно быть равно числу поверх-
ностей на размерной схеме технологического процесса.
2. Число ребер (дуг) у каждого дерева должно быть одинаковым, а по
значению - на одно меньше, чем вершин.
3. К каждой вершине производного дерева, кроме корневой, должна
подходить только одна стрелка дуги, а к корневой вершине-ни одной.
4. Деревья не должны иметь разрывов и замкнутых контуров.
После проверки деревья совмещают так, чтобы одноименные вершины
совпадали. Практически два дерева отдельно можно не строить, т.е. сначала
строят производное дерево, а затем на нем же - исходное. Процесс разбиения
графа на отдельные деревья осуществляют для упрощения корректировки
положения вершин, так как последние надо располагать так, чтобы ребра

Страницы