В.К. Буторин, В. В. Карпов

ПРИКЛАДНОЙ СИСТЕМНЫЙ АНАЛИЗ:

СЕТЕВОЙ АНАЛИЗ И КАЛЕНДАРНОЕ ПЛАНИРОВАНИЕ ПРОЕКТОВ,

МЕТОД ПРОГНОЗНОГО ГРАФА

Кемерово 2002

УДК 681.51

ISBN 5-87057-123-1

Рецензенты:

В.К. Буторин, В. В. Карпов

Прикладной системный анализ: сетевой анализ и календарное планирование проектов, метод прогнозного графа: Учеб. пособие. /Под ред. к. т. н. В.К. Буторина. НФИ КемГУ. – Новокузнецк, 2002. 59 с.

ISBN 5-87057-123-1

Рассматриваются постановки задач и практические аспекты использования методов сетевого анализа и календарного планирования проектов с использованием теории графов. Описывается минимизация времени выполнения и общей стоимости проекта. Рассматривается метод прогнозного графа. Алгоритмы принятия решений иллюстрируются на конкретных примерах. Приведены упражнения для выполнения практических работ.

Предназначено для студентов специальностей “Прикладная информатика в экономике”(351400), “Автоматизированные системы обработки информации и управления”(220200).

УДК 681.51

ISBN 5-87057-123-1

ã Новокузнецкий филиал-институт

Кемеровского государственного

университета, 2002

ã К.К. Буторин, В. В. Карпов, 2002

Содержание

 

1. Сетевой анализ и календарное управление

Введение

1.1. Сетевые графы

1.2. Стрелочные графы

1.3. Вершинные графы

1.4. Анализ критического пути

1.5. Анализ критического пути с применением вершинных графов

1.6. Анализ критического пути с применением стрелочных графов

1.7. Стоимость проекта

1.8. Минимизация общей стоимости проекта

1.9. Выполнение проекта с минимальными издержками

1.10. Неопределённость времени выполнения проекта

1.11. Распределение ресурсов

1.12. Графики ресурсов

Заключение

Упражнения

2. Метод прогнозного графа

Список литературы

1.СЕТЕВОЙ АНАЛИЗ И КАЛЕНДАРНОЕ ПЛАНИРОВАНИЕ ПРОЕКТОВ

Введение

 

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

Методы сетевого анализа позволяют осуществить анализ проекта, которых включает в себя большое число взаимосвязанных операций. Мы можем определить вероятную продолжительность выполнения работ, их стоимость, возможные размеры экономии времени или денежных средств, а также то, выполнение каких операций нельзя отсрочить, не задержав при этом срок выполнения проекта в целом. Немаловажной является и проблема обеспечения ресурсами. Методы сетевого анализа могут быть использованы при составлении календарного плана выполнения операций, удовлетворяющего существующим ограничениям на обеспечение ресурсами.

Анализ любого проекта осуществляется в три этапа:

1. Расчленение проекта на ряд отдельных работ (или операций), из которых затем составляется логическая схема. ............