Задачи о ранце.

Данный класс задач заключается в следующем. Требуется найти множество независимых проектов (время не учитывается, то есть можно считать, что отбираемые проекты

начинаются одновременно и реализуются параллельно), максимизирующих заданный критерий при известном ресурсном ограничении [33, 35, 4141, 45].

То есть, задача заключается в формировании портфеля независимых проектов, удовлетворяющих ресурсным ограничениям. Характеристики проектов фиксированы, поэтому данная задача совпадает с задачей 4 в таблице 5.

Для решения задачи о ранце (иногда ее формулируют как модель «затраты-эффект» [41]) применяют метод динамического программирования, которым она эффективно решается. Известны обобщения этой задачи на случаи, когда каждый проект (и, следо-вательно, портфель в целом) оценивается по нескольким аддитивным по проектам показателям [28, 32], или существуют несколько ограничений [12]. Использование метода динамического программирования и в этом случае позволяет перечислить Парето- оптимальные [129] варианты портфеля.

<< | >>

↑

Источник: Матвеев А.А., Новиков Д.А., Цветков А.В.. Модели и методы управления портфелями проектов. М.: ПМСОФТ,2005. - 206 с.. 2005

Еще по теме Задачи о ранце.:

- Аудиторская деятельность - Банки - Бизнес - Бухгалтерский учет - Кредит - Маркетинг - Менеджмент - Философия - Финансы - Экономика -