Н аименование предметной области для разрабатываемого проекта

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ

Федеральное государственное бюджетное образовательное учреждение

высшего профессионального образования

«НАЦИОНАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ

ТОМСКИЙ ПОЛИТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ»

 

 

А.П. Першина

 

Методические указания
по выполнению ИДЗ
по дисциплине
«Информационно-компьютерные технологии в управлении»

 

Томск 2012


Общие методические указания

ИДЗ предполагает разработку минипроекта, состоящего из семи задач. Исходные данные всех предложенных вариантов ИДЗ представляют собой формализованное описание параметров семи задач в виде трех простейших моделей:

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

2) Вектор объемов назначения ресурса на соответствующие задачи.
Ресурс рассматривается как одна бригада (группа) исполнителей. Максимальное значение в строке определяет общий численный состав бригады. Т.е. это максимальный объем назначения ресурса. Его значение характеризует предельные возможности, которыми располагает руководитель проекта, т.е. оно соответствует 100% данного ресурса. Значение каждого элемента вектора объемов назначения задает количество членов бригады, задействованных за выполнением соответствующей задачи проекта.

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

Последовательность выполнения ИДЗ:

1. Разработка графовой модели проекта.

2. Разработка линейной модели проекта.

3. Построение ресурсной гистограммы.

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

5. Анализ ресурсной гистограммы.

6. Выравнивание (сглаживание) ресурса.

7. Построение ресурсной гистограммы для нового варианта проекта.

8. Определение критических задач и продолжительности выполнения нового варианта проекта.

9. Анализ ресурсной гистограммы.

10. Разработка табличной модели проекта.

Исходные данные для выполнения ИДЗ определяются следующим образом:

a) выбирается вариант ИДЗ (раздел 3) согласно личному шифру (двум последним цифрам номера зачетной книжки);

b) выбирается наименование предметной области, на которую ориентируется разрабатываемый проект, из списка тем, приведенного в подразделе 4. Тему рекомендуется выбирать также в соответствии с личным номером студента.

Методические указания по выполнению ИДЗ

Процесс выполнения ИДЗ рассматривается на конкретном примере, исходными данными для которого является следующая информация:

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

 

5 6 10 17 18 6 10

 

2. Вектор назначения ресурсов

 

1 2 3 4 4 5 1

 

3. Матрица связности задач

 

1 1        
      1 1  
        1  
      1    
           
          1

 

Содержание ИДЗ

1. Разработка графовой модели проекта выполняется на основе матрицы связности. В соответствии с исходными данными мы имеем семь задач, которым ставим в соответствие семь вершин графа. Задачи связаны между собой следующим образом: первая задача определяет начало второй и третьей задач (первая строка матрицы связности); вторая задача определяет начало пятой и шестой задач (вторая строка матрицы связности); третья задача влияет на начало только шестой; четвертая – на начало пятой; начало седьмой задачи зависит только от шестой.

Графовая модель проекта

 

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

 

 

 


Линейная модель проекта (шаг 1)

Затем строится отрезок, соответствующий задаче 5, которая зависит от двух задач – 2–ой и 4-ой. Это означает, что 5-ая может начаться только по завершении обеих задач – как 2–ой, так и 4-ой. Следовательно, моментом начала 5-ой задачи нужно считать наиболее поздний срок завершения 2-ой и 4-ой задач. Позже заканчивается 4-ая задача, с этого момента мы изображаем отрезок, соответствующий 5-ой задаче. При построении отрезка, соответствующего 6-ой задаче, необходимо учитывать, что она зависит от 2-ой и 3-ьей задач. Следовательно, задача 6 может быть начата только по завершении и 2-ой задачи и 3-ей задачи. Поэтому отрезок для 6-ой задачи помещаем на линейной модели после более поздней из этих двух предшествующих задач. В данном случае из 2-ой и 3-ей задач позже заканчивается 3-ья. Отрезок для 6-ой задачи начинается с момента окончания 3-ей задачи. 7-ая задача зависит только от 6-ой, после завершения которой и берет свое начало 7-ая задача.

 

 

 

 

 


Линейная модель проекта

