40091

Автор(ы): 

Автор(ов): 

1

Параметры публикации

Тип публикации: 

Книга (брошюра, монография, стандарт)

Название: 

Оптимальный отбор портфеля проектов в дискретном виде

Сведения об издании: 

М.: ВИНИТИ РАН // Депонированные научные работы. 2016. №6 (526) С 16. ISSN 0202-6120

Сведения об издании: 

1-ое издание

Город: 

  • Москва

Издательство: 

  • ВИНИТИ РАН

Год издания: 

2016

Объём, стр.: 

99
Аннотация
ДЕПОНИРОВАННАЯ НАУЧНАЯ РАБОТА УДК 658.5.012.011: 519.851.2 Оптимальный отбор портфеля проектов в дискретном виде / Топка В.В.; ИПУ РАН, Москва, 2016.-99 с.: ил.- Библиогр. 223.назв.-Рус.- Деп. в ВИНИТИ 14.10. 2016. №135-В2016. В нашей стране для верхних уровней управления бизнесом - уровень отраслей, госкорпораций, холдингов - соответствующие модели и методы проектного управления практически не разработаны. Но это уровень принятия стратегических решений, от него зависит около 50% успеха проектной деятельности, именно на нем сосредоточены все ресурсы и принимаются важнейшие решения. Поэтому возникает настоятельная потребность разработки модельного и алгоритмического аппарата для верхнего уровня такой системы проектного управления, на котором должна быть подсистема отбора и управления портфелем проектов, подлежащих реализации. В монографии рассмотрен оптимальный отбор портфеля проектов и распределение ресурсов на его выполнение в виде задачи дискретной оптимизации – задачи о многомерном рюкзаке. Дан подробный обзор методов решения задачи о многомерном рюкзаке, среди которых: точные методы, приближённые алгоритмы, методы вероятностного анализа и математического программирования, а также эвристические методы и различные метаэвристики. Подробно рассмотрен жадный метод решения задачи об одномерном рюкзаке: для поведения в среднем приведены оценки асимптотической погрешности прямого и двойственного жадных алгоритмов; приведены необходимые и достаточные условия оптимальности жадного алгоритма, а также оценка его погрешности. Предложенный жадный алгоритм решения задачи о многомерном рюкзаке относится к классу прямых алгоритмов по удельной стоимости. Для повышения его вычислительной эффективности параметрически выделяется подмножество элементов в заключительной части множества разработок, для которого полученная локальная задача о многомерном рюкзаке решается прямым перебором. Рекомендованы желательные диапазоны параметров подмножества, придающие общему алгоритму высокую эффективность.

Библиографическая ссылка: 

Топка В.В. Оптимальный отбор портфеля проектов в дискретном виде. М.: ВИНИТИ РАН // Депонированные научные работы. 2016. №6 (526) С 16. ISSN 0202-6120. М.: ВИНИТИ РАН, 2016. – 99 с.