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

Авторы

  • Т. Н. Олейник

Ключевые слова:

Инвестиционный проект; теория расписаний; календарное планирование; анализ сложности; NP-полнота; теория графов

Аннотация

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

Загрузки

Опубликован

2019-30-07

Выпуск

Раздел

******************************