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

136 ном. Над каждым участком железнодорожной сети проставлены цифры, указывающие расстояние между двумя соседними пунктами. Требуется составить маршрут из пункта А в пункт В минимальной длины. Разобьем все расстояние между А и В на этапы (рис.11). Оценим отрезки, на которые делят линии (2-2) и (3-3) участки сети. Рис. 1 1 Выбор кратчайшего пути начнем с конца. Найдем кратчай­ шие пути, соединяющие конечный пункт В с каждой точкой пересе­ чения линии (2-2) с транспортной сетью. Таких точек пересечения три: D|, D2, D3. Для точки D| min(10;8-t-4;8+3+5)=10; для точки D: min(5-('4;5+3-i-5)=9; для точки D? min(2.5-1-3+4; 2.5+5)=7.5. На рисунке кратчайшие расстояния от точек D|,D2 и D3 до конечного пункта В показаны в скобках. Далее рассматриваем точки пересечения линии (3-3) с участком сети. Эти точки Сь С:, Сз. На­ ходим кратчайшие расстояния от этих точек до пункта В. Они пока­ заны в скобках у точек C |(19), € 2(14), Сз (12). Наконец находим ми­ нимальную длину пути, ведущего из А в В. Это расстояние равно 23.