3. Построение гистограммы распределения ресурса. Диаграммы строится непосредственно под линейной моделью на основе данных вектора назначения ресурса. Максимальное значение строки вектора соответствует 100% – наличие ресурса. В нашем случае это 5 единиц ресурса. На графике этот уровень обозначен горизонтальной пунктирной линией. На диаграмме момент завершения каждой задачи соответствует изменению высоты столбца гистограммы, поэтому от линейной модели вниз мы проводим семь вертикальных пунктирных линий. На первом интервале времени, в соответствии с линейной моделью, выполняются одновременно две задачи: первая и четвертая. Согласно исходным данным на выполнение этих задач требуется: 1 человек (для первой задачи) + 4 человека (для четвертой задачи). Суммарная потребность на совместное выполнение во времени этих двух задач составляет 5 человек. Получили первый столбик диаграммы. На втором интервале времени, когда закончилась первая задача, выполняются одновременно три задачи: начали выполняться вторая и третья задачи и продолжается четвертая задача. Согласно данным вектора назначения ресурса на выполнение этих задач требуется: 2 человека (для второй задачи) + 3 человека (для третьей задачи) + 4 человека (для четвертой задачи). Суммарная потребность на выполнение этих трех задач составляет 9 человек. Получаем второй столбик диаграммы. Его высота больше, чем у первого. Таким же образом рассчитываем высоту всех последующих столбцов.

 

Ресурсная гистограмма

 

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

5. Выводы. На основе полученного изображения ресурсной гистограммы можно сделать следующие выводы:

1) проект не может быть выполнен вследствие перегруженности ресурса;

2) требуется сглаживание (выравнивание) ресурса на участках совместного выполнения работ: {2, 3 и 4}, {3 и 4}, {4 и 6}, {5 и 6}, так как на соответствующих участках выявлены потребности в ресурсе
(9, 7, 9 и 9 человек), превышающие возможности (5 человек).

 

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

 

Процесс сглаживания ресурса (шаг 1)

 

А вот на следующем участке мы наблюдаем перегрузку, следовательно, задачи 2, 3 и 4 одновременно выполнить невозможно. Если попытаться оставить совмещенными с 4-ой задачей одну из двух: 2-ую либо 3-ью, то это окажется невозможным, поскольку приведет к перегрузке ресурса, согласно данным вектора назначений ресурса.

Совмещение 2-ой и 4-ой задач потребовало бы 2 + 4 = 6 человек. Совмещение 3-ей и 4-ой задач соответственно 3 + 4 = 7 человек. Следовательно, ни одна из задач 2 и 3 не может выполняться одновременно с 4-ой задачей. Они обе должны быть смещены вправо и начать их можно только после 4-ой задачи. А вот одновременное выполнение задач 2 и 3 допустимо. Это потребует 2 + 3 = 5 человек. Они у нас есть.

 

Процесс сглаживания ресурса (шаг 2)

 

Встает вопрос, когда начинать 5-ую и 6-ую задачи? В первом варианте проекта 5-ая задача начиналась после 4-ой задачи, 6-ая задача выполнялась после 3-ей задачи.

Теперь они не могут остаться в этих позициях. Поскольку в этом случае 5-ая задача будет совмещена с задачами 2 и (или) 3. А это приведет к перегрузкам:

- 2 человека на 2-ую задачу + 4 человека на 5-ую задачу = 6 человек;

- 3 человека на 3-ью задачу + 4 человека на 5-ую задачу = 7 человек.

Следовательно, 5-ую задачу можно начать после завершения 2-ой и 3-ей задач, причем после момента завершения более поздней из них, т.е. после 3-ей задачи.

В исходном варианте проекта 6-ая задача размещалась после 3-ей. Понятно, что обе эти задачи параллельно выполняться не могут. Это совмещение приведет к перегрузке ресурса: 4 человека на 5-ую задачу + 5 человек на 6-ую задачу = 9 человек.  Встает вопрос, какую же задачу из двух – 5-ую или 6-ую – поставить непосредственно после 3-ей задачи? Согласно логическим связям (смотри графовую модель) эти задачи не зависимы друг от друга, и в принципе после 3-ей задачи мы могли бы поставить их в любой последовательности. Таким образом, получаем два различных варианта распределения задач.

     
 

 


