Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
Подписываем
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ
Федеральное государственное бюджетное образовательное учреждение
высшего профессионального образования
«НАЦИОНАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ
ТОМСКИЙ ПОЛИТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ»
А.П. Першина
Методические указания
по выполнению самостоятельной работы №1
«Разработка графовой и табличной моделей проекта»
по дисциплине
«Информационно-компьютерные технологии в управлении»
Томск 2012
Описание исходных данных
Исходными данными для выполнения работы являются семь задач одного уровня иерархии. Задачи не именованы, т.е. только пронумерованы. Математическая модель предметной области представлена в виде двух векторов и одной матрицы, являющейся квадратной единичной. Размер векторов и матрицы определяет общее количество задач проекта, т.е. семь.
Таблица 1
|
5 |
6 |
10 |
17 |
18 |
6 |
10 |
Значение каждого элемента вектора задает продолжительность выполнения соответствующей задачи. Длительности всех семи задач заданы в одном и том же временном масштабе.
Таблица 2
|
1 |
1 |
|||||
|
1 |
1 |
|||||
|
1 |
||||||
|
1 |
||||||
|
1 |
||||||
Квадратная единичная матрица определяет связность задач, т.е. зависимость во времени. Нулевое значение элемента матрицы, то же, что и пустая позиция, означает отсутствие связи. Ненулевое значение элемента матрицы aij, а именно, единичное значение, свидетельствует о наличии связи между задачами с номерами i и j. Номер строки матрицы i соответствует номеру предшествующей задачи. Номер столбца j соответствует последующей (зависимой) задаче. Направление связи всегда указывается от предшествующей задачи к последующей. Это означает, что последующая задача не может начаться раньше, чем закончится предшествующая.
Таблица 3
|
1 |
2 |
3 |
4 |
4 |
5 |
1 |
Вектор назначения ресурса отражает количество ресурса, задействованного за выполнением задач. В нашем случае рассматривается только один ресурс, а именно трудовой. Причем, рассматривается бригадный метод работы. Ресурс представляет собой одну бригаду (группу исполнителей). Максимальное значение в строке определяет численный состав бригады и соответствует максимальному объему назначения, т.е. характеризует предельные возможности по использованию данного ресурса. Значение каждого элемента вектора задает количество членов бригады, задействованных за выполнением соответствующей задачи проекта. Порядковый номер элемента вектора соответствует номеру задачи проекта.
Выполняется на основе матрицы связности (см. табл.2).
Графовая модель или, попросту говоря, граф, представляет собой совокупность вершин и ребер. Вершины графа, изображаемые кружочками, соответствуют задачам. Ребра графа изображаются стрелочками и отражают зависимости задач.
Шаг 1. На некоторой плоскости в произвольном порядке рисуем семь кружков (по количеству задач проекта). Вершины пронумеровываем.
Рис. 1. Разработка графовой модели. Шаг 1
Шаг 2. Анализируем первую строку матрицы связности. Единицы стоят во втором и третьем столбцах первой строки матрицы. Это означает, что 1-я задача предшествует началу 2-й и 3-й задач проекта, т.е. 2-я и 3-я задачи зависят во времени от 1-й задачи.
|
1 |
1 |
|||||
|
1 |
1 |
|||||
|
1 |
||||||
|
1 |
||||||
|
1 |
||||||
На графе рисуем две стрелки, исходящие из 1-й вершины. Одна стрелка направлена ко 2-й вершине, другая – к 3-й вершине.
Рис. 2. Разработка графовой модели. Шаг 2
Шаг 3. Анализируем вторую строку матрицы связности. Единицы стоят в пятом и шестом столбцах второй строки матрицы. Это означает, что 2-я задача предшествует началу 5-й и 6-й задач проекта, т.е. 5-я и 6-я задачи зависят от 2-й задачи. На графе рисуем две стрелки, исходящие из 2-й вершины. Одна стрелка направлена к 5-й вершине, другая – к 6-й вершине.
Рис. 3. Разработка графовой модели. Шаг 3
Шаг 4. Анализируем третью строку матрицы связности. Здесь мы имеем одну единицу, стоящую в шестом столбце матрицы. Это означает, что 6-я задача зависит от 3-й задачи. На графе рисуем стрелку, исходящую из 3-й вершины, направленную к 6-й вершине.
Далее переходим к следующей строке матрицы связности и рисуем стрелку от 4-й к 5-й вершине графа. Пятая строка пустая, т.е. от 5-й задачи ничего не зависит, следовательно, из 5-й вершины не исходит ни одной стрелки. И последнее, из 6-й вершины исходит одна стрелка, направленная к 7-й задаче.
Рис. 4. Графовая модель проекта
Придумать наименование каждой из семи функциональных задач, согласуясь с определенной предметной областью, а также содержанием графовой модели проекта. Задачи должны отражать процесс выполнения текущей работы действующего предприятия, организации или подразделения крупного учреждения.
Для нашего примера выбрана тема «Деятельность предприятия по разработке программного обеспечения».
|
№ задачи |
Наименование задач |
Продолжительность задач |
Предшествующие задачи |
Ресурсы |
|
1 |
Изучение предметной области |
5 |
1 |
|
|
2 |
Разработка математической модели |
6 |
1 |
2 |
|
3 |
Описание исходных данных |
10 |
1 |
3 |
|
4 |
Изучение ППП |
17 |
4 |
|
|
5 |
Разработка программного модуля |
18 |
2,4 |
4 |
|
6 |
Подготовка рабочей документации |
6 |
2,3 |
5 |
|
7 |
Разработка инструкции пользователя |
10 |
6 |
1 |
Выбор темы должен быть согласован с преподавателем.