Элементы теории графов и их технические приложения - 46 стр.

UptoLike

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

46
Рис.58 Гидравлический исполнительный механизм (а) и его графы (б, в)
Исключая из уравнений золотника и силового цилиндра переменные g
1
=g
2
и P
1
=P
2
,
получим полюсные уравнения, соответствующие этому графу:
++
++
=
X
X
dt
d
MB
S
R
S
Rk
dt
d
MBk
f
f
dt
d
dt
d
2
1
22
2
2221
2
2
111
2
1
)(
0
В гидроусилителе (рис.59а) гидравлический механизм используется совместно с
рычагом в качестве обратной связи между входом и выходом, которая обеспечивает
автоматическое закрытие золотника, когда силовой поршень занимает требуемое
положение в полюсном графе гидроусилителя (рис.59б), дуги 1' и 2' изображают
гидравлический механизм, дуги 1'' и 2''- рычаг, а дуги 1 и 2 соответственно входное
и выходное усилия.
Рис 59. Гидроусилитель (а) и его полюсный граф (б)
9. Задача о кратчайшем пути.
Многие задачи выбора наиболее экономичного (по расстоянию, времени или
стоимости) маршрута на имеющейся карте дорог, выбора наиболее экономичного
способа перевода динамической системы из одного состояния в другое и т.п.,
сводятся к задаче о нахождении кратчайшего пути между двумя вершинами
связного неориентированного графа. Методы, основанные на использовании графов,
часто оказываются наименее
трудоемкими, по сравнению с другими методами
решения подобных задач.
В общем виде, задача о кратчайшем пути на графе может быть сформулирована
следующим образом. Дан неориентированный граф );(
EVG
=
. Каждому ребру
e E этого графа приписано некоторое число l(e) 0, называемое его длиной. Это
число, в частном случае, может являться расстоянием между вершинами,
соединяемыми этим ребром, временем или стоимостью проезда по этому ребру и
т.п. При этом любая цепь
=
r (
K
eee ,...,,
21
) будет характеризоваться длиной,