Категория
Информатика
Тип
курсовая работа
Страницы
4 стр.
Дата
26.05.2008
Формат файла
.rtf — Rich Text Format (Wordpad)
Архив
144503.zip — 44.59 kb
  • setevye-grafiki_144503_1.rtf — 811.34 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

Курсовая работа. Сетевые графики. Лисицын Виктор JV
29
Многие крупные проекты,
такие как строительство дома, изготовление станка, разработка автоматизированной системы бухгалтерского учета и т.д., можно разбить на большое
количество различных операций (работ). Некоторые из этих операций могут
выполняться одновременно, другие — только последовательно: одна операция после окончания другой. Например, при строительстве дома можно совместить во времени внутренние отделочные работы и работы по благоустройству территории, однако возводить стены можно только после того, как будет готов фундамент.
Задачи планирования работ по осуществлению некоторого проекта состоят в определении времени возможного окончания как всего проекта в целом, так и отдельных работ, образующих проект; в определении резервов времени для выполнения отдельных работ; в определении критических работ, то есть таких работ, задержка в выполнении которых ведет к задержке выполнения всего проекта в целом; в управлении ресурсами, если таковые имеются и т.п.
Пусть некоторый проект W состоит из работ
V 1 ,..., V
n ; для каждой работы V
k , известно, или может быть достаточно точно оценено время ее выполнения t
( V k ). Кроме того, для каждой работы V k
известен, возможно пустой, список ПРЕДШ( V
k ) работ, непосредственно предшествующих выполнению работы V
k . Иначе говоря, работа
V k может начать выполняться только после завершения всех работ, входящих в список ПРЕДШ( V k ).
Для удобства, в список работ проекта W добавим две фиктивные работы s и
p , где работа s
обозначает начало всего проекта W. а работа
p — завершение работ по проекту W. При этом будем считать, что работа



Ваше мнение



CAPTCHA