Реферат: Оптимизация структуры стохастического графа c переменной интенсивностью выполнения работ

(59)

Элементы ряда (59) обладают тем важным свойством, вытекающим из (56), что если , то найдется такое , для которого . Это свойство имеет место только для вогнутых функций и позволяет предложить конструктивный метод решения задачи. Составим сумму первых J элементов вектора

(60) .

В силу отмеченного выше свойства (59) очевидно, что

(61)

Значение определяется числом наибольших элементов столбца с номером матрицы , попавших в последовательность .