Главная страница

Практикум по решению задач 1. Тема 2 Метод критического пути Задача 1 Руководитель проекта разработал следующий перечень работ


Скачать 296.38 Kb.
НазваниеПрактикум по решению задач 1. Тема 2 Метод критического пути Задача 1 Руководитель проекта разработал следующий перечень работ
Дата25.11.2021
Размер296.38 Kb.
Формат файлаdocx
Имя файлаPraktikum po resheniyu zadach2.docx
ТипПрактикум
#282019

Практикум по решению задач №1.

Тема № 2 «Метод критического пути»
Задача 1

Руководитель проекта разработал следующий перечень работ:


Работа

Непосредственно предшествующая работа

Время выполнения

A

-

4

B

-

6

C

-

5

D

B

2

E

A

9

F

B

4

G

C, D

8

H

B, E

3

I

F, G

5

J

H

7


Вопросы:

Какова длина критического пути?

Сколько работ находится на критическом пути?

Можно ли отложить выполнение работы F без отсрочки завершения проекта в целом?
Задача 2

Проект пусконаладки компьютерной системы состоит из восьми работ. Непосредственно предшествующие работы и продолжительность выполнения работ показаны ниже.


Работа

Непосредственно предшествующая работа

Время выполнения

A

-

3

B

-

6

C

A

2

D

B, C

5

E

D

4

F

E

3

G

B, C

9

H

F, G

3


Вопросы:

Сколько времени потребуется для выполнения проекта?

Сколько работ на критическом пути?

Чему равно наиболее раннее время начала работы C?

Решение. Найдем критический путь при нормальном време­ни выполнения работ. Используем для этого метод СРМ. Вводим в программу POMWIN исходную информацию, описывающую проект в виде последовательности работ:



Выполнив расчеты, получаем следующие результаты:



Отсюда видно, что при нормальной продолжительности работ длина критического пути составляет 21 неделю. На критическом пути находятся работы В, D, Е, F, Н. Для того чтобы определить затраты на выполнение проекта при нормальной продолжитель­ности работ, достаточно просуммировать затраты, указанные в пятом столбце таблицы исходных данных. В результате получаем затраты 18 700 руб.

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



Рис. 1

Используя исходные данные, определяем удельные (в едини­цу времени) затраты КIj на сокращение продолжительности работ. Получаем следующие результаты:



Окончание таблицы



Используя обозначения ХI — время наступления события I, УIj — величина сокращения времени работы (I,J), получаем сле­дующую модель линейного программирования для определения минимальных издержек, необходимых для сокращения продолжи­тельности проекта с 21 до 16 недель:



При условиях



Для решения этой задачи линейного программирования ис­пользуем программу POMWIN.

В следующей таблице приведенная выше модель представлена в формате программы POMWIN:



Выполнив расчеты, получаем следующие результаты:



Итак, минимальные затраты, необходимые для того, чтобы со­кратить продолжительность проекта с 21 до 16 недель, составля­ют 2260 руб.

Продолжительность каждой из работ (1, 3), (4, 5), (5, 6) и (3, 6) сокращается на одну неделю. Продолжительность работы (3, 4) сокращается на две недели.

Ответы: 1. 21 неделя. 2. Пять работ. 3. 18 700 руб. 4. 2260 руб.

Задача 3

Работа

Непосредственно предшествующая работа

Время выполнения

A

-

5

B

-

3

C

A

7

D

A

6

E

B

7

F

D, E

3

G

D, E

10

H

C, F

8

Рассмотрите следующую сеть проекта (продолжительность работ показана в неделях)

Вопросы

За какое минимальное время может быть выполнен проект?

Сколько работ находится на критическом пути?

На сколько недель можно отложить выполнение работы D без отсрочки завершения проекта в целом?

Строим сетевой график:



Рисунок 1 Модель сетевого графика

Решение:

Этап 1.

При вычислении

tp( i) перемещаемся по сетевому графику от исходного события 1 к завершающему событию 6.

tp(1)= 0.

В событие 2 входит только одна работа:

tp(2)= tp(1)+ tp(1,2)= 0 + 6 = 6.

Аналогично

tp(3)= tp(2)+ tp(1,3)= 0 + 9 = 9.

В событие 4 входит две работы:

tp(4) = max ( tp(2) + t (2,4),tp(3) + t(3,4)) = max (6+6,3+4) = 12.

tp(5) = max ( tp(2) + t (2,5), tp(4) + t(4,5)) = max (6+8,12+3) = 15.

tp(6) = max ( tp(4) + t (4,6), tp(5) + t(5,6)) = max (12+6,15+5) = 20.

Следовательно, критический путь равен 20 недель.

Этап 2.

При вычислении tn(i) перемещаемся от завершающего события

6 к исходному событию 1 по сетевому графику против стрелок.

tn(6) = tp(6) = 20.

Далее рассмотрим непосредственно предшествующее событие 5, из

которого выходит только одна работа (5,6):

tn(5)=tn(6) -t(5,6) = 20-5 = 15.

Из события 4 выходят две работы: (4,5) и (4,6). Поэтому определяем tn(4)

по каждой из этих работ:

tn(4) = min(tn(5) -t (4,5), tn(6) -t(4,6)) = min (15-3,20-6) = 12.

tn(3) = tn(4) -t(3,4)= 12-4 = 8.

tn(2) = min(tn(5) -t (2,5), tn(4) -t(2,4)) = min (15-8,12-6) = 6.

tn(1) = min(tn(2) -t (1,2), tn(3) -t(1,3)) = min (6-6,8-9) = 0.

Этап3.

Вычисляем

R(i) = tn(i) -tp(i)

резерв времени события i, то есть из чисел, полученных на этапе 2, вычисляем числа, полученные на этапе 1.

R(1) =0 -0 = 0.

R(2) = 6 -6 = 0.

R(3) = 8-3 = 5.

R(4) = 12 -12 = 0.

R(5) = 15 -15 = 0.

R(6) = 20 -20 = 0.

Этап 4.

У критических событий резерв времени равен нулю, так как ранние и поздние сроки их свершения совпадают.

Критические события 2,3,4,5,6 и определяют критический путь.

Для завершения проекта потребуется 20 недели. Работа D = (2,4) расположена на критическом пути. Поэтому ее отложить без отсрочки завершения проекта в целом. Работа C = (2,5) не расположена на критическом пути, ее можно задержать на tn(5) - tp(2) - t(2,5) = 15-6-8 = 1 неделю

Задача 4

Дисциплина

Непосредственно предшествующая дисциплина

Время изучения в днях

A

-

4

B

-

6

C

A

2

D

A

6

E

C, B

3

F

C, B

3

G

D, E

5

Экономический факультет МГУ разрабатывает новую программу повышения квалификации преподавателей количественных методов анализа экономики. Желательно, чтобы эту программу можно было реализовать в наиболее сжатые сроки. Существуют взаимосвязи между дисциплинами, которые необходимо отразить, составляя расписание занятий по программе. Например, сетевые методы планирования должны рассматриваться лишь после того, как слушатели обсудят различные аспекты (коммерческие, финансовые, экономические, технические и т.д.) проектного анализа, связанные с жизненным циклом проекта. Дисциплины и их взаимосвязь указаны в следующей таблице.


Вопросы:

Найдите минимальное время, за которое можно выполнить программу.

Какое количество дисциплин находится на критическом пути?

Каков резерв времени изучения дисциплины F?


написать администратору сайта