О.Н. Ванеев Моделирование систем

30

PD4 = S4/Pпрот = 11,7 мин.

Нагружение дуг.

По условию задания при перестановке на одном станке затрачивается 10 мин, переустановка между станками – 15 мин.

Переустановка на одном станке требуется при переходе от обработки поверхности 2 к поверхности 3 на расточном станке.

Таким образом, вес всех дуг, изображенных наклонно (они соответствуют смене станка), принимается 15. Для дуг, изображенных горизонтально, вес принимается 0, кроме дуги <B2,B3>, для нее вес принимается 10.

Приведение веса вершин к весу дуг.

Приведение осуществляется прибавлением к исходному весу дуги веса вершины, в которую она входит.

Результатирующие веса приведены в матрице смежности. Взвешенная матрица смежности:

	A1	B2	C2	A3	B3	B4	D4	B5	C5	T
A1	∞	19,7	19,0	∞	∞	∞	∞	∞	∞	∞
B2	∞	∞	∞	21,3	20,5	∞	∞	∞	∞	∞
C2	∞	∞	∞	21,3	25,5	∞	∞	∞	∞	∞
A3	∞	∞	∞	∞	∞	33,8	26,7	∞	∞	∞
B3	∞	∞	∞	∞	∞	18,8	26,7	∞	∞	∞
B4	∞	∞	∞	∞	∞	∞	∞	24	27	∞
D4	∞	∞	∞	∞	∞	∞	∞	39	∞	∞
B5	∞	∞	∞	∞	∞	∞	∞	∞	∞	0
C5	∞	∞	∞	∞	∞	∞	∞	∞	∞	0
T	∞	∞	∞	∞	∞	∞	∞	∞	∞	∞

5. Поиск кратчайшего пути между начальной и конечной вершинами на ГВСП.

Прямой ход.

31

Первый шаг.

L(1, B2)=min(∞;0+19,71) =19,71;

L(1, C2)=min(∞;0+19,04) =19,04; L(1, А3)=min(∞;0+ ) =∞.

В качестве вершины U, то есть вершины, ближайшей к началу, принимается вершина С2.

L(2, B2)=min(19,71;19,04+∞)=19,71; L(2, А3)=min(19,71;19,04+21,3)=40,34; L(2, B3)=min(19,71;19,04+25,5)=44,54; L(2, B4)=min(∞;19,04+∞)=∞.

В качестве вершины U, то есть вершины, ближайшей к началу, принимается вершина B2.

L(3,5)=min(44,54;19,71+20,5)=44,54.

Результаты расчета сведены в табл. L. Обратный ход.

Т – B5 – B4 – B3 – B2 – A1;

Конечный маршрут: A1 – B2 – B3– B4 – B5 – Т;

Для этого задания оптимален маршрут, состоящий из двух операций: А и В. То есть из операции горизонтально-фрезерной и расточной.

На первой операции будет обрабатываться поверхность 1, а на второй − остальные поверхности. Суммарная трудоемкость обработки

83,1 мин.
Проверка:
А1-В2 =19,71	В4-В5 = 24
В2-В3 = 20,5	L = 19,71+20,5+18,8+24 = 83,01.
В3-В4 = 18,8

	32
	СОДЕРЖАНИЕ
Общие сведения............................................................................................		1
1.	Цель и задачи дисциплины, ее место в учебном процессе...................	1
2.	Содержание дисциплины и методические указания по ее изучению..	2
3.	Лабораторные работы, их содержание и объем в часах........................	7
4.	Методические указания по выполнению контрольной работы............	7
4.1. Первое задание....................................................................................		8
4.2. Второе задание ..................................................................................		11
5.	Учебно-методические материалы по дисциплине...............................	21
Приложение 1..............................................................................................		23
Приложение 2..............................................................................................		27
Приложение 3..............................................................................................		28

Составитель Олег Николаевич Ванеев

МОДЕЛИРОВАНИЕ СИСТЕМ

Программа, методические указания и контрольные задания для студентов заочной формы обучения специальности 210200 – "Автоматизация технологических процессов и производств"

Редактор Е.Л.Наркевич

ИД № 06536 от 16.01.02.

Подписано в печать 07.05.02. Формат 60х84/16.

Бумага офсетная. Отпечатано на ризографе. Уч.-изд. л. 2,0. Тираж 50 экз. Заказ ГУ Кузбасский государственный технический университет.

650026, Кемерово, ул. Весенняя, 28.

Типография ГУ Кузбасский государственный технический университет.

650099, Кемерово, ул. Д.Бедного, 4 а.