• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Статья

A Boolean programming problem of choosing an optimal portfolio of projects and optimal schedules for them by reinvesting within the portfolio the profit from project implementation

Applied Mathematics Letters. 2012. Vol. 25. No. 10. P. 1279-1284.

Рассматривается проблема выбора оптимального портфеля проектов из множества m проектов, которые будут финансироваться в рамках ограниченного бюджета, а также график их осуществления в течение определенного периода времени [1,T], где каждый проект может начаться в какие-то моменты времени 1,T и продолжаться в течение нескольких последовательных временных сегментов. Каждый проект требует определенного объема инвестиций, которые будут распределены в пределах определенного периода времени, который является подмножеством последовательных временных сегментов из [1,T], причем некоторые проекты из множества могут генерировать прибыль после завершения в соответствии с определенным графиком, и сгенерированная прибыль может быть инвестирована в другие проекты. В базовой задаче  предполагается, что все проекты являются одинаково важными (так что нет никаких приоритетов для выбора множества проектов, которые должны начаться или завершиться раньше, чем другие) и не задано  никакого определенного порядка, в котором должны выполняться проекты из всего множества проектов. Эти предположения трансформируют базовую задачу в задачу нахождения оптимального порядка (графика) начала проектов, где оптимальность можно понимать, например, в смысле количества проектов, которые могут быть завершены в течение периода [1,T]. Предлагается математическая формулировка основной задачи в виде задачи булева программирования и обсуждаются некоторые обобщения этой задачи, в том числе полученные путем наложения определенных условиях предшествования на выполнение проектов.