Программное решение задачи минимизации затрат на проект

 

Если, решая задачу СРМ, в меню 'Solve and Analyze' выбрать опцию "Решение задачи минимизации затрат на проект" (Perform Crashing Analysis), то откроется новое окно 'Crashing Analysis', в котором следует указать тип решаемой задачи – "Нахождение минимальной стоимости проекта" (Finding the minimum cost schedule), а также можно задать время, за которое надо завершить проект. Допустимые границы этого времени (при нормальной и ускоренной продолжительности всех работ) указаны там же. Напомним, что для решения оптимизационной задачи необходимо при вводе исходных данных предусмотреть ввод нормальной и ускоренной длительностей работ и соответствующих стоимостей.

После подтверждения ввода типа задачи – ОК – станут доступны результаты ее решения для минимального (по умолчанию) или заданного времени завершения проекта. В открывшемся окне 'Crashing Analysis for *** '  таблица работ будет содержать следующую информацию:

- принадлежит работа критическому пути или нет (On Critical Path),

- нормальная и ускоренная продолжительности работы (Normal / Crash Time),

- текущая (предлагаемая) продолжительность работы (Suggested Time),

- приращение стоимости работы относительно ее нормальной продолжительности (Additional Cost),

- стоимость работы при нормальной продолжительности (Normal Cost),

- текущая (предлагаемая) стоимость работы (Suggested Cost),

а также итоговую информацию по проекту (Overall project):

- предлагаемое время завершения (Suggested Time),

- приращение стоимости (Additional Cost).

Далее, вернувшись в меню 'Solve and Analyze', можно заказать решение оптимизационной задачи с уменьшенным временем выполнения проекта и зафиксировать величину приращения затрат на проект для этого времени. Выполнив расчеты несколько раз, по полученным данным можно построить кривую стоимости проекта. При вводе времени меньшего, чем минимально возможное, программа ответит результатом для минимального времени.

 

Пример

Требуется выполнить расчеты временных характеристик сетевой модели проекта, представленной на рис. 5.2, и решить задачу минимизации затрат на него, используя программный пакет WinQSB .

Рис. 5.2. Исходная сетевая модель (около работ указаны их имена и продолжительности: нормальная/ускоренная)

 

Исходную модель необходимо представить в терминах "работы-связи" (рис. 5.3).

Рис. 5.3. Сетевая модель в терминах "работы-связи"

 

Матрица для ввода исходных данных имеет вид, показанный в табл. 5.1, а результаты представлены в табл. 5.2.

 

Таблица 5.1

Activity Number	Activity Name	Immediate Predecessor	Normal Time	Crash Time	Normal Cost	Crash Cost
1	A		8	7	0	20
2	B		4	3	0	50
3	C	A	9	6	0	10
4	D	A	3	1	0	40
5	E	B	5	4	0	10
6	F	C	2	1	0	70
7	G	C	7	5	0	70
8	H	D,E,F	1	1	0	0

 

Получив результаты расчета, можно с помощью опции "Результаты" (Results) главного меню запросить у программы их представление в графическом виде или в виде графика Гантта (рис. 5.4).

Результаты решения оптимизационной задачи для срока завершения проекта 20 недель представлены в табл. 5.3.

 

Таблица 5.2

Анализ работ для 'название задачи' (используя нормальное время)
	Activity Name	On Critical Path	Activity Time	Earliest Start	Earliest Finish	Latest Start	Latest Finish	Slack
1	A	Yes	8	0	8	0	8	0
2	B	No	4	0	4	14	18	14
3	C	Yes	9	8	17	8	17	0
4	D	No	3	8	11	20	23	12
5	E	No	5	4	9	18	23	14
6	F	No	2	17	19	21	23	4
7	G	Yes	7	17	24	17	24	0
8	H	No	1	19	20	23	24	4
Время завершения проекта					24
Полная стоимость проекта					0
Число критических путей					1

 

 

Рис. 5.4. Результаты решения задачи в виде графика Гантта

 

Таблица 5.3

Оптимизационный анализ для 'название задачи'
	Activity Name	Critical Path	Normal Time	Crash Time	Suggested Time	Additional Cost	Normal Cost	Suggested Cost
1	A	Yes	8	7	7	20	0	20
2	B	No	4	3	4	0	0	0
3	C	Yes	9	6	6	10	0	10
4	D	No	3	1	3	0	0	0
5	E	No	5	4	5	0	0	0
6	F	No	2	1	2	0	0	0
7	G	Yes	7	5	7	0	0	0
8	H	No	1	1	1	0	0	0
На весь проект					20	30	0	30

 

Программный пакет представляет пользователю еще ряд специальных возможностей работы с программами СРМ/PERT, с которыми можно познакомиться, изучив меню.

 

⇐ Предыдущая78910111213141516Следующая ⇒

Поделиться: