ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 23.06.2024
Просмотров: 62
Скачиваний: 0
25
4. Преобразовать полученные отношения в ориентированный граф.
При преобразовании были удалены петли <И-И>, <В-В>, а также кратные дуги <В,И>,<И,Т>,<Л,А>,
Таким образом, у графа будет следующее множество дуг { <ВИ> <ИТ> <ТВ> <ТС> <СК> <КИ> <ИЕ> <ЕВ> <ВЕ> <ЕН> <НИ> <ИВ> <ВЛ> <ЛА> <АИ> <ИС> <СЛ> <АВ> }
|
В |
И |
Т |
С |
К |
Е |
Л |
Н |
А |
В |
|
1 |
|
|
|
|
1 |
|
|
И |
1 |
|
1 |
1 |
1 |
1 |
|
|
|
Т |
1 |
|
|
1 |
|
|
|
|
|
С |
|
|
|
|
1 |
|
1 |
|
|
К |
|
1 |
|
|
|
|
|
|
|
Е |
1 |
|
|
|
|
|
|
1 |
|
Л |
|
|
|
|
|
|
|
|
1 |
Н |
|
1 |
|
|
|
|
|
|
|
А |
1 |
1 |
|
|
|
|
|
|
|
|
И |
|
|
|
С |
В |
Т |
К |
|
|
|
|
|
Е |
Л
Н
А
Рис. П2. Графическое отображение графа следования букв в исследуемом слове и матрица смежности для построенного графа
5. Поиск цепей от начальной вершины по алгоритму поиска "в глубину".
Пример выполнения алгоритма поиска "в глубину" приведен на рис. П3.
|
|
|
|
|
26 |
|
|
|
|
|
|
Номер |
|
|
И |
ОП |
Смежная |
шага |
|
|
|
|
вершина |
1 |
{В,И,Т,С,К,Е,Н,Л,А } |
В |
И |
||
2 |
{И,Т,С,К,Е,Н,Л,А } |
И |
Т |
||
3 |
{ |
Т |
,С,К,Е,Н,Л,А } |
Т |
С |
4 |
|
{С,К,Е,Н,Л,А } |
С |
К |
|
5 |
|
{ К,Е,Н,Л,А } |
К |
- |
|
6 |
|
|
{ Е,Н,Л,А } |
С |
Л |
7 |
|
|
{ Е,Н,Л,А } |
Л |
А |
8 |
|
|
{ Е,Н,А } |
А |
- |
9 |
|
|
{ Е,Н} |
Л |
- |
10 |
|
|
{ Е,Н } |
С |
- |
11 |
|
|
{ Е,Н } |
Т |
- |
12 |
|
|
{ Е,Н } |
И |
Е |
13 |
|
|
{ Е,Н } |
Е |
Н |
14 |
|
|
{ Н } |
Н |
- |
ОЦ |
Вектор смежности |
|||
В |
И |
|
|
|
И |
Т |
Е |
|
|
Т |
С |
|
|
|
С |
К |
Л |
|
|
К |
- |
|
|
|
Л |
А |
- |
|
|
А |
- |
|
|
|
Е |
Н |
|
|
|
Рис. П3. Пример выполнения поиска "в глубину"
Обратные ходы по матрице векторов смежности:
1.Н – Е – И – В
2.А – Л – С – Т – И – В
3.К – С – Т – И – В
4.Л – С – Т – И – В
Вершины С, Т, Е, И входят в состав выявленных цепей. Полученные пути можно отобразить на графе.
В |
И С |
|
Т |
К |
|
|
|
|
|
|
Е |
Л
Н
А
Рис. П4. Цепи от начальной вершины до всех вершин графа
27
ПРИЛОЖЕНИЕ 2 Технологические возможности используемых станков
Наименование |
Технологические возможности |
Производитель- |
оборудования |
|
ность |
Горизонтально- |
Фрезерование плоских |
5000 мм2/мин |
фрезерный (ГФ) |
поверхностей |
|
Обрабатываю- |
Обработка плоских поверхно- |
2000 мм2/мин |
щий центр с |
стей концевой фрезой |
|
вертикальным |
Обработка плоских поверхно- |
5000 мм2/мин |
шпинделем |
стей торцевой фрезой |
|
(ВОЦ) |
|
|
|
Расфрезерование отверстий с |
1500 мм2/мин |
|
круговой подачей при |
|
|
d > 80 мм |
|
|
|
|
|
Сверление |
500 мм2/мин |
|
Сверление малых отверстий |
0,5 отв./мин |
|
|
|
Обрабатываю- |
Обработка плоских поверхно- |
5000 мм2/мин |
щий центр с го- |
стей торцевой фрезой |
|
ризонтальным |
Расфрезерование отверстий с |
1500 мм2/мин |
шпинделем |
круговой подачей при |
|
(ГОЦ) |
d > 80 мм |
|
|
Сверление |
0,5 отв./мин |
|
Сверление малых отверстий |
|
Вертикально- |
Обработка плоских поверхно- |
10000 мм2/мин |
фрезерный (ВФ) |
стей торцевой фрезой |
|
Расточной (РСТ) |
Фрезерование открытых плос- |
3000 мм2/мин |
|
костей при S < 50000 мм2 |
|
|
Растачивание |
3000 мм2/мин |
|
Сверление |
600 мм2/мин |
|
Сверление малых отверстий |
0,5 отв./мин |
|
|
|
Протяжной |
Протягивание отверстий |
6000 мм2/мин |
(ПРОТ) |
D > 60 мм |
|
Координатно- |
Сверление |
700 мм2/мин |
сверлильный |
Сверление малых отверстий |
1 отв./мин |
(КСВ) |
|
|
28
ПРИЛОЖЕНИЕ 3
Пример оформления задания 2
Цель работы: изучение принципов построения графовых моделей технологических процессов и работы алгоритма поиска кратчайшего пути на взвешенном графе.
Дано.
Станки: ГФ, РСТ, КСВ, ПРОТ; нет пути между КСВ и ПРОТ; последовательность обработки поверхностей 1, 2, 3, 4, 5; деталь: n = 12.
Рис. П5. Деталь
1. Соответствие станок-поверхность.
29
2. Табличное представление соответствия.
|
1 |
2 |
3 |
4 |
5 |
|
|
|
|
|
|
ГФ |
* |
|
* |
|
|
|
|
|
|
|
|
РСТ |
* |
|
* |
* |
* |
|
|
|
|
|
|
КСВ |
|
* |
|
|
* |
|
|
|
|
|
|
ПРОТ |
|
|
|
* |
|
|
|
|
|
|
|
3. Выявление множества дуг.
Граф возможного состава переходов.
4. Нагружение графа возможного состава переходов. Расчет весов вершин:
PA1 = S1/Pгф = 350 · 150/5000 = 10,5 мин; S1 – площадь поверхности 1;
Pгф – производительность горизонтально-фрезерного станка
(прил. 2).
Аналогично:
PA3 = S3/Pгф= 10,5 мин;
PB2 = S2/Pрст = 4,71 мин; PB3 = S3/Pрст = 10,5 мин; PB4 = S4/Pрст = = 18,8 мин;
PB5 = S5/Pрст = 24 мин;
PС2 = S2/Pксв = 4,04 мин; Pc5 = S4/Pксв = 12 мин;