Сглаживание (шаг 3-а)                       Сглаживания (шаг 3-б)

Прежде, чем принимать окончательное решение, следует сделать прогноз относительно размещения 7-ой задачи. Согласно заданным логическим связям, начать 7-ую можно только по окончании 6-ой задачи. В первом варианте (шаг 3-а) 7-ая задача будет завершающей задачей всего проекта.Во втором варианте (шаг 3-б) она пойдет параллельно с 5-ой задачей. При этом требования по ресурсу нас вполне устраивают:

4 человека на 5-ую задачу + 1 человек на 7-ую задачу = 5 человек.

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

 

 

7

6

5

4

3

2

1

 

 

Конечный результат выравнивания ресурса

 

Далее требуется выполнить действия, аналогичные описанным выше (пп. 3, 4, 5), применительно к новому варианту проекта.

 

7. Построение гистограммы распределения ресурса. Для вновь разработанного варианта проекта необходимо построить ресурс-гистограмму, чтобы убедиться, что перегрузок действительно нет.

 

7

6

5

4

3

2

1

 

5-100%                                                                                                     5-100%

 

 

Ресурс-гистограмма после сглаживания ресурса

 

8. Выявление критических задач и общей продолжительности проекта.В нашем случае задачей, завершающей проект, является задача №5. Она начинается непосредственно после 6-ой задачи (без временного зазора), следовательно, и задача №6 также будет критической. 6-ая задача начинается с момента завершения 3-ей задачи, которую следует считать критической. 3-ья задача начинает свое выполнение непосредственно после 4-ой задачи. Следовательно, и 4-ая задача является также критической. Четвертой задаче в нашем примере ничего не предшествует, поэтому цепочку критических задач составляют следующие задачи – {4, 3, 6, 5}. Продолжительность выполнения проекта составляет 17 + 10 + 6 + 18 = 51 единицу времени.

 

9. Выводы. На основе новой ресурсной гистограммы можно сделать следующие выводы:

1) проект реализуем, т.к. перегрузка по ресурсу устранена;

2) Общая продолжительность проекта увеличилась на 16 единиц
(с 35-ти до 51).

 

10. Разработка табличной модели проекта заключается, прежде всего, в том, чтобы сформулировать наименование каждой из семи функциональных задач, согласуясь с выбранной предметной областью, а также содержанием исходных данных для ИДЗ.

Для рассматриваемого контрольного примера выбрана тема «Разработка программного продукта». Результат выполнения последнего шага разработки проекта выглядит следующим образом:

 

Уровень иерархии Наименование задач Продолжительность задач Предшествующие задачи Ресурсы
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

Варианты ИДЗ

Вариант 1

Вектор продолжительности задач

11 12 5 22 11 7 9

 

Матрица связности задач

  1   1   1  
        1    
          1  
        1    
             
            1
             

Матрица назначения ресурсов

 

4 6 4 2 6 3 4

Вариант 2

Вектор продолжительности задач

 

2 11 20 22 7 17 10

 

Матрица связности задач

  1     1    
    1        
          1  
          1  
            1
             
             

 

Матрица назначения ресурсов

1 3 6 4 4 2 2

Вариант 3

Вектор продолжительности задач

12 27 9 16 20 7 11

 

Матрица связности задач

  1   1      
    1        
          1  
        1   1
          1  
             
             

 

Матрица назначения ресурсов

2 5 2 1 6 8 2

Вариант 4

Вектор продолжительности задач

 

21 17 5 22 11 7 6

 

Матрица связности задач

  1 1        
      1 1    
          1  
          1  
          1 1
             
             

 

Матрица назначения ресурсов

 

2 3 4 1 4 6 5

Вариант 5

Вектор продолжительности задач

 

2 7 17 6 9 17 10

 


Матрица связности задач

  1       1  
      1      
        1 1  
          1  
            1
             
             

 

Матрица назначения ресурсов

 

4 2 2 3 5 4 1

Вариант 6

Вектор продолжительности задач

 

13 10 15 13 10 9 12

 

Матрица связности задач

        1    
    1 1 1    
          1  
        1   1
          1  
             
             

 

