Необходимые условия дополнения орграфа проекта фиктивными дугами

Abstract

Структурными и количественными моделями сложных технических процессов и систем часто выступают сетевые модели с графическим представлением в виде ациклических орграфов «работа-дуга» (элементарным операциям ставятся в соответствие дуги орграфа) [1-4]. В докладе предложены методы построения сетевой модели для наиболее эффективного решения описываемых ею задач. Минимизируется число добавляемых в орграф проекта «фиктивных» дуг, необходимых для согласования технологической последовательности работ. Указываются условия, при которых без «фиктивных» работ построение орграфа проекта по заданному списку технологического предшествования работ невозможно.