2015-07-21
679
Минимизация стоимоти проекта при сохранении t 
достигается увеличением продолжительности выполнения некретических работ на основе использования их свободных резервов времени, так как они не влияют на ранние сроки начала последующих работ. Увеличением продолжительности работы (i,j) осуществляется на величину 
до тех пор, пока не будет достигнуто максимально допустимое значение продолжительности работы в (i,j), т.е.
(3.5)
Полная стоимость проекта С= 
увеличение на величину 
Пример 3. провести минимизацию стоимости проекта, сетевой график которого при заданных значениях продолжительности a(i,j), 
, 
, стоимости 
и коэффициентов затрат на ускорение 
представлен на рис. 3.4. первоначальная стоимость проекта 1216 усл. р.
Рис.3.4. Сетевой график проекта.
Решение: исходные и расчетные значения представлены в табл. 3.3. заметим, что в таблице проводятся только те работы, для которых 
>0. в результате оптимизации стоимость нового проекта при том же времени выполнении снизилась на 293 единицы и стала равна 923, т.е. уменьшилась почти на 23%. В результате снижения стоимости проекта появились новые критические пути с 
=61: 0-1-3-4-7-10-11, 0-3-5-8-9-11, 0-1-3-4-6-7-10-11, 0-3-5-6-8-9-11 и т.д. в новом графике из 64 полных путей 28 путей будут критическими.
|
|
|
Таблица 3.3.
| Работа (i,j) | a(i,j), |
|
|
| 
|
|
| 
|  
|
| 0.5 | |||||||||
| 1.4 | |||||||||
| 1.3 | |||||||||
| 2.7 | |||||||||
| 3.6 | |||||||||
| 4.7 | |||||||||
| 4.6 | |||||||||
| 5.8 | |||||||||
| 5.9 | |||||||||
| 6.10 | |||||||||
| 7.10 | |||||||||
| 8.9 | |||||||||
| 9.11 | |||||||||
| Итого: |
