2015-07-21
773
В реальных проектах каждая работа характеризуется не только временем, но и стоимостью. В том случае полная стоимость проекта будет равна сумме стоимостей всех входящих в него работ. Могут быть поставлены и решены следующие две задачи оптимизации сетевого графика по критериям «время –стоимость»:
1. Минимизация стоимости проекта при сохранении времени его выполнения 
.
2. Минимизация времени выполнения при заданной стоимости проекта.
При оптимизации сетевого графика предполагается:
1. уменьшение продолжительности работ ведет к увеличению их стоимости;
2. для каждой работы (i,f) ее продолжительность t(i,f) лежит в пределах
где a(i,f)- минимально возможная продолжительность работы; 
- максимально допустимая продолжительность выполнения работы;
3. стоимость C(i, j) работы заключена в пределах 
и 
.
Рис.. 3.3. Зависимость стоимости от времени выполнения проекта.
Обычно применяют линейную модель зависимости затрат от времени (рис. 3.3). Тогда изменение стоимости работы 
C(i, j) при увеличении ее продолжительности на величину 
определяется соотношением
|
|
|
C(i, j)= h(i,j)* (3.1)
Где h(i,j) показывает изменение затрат при изменении времени выполнения работы (i, j) на единицу и вычисляется по формуле:
(3.2)
Более точной нелинейная модель вида:
(3.3)
или линейная логарифмическая модель:
(3.4)
Ниже будет использоваться линейная модель (3.1).
