Об одной задаче календарного планирования

Abstract

Рассматривается дискретная задача оптимизации графика финансирования инвестиционных проектов. В качестве целевой функции принято общее время финансирования портфеля. Учтено влияние инфляционных процессов. Приводится интерпретация задачи с точки зрения теории графов и доказывается ее NP-полнота.