|
66 при: tn-t, >hjkr y^r; и неравенства (3)-(5) и (9) должны быть выполнены. Согласно этапам аналитико-оптимизационной процедуры (разд. 2.1) мы применяем метод случайного поиска с адаптацией в качестве эффективного метода решения. Целесообразность применения данного класса методов подтверждает и представленный в [13] обзор методов дискретной оптимизации. Дополнительная информация относительно обоснования и характеристик метода представлена нами в следующем разделе. Используя МСПА при решении, введем следующий метод коррекции результата. Получив критический путь графа ТЦУ, мы можем связать с каждой задачей пути различные временные характеристики, соответствующие разным типам модулей ПО. Опишем новый граф критического пути N, (p-\V(N)\ множество вершин; q-\E(N)\ множество дуг) матрицей инцидентности B=[bjJ. Это правая матрица размер но сти р xq (i=l,...,p; j=l,...,q) а также 1 если] ая дуга выходит из i, -1 если] ая дуга входит в i, О в другом слуае. Итак, необходимо найти кратчайший путь для графа N, и в этом случае мы имеем следующую задачу сетевого анализа: J * 2 2 Za-Zz = °’ j^s’ i i i i |
и неравенства (3)-(5) и (9) должны быть выполнены. Согласно этапам аналитико-оптимизационной процедуры (разд. 2.1) мы применяем метод случайного поиска с адаптацией в качестве эффективного метода решения. Целесообразность применения данного класса методов подтверждает и представленный в [98] обзор методов дискретной оптимизации. Дополнительная информация относительно обоснования и характеристик метода представлена нами в следующем разделе. Используя МСПА при решении, введем следующий метод коррекции результата. Получив критический путь графа ТЦУ, мы можем связать с каждой задачей пути различные временные характеристики, соответствующие разным типам модулей ПО. Опишем новый граф критического пути N (р = V(N) множество вершин; q = E(N) множество дуг) матрицей инцидентности В = [bij]. Это правая матрица размерности р х q (г = j ~ !,...,bij — Итак, необходимо найти кратчайший путь для графа N, и в этом случае мы имеем следующую задачу сетевого анализа: Cjifji}, (12) j i при условиях E/.„-Ea = i, i i У 'Г У fa = °> J 7^ S1 j Ф Ej>i ~ У x = -г i i fa > 0, где c ’ ■ —• h *, 73 |