38 Рис. 1.4.2. Сеть из трех операций Учитывая условия задачи: работы выполняются одной единицей ресурса и поэтому не могут выполняться одновременно, возникает задача наилучшего использования имеющегося в наличии ресурса. В этом случае, момент Г , окончания работы \ определяется как минимальное время, удовлетворяющее уравнению: = щ. (1.4.1) о где иу объем /-ойоперации,Д V,) скорость ее выполненияв зависимости от количества ресурса гу; /(■) непрерывная справанеубывающая функция, причем ДО) = 0; уД) количество ресурса на /-ой операции в момент времени /. В том случае, если количество ресурса, используемое при выполнении некоторой работы, не изменяется во времени, то эта работа выполняется с постоянной интенсивностью. В этом случае продолжительность работы определяется выражением /,(у,) = щ / Д у,). (1-4.2) Но, как уже говорилось, общих алгоритмов поиска распределения ограниченных ресурсов между работами, минимизирующего время завершения проекта, не существует. В связи с этим рассмотрим несколько частных случаев. |
48 Учитывая условия задачи: работы выполняются одной единицей ресурса и поэтому не могут выполняться одновременно, возникает задача наилучшего использования имеющегося в наличии ресурса. В этом случае, момент /,• окончания работы i определяется как минимальное время, удовлетворяющее уравнению: где W,-объем i -о й операции,/(v j) скорость ее выполнения в зависимости от количества ресурса vf, Д -) непрерывная справа неубывающая функция, причем ДО ) = 0 ; Vj( 0 количество ресурса на г-ой операции в момент времени t. В том случае, если количество ресурса, используемое при выполнении некоторой работы, не изменяется во времени, то эта работа выполняется с постоянной интенсивностью. В этом случае продолжительность работы определяется выражением (1.4.2) Но, как уже говорилось, общих алгоритмов поиска распределения ограниченных ресурсов между работами, минимизирующего время завершения проекта, не существует. В связи с этим рассмотрим несколько частных случаев. Допустим все работы независимы и выполняются ресурсом одного вида, количество которого равно R , аД у,) непрерывные строго монотонные вогнутые функции. |