Учебно-методический комплекс дисциплины «Методы и модели планирования и управления» (стр. 23 )

Задача 9.2

Проект строительства плавательного бассейна состоит из девяти основ-

ных работ. Работы, их непосредственные предшественники и оценки времени

выполнения работ в днях показаны ниже.

Работа

A

B

C

D

E

F

G

H

I

Непосредственно

предшествующая

работа

-

-

A, B

A, B

B

C

D

D, F

E, G, H

Оптимистическое

время аi

3

2

5

7

2

1

5

6

1

Наиболее

вероятное

время mi

5

4

6

9

4

2

8

8

4

Пессимистическое

время bi

6

6

7

10

6

3

10

10

5

Постройте сетевой график для этого проекта.

Определите:

a). каков ожидаемый срок завершения проекта;

b).чему равна стандартная ошибка времени завершения проекта;

c). какова вероятность того, что проект будет выполнен за 24 ра-

бочих дня.

Задача 9.3

Имеются следующие исходные данные: Сн(i, j) – стоимость выполнения

работы (i, j), имеющей нормальную продолжительность Тн(i, j); Ту(i, j) – время

ускоренного выполнения работы (i, j); Cп(i, j) – повышенную стоимость выпол-

нения работы (i, j), имеющей ускоренную продолжительность; Ск – ежедневные

косвенные затраты организации, выполняющей проект; С0

– ограничение по

средствам, выделенным на проведение оптимизации. Проведите максимально

возможное сокращение времени выполнения проекта с учетом заданного огра-

ничения на денежные средства С0, отобразите принятое решение на графике за-

трат.

Название

работы

A

B

C

D

E

F

G

Нормальная

длительность

8

6

6

8

3

4

7

Нормальная

стоимость

8

3

4

5

5

10

12

Сокращенная

длительность

3

2

1

7

2

1

3

Повышенная

стоимость

10

5

5

7

7

12

17

H

I

J

K

7

12

9

5

С0=99,00 руб.

4

7

6

3

2

8

6

3

Ск=1,20 руб./день

10

11

9

6

Упорядочение работ

1. A, E и F - исходные работы проекта, которые можно начинать одновре-

менно;

2. Работы B и I начинаются сразу по окончании работы F;

3. Работа J следует за E, а работа C - за A;

4. Работы H и D следуют за B, но не могут начаться, пока не завершена C;

5. Работа K следует за I;

6. Работа G начинается после завершения H и J.

Задача 9.4

Исходные данные приведены в таблице. Проведите максимально воз-

можное сокращение времени выполнения проекта с учетом заданного ограни-

чения на денежные средства С0, отобразите принятое решение на графике за-

трат.

Название

работы

A

B

C

D

E

F

G

H

I

Нормальная

длитель-

ность

3

4

1

4

5

7

6

5

8

Нормальная

стоимость

7

5

8

8

9

10

10

8

10

Сокращенная

длительность

1

2

1

1

3

2

2

2

4

Повышенная

стоимость

8

8

8

12

11

13

12

9

22

Упорядочение работ

С0=100,00 руб.

Ск=0,90 руб./день

1. D – исходная работа проекта;

2. Работа E следует за D;

3. Работы A, G и C следуют за E;

4. Работа B следует за A;

5. Работа H следует за G;

6. Работа F следует за C;

7. Работа I начинается после завершения B, H, и F.