Определение кратчайших расстояний между пунктами транспортной сети

Кратчайший путь найден: Б2→ Б5→А3

Принимаем исходный путь Б4 (т.е. V7=U7=0)

Таблица 3.7

Матрица условий

В клетке Б2Б2 критерий не соблюдается, поэтому решение не оптимально. Новый индекс V6 =U6= 3+3=6. Табл. 3.7 показывает, что решение оптимально.

Кратчайший путь найден: Б3→АТП→Б5

Принимаем исходный путь Б4 (т.е. V8=U8=0)

Таблица 3.8

Матрица условий

Информация по теме:

Расчет передачи винт-гайка
Передача винт – гайка служит для преобразования вращательного движения в поступательное. Основным критерием резьбы винтовых механизмов является износостойкость. Из условия износостойкости определяем диаметр винта [9]: , (24) где =0,5 – трапецеидальная и прямоугольная резьба; =2,0 - коэффициент высо ...

Характеристика собираемого изделия
Прерыватель-распределитель (рис. 1.1) служит для прерывания в нужные моменты тока в первичной обмотке катушки зажигания и распределения тока высокого напряжения по свечам зажигания. Рисунок 1.1 – Прерыватель-распределитель: 1 – кулачок; 2 – подвижный контакт; 3 – неподвижный контакт; 4 – ротор; 5 – ...

Показатели оценки ремонтопригодности автомобиля
Необратимые процессы, происходящие в материалах деталей под влиянием сложного взаимодействия большого количества факторов и условий работы, со временем изменяют их химические, физические и механические свойства. В процессе работы деталей кроме изменения свойств материала изменяются микрогеометрия т ...