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

Стоимость выполнения каждой работы плюс дополнительные расходы определяют стоимость проекта. С помощью допол-

270

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

Пример 8.3. Рассмотрим сеть проекта, представленную данными табл. 8.5.

Таблица 8.5

Исходные данные для примера 8.3

Работа

Непосредственный предшественник

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

ДН.

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

ДН.

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

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

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

А

3

2

800

1400

В

2

1

1200

1900

С

А

5

3

2000

2800

D

В

5

3

1500

2300

Е

С, D

6

4

1800

2800

F

С, D

2

1

600

1000

G

F

2

1

500

1000

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

Т Построим сетевой график и найдем критический путь при условии, что все работы совершаются в минимальное время (рис. 8.10).

Сетевой график при минимальных сроках (пример 8.3)

Рис. 8.10. Сетевой график при минимальных сроках (пример 8.3)

271

Рассчитанный сетевой график при минимальных сроках (пример 8.3)

Рис. 8.11. Рассчитанный сетевой график при минимальных сроках (пример 8.3)

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

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

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

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

Рассчитанный сетевой график при стандартном времени для В и минимальных сроках для остальных работ (пример 8.3)

Рис. 8.12. Рассчитанный сетевой график при стандартном времени для В и минимальных сроках для остальных работ (пример 8.3)

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

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

Рассчитанный сетевой график при стандартном времени для В, G и минимальных сроках для остальных работ (пример 8.3)

Рис. 8.13. Рассчитанный сетевой график при стандартном времени для В, G и минимальных сроках для остальных работ (пример 8.3)

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

Рассчитанный сетевой график при стандартном времени для B,G,F и минимальных сроках для остальных работ (пример 8.3)

Рис. 8.14. Рассчитанный сетевой график при стандартном времени для B,G,F и минимальных сроках для остальных работ (пример 8.3)

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

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

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