Практикум по выполнению контрольных заданий по дисциплине «Информационные технологии в управлении» (стр. 2 из 3)

9) построение гистограммы распределения ресурса для новой версии проекта, аналогично п.6;

10) определение критических задач и общей продолжительности проекта с учетом перераспределения ресурсов (см. п.5);

11) выводы (см. п.7).

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

1.3. Контрольный пример

1.3.1. Исходные данные

1. Задан вектор продолжительности задач

Таблица 1

2. Задана матрица связности задач

Таблица 2

1	1
		1	1
			1
		1

				1

3. Задана матрица назначения ресурсов

Таблица 3

1.3.2. Содержание контрольной работы

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

Рис. 1. Графовая модель проекта

2. Построение линейной модели проекта (временной диаграммы) на основе таблицы 1 и с учетом связности задач (см. рис. 1). Получаем изображение семи основных отрезков (по количеству исходных задач). Они представлены жирными линиями. Для двух задач (3-ей и 5-ой) более тонкими линиями изображены детальные задачи. Длина отрезков соответствует длительностям задач (см. табл.1). Начало каждого отрезка определяется моментами завершения предшествующих задач, согласно рис.1. Независимые задачи (в нашем примере это 1 и 4 задачи) размещаются с нулевого момента времени. Для задачи 2 предшествующей является задача 1, т.е. задача 2 может быть начата только после завершения задачи 1. Задача 3 также может быть начата после завершения задачи 1. Тип связи в данном случае должен быть «как можно раньше». Поэтому отрезки, соответствующие задачам 2 и 3, начинаются с одного и того момента времени, причем сразу же после окончания задачи 1. По аналогии строятся отрезки, соответствующие задачам 5 (зависит от 4-ой) и 7 (зависит от 6-ой). А вот для построения отрезка, соответствующего 6-ой задаче, необходимо учитывать, что она зависит от 2 и 3 задач. Следовательно, задача 6 может быть начата только по завершении и 2-ой задачи и 3-ей задачи. Поэтому отрезок для 6-ой задачи помещаем на линейной модели после более поздней из предшествующих задач. В данном случае из 2-ой и 3-ей задач позже заканчивается 3-ья. Отрезок для 6-ой задачи начинается с момента окончания 3-ей задачи. В результате линейная модель получила изображение, представленное на рис.2.

0 t

3. Выявление критических задач и общей продолжительности проекта.

Критические задачи, т.е. задачи, не имеющие резерва времени, проще всего выявить по линейной модели проекта. Причем, удобнее всего начинать с задачи, завершающей проект. Она всегда является критической: если срываются сроки ее выполнения, то это приводит к увеличению продолжительности выполнения проекта в целом. В нашем случае это задача №5. Она начинается непосредственно после четвертой задачи (без временного «зазора»), следовательно, и задача №4 также будет критической. Четвертой задаче в нашем примере ничего не предшествует, т.е. с нее начинается проект, поэтому наш критический путь составляют две задачи - {4, 5}.

Продолжительность выполнения проекта составляет 17 + 18 = 35 единиц времени.