Матрица назначения ресурсов

 

3 1 2 1 2 4 2

Вариант 7

Вектор продолжительности задач

 

14 3 15 3 20 10 7

 


Матрица связности задач

  1       1  
    1        
          1  
            1
          1 1
             
             

 

Матрица назначения ресурсов

 

6 1 3 1 4 3 2

Вариант 8

Вектор продолжительности задач

 

10 30 15 17 19 16 10

 

Матрица связности задач

  1   1   1  
        1    
        1    
          1  
          1 1
             
             

 

Матрица назначения ресурсов

 

5 3 2 3 3 4 1

Вариант 9

Вектор продолжительности задач

 

11 31 12 30 29 9 6

 


Матрица связности задач

  1   1      
        1    
        1 1  
        1    
             
            1
             

 

Матрица назначения ресурсов

 

2 3 3 2 4 5 1

Вариант 10

Вектор продолжительности задач

 

3 15 7 19 20 17 5

 

Матрица связности задач

 

    1        
    1   1   1
          1  
        1    
          1  
             
             

 

Матрица назначения ресурсов

 

6 3 4 2 4 3 2

Вариант 11

Вектор продолжительности задач

 

21 17 5 12 10 7 11

 


Матрица связности задач

  1   1   1  
        1    
          1  
        1    
             
            1
             

 

Матрица назначения ресурсов

 

2 3 4 6 4 2 3

Вариант 12

Вектор продолжительности задач

 

2 11 15 21 19 17 7

 

Матрица связности задач

  1   1      
    1   1    
          1  
             
            1
             
             

 

Матрица назначения ресурсов

 

1 3 6 4 2 2 4

Вариант 13

Вектор продолжительности задач

 

12 27 9 16 20 7 10

 


Матрица связности задач

  1   1      
    1        
          1  
          1 1
          1  
             
             

 

Матрица назначения ресурсов

 

2 3 2 1 6 8 2

Вариант 14

Вектор продолжительности задач

 

9 17 5 12 11 7 11

 

Матрица связности задач

  1          
      1 1    
          1  
          1  
          1 1
             
             

 

Матрица назначения ресурсов

 

2 3 3 5 4 2 1

Вариант 15

Вектор продолжительности задач

 

2 7 17 3 9 17 7

 


Матрица связности задач

  1       1  
      1     1
        1    
             
          1  
             
             

 

Матрица назначения ресурсов

 

2 3 2 5 3 3 2

Вариант 16

Вектор продолжительности задач

 

5 10 5 10 5 10 15

 

Матрица связности задач

  1 1        
        1    
            1
          1  
          1  
            1
             

 

Матрица назначения ресурсов

 

2 2 4 3 3 1 5

Вариант 17

Вектор продолжительности задач

 

3 6 9 3 6 9 6

 


Матрица связности задач

  1     1    
            1
        1    
          1  
          1  
             
             

 

Матрица назначения ресурсов

 

6 4 2 3 5 3 3

Вариант 18

Вектор продолжительности задач

 

2 5 4 6 5 10 6

 

Матрица связности задач

    1      1  
    1   1    
            1
          1  
          1  
             
             

 

Матрица назначения ресурсов

 

2 3 4 3 1 2 2

Вариант 19

Вектор продолжительности задач

 

11 12 5 22 11 7 9

 


Матрица связности задач

  1   1   1  
        1    
          1  
        1    
             
            1
             

 

Матрица назначения ресурсов

 

4 6 4 2 6 3 4

Вариант 20

Вектор продолжительности задач

 

2 11 20 22 7 17 10

 

Матрица связности задач

  1     1    
    1        
          1  
          1  
            1
             
             

 

Матрица назначения ресурсов

 

1 3 6 2 4 2 2

Вариант 21

Вектор продолжительности задач

 

12 17 9 16 20 7 11

 

Матрица связности задач

  1   1      
    1        
          1  
          1 1
            1
             
             

 

Матрица назначения ресурсов

 

2 5 2 1 6 8 2

Вариант 22

Вектор продолжительности задач

 

2 17 3 12 9 7 6

 

Матрица связности задач

  1 1        
      1 1    
          1  
          1  
          1 1
             
             

 

