|
Z s S . i= l где Si затраты ресурса на i-й работе (или стоимость i -й работы). Задача оптимального распределения ресурсов заключается в определении допустим ого по ограничениям распределения ресурсов, м иним изирую щ его заданный критерий оптимальности. Если ограничены ресурсы, то, ка к правило, ставится задача м и нимизации продолжительности Т проекта, либо задача минимизации упущ енной выгоды: i= l где tj —момент окончания i -й работы, с; —коэф ф ициент упущ енной вы годы . Если задан срок завершения проекта, либо допустимая величина упущ енной вы годы, то решается в определенном смысле обратная задача минимизации ресурсов либо затрат. Поставленные задачи достаточно сложны и, ка к правило, не им ею т эффективны х методов решения. В общем случае для и х решения применяются приближенные и эвристические алгоритмы. Т очны е методы получены для ряда частны х случаев, которы е рассматриваются ниж е. В первую очередь выделяются различные виды сетевых i-рафиков. Будем рассматривать два частны х вида сетевых граф иков: независимые операции и сети с упорядоченны ми событиями. Случай независимых операций соответствует ситуации, когда все работы м о гут выполняться одновременно, то есть отсутствую т логические (технологические) зависимости между работами. Случай сети с упорядоченны ми собы тиями соответствует ситуации, когда задана некоторая очередность свершения собы тий сети. В сетях с упорядоченными событиями естественно использовать представление сети в виде «верш ина событие», рис. 3.5. 4 4 |
тимого по ограничениям распределения ресурсов, минимизирующего заданный критерий оптимальности. Если ограничены ресурсы, то, как правило, ставится задача минимизации продолжительности Т проекта, либо задача минимизации упущенной выгоды: 1=1 где ti —момент окончания i-й работы, Cj —коэффициент упущенной выгоды. Если задан срок завершения проекта, либо допустимая величина упущенной выгоды, то решается в определенном смысле обратная задача — минимизации ресурсов либо затрат. Поставленные задачи достаточно сложны и, как правило, не имеют эффективных методов решения. В общем случае для их решения применяются приближенные и эвристические алгоритмы. Точные методы получены для ряда частных случаев, которые рассматриваются ниже. В первую очередь выделяются различные виды сетевых графиков. Будем рассматривать два частных вида сетевых графиков: независимые операции и сети с упорядоченными событиями. Случай независимых операций соответствует ситуации, когда все работы могут выполняться одновременно, то есть отсутствуют логические (технологические) зависимости между работами. Случай сети с упорядоченными событиями соответствует ситуации, когда задана некоторая очередность свершения событий сети. В сетях с упорядоченными событиями естественно использовать представление сети в виде «вершина событие», рис. 3.5, ДЗ)______ Рис. 3.5. Однако, можно определить аналог таких сетей и в представлении «вершина работа», рис. 3.6, 38 |