Abstract: В работе рассматривается задача календарного планирования проектов. Первая часть посвящена обзору различных постановок задачи в условиях ограничения на ресурсы. Во второй части исследуется вариант задачи с критерием максимизации чистой приведенной прибыли (NPV) всего проекта. Основное внимание уделяется постановке, возникающей при реализации крупномасштабных проектов, когда ресурсы могут быть заменены их денежным эквивалентом. В этом случае в модели используется единственный вид ресурса – финансовый. Описана традиционная постановка задач и предлагается новый подход к их моделированию: вместо ограничений на ресурсы вводится оплата за их использование. Инструментарием оплаты является кредитования по фиксированной ставке. При таком подходе любое согласованное с частичным порядком расписание становится допустимым. В работе описана модель для расчета потенциальных возможностей проекта, предложен алгоритм максимизации собственной прибыли при заданном расписании выполнения работ, исследуется вычислительная сложность задачи построения оптимального расписания, выделен полиномиально разрешимый случай задачи при возможности кредитования.

Cite: Сервах В.В. , Малах С.А.
Календарное планирование инвестиционных проектов при возможности кредитования
Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika). 2025. №70. С.110-127. DOI: 10.17223/20710410/70/7

Dates:

Published print:	Dec 1, 2025
Published online:	Dec 1, 2025

Identifiers: No identifiers

Citing: Пока нет цитирований

Altmetrics: