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

UptoLike

ВУЗ: 

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

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

Рубрика: 

12
и дуги совмещенного графа не пересекались. Совмещенный граф и будет
графом технологических размерных цепей (рис. 3, в).
Граф размерных цепей не только облегчает выявление цепей, но и по-
зволяет обнаруживать ошибки в технологии или чертеже. Например, если
при составлении производного или исходного деревьев обнаружится разрыв
между вершинами или появится замкнутый контур, то это указывает в первом
случае на отсутствие нужных размеров в технологии или на чертеже, а во
втором - на наличие лишних размеров.
Любой замкнутый контур совмещенного графа образует размерную
цепь, у которой ребро исходного дерева является замыкающим звеном, а со-
ставляющие звенья представлены дугами производного дерева. Например, на
рис. 3, в звенья Зь Si и
Z\
образуют замкнутый контур, т.е. размерную цепь, у
которой дуги 3i и Si - составляющие звенья, а ребро Zi - замыкающее звено.
Замкнутый контур из звеньев А2, 84 и 8б образует новую размерную цепь с
замыкающим звеном - ребром А
2
и составляющими звеньями - дугами 84 и
s
6
.
Так как в размерной цепи только одно звено может быть замыкающим
(конструкторский размер или размер припуска), то при выявлении размерных
цепей по графу необходимо выбирать такие контуры, в которых бы содержалось
только по одному ребру исходного дерева, а остальные звенья (дуги)
принадлежали бы к производному дереву. Например, на рис. 3, в звенья Z
6
, Z
7
,
3
2
, 81 и 8
4
образуют замкнутый контур, но в нем ребра Z
6
и Z
7
принадлежат
исходному дереву, поэтому такой контур не следует использовать в качестве
размерной цепи. В данном случае следует рассмотреть два контура или две
размерные цепи, а именно: замкнутый контур из звеньев Z
7
, 3
2
, Si и 8з и контур
из звеньев Z
6
, 83 и 8
4
. Точно так же цепь, состоящую из звеньев Z
4
, 3
2
, Z
7
, S
3
, S
4
и
8
5
, следует разбить на две цепи, у одной из которых замыкающим звеном будет
Z
7
, а у другой Z
4
. Следует помнить, что общее число размерных цепей на графе
должно быть равно числу технологических размеров по размерной схеме
технологического процесса.
Вместе с выявлением технологических размерных цепей необходимо по
графу определить также знаки составляющих звеньев по следующему
правилу. Замыкающему звену присваивают знак минус и, начиная от этого
звена, обходят замкнутый контур в определенном направлении. Обход цепи
начинают с меньшей из вершин, связанных замыкающим звеном, Если в на-
правлении обхода следующее звено цепи будет соединять вершину меньшего
порядкового номера с вершиной большего номера, то звену присваивают
знак плюс; если звено соединяет вершину большего номера с вершиной
меньшего номера, то ему присваивают знак минус. Одновременно с опреде-
лением знаков звеньев размерной цепи составляют расчетные управления из
условия, что алгебраическая сумма всех звеньев размерной цепи, включая и

Страницы