Метод критического пути

Метод критического пути (Critical path method) — метод планирования работ в рамках какого-либо проекта, включая управление этими работами и составление графика их выполнения. Согласно этому методу для каждого вида работ указываются время и ресурсы, необходимые для их выполнения, а также последовательность выполнения отдельных видов работ. Затем строится граф (сетевой график), отображающий очередность работ и сроки их выполнения. Далее на этом графе ищется критический путь, т.е. путь, который требует максимальных затрат времени. Существующие варианты этого метода позволяют решать задачи, в которых фигурируют вероятностные законы распределения временных затрат и различных ресурсов, компромиссные соотношения между временем и ресурсами и т.д.

Литература

• Толковый словарь по вычислительным системам. — М.: Машиностроение, 1991.