|
пользование в данны й отрезок времени не компенсируется в будущ ем, т.е. они не накапливаются, поэтом у ресурсы второго типа называю т еще ресурсами ти па «мощ ности», прим ерам и ресурсов типа «мощ ности» являются лю ди и средства труда м ногократного использования (м аш ины , станки, механизмы и т.д.). В дальнейшем будем предполагать, что ресурсы участвую т в работе в определенном соотнош ении, образуя набор ресурсов. К а к правило, один из видов ресурсов является определяющим (например, на один токарны й станок нуж ен один токарь, инструменты , детали для обработки и т.д.). Параметры набора показывают количество ресурса данного вида, требуемого на единицу определяющ его ресурса. С корость операции задается в этом случае ка к ф ункция кол ичества определяющего ресурса. Ограничения на ресурсы, которы е м ож но использовать на работах проекта, определяются ф ункцией наличия (доступности) ресурсов. Если N (t) ф ункция наличия определяющего ресурса, то ограничения на распределение ресурсов по работам проекта имеет вид: i= l где U i( t ) количество ресурса на работе i, п число работ проекта. Довольно часто работы проекта разбиваются на классы, та к что работы одного класса вы полняются ресурсами одного вида. Если обозначить Pj множество работ, вы полняемых ресурсами jr o вида, N j(t) ф ункцию наличия ресурсов jr o вида, то ограничения на распределение ресурсов записываются следую щ им образом: 43 Для накапливаемых ресурсов ограничения задаются в интегральном виде: Z b W d T < S ( t ) . 1^1 о Если ограничены общие затраты S на проект (или ограничена стоимость проекта), то ограничения на ресурсы определяются следую щ им неравенством: |
ности» являются люди и средства труда многократного использования (машины, станки, механизмы и т.д.). В дальнейшем будем предполагать, что ресурсы участвуют в работе в определенном соотношении, образуя набор ресурсов. Как правило, один из видов ресурсов является определяющим (например, на один токарный станок нужен один токарь, инструменты, детали для обработки и т.д.). Параметры набора показывают количество ресурса данного вида, требуемого на единицу определяющего ресурса. Скорость операции задается в этом случае как функция количества определяющего ресурса. Ограничения на ресурсы, которые можно использовать на работах проекта, определяются функцией наличия (доступности) ресурсов. Если N (t) — функция наличия определяющего ресурса, то ограничения на распределение ресурсов по работам проекта имеет вид; S u i(t)S N (t), j = t где Ui(t) —количество ресурса на работе i, п число работ проекта. Довольно часто работы проекта разбиваются на классы, так что работы одного класса выполняются ресурсами одного вида. Если обозначить Pj множество работ, выполняемых ресурсами j-ro вида, Nj(t) функцию наличия ресурсов j-ro вида, то ограничения на распределение ресурсов записываются следующим образом: j = l,m . isPj Для накапливаемых ресурсов ограничения задаются в интегральном виде: 2 ju i(x )d T < S {t). i = l о Если ограничены общие затраты S на проект (или ограничена стоимость проекта), то ограничения на ресурсы определяются следующим неравенством: Z s , < S , где Si затраты ресурса на i-й работе (или стоимость i-й работы). Задача оптимального распределения ресурсов заключается в определении допус37 |