Матрица назначения ресурсов

 

2 3 4 1 4 6 5

Вариант 23

Вектор продолжительности задач

 

2 7 17 6 9 7 10

 

 

Матрица связности задач

  1       1  
      1      
        1    
          1 1
            1
             
             

 

Матрица назначения ресурсов

 

3 2 2 1 5 4 1

Вариант 24

Вектор продолжительности задач

 

2 11 15 21 19 17 7

 

Матрица связности задач

  1   1      
    1   1    
          1  
            1
             
             
             

 

Матрица назначения ресурсов

 

1 3 6 3 2 2 4

Вариант 25

Вектор продолжительности задач

 

12 7 9 16 20 7 10

 

Матрица связности задач

  1   1      
    1        
          1  
          1 1
          1  
             
             

 

Матрица назначения ресурсов

 

2 3 2 1 6 8 2

Вариант 26

Вектор продолжительности задач

 

9 17 5 12 11 7 11

 

Матрица связности задач

  1          
      1 1    
          1  
          1  
          1 1
             
             

 

Матрица назначения ресурсов

 

2 3 5 1 4 3 1

Вариант 27

Вектор продолжительности задач

 

2 7 11 3 9 17 7

 

Матрица связности задач

  1       1  
      1     1
        1    
             
          1 1
             
             

 

Матрица назначения ресурсов

 

2 3 2 3 3 5 2

Вариант 28

Вектор продолжительности задач

 

5 10 5 10 5 10 15

 

Матрица связности задач

  1 1        
        1   1
            1
          1  
          1  
             
             

 

Матрица назначения ресурсов

 

2 2 4 3 3 1 5

Вариант 29

Вектор продолжительности задач

 

3 6 9 3 6 9 6

 

Матрица связности задач

  1     1    
            1
        1    
          1  
          1  
             
             

 

Матрица назначения ресурсов

 

6 4 2 3 5 3 3

Вариант 30

Вектор продолжительности задач

 

2 5 4 6 5 10 6

 

Матрица связности задач

    1        
    1   1    
            1
            1
          1  
             
             

 

Матрица назначения ресурсов

 

2 3 4 3 1 2 2

Вариант 31

Вектор продолжительности задач

 

4 8 9 3 7 8 5

 

Матрица связности задач

  1     1    
            1
        1    
          1  
          1  
             
             

 

Матрица назначения ресурсов

 

3 2 4 6 5 3 3

Вариант 32

Вектор продолжительности задач

 

4 6 3 8 7 2 5

 

Матрица связности задач

    1        
    1   1    
            1
            1
          1  
             
             

 

Матрица назначения ресурсов

 

5 2 4 3 1 2 3

Н аименование предметной области для разрабатываемого проекта

1. Гостиничный бизнес.

2. Стоматологическая клиника.

3. Деятельность налоговой службы.

4. Деятельность службы социальной помощи.

5. Спортивно-оздоровительный комплекс.

6. Рекламное агентство.

7. Служба трудоустройства.

8. Ресторанный бизнес.

9. Станция скорой помощи.

10. Издательская фирма.

11. Фирма оптовой торговли.

12. Деятельность частного сыскного агентства.

13. Туристическое агентство.

14. Функционирование фирмы автосервиса.

15. Управляющая компания ЖКХ.

16. Частное ателье.

17. Агентство недвижимости.

18. Частное аграрное предприятие.

19. Функционирование нотариальной конторы.

20. Салон красоты.

21. Деятельность автопарка.

22. Мебельный салон.

23. Деятельность ипподрома.

24. Обувная мастерская.

25. Транспортное агентство.

26. Охранное предприятие.

27. Компьютерная компания.

28. Подготовка и проведение шоу-мероприятия.

29. Деятельность аудиторской фирмы.

30. Ремонтно-отделочной фирма.

31. Служба проката автомобилей.

32. Предприятие по производству мороженого.

33. Деятельность санэпидстанции.

34. Автозаправочная станция.

35. Авторемонтная мастерская.

 


Дата добавления: 2021-06-02; просмотров: 88; Мы поможем в написании вашей работы!

Поделиться с друзьями:




Мы поможем в написании ваших работ!