Применение к сетевому планированию и управлению
Допустим, что нужно реализовать некий проект, состоящий из большого числа этапов. Мы можем изобразить каждый этап вершиной некоторого графа и построить дугу от вершины 
к вершине 
, чтобы показать, что этап i должен предшествовать этапу j.
, равный минимальной задержке во времени между началом этапа i и началом этапа j. В задаче требуется найти минимальное время, необходимое для реализации проекта. Иными словами, нужно найти в графе самый длинный путь между вершиной s, изображающей начало, и вершиной t, изображающей завершение всех необходимых для реализации проекта работ. Самый длинный путь называется критическим путем, так как этапы, относящиеся к этому пути, определяют полное время реализации проекта, и всякая задержка с началом выполнения любого из этих этапов приведет к задержке выполнения проекта в целом.
Данную задачу можно решить как задачу нахождения кратчайшего пути, используя алгоритм Дейкстры, заменив операцию min на max.
Еще по теме Применение к сетевому планированию и управлению:
- 4.1. Планирование процесса управления качеством
- Методы производственного планирования в управлении оборотными активами
- 9.6. Планирование и управление готовой продукцией (модель производства партии продукции)
- Н. Лопатин, когда предположил, что «на новом витке нужно заново простраивать коммутативное, сетевое право,
- Т. Мониторинг законодательного процесса 55 Голоскоков Л.В. Теория сетевого права как новое
- Филимонова Н. Н. и др.. Бизнес-планирование: Учебно-методическое пособие. / Под ред. Н.Н. Филимоновой. Издательство Московской академии государственного и муниципального управления. - М.:2001. - 189 с., 2001
- 10.5. Управление общим имуществом посредством передачи прав собственников на управление управляющей организации. Понятие и содержание договора на управление многоквартирными домами.
- ТЕМА 1. Роль и значение планирования в экономике
- 4.2.1. Принципы планирования
- ТЕМА 2. Концептуальные основы стратегического планирования
- Термин "управление" не определён даже признанным теоретиком управления Н.
- Государственное управление: понятие, принципы, органы управления
- Энгельс); государство есть определенное управление, орган управления.