Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
msepmenj (2) / Практические занятия / Методы оптимизации управления и принятия решений.pdf
Скачиваний:
201
Добавлен:
12.02.2015
Размер:
6.63 Mб
Скачать

Задачи для самостоятельного решения

8.1.Простой проект

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

Этап

A

B

C D E F G

H

I

J

K

L M N O P Q R

S

T

U

Оптим.

4

7

17 12 17 15 12

7

4

6

7

12 12 18 9 6

4

5

4

18

8

Наивер.

7

11 20 15 19 19 15 11

8

8

9

16 14 20 11 10

8

7

8

20 12

Пессим. 12 15 29 22 26 25 21 13 11 14 17 22 18 25 16 12 13 15 16 23 16

 

 

 

 

 

C

 

D

 

K

 

 

 

 

 

 

 

 

 

I

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

N

 

 

 

 

 

 

 

 

 

 

 

 

L

 

 

 

 

 

 

 

 

 

 

 

 

B

 

 

 

 

Q

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

S

 

 

 

 

 

 

 

 

A

E H

 

 

 

O

 

T

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

J

 

P

 

 

 

 

 

 

 

 

 

Start

 

 

 

 

 

Fin

 

 

 

 

 

 

 

 

 

 

 

 

R

 

 

 

 

 

 

 

 

 

G

 

F

M

 

 

 

 

 

 

 

 

 

 

 

 

U

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

a.Рассчитайте среднее значение и средне квадратичное отклонение для каждой ветви диаграммы. Определите критический путь и его среднее время выполнения.

b.Назовите срок, когда проект будет завершен с вероятностью 95%.

c.С какой вероятностью проект будет завершен через 92 дней.

8.2.Проект рекрутинговой компании

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

Зайцев М.Г., Варюхин С.Е.

563

предприятий и т. д. Часть необходимой информации представлена в таблице, которая приведена ниже.

 

Оценка длительности

Предшест-

Этап

Оптимист.

Нормальная

Пессимист.

венник

 

 

 

 

Start

 

 

 

Start

А

7

10

14

В

8

10

18

Start

С

7

15

30

Start

D

4

6

12

А

Е

5

14

22

C

F

8

11

17

B, D, C

G

4

11

14

D, E

Н

2

5

14

I

I

5

7

15

F

J

6

9

15

B, G, H

К

5

7

16

I

L

4

7

14

G, H

Fin

 

 

 

K, L, J

a.Постройте сетевую диаграмму этого проекта. Определите критический путь и время завершения проекта.

b.Определите вероятность того, что проект будет закончен в течение 48 дней.

c.Определите вероятность того, что проект будет закончен в течение 55 дня.

d.К какому сроку проект будет завершен с вероятностью 95%?.

8.3.Полная релаксация

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

В таблице собрана информация о порядке выполнения этапов и оценке их длительности (оптимистичной, наивероятнейшей и пессимистичной). Этапы с S1 по S12 имеют одинаковые характеристики – это этапы строительства двенадцати совершенно одинаковых коттеджей.

 

 

Оптимист.

Наивероят.

Пессимист.

A

-

7

8

11

L

A,B

3

4

7

S1-S12

L

18

20

30

M

S1-S12

4

5

10

B

-

10

13

16

C

B

6

7

9

D

C

6

8

13

E

A,B

15

17

20

F

E

4

7

8

G

D,M,K

5

6

8

H

A

14

17

22

I

F

2

4

5

J

H,I

4

5

7

K

J

2

2

3

Нужно определить сроки выполнения проекта для заключения договора и согласовать размеры штрафов за невыполнение договора в срок.

a.Постройте сетевую диаграмму проекта, определите критический путь проекта и его длительность.

b.Прораб строительства полагает, что проект может быть реализован за 53 рабочих дня. Какова вероятность выполнения проекта за этот срок?

c.К какому сроку проект будет выполнен с вероятностью не менее 90%? 99%?

Зайцев М.Г., Варюхин С.Е.

565