Стоимость проекта. Оптимизация сетевого графика

Стоимость выполнения каждой работы плюс дополнительные расходы определяют стоимость проекта. С помощью дополнительных ресурсов можно добиться сокращения времени выполнения критических работ. Тогда стоимость этих работ возрастет, но общее время выполнения проекта уменьшится, что может привести к снижению общей стоимости проекта. Предполагается, что работы можно выполнить либо в стандартные либо в минимальные сроки, но не в промежутке между ними (табл. 2.3, рис. 2.8).

> ПРИМЕР 2.3.

Таблица 2.3

Работа

Стандартное время, дней

Минимальное время, дней

Затраты на работы, тыс. руб.

при стандартном времени

при минимальном времени

А

3

2

800

1400

В

2

1

1200

1900

С

5

3

2000

2800

D

5

3

1500

2300

Е

6

4

1800

2800

F

2

1

600

1000

G

2

1

500

1000

Найдем критический путь при условии, что все работы совершаются в минимальное время. Минимальное время, за которое может быть завершен проект - 9 дней. Критический путь А-С-Е. Мы видим, что работы В, D, F, G не лежат на критическом пути (рис. 2.9).

Рис. 2.9

Посмотрим, нельзя ли их выполнить в стандартные сроки без увеличения общего времени выполнения проекта (9 дней). Выполнение этих работ в стандартное время дает следующую экономию: 700(5), 800(Z)), 400(F), 500(G). Поэтому порядок рассмотрения будет такой: D, В, G, F.

D. мы не можем увеличить продолжительность работы D = (3, 4) с 3 до 5 дней, так как тогда изменится оценка tp(4) и изменится критический путь, т. е. общее время выполнения проекта увеличится.

В: увеличение продолжительности работы В = (1, 3) с 1 до 2 дней возможно (рис. 2.10).

Появятся два критических пути: А-С-Е и B-D-E. Работы А и С мы должны по-прежнему выполнять в минимальное время, иначе изменится критический путь.

G: увеличение продолжительности с 1 дня до 2 дней возможно (рис. 2.11).

Рис. 2.11

F: увеличение продолжительности с 1 дня до 2 дней возможно (рис. 2.12).

Рис. 2.12

Мы видим, что работы А, С, D, Е выполняются в минимальное время, а работы В, F, G - в стандартное. Общая стоимость проекта составит 140004) + 1200(5) + 2800(C) + 2300(D) + 2800(Е) + 600(F) + + 500(C) = 11600 (тыс. руб.).

Таким образом, было минимизировано общее время выполнения проекта с наименьшими дополнительными затратами.

Задача 2.2. Минимизировать общее время выполнения проекта с наименьшими дополнительными затратами (табл. 2.4).

Рабо

та

Непо

средст

венный

предше

ствен

ник

Стан

дартное

время,

дней

Минимальное

время,

дней

Затраты н тыс.

а работы, руб.

при стандартном времени

при минимальном времени

А

-

3

1

900

1700

В

6

3

2000

4000

С

А

2

1

500

1000

D

В,С

5

3

1800

2400

Е

D

4

3

1500

1850

F

Е

3

1

3000

3900

G

В,С

9

4

8000

9800

Н

F,G

3

2

1000

2000

 
Посмотреть оригинал
< Пред   СОДЕРЖАНИЕ   ОРИГИНАЛ     След >